Subjects

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

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

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

Last update: JANCARIK/PEDF.CUNI.CZ (12.03.2010)

Aim of the course -

Introduction to the theory of algorithms and the introduction of basic algorithms used for work with numbers, matrices and

polynomials.

Last update: JANCARIK/PEDF.CUNI.CZ (12.03.2010)

Literature -

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

Last update: JANCARIK/PEDF.CUNI.CZ (12.03.2010)

Teaching methods -

Seminar

Last update: JANCARIK/PEDF.CUNI.CZ (12.03.2010)

Requirements to the exam - Czech

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.

Last update: JANCARIK/PEDF.CUNI.CZ (12.03.2010)

Syllabus -

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

Last update: JANCARIK/PEDF.CUNI.CZ (12.03.2010)