Předmět Programování 1 (NMIN101)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NMIN101 - Programování 1, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
1. Práce na PC v Borland Pascalu integrované prostředí Turbo Pascalu, ladící prostředky 2. Jazyk Pascal algoritmus, správnost, vstupní a výstupní data, efektivita program, programovací jazyk, chyby v programu, ladění proměnná, konstanta číselné typy, char, boolean, výčtový typ, interval stavba výrazu a jeho vyhodnocení základní příkazy v Pascalu (:=, if, while, repeat, složený) hierarchická stavba příkazů, struktura programu pole, for-cyklus, záznam, with, množina znakový řetězec v Turbo Pascalu procedury a funkce, parametry, lokalita, rekurze práce se soubory v Turbo Pascalu unity, návrh programu shora dolů unit Crt v Turbo Pascalu 3. Algoritmy a programování Eukleidův algoritmus Eratosthenovo síto Hornerovo schéma reprezentace dlouhých čísel v poli vyhledávání v poli (sekvenční, binární, zarážka) operace s maticemi rekurze a možnosti jejího využití metoda "rozděl a panuj" prohledávání do hloubky (backtracking) prohledávání do šířky (algoritmus "vlny") časová a paměťová složitost a algoritmů, programů a problémů
Literatura
P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995 P.Satrapa: Pascal pro zelenáče, Neokortex Praha 2000 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
Garant
doc. RNDr. Pavel Töpfer, CSc.RNDr. Martin Pergel, Ph.D.