ALGORITMIEN TEORIA

Kevään 1999 kurssi

• Kurssin esite (html, rtf)

• Kurssikuvaus

• Harjoitustehtävät

  • Tehtävät 1 (html, ps)
  • Tehtävät 2 (html, ps)
  • Tehtävät 3 (html, ps)
  • Tehtävät 4 (html, ps)
  • Tehtävät 5 (html, ps)
  • Tehtävät 6 (html, ps)
  • Tehtävät 7 (html, ps)
  • Tehtävät 8 (html, ps)
  • Tehtävät 9 (html, ps)

• Demoja ja linkkejä

  • Hakupuuanimaatioita (Java):
    • Binääriset hakupuut
    • AVL-puut (toinen versio)
    • Punamustat puut
    • Itsesäätävät binääriset hakupuut (splay-puut)
  • Keko- ym. animaatioita
  • Geometrisia algoritmeja:
    • Lähin pari
    • Voronoin kaaviot ja Delaunayn kolmioinnit
    • Konveksi verho: Grahamin algoritmi
    • Konveksi verho: Jarvisin algoritmi
  • Algoritmianimaatiolinkkejä (Lisää linkkejä)

---

Kokeet

• Kurssikokeet kevät 1999:
  • Tehtävät 24.3.1999 (html, ps)
  • Tehtävät 31.3.1999 (html, ps)
  • Tulokset
• Tentti 5.5.1999: Tehtävät (html, ps) Tulokset
• Tentti 16.6.1999: Tehtävät (html, ps) Tulokset
• Tentti 8.9.1999: Tehtävät (html, ps) Tulokset