Algoritmid ja andmestruktuurid. Arvutipraktikum 2017/2018 sügis

• Õpik Jüri Kiho. Algoritmid ja andmestruktuurid. TÜ, Tartu 2003, 147 lk.
• Ajaline keerukus. Lisamaterjal
• Suur O. Lisamaterjal
• Ennikud. Lisamaterjal
• Ülesannete kogu. Ahti Peder, Jüri Kiho, Härmel Nestra. Algoritmid ja andmestruktuurid. Ülesannete kogu. Tartu, 2017

---

• ee_ut_kiho_aa_.zip Pakettide [ee.ut.kiho.aa.*] graaf ja util klassifailid
• Javadoc. Package ee.ut.kiho.aa.util Dokumentatsioon
• Javadoc. Package ee.ut.kiho.aa.graaf Dokumentatsioon
• GraafiMeetodid1.java Näide. Pakett graaf: graafid, tipud, kaared (elemente).
• GraafiMeetodid2.java Näide. Pakett graaf: graafid, tipuväljad (elemente).
• GraafiMeetodid3.java Näide. Pakett graaf: puud (elemente).
• GraafiMeetodid4.java Näide. Pakett graaf: kahendpuud (elemente).

---

• Slaidid_pr_0.pdf Sissejuhatus. Nõudeid. Ajakava

---

• Slaidid_pr_1.pdf Ajalise keerukuse empiiriline hindamine (I)
• Hanoi.java Ajalise keerukuse uurimiseks

---

• Slaidid_pr_2.pdf Ajalise keerukuse empiiriline hindamine (II). Java elemente. Iseseisev töö nr 1.
• Ajagraafikud.java Sorteerimismeetodite tööaegade graafikud (mall)

---

• Slaidid_pr_3.pdf Kombinatoorika, generaatorid, rekursioon (I)
• Gen_Algarvukaksikud.java Algarvukaksikute generaator.
• Gen_SõnePermut.java Sõne permutatsioonide rekursiivne generaator.

  ---

• Slaidid_pr_4.pdf Kombinatoorika, generaatorid, rekursioon (II). Iseseisev töö nr 2.
• Gen_Ennikud.java Ennikute rekursiivne generaator. Kasutatav ka variatsioonide ja permutatsioonide genereerimiseks.
• Gen_Komb.java Indeksite kombinatsioonide mitterekursiivne generaator. Kasutatav ka bitijärjendite ja alamhulkade genereerimiseks.
• Gen_Ah.java Alamhulkade rekursiivne generaator.
• Gen_Rong.java Ülesanne 4.9. Rongikoosseisude generaator.
• Kast.java Klass ülesandele 4.29
• ISE_2_lahendus.pdf Iseseisev töö nr 2. Lahenduse skeem.

---

• Slaidid_pr_5.pdf Magasin ja järjekord. Töö nr 3.

---

• Slaidid_pr_6.pdf Loendamine. Paiskfunktsioonid. Töö nr 4.
• Andmefaile.zip. Kirjefailide kogu

---

• Slaidid_pr_7.pdf Kahendpuud

---

• Slaidid_pr_8.pdf Kahendotsimispuud
• kop_.zip. Tasakaalustamist vajavate kahendotsimispuude näiteid
• ISE_5.java Iseseisev töö nr 5. Mall.

---

• Slaidid_pr_9.pdf Kahendkuhjad
• KahendkuhiDq.java Mall. Üldjärjekordade pöörd-kahendkuhja näite klass.

---

• Slaidid_pr_10.pdf Teksti pakkimine
• ISE_6.java Mall
• KahendkuhiTp_main_test.java Mall

---

• Slaidid_pr_11.pdf Graafi läbimine
• GraafiLäbimine.java Näidis
• gTest11.txt Näitegraaf
• VaataGraafi.java Failist kuvatava graafi käitlemine

---

• Slaidid_pr_12.pdf Teed graafis sügavuti
• graafTeed.txt Näitegraaf kaarepikkustega
• graafTeedSuur.txt Näitegraaf kaarepikkustega
• TeeInfo.java Klass, mille isendis tee pikkus ja sellel olevate tippude numbrite list.

---

• Slaidid_pr_13.pdf Lühimad teed graafis
• ISE_7.zip Iseseisva töö nr 7 materjalid
• TK_II_21_nov_skm.pdf II tunnikontrolli lahenduste skeeme

---

• Slaidid_pr_14.pdf Graafi minimaalne toes
• gTest14.txt Väike näitegraaf
• g_linnad_teed_mini.txt Linnade plaan (väike)
• g_linnad_teed_midi.txt Linnade plaan (keskmine)
• g_linnad_teed.txt Eesti linnade plaan

---

• ISE_7_otsida_kõik_teed.java Üks meetoditest iseseisva töö nr 7 lahenduses
• KõikTeed Kõikide kahe tipu vaheliste teede otsimise algoritm

---