2003 m. pavasaris
2003 m. pavasario semestrą doc. V. Tumasonis suorganizavo algoritmavimo seminarą, per kurį tikimės geriau pasiruošti artėjančiam konkursui. Seminaras vyko trečiadieniais 17 val. bei penktadieniais 15 val. VU kompiuterių laboratorijoje, 10 bei 11 klasėse. Seminaro trukmė — pusantros valandos. Jį vedžiau aš.
Užsiėmimai
- 2003-02-05
- Pirmasis seminaras — trumpa įžangėlė. Sprendėme užduotį Book Pages. Taip pat buvo padalinta dar pora uždavinukų apšilimui: Fun with Numbers, Text Justification.
- 2003-02-07
- Lankomumas nuostabus — du studentai (neskaitant manęs). Kadangi pirmąją užduotį išsprendėme visi trys, jos nenagrinėjome, o pradėjome spręsti naują — Brackets sequence.
- 2003-02-12
- Klausytojų antplūdis. Pakartojome apšilimą: visi sprendžia užduotis ir niekas jų netikrina. Manau, sprendimo būdus paaiškinsiu kitą paskaitą, jei kam reikės paaiškinimo. Nauji uždaviniai tiems, kas jau išsprendė Book Pages: Fake tickets, Square Lottery bei Uncle Tom's Inherited Land.
- 2003-02-14
- Problema Brackets sequence (vėl). Šį kartą pašnekėjau apie dinaminį programavimą (16 skyrius knygoje) bei jo pritaikymą sprendžiant Brackets. Dinaminis programavimas — naudingas metodas tam tikrai optimizacijos uždavinių klasei spręsti. Beje, sukurta pašto konferencija pranešimams bei diskusijoms.
- 2003-02-19
- Kaip visada, iš anksto nepasiruošiau. Pakartojau įžangėlę apie dinaminį programavimą bei jo taikymą uždaviniui Brackets. Atrodo, sergu. Smegenys pusiau nedirba.
- 2003-02-21
- Sirgau, nebuvau. Seminaras buvo (klasės atrakintos, žmonės galėjo kodinti). Pora žmonių jau atsiuntė daugiau-ar-mažiau veikiančius Brackets sprendimus.
- 2003-02-26
- Pasveikau, paskaita buvo. Papasakojau apie kelis kitus uždavinius, kuriuos galima spresti taikant dinaminį programavimą. Matau, kad artėja laikas pakalbėti apie grafus. Beje, uždavinukas LCM iliustruoja dinaminio programavimo pritaikymą, siūlau pasižiūrėti.
- 2003-02-28
- Giedrius paruošė paprastą uždavinuką iš grafų: Indėnai. Pašnekėjau apie grafus bei išdėsčiau paiešką į plotį (Breadth-First Search) -- paprasčiausią algoritmą trumpiausiems keliams rasti.
- 2003-03-05
- Nieko naujo: testavimai, sprendimai.
- 2003-03-07
- Uždavinukas Team them up — vienas iš sunkesnių.
- 2003-03-12
- Išsprendžiau Team them up! Dabar galėsiu sprendimą paaiškinti.
- 2003-03-14
- Lauksiu studentų iniciatyvos.
- 2003-03-19
- Naujas uždavinukas -- Gossip.
- 2003-03-21
- Naujas uždavinukas -- Flip Game.
- 2003-03-25
- Nieko įdomaus.
- 2003-03-27
- Studentai nepasirodė.
- 2003-04-02
- Uždavinukas Wall (PDF).
- 2003-04-04
- Paskaitos nebus.
- 2003-04-09
- Įprasti atsiskaitymai.
- 2003-04-11
- Paskaitos nebus.
- 2003-04-16
- Atostogos.
- 2003-04-18
- Atostogos.
- 2003-04-23
- Truputį susirgau :(
- 2003-04-25
- O ši paskaita tikrai yra!
- 2003-04-30
- MIDI
- 2003-05-02
- MIDI
- 2003-05-07
- Nieko įdomaus.
- 2003-05-09
- Nieko įdomaus.
- 2003-05-14
- Nieko įdomaus.
- 2003-05-16
- Nieko įdomaus.
- 2003-05-21
- Naujas uždavinukas: Forest
