Algoritmy - OKBM1M117A

• Anglický název: Algorithms
• Zajišťuje: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Fakulta: Pedagogická fakulta
• Platnost: od 2022
• Semestr: zimní
• E-Kredity: 2
• Způsob provedení zkoušky: zimní s.:
• Rozsah, examinace: zimní s.:0/0, Z [HT]
• Rozsah za akademický rok: 8 [hodiny]
• Počet míst: neurčen / neurčen (neurčen)
• 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ý
• Způsob výuky: kombinovaný
• Je zajišťováno předmětem: OKB2310091
• 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.

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.

Deskriptory

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

V případě distanční výuky bude předmět vyučován formou on-line setkání v MS Teams. Stejným způsobem bude zajišťováno přidělování zápočtů

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

čeština

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.

angličtina

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

The course is taught only in Czech, so the requirements are only in Czech.

Sylabus

čeština

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

Obsah předmětu:
Časová a prostorová složitost
Rekurze a rekurzivní algoritmy
Procházení do hloubky a do šířky
Základní grafové algoritmy
Řadící algoritmy

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