Předmět: Algorithms and Programming I

» Seznam fakult » PRF » KI
Název předmětu Algorithms and Programming I
Kód předmětu KI/EAPR1
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu nespecifikována
Rok studia nespecifikován
Semestr Zimní
Počet ECTS kreditů 7
Vyučovací jazyk Angličtina
Statut předmětu nespecifikováno
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Dostupnost předmětu Předmět je nabízen přijíždějícím studentům
Vyučující
  • Fišer Jiří, Mgr. Ph.D.
  • Škvára Jiří, RNDr. Ph.D.
Obsah předmětu
1. Basic terminology and principles of object-oriented programming, objects (values) of main classes (numbers, logical values) and their methods 2. Variables, standard input and output, program branching (if-then construction) 3. User functions (input parameters, return values, scope of variables), tuples 4. Strings and their methods, indexing, modifiable referenced values (reference semantics) 5. Loops(while and for), premature termination of loops 6. Lists (interfaces), asymptotic (time) complexity 7. Important algorithms over lists (duplication, filtering, reduction) 8 8. Dictionaries (interfaces, use cases: representation of associative fields, sparse fields and caches) 9. Hash tables (internal implementation, hash functions) 10. File input and output (text files) 1 11. File input and output (binary files), byte arrays 12. Exceptions and basic exception handling, context manager (with) and resource management 13. Summary

Studijní aktivity a metody výuky
nespecifikováno
Výstupy z učení
The introductory course of algorithms and programming (first part) is focused on the basic principles of procedural and object-oriented paradigm including representation of basic collections (strings, lists, dictionaries) and the elementary algorithms above them. The course is intended for beginners (no prior knowledge of programming is required). Lectures and exercises will be in Python programming language.

Předpoklady
none, elementary programming experience is an advantage

Hodnoticí metody a kritéria
nespecifikováno
seminar work or successful completion of a written test
Doporučená literatura


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr