← Zpět
KMI/ALGO1 – Algoritmy 1
podmínky pro zápočet
- účást alespoň 75%
-
každý týden bude zadán domácí úkol, který se musí odevzdat do příštího
cvičení na papíře
(při absenci je možnost odevzdat mailem na
jakub.jurka02@upol.cz do
začátku cvičení)
-
pro splnění zápočtu je potřeba odevzdat alespoň 75% domácích
úkolů (přesněji 8 z 10)
seznam seminářů
01 Opakování
posloupností, funkcí a indukce
02 Popis problému, zápis
preudokódu, Selection sort, Bubble sort
-
úkol 01 (deadline: začátek třetího cvičení)
03 Korektnost a složitost
algoritmu, rekurze
-
úkol 02 (deadline: začátek čtvrtého cvičení)
04 Merge sort, O-notace
-
úkol 03 (deadline: začátek pátého cvičení)
05 Opakování korektnosti,
invariantů a asymptotické složitosti
-
úkol 04 (deadline: začátek sedmého cvičení, 28. 10. je svátek)
06 svátek
07 Substituční metoda
-
úkol 05 (deadline: začátek osmého cvičení)
08 Master Theorem
-
úkol 06 (deadline: začátek devátého cvičení)
09 Základní datové
struktury (spojový seznam, zásobník, fronta)
-
materiály (pseudokódy pro zásobníky a fronty)
-
úkol 07 (deadline: začátek desátého cvičení)
10 Halda, Heapsort
-
úkol 08 (deadline: začátek jedenáctého cvičení)
11 Prioritní fronta,
QuickSort
-
úkol 09 (deadline: začátek dvanáctého cvičení)
12 Counting sort, Radix
sort, Bucket sort, návrh rekurzivního algoritmu
-
úkol 10 (deadline: začátek třináctého cvičení)
