456-0080/01 – Zaklady algoritmizace (S) (ZALS)
| Garantující katedra | Katedra informatiky | Kredity | 4 |
| Garant předmětu | RNDr. Daniela Szturcová, Ph.D. | Garant verze předmětu | RNDr. Daniela Szturcová, Ph.D. |
| Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
| Ročník | 1 | Semestr | letní |
| | Jazyk výuky | čeština |
| Rok zavedení | 1995/1996 | Rok zrušení | 2002/2003 |
| Určeno pro fakulty | FEI | Určeno pro typy studia | magisterské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Studenti budou znát základní úlohy a principy jejich řešení.
Vyučovací metody
Anotace
V předmětu Základy algoritmizace se posluchači seznámí se
základními principy číslicových počítačů a reprezentací dat.
Po vysvětlení pojmů datový typ a řídicí struktura následuje
přehled základních algoritmů, jejichž principy jsou využívány
při řešení většiny typických úloh z oblasti výpočetní techniky.
Povinná literatura:
Wirth, N.: Algoritmy a štruktúry údajov, Alfa, Bratislava 1989
Topfer, P.: Algoritmy a programovací techniky, Prometheus, Praha 1995
Harel, D.: Algorithmics, The Spirits of Computing, Addison-Wesley Publishing Company, 1993
Honzík, J. a kolektiv: Programovací techniky, VUT Brno, 1987, skripta
Virius, M.: Základy algoritmizace, ČVUT Praha, 1997, skripta
Sedgewick, R.: Algorithms in C++, Addison-Wesley Publishing Company, 1992
Doporučená literatura:
Sylaby přednášek na webovských stránkách předmětu.
Manuály programovacích jazyků.
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Podmínky udělení zápočtu:
Zápočtový test 2*20 bodů (minimum z každého testu 5, pro udělení zápočtu je požadováno minimálně 15 bodů)
E-learning
Další požadavky na studenta
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Přednášky:
Pojem algoritmu. Jednoduché algoritmy. Proměnné. Krokovací tabulka. Řídící struktury.
Základní datové struktury. Vlastnosti datových typů. Jednoduché datové typy (boolean, číselné typy) a operace nad nimi.
Ukazatel.Strukturované datové typy a operace nad nimi. Pole, struktura.
Abstraktní datové typy, zásobník, fronta, stream, strom.
Implementace. Procedury a funkce.
Složitost.
Rekurze.
Vnitřní třídění. Základní algoritmy vnitřního třídění.
Vnější třídění. Slévání, Merge sort.
Hashing. Hashovací funkce, řešení kolizí.
Vyhledávání. Sekvenční, binární vyhledávání.
Vyhledávání podřetězce (Pattern Matching).
Binární stromy. Vyhledávání, vkládání, rušení uzlů.
Zpracování aritmetických výrazů. Maticové algoritmy.
Cvičení:
Cvičení navazují na přednášky praktickými příklady.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky
Předmět neobsahuje žádné hodnocení.