Zagadnienia na sprawdzian z informatyki dla klasy 2. Sprawdzian

Zagadnienia na sprawdzian z informatyki dla klasy 2.
Sprawdzian teoretyczny dotyczy rozumienia pojęć związanych z algorytmami oraz technikami
programowania.
1. Liniowe przeszukiwanie ciągu liczbowego.
Przeszukiwanie liniowe polega na przeszukiwaniu tablicy element po elemencie w celu
znalezienia szukanego elementu (elementu, spełniającego określone warunki).
Mamy pewność, że poszukiwany element zostanie odnaleziony o ile istnieje w naszym ciągu.
Zatem przy konstruowaniu algorytmu należy uwzględnić także sprawdzanie czy nie wyszliśmy
poza zakres tablicy.
Na wejściu mamy: liczbę elementów tablicy (liczba naturalna), liczbę szukaną (lub spełniającą
konkretny warunek – wartość elementu szukanego w tablicy) oraz tablicę n-elementową,
jednowymiarową zawierającą liczby całkowite.
Na wyjściu otrzymujemy komunikat czy szukana liczba znajduje się w tablicy (tak/nie).
Uczeń potrafi wyjaśnić na czym polega liniowe przeszukiwanie ciągu liczbowego, potrafi
podać specyfikację problemu oraz zaproponować w postaci opisu lub listy kroków
rozwiązanie prostego przeszukania tablicy (np. jak w zadaniu 2.37 str. 107 podręcznika)
2. Liniowe przeszukiwanie ciągu liczbowego z wartownikiem.
Uczeń potrafi wyjaśnić jaka jest różnica między przeszukiwaniem ciągu bez wartownika
i z wartownikiem. Co zyskaliśmy? O czym nie musimy pamiętać w przeszukiwaniu
z wartownikiem?
3. Znajdowanie minimalnego lub maksymalnego elementu w zbiorze.
Problem można rozwiązać dwojako:
- bez tablicowania, zakładając, że dane (kolejne liczby) podawane są z klawiatury,
- z wykorzystaniem tablicy (liczby np. wylosowane zapisane są w n-elementowej tablicy).
Uczeń potrafi zaproponować metodę rozwiązania algorytmu znajdującego wyróżniony
(maksymalny lub minimalny) element. Potrafi wykazać podobieństwa oraz różnice (wady
i zalety) wyszukiwania z wykorzystaniem tablicy oraz bez niej.
4. Sprawdzanie monotoniczności ciągu.
Definicja ciągu monotonicznego, typy ciągów monotonicznych (podręcznik str. 117)
Uczeń potrafi podać specyfikację problemu oraz zaproponować w postaci opisu lub listy
kroków rozwiązanie algorytmu sprawdzającego czy n-wyrazowy ciąg liczb całkowitych jest
ciągiem rosnącym lub malejącym.
5. Sortowanie ciągu liczbowego.
Na czym polega sortowanie ciągu liczbowego? (Podręcznik str. 119). Algorytm sortujący
w miejscu, stabilny algorytm porządkowania – definicje (Podręcznik str. 120).
6. Metody sortowania przez porównania.
Sortowanie bąbelkowe (str. 121), sortowanie przez wybór (str. 124), sortowanie przez
wstawianie (str. 127).
Uczeń potrafi wyjaśnić na czym polegają ww. metody sortowania. Potrafi przeanalizować
ilość porównań i zamian w tych metodach sortowania oraz porównać algorytmy względem
siebie.
Uczeń potrafi podać specyfikację problemu oraz zaproponować w postaci opisu lub listy
kroków rozwiązanie algorytmu sortującego bąbelkowo, przez wybór i przez wstawianie.
7. Metody numeryczne i obliczenia przybliżone – definicje i przykłady (podręcznik str. 149).
8. Algorytm Newtona-Raphsona .
Idea rozwiązywania algorytmów przybliżonych na przykładzie algorytmu obliczającego
wartość pierwiastka kwadratowego z liczby nieujemnej. Warunki początkowe (brzegowe),
wyznaczanie kolejnych przybliżeń, kryteria zakończenia algorytmu. Od czego zależy
dokładność rozwiązania.
Uczeń potrafi podać specyfikację problemu oraz zaproponować w postaci opisu lub listy
kroków rozwiązanie algorytmu Newtona-Raphsona
9. Obliczanie pola obszaru ograniczonego wykresem funkcji.
Uczeń potrafi wyjaśnić na czym polega obliczanie pola pod wykresem funkcji. Umie
przedstawić graficznie realizację algorytmu metodą prostokątów z niedomiarem
i z nadmiarem. Potrafi wyprowadzić wzory na pole i sumę pól prostokątów.
Uczeń potrafi wykazać i wyjaśnić różnicę między metodą prostokątów i trapezów.