Algoritmy M - ON2310201

• Anglický název: Algorithms M
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2012
• Semestr: letní
• E-Kredity: 2
• Způsob provedení zkoušky: letní s.:kombinovaná
• Rozsah, examinace: letní s.:0/2, KZ [HT]
• Počet míst: neurčen / neurčen (50)
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Poznámka: předmět je možno zapsat mimo plán; povolen pro zápis po webu; při zápisu přednost, je-li ve stud. plánu
• Garant: doc. RNDr. Antonín Jančařík, Ph.D.

Anotace

čeština

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (16.04.2009)

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

angličtina

Poslední úprava: STEHLIKO/PEDF.CUNI.CZ (21.05.2009)

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

Cíl předmětu

čeština

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (16.04.2009)

Úvod teorie složitosti a algoritmů.

angličtina

Poslední úprava: STEHLIKO/PEDF.CUNI.CZ (21.05.2009)

Introduction into the theory of complexity and algorithms.

Literatura

čeština

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (16.04.2009)

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/

angličtina

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (16.04.2009)

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

Metody výuky

čeština

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (16.04.2009)

Seminář.

angličtina

Poslední úprava: STEHLIKO/PEDF.CUNI.CZ (21.05.2009)

Seminar.

Požadavky ke zkoušce

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (16.04.2009)

Písemná práce.

Sylabus

čeština

Poslední úprava: JANCARIK/PEDF.CUNI.CZ (16.04.2009)

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.

angličtina

Poslední úprava: STEHLIKO/PEDF.CUNI.CZ (21.05.2009)

Basic algorithms used in practice.

Boxes and queues.

Graph algorithms.

Algorithms of numerical mathematics.