B_ADS Algoritmy a datové struktury

Vysoká škola technická a ekonomická v Českých Budějovicích
zima 2025
Rozsah
1/2. 4 kr. Ukončení: zk.
Vyučující
doc. Ing. Robert Frischer, Ph.D. (cvičící)
prof. Ing. Zora Koštialová Jančíková, CSc. (cvičící)
Garance
prof. Ing. Zora Koštialová Jančíková, CSc.
Katedra aplikovaných technologií a materiálového výzkumu – Ústav technicko-technologický – Rektor – Vysoká škola technická a ekonomická v Českých Budějovicích
Dodavatelské pracoviště: Katedra aplikovaných technologií a materiálového výzkumu – Ústav technicko-technologický – Rektor – Vysoká škola technická a ekonomická v Českých Budějovicích
Rozvrh seminárních/paralelních skupin
B_ADS/P01: Út 11:25–12:10 I102, R. Frischer, Z. Koštialová Jančíková
B_ADS/S01: Čt 13:05–14:35 I314, R. Frischer, Z. Koštialová Jančíková
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu opírající se o výstupy z učení
Cílem předmětu je seznámit studenty s principy algoritmizace, hodnocením složitosti a dokazováním algoritmů, seznámení s řídicími a datovými strukturami programovacích jazyků a abstraktními datovými typy.
Výstupy z učení
Student je schopen analyzovat základní počítačové úlohy. Bude znát základní datové a řídící struktury. Bude schopen aplikovat - základní datové a řídící struktury v návrhu řešení; - vytvořit algoritmus řešení; - převést algoritmus do počítačového programu. Student bude schopen vytvořit program s grafickým uživatelským rozhraním řešící zadané úlohy v jazyce C#.
Osnova
  • Stručná osnova:
  • 1. Vlastnosti algoritmů, notace a popis algoritmů. Vývojové prostředí Visual studio. Zadání seminární práce.
  • 2. Techniky řešení problémů. Návrh a implementace algoritmů. První program.
  • 3. Principy vyšších programovacích jazyků. Symboly, oddělovače, konstanty, identifikátory. Grafické prvky, okno, panel, obsah zadávací a zobrazovací prvky
  • 4. Proměnné, reprezentace čísel, návěští. Práce s textem, číselné hodnoty a jejich reprezentace
  • 5. Výrazy a příkazy. Program kalkulačka
  • 6. Textové soubory, standardní vstup/výstup, binární soubory.
  • 7. Koncepce dat. Jednoduché datové typy. Strukturované datové typy. Práce se uživatelsky definovanými typy. Zápočtový test.
  • 8. Strukturované programování. Řídící struktury. Bloková struktura programu, rozsah platnosti.
  • 9. Procedury a funkce a jejich parametry.
  • 10. Rekurzívní procedury a funkce a přímá a nepřímá rekurze. Výpočet faktoriálu, řešení pomocí cyklu a rekurze.
  • 11. Typ ukazatel a dynamické proměnné. Spojové struktury, seznamy a stromy. Využití ukazatelů, reference. Seznamy, stromy, množiny.
  • 12. Základní metody řazení a jejich efektivita. Základní metody vyhledávání, použití. Bubble sort, Quick sort. Metoda rozděl a panuj.
  • 13. Ladění a dokumentace programu
Literatura
    povinná literatura
  • VYSTAVĚL, R., 2008. Moderní programování: sbírka úloh k učebnici pro začátečníky. 2. vyd. Ondřejov: moderníProgramování. ISBN 978-80-903951-5-2.
  • VYSTAVĚL, R., 2009. Moderní programování: sbírka úloh k učebnici pro středně pokročilé. Ondřejov: moderníProgramování. ISBN 978-80-903951-3-8.
  • VYSTAVĚL, R., 2019. Moderní programování: učebnice pro začátečníky. 5. vydání. Ondřejov: moderníProgramování. ISBN 978-80-903951-9-0
  • VYSTAVĚL, R., 2008. Moderní programování: učebnice pro středně pokročilé. Ondřejov: moderníProgramování. ISBN 978-80-903951-2-1.
  • VYSTAVĚL, R., 2011. Moderní programování: učebnice pro pokročilé. Ondřejov: moderníProgramování. ISBN 978-80- 903951-7-6.
    doporučená literatura
  • KNUTH, D. E., 1997. The art of computer programming. Vol. 1, Fundamental algorithms. 3rd ed. Boston: AddisonWesley. ISBN 0-201-89683-4.
Organizační formy výuky
přednáška
seminář
Studijní zátěž
AktivitaPočet hodin za semestr
Prezenční formaKombinovaná forma
Účast na přednáškách13 
Účast na semináři/cvičeních/tutoriálu/exkurzi26 
Celkem:390
Metody hodnocení a jejich poměr
test - průběžný 30 %
test - závěrečný 70 %
seminární práce 30 %
Podmínky testu
Pro úspěšné splnění předmětu je nutné v součtu dosáhnout z průběžného a závěrečného hodnocení minimálně 70 % za níže stanovených podmínek. V průběžném hodnocení lze získat 30 bodů tj. 30 %. V závěrečném hodnocení lze celkem získat 70 bodů tj. 70 %.
Průběžné hodnocení: Semestrální práce/Průběžný test – 30 bodů (tj. 30 %)
Závěrečné hodnocení: Závěrečný test – 70 bodů (tj. 70 %)
Informace učitele
Student prezenční formy studia je povinen na kontaktní výuce, tj. vše kromě přednášek, splnit povinnou 70% účast. A 100 – 90, B 89.99 – 84, C 83.99 – 77, D 76.99 – 73, E 72.99 – 70, FX 69.99 – 30, F 29.99 – 0.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.vstecb.cz/predmet/vste/zima2025/B_ADS