Arvutiteaduse instituut
  1. Kursused
  2. 2018/19 sügis
  3. Algoritmid ja andmestruktuurid (LTAT.03.005)
EN
Logi sisse

Algoritmid ja andmestruktuurid 2018/19 sügis

  • Avaleht
  • Materjalid
  • Viited

Loengud

Loengumaterjalid asuvad Moodle'is (kursusel mitteosaleja saab siseneda külalisena).

Läbimängud

  • Keerukus
    • Täpse keerukuse leidmine
    • Keerukuse hindamine
  • Massiiv
    • Otsingu poolitusmeetod (kahendotsing)
    • Otsingu topeldus-poolitusmeetod (topeltkahendotsing)
    • Kahemõõtmelise otsingu sadulameetod
    • Mullina ettetoomine
    • Järjestamise mullimeetod massiivil
    • Järjestamise valikumeetod massiivil
    • Järjestamise pistemeetod massiivil
    • Lahkme järgi jaotamine massiivil
    • Valiku kiirmeetod massiivil
    • Järjestamise kiirmeetod massiivil
    • Kahe järjestatud massiivi põimimine
    • Järjestamise põimemeetod massiivil
    • Järjestamise põimemeetodi alt-üles variant
  • Ahel
    • Otsingu järjestikmeetod järjestatud ahelal
    • Kirje lisamine järjestatud ahelasse
    • Kirje eemaldamine järjestatud ahelast
    • Järjestamise valikumeetod ahelal
    • Järjestamise pistemeetod ahelal
    • Lahkme järgi eemaldamine
    • Valiku kiirmeetod ahelal
    • Järjestamise kiirmeetod ahelal
    • Järjestamise põimemeetod ahelal
    • Järjestamise põimemeetodi optimeeritud variant
  • Tõkestamata massiiv
    • Tõkestamata massiivi suuruse muutmine
    • Kirje lisamine tõkestamata massiivi lõppu
    • Kirje eemaldamine tõkestamata massiivi lõpust
    • Kirje lisamine tõkestamata massiivi antud kohale
    • Kirje eemaldamine tõkestamata massiivi antud kohalt
    • Kirje lisamine järjestatud tõkestamata massiivi
    • Kirje eemaldamine järjestatud tõkestamata massiivist
  • Paisktabel
    • Kirje lisamine lahtise adresseerimisega paisktabelisse
    • Kirje otsimine lahtise adresseerimisega paisktabelist
    • Kirje eemaldamine lahtise adresseerimisega paisktabelist
    • Kirje lisamine välisahelatega paisktabelisse
    • Kirje otsimine välisahelatega paisktabelist
    • Kirje eemaldamine välisahelatega paisktabelist
    • Järjestamise kimbumeetod
    • Järjestamise positsioonimeetod
  • Puu ja metsa läbimine ning teisendamine
    • Kahendpuu tippude eesjärjestus
    • Kahendpuu tippude keskjärjestus
    • Kahendpuu tippude lõppjärjestus
    • Metsa tippude eesjärjestus
    • Metsa tippude lõppjärjestus
    • Metsa teisendamine kahendpuuks
    • Kahendpuu teisendamine metsaks
  • Kahendotsimispuu
    • Kirje otsimine kahendotsimispuus
    • Vähima võtmega kirje otsimine kahendotsimispuus
    • Kirje lisamine kahendotsimispuusse
    • Vähima võtmega kirje eemaldamine kahendotsimispuust
    • Juurtipu kirje eemaldamine kahendotsimispuust
    • Kirje eemaldamine kahendotsimispuust
    • Järjendi lugemine kahendotsimispuuks
    • Järjestamise puumeetod
  • AVL-puu
    • Vasakpööre
    • Parempööre
    • Paremvasakpööre
    • Vasakparempööre
    • Kirje lisamine AVL-puusse
    • Kirje eemaldamine AVL-puust
  • B-puu
    • Kirje otsimine B-puust
    • Vähima võtmega kirje eemaldamine B-puust
    • Kirje lisamine B-puusse
    • Kirje eemaldamine B-puust
  • Kahendkuhi
    • Kompaktse kahendpuu kuju
    • Mullina ülesviimine
    • Kirje lisamine kahendkuhja
    • Mullina allaviimine
    • Vähima/suurima võtmega kirje eemaldamine kahendkuhjast
    • Massiivi kuhjastamine
    • Järjestamise kuhjameetod (mitteklassikaline variant)
  • Binomiaalkuhi
    • Binomiaalmetsa kuju
    • Vähima võtmega kirje otsimine binomiaalkuhjast
    • Võrdset järku binomiaalpuude ühendamine
    • Binomiaalkuhja ühendamine teisega
    • Kirje lisamine binomiaalkuhja
    • Vähima võtmega kirje eemaldamine binomiaalkuhjast
    • Järjendi lugemine binomiaalkuhjaks
  • Klassipuud
    • Esindaja leidmine klassimetsast
    • Esindaja leidmine klassimetsast teede õgvendamisega
    • Kahe klassi ühendamine
    • Kahe klassi ühendamine kõrgusoptimeeringuga
  • Graafid
    • Graafi läbimine laiuti
    • Graafi läbimine sügavuti eesjärjestuses
    • Graafi läbimine sügavuti lõppjärjestuses
    • Primi algoritm
    • Kruskali algoritm
    • Dijkstra algoritm
    • Floyd-Warshalli algoritm
    • Topoloogiline järjestamine lõppjärjestuse kaudu
    • Kahni algoritm
    • Eeldusgraafi analüüs
    • Kosaraju algoritm
  • Arvutiteaduse instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.
Õppematerjalide varalised autoriõigused kuuluvad Tartu Ülikoolile. Õppematerjalide kasutamine on lubatud autoriõiguse seaduses ettenähtud teose vaba kasutamise eesmärkidel ja tingimustel. Õppematerjalide kasutamisel on kasutaja kohustatud viitama õppematerjalide autorile.
Õppematerjalide kasutamine muudel eesmärkidel on lubatud ainult Tartu Ülikooli eelneval kirjalikul nõusolekul.
Courses’i keskkonna kasutustingimused