ICD0001 - Algoritmid ja andmestruktuurid

Õppetöö koosneb loengutest ja praktikumidest, mille ajakava leiate TalTechi ÕISi tunniplaanist, ning iseseisvast tööst.
Aine lõpeb kirjaliku eksamiga, eksamile pääsemise eelduseks on kodutööde sooritamine (vähemalt 50% maksimumpunktidest, s.h. kaitstud individuaaltöö). Kõik kodutööd on hindelised ja tuleb õppejõule esitada Moodle kaudu ning kaitsta kohapeal praktikumis. Praktikumides osalemine on kohustuslik.
Täpsema ainekava ja hindamisreeglid leiate altpoolt, samuti on nõuetest arusaamisel abiks esimese loengu videosalvestus.

Ainekava ja hindamiskriteeriumid

Õpik

Ülesannete kogu

Java õpik
Java materjalid (lõppenud kursus)

Loengud

  1. Sissejuhatus. Algoritm, algoritmi omadused ja analüüs, keerukus ja selle hindamine
  2. Otsimine ja järjestamine
  3. Abstraktsed andmetüübid, magasin ja järjekord. Ahel
  4. Puu, puu kujutamine, puu läbimine
  5. Graaf
  6. Rekursioon
  7. Kahendpuu ja kuhi
  8. AVL-puu, B-puu jt.
  9. Sõnealgoritmid
  10. Ülesannete lahendamise strateegiad, dünaamiline kavandamine
  11. Algoritmi korrektsus
  12. Kokkuvõte, kordamisküsimused
Õpiassistent (AI põhine, võib olla ebatäpne)

2024 sügissemestri loengud aines ICD0001
2025 kevadsemestri loengud aines ICD0001
2025 sügissemestri loengud aines ICD0001
2026 kevadsemestri loengud aines ICD0001
2026 sügissemestri loengud aines ICD0001

Ingliskeelsed raamatud

Wiki book 1    Wiki book 2

Algoritmide visualiseerimine    Visualiseerimine2

MIT kursus

coursera

Tartu Ülikool

Praktikumid: kasutame Moodle keskkonda ja bitbucket koodihoidlat

Tarkvara allalaadimiseks (Java  ja  IntelliJ)

  1. Töökeskkonna seadistamine   Java harjutus

    2. Näited
    JUnit-testid, millega kodutöid kontrollitakse

    Kodutööd leiate Moodlest (hilinemisel kaotate kuni 60% punktidest, vt. ainekava !)

    Kodutööde tähtajad 2026/2027 õ.-a. sügissemestri päevaõppe õppevormis:
    • 1. töö - 14. september;
    • 2. töö - 21. september;
    • 3. töö - 5. oktoober;
    • 4. töö - 19. oktoober;
    • 5. töö - 2. november;
    • 6. töö programm - 16. november (NB! individuaaltöö);
    • 6. töö aruanne - 23. november; 
    • 7. töö - 7. detsember.
    Kõik kodutööd tuleb kaitsta praktikumis. Praktikumides antavat ülesannet saab lahendada ainult kohapeal, sest tehakse paaristööd.

    Aine "Algoritmid ja andmestruktuurid" (ICD0001) praktikumirühmad on jagatud perekonnanime algustähe järgi:
    A - H, rühm A - kolmapäeviti paaritutel nädalatel 12:00 - 13:30 ICO-319 (esimene kohtumine 2. september);
    I - K, rühm B - kolmapäeviti paarisnädalatel 12:00 - 13:30 ICO-319 (esimene kohtumine 9. september);
    L - P , rühm C - neljapäeviti paaritutel nädalatel 10:00 - 11:30 ICO-319 (esimene kohtumine 3. september);
    R - tähestiku lõpuni, rühm D - neljapäeviti paarisnädalatel 10:00 - 11:30 ICO-319 (esimene kohtumine 10. september).
    NB! Praktikumid toimuvad kohapeal, osalemine kaugelt või töö tegemine muul ajal ei ole ette nähtud, sest te ei tööta üksi.
Jaanus Pöial