Algoritmy B - OB1310209
| Anglický název: |
Algorithms B |
| Podoba výuky: |
seminář |
| Zajišťuje: |
Katedra matematiky a didaktiky matematiky (41-KMDM) |
| Fakulta: |
Pedagogická fakulta |
| Platnost: |
od 2012 |
| Počet semestrů výuky: |
1 |
| Semestr: |
letní |
| E-Kredity: |
3 |
| Způsob provedení zkoušky: |
letní s.: |
| Rozsah, examinace: |
letní s.:0/2, KZ [HT] |
| Počet míst: |
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: |
nevyučován |
| Jazyk výuky: |
čeština |
| Forma uskutečňování: |
prezenční |
| 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 |
|
| 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 |
| Prerekvizity : |
OB2310002 |
|
| 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 (12.03.2010)
Introduction into algorithms theory. Complexity, basic algorithm (numbers, matrix,sorting).
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
|
| 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 (12.03.2010)
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 (12.03.2010)
|
| 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 (12.03.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
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
|
| Metody výuky -
| |
|
Seminář.
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
Seminar
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
|
| 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 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 (12.03.2010)
|
| 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 (12.03.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
Poslední úprava: JANCARIK/PEDF.CUNI.CZ (12.03.2010)
|
|
