SubjectsSubjects(version: 849)
Course, academic year 2019/2020
   Login via CAS
Algorithms B-I - OB2310091
Title in English: Algoritmy B-I
Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty: Faculty of Education
Actual: from 2014
Semester: both
E-Credits: 3
Hours per week, examination: 2/0 C [hours/week]
Capacity: winter:unknown / unknown (999)
summer:unknown / unknown (999)
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Is provided by: OKB2310091
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 - Czech
Last update: JANCARIK/PEDF.CUNI.CZ (08.07.2008)

Podmínkou získání zápočtu je vykonání obecně prospěšné činnosti typu - referát, zpracování tématu ...

O známce rozhodnout písemky z probíraných témat.

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

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