Zielony wynik jednego testu nie kończy pracy. Szukamy danych, które mogą obalić rozwiązanie: pustych przypadków, skrajnych wartości i niekorzystnego układu. Porównujemy prostą metodę kontrolną z szybszą implementacją. Przygotowanie do OIJ obejmuje również czytelny zapis błędu i decyzję, czy naprawiamy kod, czy cały pomysł.
Umiejętności, które rozwijasz
Projektowanie testów
Złożoność czasowa
Porównywanie implementacji
Analiza limitów i błędów
TWOJA PIERWSZA MISJA
Mały rezultat. Duży krok naprzód.
Przygotuj zestaw, na którym pozornie poprawny algorytm daje zły wynik. Wyjaśnij przyczynę.
Proponowana kolejność pracy
01
Projektowanie testów
Przepisz specyfikację na własne słowa. Ustal wejście, oczekiwane wyjście i ograniczenia danych.
02
Złożoność czasowa
Napisz najprostszy poprawny algorytm i wykonaj go ręcznie na małym zestawie przed kodowaniem.
03
Porównywanie implementacji
Porównaj koszt rozwiązania dla małych i dużych danych. Uzasadnij wybór struktury i języka w ustalonych limitach.
04
Analiza limitów i błędów
Porównaj odpowiedzi programu z ręcznym obliczeniem. Dodaj powtórzenia, wartości brzegowe i przypadek niekorzystny.
Jak można pójść dalej?
Generator małych testów i porównanie wyników dwóch rozwiązań.
Rozbudowa jest opcją, nie obietnicą wykonania wszystkiego podczas jednego spotkania. Najpierw sprawdzamy, czy uczeń rozumie działającą wersję i potrafi zmienić jej element samodzielnie.
Dla rodzica: tempo i forma
Indywidualne zajęcia online z prowadzącym. Zakres zaczynamy od krótkiego sprawdzenia potrzeb. Możemy uprościć projekt, wrócić do podstaw albo dodać ambitniejszy problem. Nie deklarujemy jednej liczby godzin dla każdego ucznia.
Na zakończenie etapu uczeń pokazuje rezultat i wyjaśnia decyzje. Ustalamy, co już robi sam, gdzie potrzebuje wskazówki i co warto przećwiczyć dalej.
Zanim zaczniemy
Sprzęt i dostęp
Komputer z klawiaturą, mikrofonem i internetem. Narzędzia oraz ewentualne instalacje dobieramy przed pierwszym spotkaniem.
Używamy materiałów własnych lub z odpowiednimi prawami. Ewentualne konta, płatne zasoby i licencje ustalamy oddzielnie.
Wiek i wymagania
Dla uczniów szkół podstawowych spełniających regulamin. Ustalenia techniczne XX OIJ dopuszczały C++ i Python; przed XXI edycją wymagane jest potwierdzenie bieżących języków i limitów. Python nie gwarantuje spełnienia limitów każdego zadania.
Status: Propozycja programu. Nowa propozycja programu AMN. Konkretna realizacja i termin wymagają uzgodnienia.
