IMPLEMENTACE DATOVÝCH STRUKTUR

Kurz se zaměřuje na základy algoritmizace a programování, vztah mezi problémem, algoritmem a programem, principy objektově orientovaného programování, generické programování, rozhraní, polymorfismus a rekurzi. Studenti se seznámí s analýzou výpočetní složitosti. Dále kurz pokrývá abstraktní datové typy a jejich implementace (zásobník, fronta, seznam, tabulka, rozptylová tabulka), stromové a grafové struktury, prohledávání do šířky i hloubky, topologické řazení, prioritní fronty a haldy.

CÍL PŘEDMĚTU:

Cílem předmětu je demonstrovat způsoby implementace základních abstraktních datových typů, tj. zásobníku, fronty, seznamu, tabulky, prioritní fronty, stromů, grafů a dalších. Klíčovým nástrojem je koncept výpočetní složitosti, který bude podrobně formálně zaveden a diskutován ve všech praktických případech.

VSTUPNÍ POŽADAVKY NA STUDENTA:

Student by se měl orientovat v primárních datových typech používaných pro reprezentaci celých čísel, čísel s plovoucí desetinnou čárnou a znaků v počítači. A být schopen popsat principy programování v imperativních jazycích.

PODMÍNKY ABSOLVOVÁNÍ:

GARANTI A VYUČUJÍCÍ:

VÝSLEDKY UČENÍ:

Po absolvování kurzu bude student schopen interpretovat výroky o složitosti algoritmů a problémech, rozumět složitostním třídám O, Θ a Ω. Dokáže popsat způsob vykonání programu v počítači, zejména principy alokace paměti v zásobníku a na haldě a vytváření zásobníkových rámců. Bude umět určit výpočetní složitost operací u konkrétních implementací abstraktních datových typů. Zároveň bude znát nejčastěji používané abstraktní datové typy, jejich implementace a souvislosti mezi způsobem implementace a efektivitou operací.

PRO DOSAŽENÍ ODBORNÝCH ZNALOSTÍ JSOU UŽÍVÁNY VYUČOVACÍ METODY:

Přednáška založená na výkladu,
Přednáška s demonstrací,
Přednáška s diskusí,
Cvičení (praktické činnosti),
E-learning,
Samostudium,
Kooperativní výuka,
Řešení problémů,
Samostatná práce studentů.

KATEGORIE

ORGANIZÁTOR:

Fakulta aplikovaných věd

ZKRATKA PŘEDMĚTU:

KIV/IDT

TERMÍN ZÁPISU:

Od 1. 12. 2025 do 31. 1. 2026

TERMÍN KONÁNÍ:

Letní semestr 2025/2026

ROZVRH PŘEDMĚTU:

Přednáška:

Místnost – US217

Pondělí 11:10 – 12:50

Cvičení:

Studenti mohou být zapsání do jakékoli vypsané rozvrhové akce.

16. února – 22. května 2026

Budova FAV, areál Bory

FORMA STUDIA:

Kontaktní výuka : 52h

Vypracování seminární práce: 39h
Příprava na zkoušku: 26h

Příprava na souhrnný test: 13h

ZPŮSOB ZAKONČENÍ:

5 KREDITY

CENA: 5000 Kč

Po kliknutí na tlačítko budete přesměrováni na web ePřihláška, kde se budete moci přihlásit ke studiu.

ADRESA

Univerzitní 22, Plzeň

DOPORUČENÉ KURZY

Další kurzy