Kolegové a kolegyně, obecné informace o přednášce Programování 2 (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.

Staré informace k zimnímu semestru.

Na přednáškách bylo probráno:

18. února: Zastoupil me kolega Kryl. Prednasel binarni soubory a vnejsi trideni. 25. února: Dokoncen vyklad kolegy Kryla, pokracuje trideni. Slidy pridavam ve dvou souborech:

• Organizační záležitosti (informace o zkoušce),
• algoritmy třídění:
  • Heapsort (třídění haldou),
  • Mergesort (třídění sléváním).
• Problém třídění porovnáním
• Všechny algoritmy byly včetně analýzy složitosti.
• Pozor, některé třídící algoritmy byly už v zimě!
• Slidy

• Dolní odhad třídění porovnáním,
• Bucketsort,
• třídění na vnějších pamětech.
• Slidy.

• Organizace paměti počítače, pojem pointeru.
• Definice proměnné typu pointer (ukazatel), operátor stříšky a demonstrace jeho použití.
• Funkce new a dispose, pojem garbage a memory-leaku, povídání o garbage-collectoru a konstatování, že v Pascalu není.
• Struktury (records) a pointery na ně.
• slidy.