Łamacz kodu, część I
Algorytmy sortujące w Pythonie: znajdź dane, które psują kod
Bubble, selection, insertion, merge, quick, heap i counting sort. Każda karta to krótka funkcja w Pythonie i teza, np. że sortuje stabilnie albo działa w czasie O(n log n). Trzeba ocenić, czy kod spełnia tezę, wskazać linię z błędem (albo samą tezę, gdy kłamie opis złożoności), nazwać pułapkę i za dodatkowe punkty podać dane, które psują kod.
Gra naprawdę uruchamia pokazany kod we wbudowanym interpreterze podzbioru Pythona, więc kontrprzykład albo go złamie, albo nie. Po każdej karcie rentgen prowadzi przez wykonanie krok po kroku i pokazuje poprawkę.
Na zajęciach: prowadzący podaje kod sesji, np. GRUPA3. Cała grupa dostaje wtedy te same karty i osobny ranking, a każdy kończy grę linią z wynikiem do przekazania prowadzącemu. Przy remisie punktowym wyżej jest krótszy czas na decyzje; zegar stoi podczas wyjaśnień i rentgenu.
Wynik i czas zapisują się anonimowo w bazie na tym serwerze, a pseudonim tylko wtedy, gdy go dodasz. Szczegóły: Prywatność.
Otwórz grę na całym ekranie →