Průvodce IB000/IB000ext Matematické základy informatiky

Lekce 7: Relace a jejich vlastnosti

OBSAH

Lekce se blíže zabývá relacemi, jejich základními vlastnostmi a obecně tím, jak na relace nahlížet a uchopit je. Ač se látka může zdát velmi abstraktní, má úzký vztah k relačním databázím, formálním jazykům i jiným oblastem informatiky. Specificky se zaměřujeme na binární relace a jejich vlastnosti a uzávěry.

Látka relací bude pokračovat ještě dalšími dvěma lekcemi za touto...

Samostatné procvičení učiva - odpovědníky

V procvičení tentokrát začneme jednoduchými dotazy na vlastnosti relací přímo zadaných tabulkami či výčtem. Dobře se toto učivo naučte rutinně zvládat.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2024/IB000/um/cvicnv/Procviceni07A.qref

V pokročilé části potkáme jak svým pojetím rutinní, ale pracnější příklady, tak i příklady vyžadující přemýšlení a nadhled. Tam se podíváme na obtížnější otázky o relacích implicitně zapsaných běžným jazykem, což je nelehké a dosti abstraktní učivo, jehož procvičení věnujte dostatek času. Snažte se v každé variantě co nejpřesněji pochopit, jak popsaná relace na studentech vypadá jako celek a z toho odvozujte poptávané vlastnosti.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2024/IB000/um/cvicnv/Procviceni07B.qref

Diskuse o látce

Doplňkové a externí materiály

Opět přidáváme tři starší sady příkladů na relace k doplňkovému procvičení.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2024/IB000/um/jine/prikl2.pdf
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2024/IB000/um/jine/zadani2005-5.pdf
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2024/IB000/um/jine/zadani2005-8.pdf

S pojmem relace se můžeme setkat v mnoha oblastech života a s různými faktickými významy. Nás zajímá matematický pojem relace, k němuž existuje také několik alternativních vysvětlení na českém webu.