Seminár z teoretickej informatiky - Tomáš Plachetka (24.11.2017)

v piatok 24.11.2017 o 11:00 hod. v miestnosti M/213

22. 11. 2017 09.01 hod.
Od: Rastislav Královič

Prednášajúci: Tomáš Plachetka

Názov: Vplyv voľby výpočtového modelu na design a efektivitu základných dátových štruktúr

Termín: 24.11.2017, 11:00 hod., M/213

Abstrakt:
Dátové štruktúry sú tradične skúmané z pohľadu výpočtovej zložitosti operácií, ktoré ponúkajú. Na analýzu výpočtovej zložitosti sa používa výpočtový model RAM (Random Access Machine). RAM pristupuje k pamäťovým registrom priamo a tiež sadou inštrukcií dobre modeluje bežné procesory. Predstavíme výpočtový model (bežne používaný v súčasnom priemysle), ktorý je rozšírený o paralelné vykonávanie inštrukcií. Na jednoduchej dátovej štruktúre porovnáme niekoľko spôsobov jej implementácie v týchto výpočtových modeloch.

web: http://kedrigern.dcs.fmph.uniba.sk/STI2
rss: http://kedrigern.dcs.fmph.uniba.sk/STI2/rss.php