Porządkowanie i szukanie
Ustaw obiekty w kolejności i znajdź ten, który spełnia warunek.
W tym module nie napiszesz ani jednej linijki programu — i to jest zamierzone. Zanim zaczniesz mówić komputerowi, co ma robić, warto zobaczyć, jak on w ogóle myśli. A myśli zaskakująco prosto: porównuje dwie rzeczy, sprawdza warunek, robi krok.
Zaczniemy od dwóch czynności, które wykonujesz codziennie i nigdy się nad nimi nie zastanawiasz: porządkowania i szukania. Okaże się, że obie coś kosztują, że jedna opłaca się dzięki drugiej i że czasem poprawną odpowiedzią jest „tego się nie da”.
Plan tej lekcji
- 01Haczyk7 min
- 02Ćwiczenie6 min
- 03Symulator7 min
- 04Zadanie praktyczne10 min
Pięć jednakowych skrzynek
Nie musisz wiedzieć, ile co waży. Wystarczy wiedzieć, co jest cięższe.
Komputer nigdy nie widzi całego zbioru naraz — potrafi tylko porównać dwie rzeczy i zapamiętać wynik. Poniżej pięć skrzynek nie do odróżnienia wzrokiem. Ustaw je od najlżejszej, mając do dyspozycji wyłącznie wagę.
Pięć jednakowych skrzynek. Ustaw je od najlżejszej do najcięższej.
Podnieść ich nie możesz — tak samo jak komputer, który nigdy nie widzi całego zbioru naraz. Możesz tylko położyć dwie na wadze i zapamiętać, która przeważyła.
Waga — wybierz dwie skrzynki
ważeń: 0
Półka: od najlżejszej do najcięższej
Do postawienia:
Co już wiesz
Nic. Na razie wszystkie skrzynki są dla ciebie takie same.
Po co komu porządek
Porządkowanie kosztuje — właśnie się przekonałeś/przekonałaś ile. Pytanie brzmi więc: po co się w ogóle męczyć? Odpowiedź jest w tej szafce. Szesnaście jednakowych szuflad, w jednej z nich to, czego szukasz, a każde otwarcie kosztuje.
Runda 1 z 2 — znajdź numerek 61.
otwarć: 0
Numerki w szufladach leżą byle jak. Otwarcie kosztuje — otwieraj rozważnie.
Opisz, kogo szukasz
„Podaj mi ten guzik” nic nie znaczy. „Duży, biały, o czterech dziurkach” — już tak.
Rzeczy szuka się nie tylko po kolejności, ale też po cechach. Cała sztuka polega na tym, żeby podać ich akurat tyle, by zostało dokładnie jedno. Niżej dwanaście osób i trzy zamówienia.
Zamówienie 1 z 3
pasuje osób: 12 z 12
Opisz Gosię tak, żeby program wskazał tylko ją. Jednym warunkiem się nie uda — spróbuj, a potem dołóż następny.
Klasa
Okulary
Instrument
Dojazd
Ala
4a · skrzypce
okulary · blisko
Bartek
4a · gitara
bez okularów · dojeżdża
Celina
4b · flet
okulary · dojeżdża
Damian
5a · skrzypce
bez okularów · blisko
Ewa
4b · gitara
bez okularów · blisko
Filip
5a · gitara
okulary · dojeżdża
Gosia
4a · flet
okulary · dojeżdża
Hubert
4b · skrzypce
bez okularów · dojeżdża
Iga
5a · flet
bez okularów · blisko
Jarek
4a · skrzypce
bez okularów · dojeżdża
Kasia
4b · gitara
okulary · blisko
Leon
4b · gitara
okulary · blisko
Uporządkuj coś naprawdę
Teraz to samo poza ekranem. Wybierz sobie jeden zbiór rzeczy, który masz pod ręką, ustaw go według jednej cechy — i sprawdź na własnej skórze, czy szukanie naprawdę robi się szybsze.
Zanim ruszysz
Porządkowanie
Sprawdzenie
Nagroda: ciekawostka
Ukończ wszystkie kroki tej lekcji, żeby ją odblokować.
Zrobione: 0 z 4 bloków
Przejdź wszystkie bloki i zrób to, co w nich jest do zrobienia — pasek u góry pokaże 100%.