Algoritmizace

Zde naleznete aktuální informace k předmětu KMI/XALGO.

Zkouška

• Rozsah zkoušky je dán slajdy z přednášek a tématy ze samostudia:
  • je tedy potřeba znát a umět definovat probírané pojmy (např. problém, pseudokód, časová složitost, asymptotické složitosti atd.),
  • umět navhrnout a v pseudokódu napsat nějaký jednoduchý algoritmus dle zadání,
  • jednotlivé algoritmy (přehledově i jejich pseudokódy) a umět zdůvodnit jejich korektnost a časovou složitost,
  • aplikovat alogitmus na nějakou konkrétní instanci.
• Zkouška bude mít 2 části:
  • Písemný test, na jehož vypracování budete mít 1 hodinu. Z testu potřebujete alespoň 50% aby jste mohli jít k ústní zkoušce.
  • Ústní zkouška s cca 15 minutovou přípravou na zadanou otázku.
• Formální oblečení není třeba.

Seznam přednášek

• 26.9. Úvod do algoritmů, pdf
• 10.10. Časová složitost algoritmů, pdf
• 24.10. Problém třídění, pdf
• 7.11. Merge Sort, pdf
• 21.11. Třídění s pomocí datových struktur, pdf
• 5.12. Optimalizační problémy, pdf

Samostudium

Slajdy ke kurzu Algoritmizace z prezenčního studia od prof. Bělohlávka naleznete zde.

• Asymptotická složitost – na 2. slidech od prof. Bělohlávka (27-55)
• Selection Sort – na 2. slidech od prof. Bělohlávka (22-26)
• Bubble Sort – na 2. slidech od prof. Bělohlávka najdete (56-63)
• Counting Sort – na 2. slidech od prof. Bělohlávka (108-112)
• Pořádkové statistiky – na 2. slidech od prof. Bělohlávka (131--138)