Přeskočit na hlavní obsah

Mimořádné studium ZČU

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. 2026 do 31. 1. 2027

TERMÍN KONÁNÍ:

Letní semestr 2026/2027

(harmonogram akademického roku)

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.

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

Starší česká literatura

Starší česká literatura

STARŠÍ ČESKÁ LITERATURA Kurz seznamuje studenty s vývojem české středověké literatury od velkomoravského období přes počátky českého státu až po ...
Hudební dramaturgie

Hudební dramaturgie

HUDEBNÍ DRAMATURGIE Kurz seznamuje studenty se základy hudební dramaturgie, jejími principy a možnostmi uplatnění v médiích a uměleckých institucích. Zaměřuje ...
Statistická analýza 2

Statistická analýza 2

V předmětu SA2 se studenti naučí formulovat a interpretovat modely časových řad a porozumět metodám odhadu jejich parametrů. Důraz je ...