Algorithms and Data Structures 2018/19 fall

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