Algoritmy B-I - OKB2310091

• Anglický název: Algorithms B-I
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2011 do 2011
• Semestr: letní
• E-Kredity: 2
• 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

Ú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 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.

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

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 (18.09.2012)

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)