Czego się nauczysz
Nauczysz się sortować bez porównywania elementów: zliczasz, ile razy wystąpiła każda wartość, albo rozkładasz liczby do kubełków według przedziałów.
Po co ci to na maturze
Jedno z najczęstszych pytań w zadaniach z plikiem brzmi: ile razy pojawia się każda ocena, wynik albo wiek. Ta sama tablica liczników uporządkuje dane z małego zakresu bez porównywania ich ze sobą.
Etapy lekcji
Spis lekcji
Teoria
4 rozdziałyNie zaczęte- 1.1Szafka na każdą ocenęGdy możliwych wartości jest mało, wystarczy policzyć, ile razy wystąpiła każda.
- 1.2Zakres wartości i kosztSzafki zaczynają się od najmniejszej wartości, a nie od zera. Opłaca się, gdy wartości jest mało.
- 1.3Kubełki na przedziałyZamiast szafki na każdą wartość, kubełek na każdy przedział. Każdy kubełek sortujesz osobno.
- 1.4PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.