Subjects

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

Algorithms B-I - OKB2310091

Title:	Algoritmy B-I
Guaranteed by:	Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty:	Faculty of Education
Actual:	from 2022
Semester:	winter
E-Credits:	3
Examination process:	winter s.:
Hours per week, examination:	winter s.:0/0, C [HS]
Extent per academic year:	8 [hours]
Capacity:	unknown / unknown (999)
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	not taught
Language:	Czech
Teaching methods:	combined
Teaching methods:	combined
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

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 (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.

Descriptors - Czech

Last update: Mgr. David Janda, Ph.D. (25.09.2021)

V případě distanční výuky bude předmět vyučován formou on-line setkání v MS Teams. Stejným způsobem bude zajišťováno přidělování zápočtů

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 -

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