V petek, 5. julija 2013, se je v sklopu Poletne šola računalništva 2013 s tekmovanjem zaključilo Programiranje v višji prestavi. Delavnica je bila namenjena spoznavanju in uporabi temeljnih algoritmov in podatkovnih struktur ter je služila kot priprava na mednarodna tekmovanja iz računalništva.

V sredo, 19. junija 2013 ob 9h bo v diplomski sobi na Tržaški 25 zagovor diplomske naloge našega študenta starega univerzitetnega programa:

• Andrej Bukošek: Sistem za vzporedno izvajanje podatkovno-pretočnih grafov

Znanstveni članek z naslovom "The Encoding Complexity of Two Dimensional Range Minimum Data Structures", Gerth Stølting Brodal, Pooya Davoodi in Andrej Brodnik je bil sprejet na letošnjo konferenco ESA 2013.

ESA (European Symposium on Algorithms) sodi med najbolj vrhunske konference s področja algoritmov. Letos je bilo izmed 304 oddanih člankov sprejetih 69, kar predstavlja 22,7 % delež.

Iskrene čestitke avtorjem!

V sredo, 5. junija 2013 ob 12:15 bo Mark Torok, doktorski študent Univerze Eötvös Loránd, predstavil svoje delo na področju povzporejanja zaporednih programov in delil svoje izkušnje podiplomskega študija na Madžarskem.

V sredo, 29. 5. 2013 ob 12h bo v predavalnici 14b predstavitev teme doktorske disertacije Matevža Jekovca.

Tema: Točno in približno iskanje nizov po predponah.

Vabljeni!

V ponedeljek, 27. maja ob 13h bo Andrej Tolič v prostorih LUSY na Jadranski 21 predstavil Merklova drevesa (Merkle tree). Ralph Merkle jih je predstavil leta 1987 kot način učinkovitejše uporabe Lamport-ovih enkratnih podpisov, danes pa se uporabljajo med drugim tudi za hitro preverjanje integritete velike količine podatkov.

V ponedeljek, 20. maja, ob 13h bo Andrej Bukošek v prostorih LUSY na kratko predstavil, kaj dela za diplomsko nalogo.

Opisal bo sistem za vzporedno izvajanje podatkovno-pretočnih (ang. data-flow) grafov, namenski programski jezik za pisanje operacij v takih grafih in nekaj praktičnih primerov uporabe takega sistema (filmsko kompozitiranje, 3D animacija).

V ponedeljek, 13. maja ob 13h bo Andrej Tolič v prostorih LUSY na Jadranski 21 predstavil nadzor storitev, ki jih nudi računalniški sistem, in posledično uporabo tako pridobljenih podatkov za pripravo in spremljanje SLA - pogodbe med ponudnikom in uporabnikom storitve o kvaliteti le-te. Na primeru iz industrije si bomo pogledali konkretne storitve in metrike, ki jih pri njih spremljamo. Nato bomo predstavili SLA in povezavo med nadzorom in SLA.

V ponedeljek, 6. 5. 2013 je v LEM Gašper Fele-Žorž predstavil hitro metodo za izračun vzorčne entropije, ki jo je bil razvil v okviru doktorske disertacije.

V petek, 26. aprila ob 14h bo doktorski študent Matevž Jekovec v prostorih LUSY na Jadranski 21 predstavil Ukkonenov algoritem za hitro gradnjo priponskih dreves [1]. Algoritem je poseben, ker v linearnem času zgradi priponsko drevo n pripon v skupni dolžini n^2/2 znakov. Čeprav zaradi slabe izrabe lokalnosti pomnilnika deluje počasneje od modernih algoritmov za gradnjo priponskih dreves (npr.