Algorithms M - OKN2310201

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

Annotation

English

Introduction into the theory of complexity and basic types of algorithms.

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

Czech

Seznámení se základy teorie složitosti a základními typy algoritmů.

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

Aim of the course

English

Introduction into the theory of complexity and algorithms.

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

Czech

Úvod teorie složitosti a algoritmů.

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

Literature

English

CORMEN, T. H, LEISERSON, C. E., RIVEST, L. R., STEIN, C. Introduction to algorithms, Mc Graw Hill, 1990, ISBN 0072970545

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

Czech

WIRTH, N. Algoritmy a štruktúry údajov, Bratislava: Alfa, 1988

ŠEBEK, M. Algoritmy pro polynomiální metody. Praha: České vysoké učení technické v Praze, 2003, ISBN 80-01-02858-5

CHYTIL, M. Automaty a gramatiky, Praha: SNTL, 1984

CORMEN, T. H, LEISERSON, C. E., RIVEST, L. R., STEIN, C. Introduction to algorithms, Mc Graw Hill, 1990, ISBN 0072970545

On-line: http://homen.vsb.cz/~kol70/algoritmy/

On-line: http://mj.ucw.cz/vyuka/0607/ads1/

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

Teaching methods

English

Seminar.

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

Czech

Seminář.

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

Requirements to the exam

Písemná práce.

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

Syllabus

English

Basic algorithms used in practice.

Boxes and queues.

Graph algorithms.

Algorithms of numerical mathematics.

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

Czech

Cílem předmětu je seznámit posluchače se základními algoritmy používanými v praxi. Problematika bude rozdělena na následující tři tématické celky:

Zásobníky a fronty

Grafové algoritmy

Algoritmy numerické matematiky

Část výuky bude realizována s využití výpočetní techniky (programy Pascal, Excel, Mathematica). Katedra má k dispozici dvě počítačové učebny.

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