Algoritmy B - OKB1310209

• Anglický název: Algorithms B
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2012
• Semestr: letní
• E-Kredity: 3
• Způsob provedení zkoušky: letní s.:
• Rozsah, examinace: letní s.:0/0, KZ [HS]
• Rozsah za akademický rok: 8 [hodiny]
• Počet míst: neurčen / neurčen (999)
• 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: kombinovaný
• Další informace: http://class.pedf.cuni.cz/jancarik/DesktopDefault.aspx?portalsekce=2&tabid=21&tabindex=0
• 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.
• Třída: Matematika 1. cyklus - povinné
• Kategorizace předmětu: Matematika > Matematika, Algebra, Diferenciální rovnice, teorie potenciálu, Didaktika matematiky, Diskrétní matematika, Matematická ekonomie a ekonometrie, Předměty širšího základu, Finanční a pojistná matematika, Funkční analýza, Geometrie, Předměty obecného základu, , Reálná a komplexní analýza, Matematika, Matematické modelování ve fyzice, Numerická analýza, Optimalizace, Pravděpodobnost a statistika, Topologie a kategorie
• Prerekvizity : OB2310002

Anotace

čeština

Úvod do teorie algoritmů a seznámení se základními algoritmy používanými pro práci s čísly, maticemi a polynomy.

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

angličtina

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

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

Cíl předmětu

čeština

Seznámit posluchače se základními pojmy složitosti a se základními algoritmy používanými pro práci s čísly, maticemi a polynomy.

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

angličtina

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

polynomials.

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

Literatura

čeština

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

Novotná, J., Trch, M. Algebra a teoretická aritmetika, sbírka příkladů, část 2, Polynomická algebra, Praha: Karolinum, 2000

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

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

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

Aho, Hopcroft, Ullman, The design and analysis of computer algorithms, Addison-Wesley , 1974

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

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.

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

Sylabus

čeština

Obsah předmětu:

Základní modely pro určování složitosti

Časová a prostorová složitost

Základní algoritmy pro počítání s čísly

Základní algoritmy pro počítání s polynomy

Základní algoritmy pro počítání s maticemi

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

angličtina

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

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