Duomenų struktūros ir algoritmai
Iš MIF SA wiki.
| Duomenų struktūros ir algoritmai | |
|---|---|
| Sandas | DSTR2114 |
| Kreditų sk. | 3 |
Turinys |
[redaguoti] Bendrai
A.Juozapavičius - informatikos atšakos studentams Sandas
[redaguoti] Anotacija ir biosrovės
Šis dalykas yra įdomus tikriesiems informatikos megėjams, pats jo pavadinimas atskleidžia, kad jum teks panagrinėt daug sudėtingų ir įdomių struktūrų (stekas, sąrašas ir kitos struktūros ilsisi…), naujų paieškos metodų, kaip antai mane sužavėjusi skaitmeninė paieška - radix search.
Paskaitas ves mūsų prodekanas prof. A. Juozapavičius. Per semestrą jus patirsite du kolius (du testus su atsakymų variantais + kiekvienam koly reiks atlikti užduotį ant popieriaus, pvz. nubrėžti medį, atlikti jame paiešką pagal duotą algoritmą, išrašant tarpinius atsakymus; paskutinioji užduotis (tas pabraižymas) sudaro po 50% kiekvienam iš kolių), už teisingus testinius atsakymus gaunate +0.16, už neteisingą -0.05; už neteisingai parašytą pask. užduotį (pabraižymą) nieko neatimdavo, galite drąsiai eksperemintuoti. Kolio svoriai – vienas balas į egzą.
Išlaikyti būtų lengva, jeigu nebūtų pratybų… Per jas jau reikės šustras programykes rašyt (C++), su atlikto darbo laiko skaičiavimais, daugybe failų ir t.t.. Tiesa, tie, kas gerai programuojate (bent vidutiniškai), galėsite pasiprašyti pas pratybų vedėją Saulių Narkevičių rašyti projektą, o tas projektas yra jau klasika tapęs darbas - programa, kuri dirba su linux’ine grafika, tarkim, braižo AVL medžius, nuspalvina viršūnes, ir panašiai. Lygis… Jei parašot šitokią programą, tai jus iškart gaunate iš šito dalyko čirvoncą, nereikės eiti į egzaminą. Kiekvienoje grupėje būna 3 – 5 studentai, kurie apsiima tokiam projektui. Pats pratybų vedėjas yra labai geras specialistas ir labai gerai moka dirbti su studentais. Labai vaizdžiai aiškina tipines programuotojų klaidas, iš jo išgirsite apie dramblius susikibusius už uodegų ir dar daug daugiau.
Daugeliui jūsų kyla klausimas - ką reikia daryt, kad neišlaikyt šito dalyko? Reik vėluot atsiskaityti programas - mažins balą, nesimokyti teorijos prieš kolį, prieš kolį nežiūrėt anksčiau būvusių koliuose klausymų (jie kartojasi!). Kaip bebūtų šitą dalyką išlaiko beveik visi iš pirmo karto (iki 10% neišlaiko), iš perlaikymo, jei nesi žioplas, tikrai išlaikysi.
Siūlau į paskaitas kaskart atsinešti lapus su tipiniais kontrolinių ir egzamino klausimais ir žymėtis teisingus atsakymus.
[redaguoti] Teorija, konspektai ...
Aplikacijos, kurios gražiai parodo, kaip braižomi medžiai:
- Kaip sudaromi dvejatainiai, AVL ir raudonai - juodi medžiai
- Kaip sudaromi raudonai - juodi medžiai
- Kaip sudaromi 2-3-4 medžiai
- Kaip braižomi b-medžiai
Jei kas nemano, jog yra geriau vieną kartą pamatyti, o ne šimtą kartų perskaityti, apsilankote čia- konspektai anglų kalba bei lietuvių (A. Juozapavičiaus vadovėliai)
- A.Juozapavičiaus konspektai : nuoroda
- A.Juozapavičiaus "angliški" konspektai: nuoroda
- S.Ragaišis apie DSA : nuoroda
- Progsistų medžiaga: Algoritmai_ir_duomenų_struktūros
Kita medžiaga KTU - link
[redaguoti] Literatūra
[redaguoti] Tarpiniai atsiskaitymai, testai ...
[redaguoti] Informatikams
[redaguoti] Testų pavyzdžiai (seni):
- medžiaga
- Praeitų metų egzaminų, kontrolinių klausimus su teisingais atsakymais word failų pavidale galima paieškoti čia, kaikas iš jų yra pateikta ir kitose šio internetinio puslapio skiltyse.
[redaguoti] Pratybos, atsiskaitymai ...
[redaguoti] Informatikams
- **Pratybų dėstytojas:** A.Brilingaitė
[redaguoti] Sprendimų pavyzdžiai (seni):
[redaguoti] Progsistams
- **Pratybų dėstytojas:** M. ...
- **Pratybų dėstytojas:** Laura Savičienė
[redaguoti] Egzamino skyrelis
Progsistams: egzo pavyzdys
