Průvodce IB000 Matematické základy informatiky

Lekce 4: Relace a jejich použití

OBSAH

Čtvrtá lekce se blíže zabývá relacemi, jejich základními vlastnostmi a obecně tím, jak na relace nahlížet a uchopit je. Klíčovým nástrojem při práci s relacemi je jejich skládání. Specificky se zaměřujeme na binární relace. Zmíněno je použití relací v aplikační informatice.

Procvičení začínáme zopakováním kartézského součinu množin. Dále jsou přidány středně obtížné příklady na princip inkluze a exkluze a posloupnosti. Definice vlastností relací si pak nejlépe procvičte na hlavních příkladech v odpovědníku. Jedná se o nelehké a dosti abstraktní učivo, které se pak často vyskytuje u zkoušek, takže tenokráte věnujte procvičení dostatek času. V příkladech (zde i v příští lekci) vás čekají jak jednoduché dotazy na vlastnosti relací přímo zadaných tabulkami, tak obdobné značně obtížnější otázky o relacích implicitně zapsaných běžným jazykem.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/podzim2016/IB000/um/cvic/Lekce4_procviceni.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/1433/podzim2016/IB000/um/jine/zadani2005-3.pdf
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/podzim2016/IB000/um/jine/prikl2.pdf
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/podzim2016/IB000/um/jine/zadani2005-5.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.