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 Kryla. Jelikož informace platí pro obě skupiny, bylo by kontraproduktivní zveřejňovat je dvakrát.

Obsah přednášek:

3. října:

• Organizační informace, informace o zápočtu a technických aspektech (účty, které si je třeba zařídit), informace o Praktiku z programování
• Pojem algoritmu, správnost algoritmu a způsob dokazování správnosti.
• Příklady algoritmů: Eukleidův algoritmus (s důkazem správnosti), magické čtverce lichého řádu (bez důkazu správnosti), Stabilní párování (zformulován problém, zbytek ponechán k rozmyšlení). Promítané slidy si můžete stáhnout. K Eukleidovu algoritmu si můžete prohlédnout animace verze s rozdílem a se zbytkem po dělení. Příklady jsou ovšem psány v pseudokódu připomínajícím Pascal, který vám nemusí být v tuto chvíli ještě zcela srozumitelný!

10. října (zastoupil mě kolega Kryl):
Stabilni parovani vysvetlene, prohledavani grafu do hloubky a s navratem. Slidy, které bych nejspíš promítal, kdybych přednášel já.

17. října:
Tvorba programů v Pascalu. Vzhled programu v Pascalu, prostřední Borland Pascalu. Definice konstant a proměnných.
Slidy. Skončili jsme na úrovni slidu 10, odkud budeme pokračovat!

24. ří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.

31. října

• Poznámky se složitosti, složitost v nejhorším, nejlepším a průměrném případě, amortizovaná složitost, složitost problému.
• Vyhledávání v poli (nesetříděném a setříděném).
• Funkce, jejich definice a volání v Pascalu. Předání parametru hodnotou a referencí.Slidy.

7. listopadu
Přednáška odpadla kvůli imatrikulaci.

14. listopadu

• Definice procedur, globální a lokální proměnné.
• Vnořené funkce a procedury, scope resolution.
• Rekurze (příklady úředníci, faktoriál a přednášející jde do posluchárny).
• Slidy.