SubjectsSubjects(version: 861)
Course, academic year 2019/2020
Algorithms B-I - OKB2310091
Title: Algoritmy B-I
Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty: Faculty of Education
Actual: from 2017
Semester: winter
E-Credits: 3
Examination process: winter s.:
Hours per week, examination: winter s.:0/0 C [hours/semester]
Extent per academic year: 8 [hours]
Capacity: unknown / unknown (999)
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: combined
Additional information:
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.
Teacher(s): doc. RNDr. Antonín Jančařík, Ph.D.
Class: Matematika 1. cyklus - povinné
Classification: Mathematics > Mathematics, Algebra, Differential Equations, Potential Theory, Didactics of Mathematics, Discrete Mathematics, Math. Econ. and Econometrics, External Subjects, Financial and Insurance Math., Functional Analysis, Geometry, General Subjects, , Real and Complex Analysis, Mathematics General, Mathematical Modeling in Physics, Numerical Analysis, Optimization, Probability and Statistics, Topology and Category
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


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)


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.

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 |