Kolegové a kolegyně, obecné informace o přednášce Programování I (vztahující se k oběma skupinám) najdete na stránce kolegy Töpfera. Jelikož informace platí pro obě skupiny, bylo by kontraproduktivní zveřejňovat je dvakrát.

Obsah přednášek:

1. října:

8. října:
Stabilní párování, prohledávání grafu do hloubky a s návratem, poznámka o prohledání do šířky, vzhled programu v Pascalu. Slidy.

15. října:
Tvorba programů v Pascalu. Vzhled programu v Pascalu, prostřední Borland Pascalu. Definice konstant a proměnných.
Slidy.

22. října: Tvorba programů v Pascalu - příklady, pole. Algoritmy a složitost (definice složitosti v nejhorším případě). Definice O, Omega a Theta. Slidy.

29. října

5. listopadu

19. listopadu
Hornerovo schema, rekurze (prednasejici jde do poslucharny, problem batohu reseny rekurzi). Slidy.

26. listopadu
Vyctove datove typy, case...of..., fronta a zasobnik, bubblesort. Slidy.

3. prosince
Direktivy prekladace, textove soubory, struktury (datovy typ record). Slidy.

10. prosince
Nektere tridici algoritmy: bubblesort, selectsort, insertsort, quicksort. Slidy. Priklady, ktere jsem ukazoval.

17. prosince
Damy na sachovnici, dominance, nezavislost a pouziti rekurze k jejich reseni, pocet korektnich uzavorkovani. Slidy. Priklady, ktere jsem ukazoval.

7. ledna: Dlouha cisla, grafy a jejich reprezentace, vybrane grafove algoritmy. Slidy.