Stránky: 1
Potreboval bych poradit s timto prikladem nasel by se nekdo? Dekuji
zadani : Popište alespoň 5 různých uspořádání na množině všech slov nad abecedou {0, 1}.
U každého z nich ukažte, že jde skutečně o uspořádání, tj. reflexivní, tranzitivní a antisymet-
rickou relaci v případě neostrého uspořádání nebo tranzitivní a asymetrickou relaci v případě
ostrého uspořádání, a dále pak detailně popište vlastnosti daného uspořádání (např. zda jde
o úplné nebo částečné uspořádání, zda existuje nejmenší nebo největší prvek, jaké prvky
jsou minimální nebo maximální, zda v daném uspořádání existují nekonečné klesající nebo
nekonečné rostoucí posloupnosti apod.)
Poznámka: Všechna uvedená uspořádání by měla být netriviální a mělo by se jednat o „při-
rozenáÿ uspořádání (tj. o uspořádání, která dávají v nějakých kontextech rozumný smysl,
Úvod do teoretické informatiky – Zadání referátů 3
nikoliv o ad hoc vymyšlené umělé kostrukce). Navíc by všechna uspořádání měla být dosta-
tečně „různáÿ, tj. nemělo by se jednat o variace na jedno a totéž.
Offline
Zdravím :-)
bylo by dobre si udělat jasno v pojmech, co se vyskytuji v zadání, případně se zeptat na konkrétní pojem, který není jasný.
Zde, příklad 13: https://akela.mendelu.cz/~xhaluza/tpj/c … relace.pdf je přehled možných "slov" sestavených z abecedy 0, 1 - a je vidět, kolik prvků je potřeba použit pro sestavení jednotlivých uspořádání.
Tak to sestavit a rozebrat dle požadavku vyučujicího.
"Rozumným smyslem" si představuji třeba, že jako slova se vytvorí zápisy čísel ve dvojkové soustavě.
-----------
Nezasahovala bych kolegovi Kondrovi do procesu ziskávání titulu "Pestalozzi ostravských informatiků", ale moc se mi libil rozumný smysl této věty od autora otázky.
rasky22 napsal(a):
uspořádání, která dávají v nějakých kontextech rozumný smysl,
Úvod do teoretické informatiky – Zadání referátů 3
nikoliv o ad hoc vymyšlené umělé kostrukce).
Offline
Stránky: 1