Najdi největší číslo

Úloha Bobříka informatiky z roku: 2024 , kategorie: Mini
obtížnost: Lehká-a, kód úlohy: 2024-CZ-A1
autor: Tim Bell

Na kartičkách jsou skryta čísla.

Klikej a najdi největší z nich.

Potom klikni na Uložit odpověď.

Zdůvodnění správné odpovědi

Správná odpověď je 611.

Protože vidíme vždy jen jedno číslo, potřebujeme si vymyslet vhodný postup, jak největší číslo najít. Například si můžeme pamatovat největší dosud viděné číslo a porovnávat ho s číslem, na které klikáme.

Ještě je potřeba vymyslet, jak projít všechna čísla, na žádné nezapomenout a poznat, že jsme už všechny prošli. Kartičky nejsou uspořádány v řádcích a sloupcích. Vhodným postupem je procházet zleva doprava. Začít od kartičky nejvíce vlevo a vždy najít další kartičku co nejvíce vlevo, která je přitom napravo od kartičky s číslem. Můžeme si pomoci posouváním svislým papírem. Až nebude žádná kartička napravo od kartičky s číslem, prošli jsme všechny.

Co má tato úloha společného s informatikou

Je celkem jednoduché najít největší z čísel, když vidíme všechna najednou. Počítač ale takhle nepracuje - on si pamatuje vždy jen čísla, se kterými právě něco provádí. Např. když porovnává, které číslo je větší, pamatuje si právě pouze ta dvě čísla.

I člověk by měl problémy najít největší číslo, kdyby jich měl několik milionů (v naší úloze jich bylo 18).

Jde o algoritmickou úlohu: je potřeba vymyslet a provést algoritmus, postup, jak největší číslo najít. Vhodným algoritmem je pamatovat si dosud největší zobrazené číslo a postupně je porovnávat se všemi kliknutými. Také je vhodné pamatovat si, kde takové dosud největší číslo leží. Také je potřeba najít si algoritmus, jak projít všemi kartičkami, na žádnou nezapomenout a přitom se nevracet k těm, které jsme již viděli.