Cílem práce je inovace původních zadání a tvorba nových, které jsou náplní studentů v kurzu Algoritmy a datové struktury. K těmto úkolům je vytvořeno automatické testování v podobě jednotkových testů, které ověřují správnou funkcionalitu jednotlivých funkcí v programu. Studie je dále rozšířena o výzkum zahraničních online kurzů, které se zabývají výukou datových struktur a algoritmů.
Anotace v angličtině
The purpose of this bachelor's work is to innovate and creation of new assignments for course Algorithms and Data Structures, which are automaticly tested via unit tests, which verify whether the functions of individual functions in the program works as specified. The study is further expanded by analysis of other online courses that have algorithms or data structures as a main topic.
algorithms, course inovation, data structures, unit tests
Rozsah průvodní práce
54 s. (51 645 znaků).
Jazyk
CZ
Anotace
Cílem práce je inovace původních zadání a tvorba nových, které jsou náplní studentů v kurzu Algoritmy a datové struktury. K těmto úkolům je vytvořeno automatické testování v podobě jednotkových testů, které ověřují správnou funkcionalitu jednotlivých funkcí v programu. Studie je dále rozšířena o výzkum zahraničních online kurzů, které se zabývají výukou datových struktur a algoritmů.
Anotace v angličtině
The purpose of this bachelor's work is to innovate and creation of new assignments for course Algorithms and Data Structures, which are automaticly tested via unit tests, which verify whether the functions of individual functions in the program works as specified. The study is further expanded by analysis of other online courses that have algorithms or data structures as a main topic.
algorithms, course inovation, data structures, unit tests
Zásady pro vypracování
Prostudujte možnosti realizace automatické kontroly správnosti kódu v systému Gitlab.
Navrhněte sadu úkolů pro kurz Algoritmy a datové struktury, které budou zaměřeny na implementaci zpracování textů, dynamických datových struktur a grafových algoritmů.
Pro jednotlivé úkoly implementujte vzorová řešení, jednotkové testy a testovací scénáře.
V systému Gitlab realizujte skripty pro automatickou kontrolu správnosti odevzdaných řešení.
Výslednou sadu vyzkoušejte v reálné výuce.
Zásady pro vypracování
Prostudujte možnosti realizace automatické kontroly správnosti kódu v systému Gitlab.
Navrhněte sadu úkolů pro kurz Algoritmy a datové struktury, které budou zaměřeny na implementaci zpracování textů, dynamických datových struktur a grafových algoritmů.
Pro jednotlivé úkoly implementujte vzorová řešení, jednotkové testy a testovací scénáře.
V systému Gitlab realizujte skripty pro automatickou kontrolu správnosti odevzdaných řešení.
Výslednou sadu vyzkoušejte v reálné výuce.
Seznam doporučené literatury
WRÓBLEWSKI, Piotr. Algoritmy. Brno: Computer Press, 2015. ISBN 9788025141267.
KERNIGHAN, Brian W. a Dennis M. RITCHIE. Programovací jazyk C. 2. vydání. Přeložil Zbyněk ŠÁVA. Brno: Computer Press, 2019. ISBN 9788025149652.
PROKOP, Jiří. Algoritmy v jazyku C a C++. 2., rozš. a aktualiz. vyd. Praha: Grada, 2012. Průvodce (Grada). ISBN 9788024739298.
MYERS, Glenford J., Tom BADGETT, Todd M. THOMAS a Corey SANDLER. The art of software testing. 2nd ed. Hoboken, N.J.: John Wiley, c2004. ISBN 0-471-46912-2.
WRÓBLEWSKI, Piotr. Algoritmy: datové struktury a programovací techniky. Brno: Computer Press, 2004. ISBN 8025103439.
Seznam doporučené literatury
WRÓBLEWSKI, Piotr. Algoritmy. Brno: Computer Press, 2015. ISBN 9788025141267.
KERNIGHAN, Brian W. a Dennis M. RITCHIE. Programovací jazyk C. 2. vydání. Přeložil Zbyněk ŠÁVA. Brno: Computer Press, 2019. ISBN 9788025149652.
PROKOP, Jiří. Algoritmy v jazyku C a C++. 2., rozš. a aktualiz. vyd. Praha: Grada, 2012. Průvodce (Grada). ISBN 9788024739298.
MYERS, Glenford J., Tom BADGETT, Todd M. THOMAS a Corey SANDLER. The art of software testing. 2nd ed. Hoboken, N.J.: John Wiley, c2004. ISBN 0-471-46912-2.
WRÓBLEWSKI, Piotr. Algoritmy: datové struktury a programovací techniky. Brno: Computer Press, 2004. ISBN 8025103439.
Přílohy volně vložené
1 CD
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student v krátké prezentaci seznámil komisi s výsledky své práce.
Po přečtení posudků vedoucího a oponenta byly zodpovězeny dotazy z posudků.
Následovala diskuze, ve které byly položeny následující dotazy:
doc. Šilhavý: Úlohy jsou všechny nové nebo přepracované původní?
doc. Šilhavý: Bylo by vhodné v textu práce zmínit vlastní přínos tj. vypracované úlohy v přílohách.