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ů.
Annotation in English
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
Length of the covering note
54 s. (51 645 znaků).
Language
CZ
Annotation
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ů.
Annotation in English
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
Research Plan
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.
Research Plan
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.
Recommended resources
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.
Recommended resources
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.
