Kirjandus

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

Arvutipraktikum

1. AKE Ajalise keerukuse empiiriline hindamine

• Sissejuhatus Ajaliste keerukuste katselisest hindamisest

Tugi-tarkvara

• ee_ut_kiho_aa.zip Pakettide [ee.ut.kiho.aa.*] graaf ja util klassifailid (vers. 19.10.2018)
• AjalKgraafikud.java Mudelprogramm
• Ajagraafikud.java Mudelprogramm
• Javadoc Paketi ee.ut.kiho.aa.util dokumentatsioon

Näiteid

• Näiteülesanne 1 Ülesanne ja lahendus
• Näiteülesanne 2 Ülesanne ja lahendus

Ülesandeid

• Ülesanded Iseseisvaks tööks

2. KMB Kombinatoorika. Rekursioon

• Sissejuhatus Variantide läbivaatamine. Generaatori mõiste; permutatsioonid, kombinatsioonid, alamhulgad.

Tugi-tarkvara

• Gen_Permut.java Listi permutatsioonide rekursiivne generaator
• Gen_IndKombin.java Indeksite (0,1, ...,n-1) kombinatsioonide generaator
• Gen_Kombin.java Listi kombinatsioonide generaator
• Gen_Ah.java Listina antud hulga alamhulkade rekursiivne genereraator

Näiteid

• Gen_Algarvukaksikud.java Generaatori näide
• Näited Ülesandeid, suuniseid
• Gen_Bitij.java Ülesande 1.1 näidislahendus
• Gen_KombMass.java Ülesande 1.2 näidislahendus
• Nullsummaga.java Ülesande 1.3 näidislahendus
• Gen_AhLimit.java Ülesande 1.4 näidislahendus

Ülesandeid

• Ülesanded Iseseisvaks tööks

3. MJ Magasin ja järjekord

• Sissejuhatus Magasin, järjekord ja üldjärjekord

Näiteid

• Näited Näiteülesandeid
• SuluavMag.java Ülesande 1.1 näidislahendus
• TranspJrk.java Ülesande 1.2 näidislahendus

Ülesandeid

• Ülesanded Iseseisvaks tööks

4. PSK Paisksalvestus. Loendamine

• Sissejuhatus Loendamine ja paisksalvestus

Näiteid

• Näited Näiteülesandeid
• Loendus.java Ülesande 1.1 näidislahendus
• Kollisioonid.java Ülesande 1.2 näidislahendus
• Nimed.txt Üks nimede loetelu. Sisendfail näiteülesande 1.2 testimiseks.

Ülesandeid

• Ülesanded Iseseisvaks tööks
• Protokoll.txt Võistlusprotokoll - näidisandmekogum.

--. Graafid. Puud. Kahendpuud

• Sissejuhatus Mõisteid. Vahendeid.

Tugi-tarkvara

• ee_ut_kiho_aa.zip Pakettide [ee.ut.kiho.aa.*] graaf ja util klassifailid
• Javadoc Paketi ee.ut.kiho.aa.graaf dokumentatsioon
• Graafi toimetid Kasutusjuhend
• VaataGraafi.zip Tarkvara (toimetid VaataGraafi ja VaataGraafiPuuna)

Töötlusprogrammide näiteid

• Puu_Näide0.java Juhupuu loomine
• Puu_Näide1.java Ühetipulise ja kuuetipulise puu loomine
• Puu_Näide2.java Tippude arv alampuus
• p6.txt Näitepuu
• Kahendpuu_Näide0.java Kaheksatipulise kahendpuu loomine
• Kahendpuu_Näide1.java Üheksatipulise juhu-kahendpuu loomine
• Kahendpuu_Näide2.java AVL-tingimuse kontrollimine
• kp8.txt Näite-kahendpuu
• Graaf_Näide1.java Tipust saavutatavate tippude arv (sügavuti läbimine)
• graafJ1.txt Näitegraaf

5. KOP Kahend(otsimis)puud

Näiteid

• Näited Näiteülesandeid
• KahendpuuMeetodid.java Näiteülesannete 1.2 - 1.9 lahendused

Ülesandeid

• Ülesanded Iseseisvaks tööks
• LisamineAVLMall.java AVL-puusse kirje lisamise programmi mall

6. KKP Kahendkuhi. Pakkimine

Näiteid

• Näited Näiteülesandeid
• Kahendkuhi.java Näiteülesande 1.1 lahendus
• PakBit.java Näiteülesande 1.2 lahendus

Ülesandeid

• Ülesanded Iseseisvaks tööks
• KahendkuhiTMall.java Tippude kahendkuhja klassi mall
• HuffmaniPuuMall.java Huffmani optimaalse koodipuu konstrueerimise meetodi mall
• HuffMall.java Prefiks-kodeerimise/pakkimise ja -dekodeerimise meetodite mall

7. GTE Teed graafis

Näiteid

• Näited Näiteülesandeid
• GraafiLäbimine.java Näiteülesande 1.1 lahendus
• TeedGraafis.java Näiteülesande 1.2 lahendus
• TeeInfo.java Klass näiteülesande 1.2 (jt teeotsimise ülesannete) juurde
• Näitegraafe.zip Testimisotstarbelisi graafe näiteülesannete tarvis

Ülesandeid

• Ülesanded Iseseisvaks tööks
• DijkstraMall.java Dijkstra algoritmi realiseerimise mall
• FloydWarshallMall.java Floyd-Warshalli meetodi näiterakenduse mall
• g_linnad_teed.txt Eesti asulate-teed plaan graafina
• g_linnad_teed_mini.txt Eesti asulate-teed kärbitud plaan graafina
• Labürint.java Bitimaatriksina esitatud labürindi klass
• Labürindid.java Näitelabürintide klass

8. GTO Graafi toes

• Sissejuhatus Orienteerimata graafi modelleerimine

Ülesandeid

• Ülesanded Iseseisvaks tööks
• PrimMall.java Primi algoritmi realiseerimise mall
• GallerFischerMall.java Galler-Fischeri klassikäitluse meetodi mall
• KruskalMall.java Kruskali algoritmi realiseerimise mall
• Näitegraafe.zip Testimisotstarbelisi graafe