Heslostroj
Úloha Bobříka informatiky z roku: 2011
, kategorie: Junior
obtížnost: Těžká,
kód úlohy: 2011-AT-14a *
autor: Florian Resch
V počítačové učebně si každý uživatel musí nastavit heslo pro přihlášení ke svému účtu.
Aby bylo heslo dostatečně bezpečné, vytvořil správce Heslostroj a k němu pravidla, jak ho používat.
Heslostroj pracuje podle grafu vpravo. Každá šipka znamená přidání jednoho znaku k heslu.
Vysvětlivky:
- A-Z znamená velké písmeno
- a-z znamená malé písmeno
- 0-9 znamená číslici
Smyčka v grafu značí možnost použít více velkých písmen za sebou.
Spojnice bodů v grafu znamená vložení jednoho malého písmena.
Jaké heslo Heslostroj nepovolí?
Zdůvodnění správné odpovědi
Když heslo začíná malým písmenem, zavede nás to do dolní poloviny grafu. Zde je možno přidávat libovolný počet velkých písmen, ale nakonec pouze jedno malé písmeno (pak je heslo již v cíli).
bENNOZzz začíná malým písmenem a končí dvěma malými písmeny, Heslostroj jej neumožní vytvořit. Správná odpověď je bENNOZzz. Šipka totiž znamená přidat JEDNO písmenko.
Co má tato úloha společného s informatikou
Grafické zobrazení abstraktního stroje je dobrý způsob, jak si představit a porozumět tomu, jak počítače, programy, apod. pracují se vstupy.
Generování kódů podle určitých pravidel se používá v řadě situací. Např. rodná čísla se vytvářejí tak, aby bylo dělitelné 11 (na chybu v jeho zápisu se pak ihned přijde). ISBN neboli identifikační číslo každé pubilkace má také svoji kontrolní číslici, které slouží ke kontrole, jestli je číslo sestaveno správně.