Přednáška pro 1. ročník bakalářského studia matematiky. Obsahem kursu je programování v jazyce Pascal, metody návrhu algoritmů a tvorby programů.
Předpokládají se vstupní znalosti v rozsahu předmětu PRM044 Programování I, na který tento předmět přímo navazuje.
Poslední úprava: T_KSVI (04.05.2005)
The second part of basic course of programming for students of mathematics. Beside programming in Pascal it covers the main problems of algorithm and program design.
Literatura
Poslední úprava: RNDr. Rudolf Kryl (04.05.2005)
P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995
N.Wirth: Algorithms + Data Structures = Programs , Prentice Hall Englewood Cliffsů; New Jersey 1975
slovenský překlad N. Wirth: Algoritmy a štruktúry údajov, Alfa, Bratislava 1989
I.Libicher, P.Töpfer: Od problému k algoritmu a programu, Grada Praha 1992
Sylabus -
Poslední úprava: RNDr. Rudolf Kryl (04.05.2005)
1. Jazyk Pascal a Borland Pascal
grafika na PC, unit Graph v Turbo Pascalu
typ ukazatel, dynamicky alokované proměnné
objekty v Turbo Pascalu
Delphi
2. Algoritmy a programování
časová a paměťová složitost a algoritmů, programů a problémů
odvození složitosti konkrétních algoritmů a programů
základní metody vnitřního třídění (přímé metody, quicksort, heapsort, mergesort, přihrádkové třídění)
vnější třídění (přímé a přirozené slučování)
lineární spojové seznamy a operace s nimi
realizace zásobníku a fronty v poli a spojovým seznamem
stromy, grafy, průchody stromem a grafem
binární vyhledávací stromy bez vyvažování, operace
aritmetické notace a metody vyhodnocení aritmetického výrazu