Algoritmizace:

• Problematika algoritmizace
  • Pascal - příkazy a datové objekty
• Některé základní úlohy algoritmizace
• Podprogramy
  • Teoretická část
• Algoritmizace nad strukturovanými datovými typy
• Několik příkladů v Turbo Pascalu

Příklady na procvičování:

• Jednoduché cykly
• Vložené cykly a podprogramy
• Textové soubory

Některé vybrané pasáže:

• Řadící algoritmy
  • Vnitřní řazení (v poli)
  • Vnější řazení (v souborech)
  • Vnitřní řazení (v dynamických strukturách)
• Vyhledávací algoritmy
• Dynamické datové struktury
  • Fronta a zásobník
  • Stromy
• Práce s textem

Příklady:

• Příklad řazení sekvenčního souboru (metoda dvou pásek)
• Příklad tvorby seřazeného spojového seznamu
• Příklad řazení v dynamických strukturách
• Příklad na použití zásobníku LIFO
• Příklad na použití fronty FIFO
• Příklad použití binárního stromu k reprezentaci aritmetického výrazu
• Ukázka práce s textem, nalezení a nahrazení podřetězce
• Příklad na kódování a kompresi