course can be enrolled in outside the study plan enabled for web enrollment priority enrollment if the course is part of the study plan you can enroll for the course in winter and in summer semester
Introduction into algorithms theory. Complexity, basic algorithm (numbers, matrix,sorting).
Last update: JANCARIK/PEDF.CUNI.CZ (30.09.2008)
Úvod do teorie algoritmů a seznámení se základními algoritmy používanými pro práci s čísly, maticemi a
polynomy.
Aim of the course -
Last update: STEHLIKO/PEDF.CUNI.CZ (13.03.2009)
Introduction to the theory of algorithms and the introduction of basic algorithms used for work with numbers, matrices and
polynomials.
Last update: JANCARIK/PEDF.CUNI.CZ (30.09.2008)
Seznámit posluchače se základními pojmy složitosti a se základními algoritmy používanými pro práci s čísly, maticemi a polynomy.
Literature -
Last update: JANCARIK/PEDF.CUNI.CZ (30.09.2008)
Cormen, T., H, Leiserson, C., E., Rivest, L., R., Stein, C. Introduction to algorithms, Mc Graw Hill, 1990, ISBN 0072970545
Aho, Hopcroft, Ullman, The design and analysis of computer algorithms, Addison-Wesley , 1974
Last update: JANCARIK/PEDF.CUNI.CZ (30.09.2008)
Wirth, N. Algoritmy a štruktúry údajov, Bratislava: Alfa, 1988
Novotná, J., Trch, M. Algebra a teoretická aritmetika, sbírka příkladů, část 2, Polynomická algebra, Praha: Karolinum, 2000
Chytil, M. Automaty a gramatiky, Praha: SNTL, 1984
On-line: http://homen.vsb.cz/~kol70/algoritmy/
Teaching methods -
Last update: STEHLIKO/PEDF.CUNI.CZ (13.03.2009)
Seminar
Last update: JANCARIK/PEDF.CUNI.CZ (30.09.2008)
Seminář.
Requirements to the exam -
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (28.10.2019)
The course is taught only in Czech, so the requirements are only in Czech.
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (05.09.2019)
Podmínkou získání zápočtu je prokázání schopnosti orientovat se v tématu a aplikovat vybraný algoritmus a to formou činnosti typu - referát, zpracování tématu či vytvoření studijního materiálu na web.