Łamacz koduCzęść I · Sortowanie

Część I z serii · Algorytmy sortujące w Pythonie

Kod wygląda dobrze.
Znajdź dane, które go złamią.

Dostaniesz 10 krótkich funkcji sortujących, każdą z tezą o tym, co robi. Część działa, część ma błąd. Gra uruchamia pokazany kod naprawdę, więc Twój kontrprzykład albo go złamie, albo nie.

  1. Oceń, czy kod spełnia tezę.
  2. Wskaż linię z błędem albo fałszywą tezę.
  3. Nazwij pułapkę.
  4. Udowodnij to kontrprzykładem i zobacz wykonanie krok po kroku.
10 kart · ok. 20–30 minut

Ten sam kod sesji daje wszystkim te same karty i osobny ranking grupy. Przy równej liczbie punktów wyżej jest krótszy czas na decyzje. Zegar stoi, kiedy czytasz wyjaśnienie i oglądasz rentgen.

Przykład: insertion sort

    insertion_sort([3, 1, 2])→[3, 1, 2]

    Warunek j > 0 nie pozwala wstawić niczego na indeks 0. Takich miejsc szukasz w grze.

    Ranking

    Najlepszy wynik każdego pseudonimu. Pod punktami czas na decyzje. Wpisz kod sesji wyżej, żeby zobaczyć ranking grupy.

    Katalog pułapek

    Dziesięć błędów, które najczęściej psują algorytmy sortujące. Pułapki, które pojawiły się już w Twoich grach, mają znacznik „spotkana”.