Předměty

Váš prohlížeč nepodporuje JavaScript nebo je jeho podpora vypnutá. Některé funkce nemusejí být dostupné.

Algoritmy B-I - OB2310091

Anglický název:	Algorithms B-I
Podoba výuky:	seminář
Zajišťuje:	Katedra matematiky a didaktiky matematiky (41-KMDM)
Fakulta:	Pedagogická fakulta
Platnost:	od 2014 do 2021
Počet semestrů výuky:	1
Semestr:	oba
E-Kredity:	3
Rozsah, examinace:	2/0, Z [HT]
Počet míst:	zimní:neurčen / neurčen (999) letní:neurčen / neurčen (999)
Maximální kapacita předmětu:	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
Forma uskutečňování:	prezenční
Je zajišťováno předmětem:	OKB2310091
Další informace:	http://class.pedf.cuni.cz/jancarik/DesktopDefault.aspx?portalsekce=2&tabid=21&tabindex=0
Možnost opakovaného zápisu:	2 / 2 / 3 / 2
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 předmět lze zapsat v ZS i LS

Garant:	prof. 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

Výsledky anket Rozvrh ZS Rozvrh LS Nástěnka

Anotace -

Ú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 (30.09.2008)

Cíl předmětu -

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

Literatura -

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

Metody výuky -

Seminář.

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

Kontroly studia předmětu a podmínky pro jejich úspěšné vykonání, způsob hodnocení -

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.

Poslední úprava: Jančařík Antonín, prof. RNDr., Ph.D. (05.09.2019)

Sylabus -

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