Kiedy danych przybywa, kolejność działania zaczyna mieć znaczenie. Sortowanie może uprościć problem, a właściwy sposób wyszukiwania oszczędzić wiele kroków. Porównujemy rozwiązania na małych zbiorach i pytamy, co stanie się przy znacznie większym wejściu. Program rozwija świadomy dobór algorytmu, a nie tylko znajomość nazw funkcji.
Umiejętności, które rozwijasz
Tablice i uporządkowanie danych
Sortowanie i jego zastosowania
Wyszukiwanie liniowe i binarne
Ocena kosztu rozwiązania
TWOJA PIERWSZA MISJA
Mały rezultat. Duży krok naprzód.
Znajdź szukaną wartość w uporządkowanej liście, zapisując liczbę sprawdzonych elementów.
Proponowana kolejność pracy
01
Tablice i uporządkowanie danych
Przepisz specyfikację na własne słowa. Ustal wejście, oczekiwane wyjście i ograniczenia danych.
02
Sortowanie i jego zastosowania
Napisz najprostszy poprawny algorytm i wykonaj go ręcznie na małym zestawie przed kodowaniem.
03
Wyszukiwanie liniowe i binarne
Porównaj koszt rozwiązania dla małych i dużych danych. Uzasadnij wybór struktury i języka w ustalonych limitach.
04
Ocena kosztu rozwiązania
Porównaj odpowiedzi programu z ręcznym obliczeniem. Dodaj powtórzenia, wartości brzegowe i przypadek niekorzystny.
Jak można pójść dalej?
Porównanie dwóch metod na większych danych testowych.
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.
