Pascal pro experty

Chcete-li umět pořádně programovat, tak do toho. Předpokládám bezchybné zvládnutí základů nízkoúrovňového programování a angličtiny. IQ 140 je podmínka. Popis programových jednotek je zde jen pro šílence. (Na druhou stranu, znalost příkazů umožní mnohé věci napsat rychle. A poskytne vám povědomí o tom, co lze naprogramovat. Ovšem popřemýšlel bych nad tím, zda se chci učit nazpaměť stovky příkazů Pascalu, nebo zda časem přejdu na jiný jazyk a budu programovat v něm.)

• Popis jazyka
  • Vyhrazená slova II.
  • Základní struktura programů
  • Procedury a funkce
  • Typy proměnných
  • Výrazy
  • Příkazy
  • Objektově orientované programování
  • Programové jednotky Printer, Crt, Graph, Graph3
  • Programové jednotky System, Turbo3, Strings
  • Programové jednotky Dos, Overlay
• IDE
  • Základní popis IDE
  • Nastavení IDE
  • Direktivy překladače
  • Podmíněný překlad a ladění
  • Tipy & triky
• Datové struktury
  • Lineární (pole, fronta, zásobník, seznamy)
  • Halda
  • Stromy
  • Velká data
  • Reprezentace dat
• Algoritmy
  • Přehlednost programu
  • Složitost algoritmů
  • Preorder, Inorder a Postorder prohledávání
  • Rozděl a panuj
  • Seřazování (BubbleSort, QuickSort, ShellSort, HeapSort,...)
  • Polyfázové třídění
  • Vyhledávání
  • Žravý algoritmus
  • Dynamické programování
  • Dijkstrův algoritmus
  • Rekurze (a backtracking)
  • Minimax a alfa-beta ořezávání
  • Matematické algoritmy
  • Události
  • Třídy P,NP,PSPACE,LOGSPACE,co-NP, NP-úplnost
• Příklady
  • Příklady pro experty I.
  • Příklady pro experty II.
  • Příklady pro experty III.
  • Příklady pro experty IV.
  • Hry
  • Slovníky
  • Šifrování

Pozn: Tento oddíl zatím nezahrnuje programování pod Windows.