Algoritmy B-I - OKB2310091

• Anglický název: Algorithms B-I
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2010 do 2010
• Semestr: letní
• E-Kredity: 3
• Způsob provedení zkoušky: letní s.:
• Rozsah, examinace: letní s.:0/0, Zk [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: vyučován
• Jazyk výuky: čeština
• Způsob výuky: kombinovaný
• Způsob výuky: kombinovaný
• Další informace: http://class.pedf.cuni.cz/jancarik/DesktopDefault.aspx?portalsekce=2&tabid=21&tabindex=0
• 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.
• 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

Anotace

čeština

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

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

angličtina

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

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

Cíl předmětu

čeština

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

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.

angličtina

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

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

polynomials.

Literatura

čeština

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

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/

angličtina

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

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

Metody výuky

čeština

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

Seminář.

angličtina

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

Seminar

Požadavky ke zkoušce

Poslední úprava: Mgr. David Janda, Ph.D. (25.09.2021)

Podmínkou získání zápočtu je prokázání schopnosti orientovat se v tématu a aplikovat vybraný algoritmus a to formou činnosti typu - referát, zpracování tématu či vytvoření studijního materiálu na web.
Počet termínů na plnění zápočtu není omezen.

Sylabus

čeština

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

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

angličtina

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

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