Bobři a čepice
Úloha Bobříka informatiky z roku: 2023
, kategorie: Mini
obtížnost: Střední-a,
kód úlohy: 2023-LT-01
autor: Valentina Dagienė
Seřadíme bobry podle výšky čepice.
Bobři vpravo budou mít vyšší čepice než bobři vlevo.
V jakém pořadí budou stát?
Zdůvodnění správné odpovědi
Správná odpověď je C A D E B.
Když bobry ponoříme do vody, aby koukaly jen jejich čepice, můžeme je lehce seřadit podle jejich velikosti.
Výsledek je vidět na obrázku.
Co má tato úloha společného s informatikou
Když v informatice něco uspořádáme podle nějakého pravidla, nazýváme to řazení. Je překvapivé, kolik věcí je v našem každodenním životě nějakým způsobem seřazeno. Skříňky v aquaparku, slova ve slovnících, žáci v třídní knize, domy v ulici. Kdyby čísla domů v ulici nebyla seřazena, bylo by opravdu těžké najít ten, který hledáme. Stejně tak jsou výsledky vyhledávání v internetových prohlížečích seřazeny podle jejich důležitosti. Sportovní události mají výsledky seřazené podle dosažených výkonů.
V této úloze nejprve musíme problém pečlivě prozkoumat a zjistit, že abychom ho vyřešili, musíme oddělit výšku bobrů od výšky jejich čepic. Poté musíme prohlédnout sadu čepic bobrů a najít způsob, jak je přeorganizovat. Základem myšlenky je, že přesouvání vyšších čepic doprava a čepic s nižší výškou doleva nás přiblíží k požadovanému cíli. To je první krok k vytvoření algoritmu, ve kterém budeme tyto kroky opakovat, dokud nebudou všichni bobři správně seřazeni.
V této úloze se to dá zvládnout i zpaměti, ale kdybychom měli takových bobrů tisíc, už bychom nějaký postup, algoritmus jistě využili. Počítače to dělají také, protože neumí přemýšlet - postupují podle algoritmu, který jim člověk vytvoří a napíše.