Cílem předmětu je stručné seznámení s principy práce počítačů, dále
rozvoj algoritmického myšlení, osvojení jednoduchých algoritmů a
základních principů procedurálního programování.
Poslední úprava: T_KDM (17.03.2011)
The aim of this course is to provide a brief introduction to the principles
of computers, practice algorithmic thinking, learn simple algorithms
and basic principles of procedural programming.
Poslední úprava: T_KDM (17.03.2011)
Literatura -
Töpfer, P. Algoritmy a programovací techniky, Prometheus, Praha 1995.
Wróblewski, P. Algoritmy - Datové struktury a programovací techniky, Computer Press, Praha, 2004.
Poslední úprava: T_KDM (17.03.2011)
Töpfer, P. Algoritmy a programovací techniky, Prometheus, Praha 1995.
Wróblewski, P. Algoritmy - Datové struktury a programovací techniky, Computer Press, Praha, 2004.
Poslední úprava: T_KDM (17.03.2011)
Sylabus -
Stručná historie počítačů
Základní hardware a jeho fungování
Operační systémy
Programovací jazyky
Ovládání vývojového prostředí
Základní příkazy
Proměnné a konstanty
Základní datové struktury
Vstup a výstup
Procedury a funkce
Algoritmus a jeho efektivita
Základní algoritmy - dělitelnost, Eukleidův algoritmus, Eratosthenovo síto, Hornerovo schéma, dlouhá čísla, vyhledávání v polích, atd.
Poslední úprava: T_KDM (17.03.2011)
Brief history of computers
Fundamental hardware and its functionality
Operating systems
Programming languages
Using IDE
Elementary statements
Variables and constants
Basic data structures
Input and output
Procedures and functions
Algorithm and its efficiency
Elementary algorithms - divisibility, Euclid's algorithm, Sieve of Eratosthenes, Horner's scheme, long numbers, searching in arrays, etc.
