SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
Algorithms B - OB1310209
Title: Algoritmy B
Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty: Faculty of Education
Actual: from 2012
Semester: summer
E-Credits: 3
Examination process: summer s.:
Hours per week, examination: summer s.:0/2, MC [HT]
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: 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
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
Pre-requisite : OB2310002
Annotation -
Last update: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
Introduction into algorithms theory. Complexity, basic algorithm (numbers, matrix,sorting).
Aim of the course -
Last update: JANCARIK/PEDF.CUNI.CZ (12.03.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 (12.03.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 (12.03.2010)

Seminar

Requirements to the exam - Czech
Last update: JANCARIK/PEDF.CUNI.CZ (12.03.2010)

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: JANCARIK/PEDF.CUNI.CZ (12.03.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