SubjectsSubjects(version: 850)
Course, academic year 2019/2020
   Login via CAS
Algorithms - OKBM1M117A
Title in English: Algoritmy
Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty: Faculty of Education
Actual: from 2018
Semester: winter
E-Credits: 2
Examination process: winter s.:
Hours per week, examination: winter s.:0/0 C [hours/week]
Extent per academic year: 8 [hours]
Capacity: unknown / unknown (unknown)
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: combined
Is provided by: OKB2310091
Note: course can be enrolled in outside the study plan
enabled for web enrollment
priority enrollment if the course is part of the study plan
Guarantor: doc. RNDr. Antonín Jančařík, Ph.D.
Annotation -
Last update: JANCARIK/PEDF.CUNI.CZ (04.06.2010)
Introduction into algorithms theory. Complexity, basic algorithm (numbers, matrix,sorting).
Aim of the course -
Last update: JANCARIK/PEDF.CUNI.CZ (04.06.2010)

Introduction to the theory of algorithms and the introduction of basic algorithms used for work with numbers, matrices and

polynomials.

Literature -
Last update: JANCARIK/PEDF.CUNI.CZ (04.06.2010)

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

Teaching methods -
Last update: JANCARIK/PEDF.CUNI.CZ (04.06.2010)

Seminar

Requirements to the exam - 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.
Počet termínů na plnění zápočtu není omezen.

Syllabus -
Last update: JANCARIK/PEDF.CUNI.CZ (04.06.2010)

Content of the course:

Basic models for determining the complexity

Basic algorithms for computing with numbers

Basic algorithms for computing with polynomials

Basic algorithms for computing with matrices

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html