Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Algorithms B-I - OB2310091

Title:	Algoritmy B-I
Guaranteed by:	Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty:	Faculty of Education
Actual:	from 2022
Semester:	both
E-Credits:	3
Hours per week, examination:	2/0, C [HT]
Capacity:	winter:unknown / unknown (999) summer:unknown / unknown (999)
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	not taught
Language:	Czech
Teaching methods:	full-time
Teaching methods:	full-time
Additional information:	http://class.pedf.cuni.cz/jancarik/DesktopDefault.aspx?portalsekce=2&tabid=21&tabindex=0
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 you can enroll for the course in winter and in summer semester

Guarantor:	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 (28.01.2008)

Introduction into algorithms theory. Complexity, basic algorithm (numbers, matrix,sorting).

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.

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

Teaching methods -

Last update: STEHLIKO/PEDF.CUNI.CZ (13.03.2009)

Seminar

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: STEHLIKO/PEDF.CUNI.CZ (13.03.2009)

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