Algoritmy M - OKN2310201

• Anglický název: Algorithms M
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2010 do 2011
• Semestr: letní
• E-Kredity: 2
• Způsob provedení zkoušky: letní s.:kombinovaná
• Rozsah, examinace: letní s.:0/0, KZ [HS]
• Rozsah za akademický rok: 8 [hodiny]
• 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: vyučován
• Jazyk výuky: čeština
• Způsob výuky: kombinovaný
• Poznámka: 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

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

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

angličtina

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

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

Cíl předmětu

čeština

Úvod teorie složitosti a algoritmů.

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

angličtina

Introduction into the theory of complexity and algorithms.

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

Literatura

čeština

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/

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

angličtina

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

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

Metody výuky

čeština

Seminář.

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

angličtina

Seminar.

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

Požadavky ke zkoušce

Písemná práce.

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

Sylabus

čeština

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.

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

angličtina

Basic algorithms used in practice.

Boxes and queues.

Graph algorithms.

Algorithms of numerical mathematics.

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