Informatyka - Centralna Komisja Egzaminacyjna

5) zna wybrane
struktury danych
i ich realizację,
6) zna zasady
programowania
obiektowego.
− znajdowanie lidera w zbiorze,
− znajdowanie jednocześnie najmniejszego
i największego elementu w zbiorze (algorytm
optymalny),
− znajdowanie podciągów o określonych własnościach,
− znajdowanie wartości wyrażenia zapisanego
w postaci ONP,
− stabilny algorytm rozwiązywania równania
kwadratowego,
− szybkie podnoszenie do potęgi,
− wyznaczanie miejsc zerowych funkcji,
− obliczanie pola figur (całkowanie numeryczne),
− algorytm Huffmana;
1) zna i omawia wybrane struktury danych i ich
zastosowanie (tablica, plik, lista, stos, kolejka);
1) zna i rozumie pojęcia: obiekt, klasa, konstruktor
i destruktor, dziedziczenie;
II. KORZYSTANIE Z INFORMACJI
Zdający stosuje posiadaną wiedzę do rozwiązywania zadań teoretycznych
i praktycznych, jak opisano na poziomie podstawowym, oraz ponadto:
Standard
1) stosuje metody
wyszukiwania
i przetwarzania
informacji
w relacyjnych
bazach danych
z wykorzystaniem
różnych technik
i narzędzi,
2) stosuje kolejne
etapy prowadzące
do otrzymania
poprawnego
rozwiązania
problemu:
od sformułowania
specyfikacji
problemu
po testowanie
rozwiązania,
3) stosuje narzędzia
i techniki
informatyczne
do modelowania
i symulacji
procesów oraz
zjawisk.
Opis wymagań
Zdający:
1) wyszukuje informacje w bazach danych stosując różne
techniki (w tym zadawanie rozbudowanych zapytań),
2) stosuje metody optymalizujące wyszukiwanie
(indeksowanie);
1) dobiera możliwie najlepszy algorytm i odpowiednie
struktury danych (w tym struktury dynamiczne)
w rozwiązaniu postawionego problemu,
2) uzasadnia poprawność algorytmu, np. posługując się
niezmiennikiem,
3) ocenia złożoność obliczeniową algorytmu (czasową
i pamięciową),
4) zna sposoby ulepszania implementacji algorytmów,
np. przez zastosowanie wartownika;
1) analizuje procesy oraz zjawiska oraz ocenia możliwość
ich komputerowego modelowania i symulacji,
2) wybiera oprogramowanie umożliwiające modelowanie
i symulację rozważanych zjawisk lub procesów,
3) modeluje zjawiska i procesy z różnych dziedzin życia,
zbiera i opracowuje informacje konieczne do wyjaśnienia
zjawisk,
4) stosuje symulację do wspierania swoich badań,
np. porównuje dane eksperymentalne z danymi
z komputerowego modelu i dopasowuje model
28