Czego się nauczysz
Nauczysz się szukać największej i najmniejszej wartości razem z jej pozycją, także wśród liczb spełniających warunek, oraz drugiej co do wielkości wartości, a wszystko w jednym przejściu przez dane. Na koniec poznasz sposób z podstawy programowej, który znajduje minimum i maksimum naraz w mniejszej liczbie porównań.
Po co ci to na maturze
Największa wartość, najmniejsza, druga co do wielkości, a do tego numer wiersza, w którym stoi: o takie rzeczy pyta niemal każdy arkusz. Algorytm szukania minimum i maksimum naraz jest też w podstawie programowej.
Etapy lekcji
Spis lekcji
Teoria
5 rozdziałówNie zaczęte- 1.1Rekord i jego pozycjaRekord startuje od pierwszego elementu, a znak > albo >= decyduje, które z równych wystąpień wygra.
- 1.2Maksimum z warunkiemGdy liczy się tylko część danych, rekord startuje od wartości spoza zakresu z opisu danych.
- 1.3Drugi największyNowy lider spycha dotychczasowego na drugie miejsce. Powtórzenie lidera nie jest drugim miejscem.
- 1.4Minimum i maksimum narazElementy porównane w parach dzielą się na kandydatów na minimum i na maksimum. To około 3n/2 porównań zamiast 2n.
- 1.5PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.
Ćwiczenia
4 zadaniaNie zaczęteEgzamin
6 pytańNie zaczęteTen temat na maturze
Podpunkty zadań maturalnych, w których się przydaje. Program sprawdzimy na pełnym pliku z danymi.