2004 m. pavasaris

2004 m. pavasaris

Nuo 2003 m. pavasario doc. V. Tumasonis organizuoja algoritmavimo seminarą, per kurį tikimės geriau pasiruošti artėjančiam konkursui. 2004 m. pavasarį seminaras vykdavo ketvirtadieniais 17 val. VU kompiuterių laboratorijoje, 11 bei 12 klasėse, ir penktadieniais 17 val. 2 bei 3 klasėse. Seminaro trukmė — pusantros valandos. Jį vedžiau aš.

Užsiėmimai

2004-02-04

Pirmasis seminaras (15 val., 2, 3 klasėse). Sugalvojau tikslą: studentai turėtų susipažinti su šiais algoritmais:

• dinaminiu programavimu
• paieška į gylį (DFS)
• paieška į plotį (BFS)
• topologiniu rikiavimu
• stipriai susietų komponenčių radimu (SCC)
• minimalaus jungiamojo medžio paieška (MST): Kruskalo bei Primo algoritmais
• trumpiausio kelio radimu: Dijkstros algoritmu
• trumpiausio kelio radimu: Bellmano-Fordo algoritmu
• trumpiausio kelio radimu becikliame grafe
• visų trumpiausių kelių radimu: Floydo-Warshallo algoritmu
• maksimalaus srauto radimu: Edmondso-Karpo algoritmu

Kadangi abu^H^H^H visi šiame seminare dalyvavę studentai pirmuosius tris punktelius žinojo, šiandien nagrinėjome topologinį rikiavimą.

2004-02-11

Pradėjau rengti algoritmų konspektą.

2004-02-18

Baigiau konspektą, dabar laukiu studentų susidomėjimo. Išdėstysiu tuos algoritmus, jei bus pageidaujančių. O šiaip, daugiausia naudos iš šios treniruotės turėtų būti sprendžiant uždavinius. Jei kas išspręs visus ir neturės ką veikti, sakykit arba rašykit man, rasiu daugiau.

2004-02-25

Tebelaukiu studentų susidomėjimo.

2004-03-03

Mąstau, ar eiti į paskaitą, ar neiti... Jei kas nori su manimi pakalbėti, atmeskit SMSą į +370 685 04774, ateisiu per 10 minučių.

2004-04-14

Šiandien paskatoje būsiu (porta studentų emailu pakvietė).