Algoritmy a datové struktury I

1. cvičení: opakování základních dynamických datových struktur

Obsah:

Cvičení se zabývá opakováním znalostí z předmětů Úvod do programování skrze C/Python. Probírají se dynamické datové struktury seznam, fronta a zásobník.

Po tomto cvičení byste měli být schopni používat základní datové struktury, ovládat ukazatele/odkazy a používat vlastní složené datové typy. Pokud máte problém s implementací programovacích příkladů ze cvičení, doporučujeme navštívit konzultace k domácím úkolům. Pokud nezvládnete základní techniky v tomto cvičení, tak vám budou chybět po celý semestr.

Implementační zadání:

  • Zadání v C:
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv01_linkedlist_zadani.c
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv01_queue_zadani.c
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv01_stack_zadani.c
  • Zadání v Pythonu:
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv01_linkedlist_zadani.py
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv01_queue_zadani.py
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv01_stack_zadani.py

Implementační řešení:

  • Řešení v C:
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv01_linkedlist_reseni.c
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv01_queue_reseni.c
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv01_stack_reseni.c
  • Řešení v Pythonu:
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv01_linkedlist_reseni.py
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv01_queue_reseni.py
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv01_stack_reseni.py

Doplňkové materiály:

Mimo vlastních přednáškových textů a cvičících příkladů přinášíme ještě množství odkazů na doplňkové a externí zdroje (nespravované vyučujícím). V těchto externích zdrojích můžete nalézt množství informací, které vám poskytnou jiný pohled na látku nebo více hlubších vědomostí (ale také někdy mohou být v rozporu s některými našimi pojmy a definicemi - v takovém případě samozřejmě dávejte předost materiálu z přednášky). Ke zvládnutí předmětu nejsou doplňkové informace nutné, ale mohou se hodit.