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.
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í.
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.