An introductory course on fundamental algorithms, algorithmic complexity and data structures for first-year
students of computer science and computer science education.
Last update: Töpfer Pavel, doc. RNDr., CSc. (30.10.2019)
Úvodní kurz základních algoritmů, složitosti algoritmů a datových struktur pro posluchače prvního ročníku
bakalářského studia informatiky a učitelství informatiky.
Last update: Töpfer Pavel, doc. RNDr., CSc. (30.10.2019)
Course completion requirements -
The course is concluded with a credit and a final exam. Obtaining a credit is a necessary prerequisite for an enrollment for the final exam.
The credit is awarded upon successfully completing the following requirements:
active participation in tutorials
obtaining a required score from homework assignments submitted by the deadline specified by the instructor
Due to the nature of the requirements, a failed attempt cannot be repeated as is possible for exams. The instructor may specify conditions whereby a student can make up for missing homework assignments.
The final exam consists of a written and an oral part. A student has three chances to pass the exam.
The exam is organized separately for students attending the lectures in Czech and in English. A student who is registered for one of the lectures in Czech may not take the exam in English.
Cheating on an exam or a homework assignment may result in automatically failing the course.
Last update: Dingle Adam, M.Sc. (27.09.2024)
Předmět je zakončen zápočtem a zkouškou. Podmínkou pro přihlášení ke zkoušce je předchozí získání zápočtu.
K získání zápočtu se požaduje aktivní účast na cvičeních a úspěšné vyřešení úkolů v termínech stanovených cvičícím. Povaha tohoto požadavku neumožňuje vypsat opravné termíny. Vyučující může stanovit podmínky, za nichž student může nahradit chybějící domácí úkoly.
Zkouška má písemnou a ústní část. Na zkoušku je jeden řádný a dva opravné termíny.
Zkouška je organizována společně pro posluchače v českých paralelkách, avšak odděleně od zkoušky pro posluchače anglického programu Bachelor of Computer Science.
Last update: Dvořák Tomáš, doc. RNDr., CSc. (25.09.2024)
Literature -
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, 4th ed., MIT Press, Cambridge, MA 2022
Last update: Dvořák Tomáš, doc. RNDr., CSc. (29.09.2022)
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, 4. vydání, MIT Press, Cambridge, MA 2022
Martin Mareš, Tomáš Valla, Průvodce labyrintem algoritmů, 2. vydání, CZ.NIC, Praha 2022, https://knihy.nic.cz
Pavel Töpfer, Algoritmy a programovací techniky, 2. vydání, Prometheus, Praha 2007
Last update: Dvořák Tomáš, doc. RNDr., CSc. (11.09.2023)