Liceum Ogólnokształcące im

Wymagania edukacyjne
INFORMATYKA Nie tylko dla uczniów - PWN – poziom rozszerzony
I. Warunkiem uzyskania oceny:
dopuszczającej jest opanowanie co najmniej 80% umiejętności na poziomie koniecznym (2)
dostatecznej jest opanowanie 80% umiejętności na poziomie koniecznym (2) i 80% na
poziomie podstawowym (3),
dobrej jest opanowanie 80% umiejętności na poziomach koniecznym (2), podstawowym (3)
i rozszerzającym (4),
bardzo dobrej jest opanowanie dodatkowo co najmniej 80% umiejętności na poziomie
dopełniającym (5),
celującej z danego bloku programowego jest rozwiązanie (minimum 80%) zadań lub
problemów wskazanych wcześniej na ocenę celującą lub rozwiązanie z własnej inicjatywy
zadań wskazanych przez nauczyciela. (6)
II. Osiągnięcia na poszczególne poziomy wymagań zakres podstawowy.
Podręcznik: „Informatyka nie tylko dla uczniów” Zbigniew Talaga – podręcznik zakres
rozszerzony szkoła ponadgimnazjalna. Tom I rozdział I, II III i tom II rozdział IV, V i VI.
Rozdział
Nr strony
Poziom
wymagań
I.
12
2
I.
18
2
I.
36
2
II.
45
2
II.
58
2
II.
II.
II.
60
67
70
2
2
2
III.
110
2
III.
III.
III.
III.
III.
III.
111
123
126
132
137
146
2
2
2
2
2
2
Osiągnięcia
Znajomość różnych systemów zapisu liczb. Rozumienie przydatności systemów: dwójkowego, ósemkowego i szesnastkowego.
Organizacja zapisu informacji w pamięci komputera. Jednostki pojemności pamięci.
Pdstawowa znajomość prawa autorskiego i majątkowego. Znajomość sposobów użytkowania oprogramowania.
Umiejętność przetwarzania grafiki bitmapowej i wektorowej oraz
wyboru odpowiednich narzędzi.
Znajmość pojęć związanych z dźwiękiem i ruchomym obrazem,
m.in. częstotliwość próbkowania, kodek, ramka.
Umiejętność przetwarzania ruchomych obrazów i dźwięku.
Umiejętność wyboru i poprawna realizacja schematu prezentacji.
Znajomość podstawowych zadań systemów operacyjnych.
Poprawność definiowania pojęcia algorytm. Umiejętność sporządzania specyfikacji algorytmu.
Znajomość podstawowych typów danych.
Zapisywanie algorytmu metodą schematu blokowego.
Właściwa organizacji pętli.
Znajomość środowiska języka C++.
Umiejętność pisania prostych programów w języku C++.
Odczytywanie danych z plików tekstowych, w programach.
III.
159
2
IV.
2
IV.
IV.
2
2
IV.
2
IV.
2
IV.
2
IV.
2
IV.
2
IV.
2
IV.
2
V.
2
V.
2
V.
2
VI.
2
VI.
2
VI.
2
I.
6
3
I.
8
3
I.
8
3
I.
9
3
II.
10
3
II.
11
3
II.
17
3
II.
22
3
II.
30
3
III.
38
3
III.
42
3
III.
72
3
III.
77
3
IV.
90
3
IV.
99
3
IV.
IV.
IV.
IV.
118
121
150
165
3
3
3
3
Umiejętność pisania programu w środowisku graficznym.
Rozumienie sposobu poprawy efektywności algorytmu znajdowania
liczb pierwszych.
Znajomość algorytmu rozkładu liczby na czynniki pierwsze.
Rozumienie i zastosowanie algorytmu sita Eratostenesa.
Umiejętność rozwiązywania zadań dotyczących liczb zapisanych w
tablicach.
Umiejętność opisu różnych warunków sortowania elementów zbioru.
Przypadek sortowania liczb całkowitych zapisanych w tablicach.
Szyfry przestawieniowe i podstawieniowe.
Kodowanie i dekodowanie sygnałów zapisanych alfabetem Morse'a.
Rozumienie przydatności kodu Morse'a.
Rozumienie problemu kosztu operacji oraz możliwych źródeł powstawania błędów obliczeniowych. Błąd względny i bezwzględny.
Umiejętność obliczenia pola pod krzywą opisaną funkcją, metodą
przybliżeń.
Własności punktów leżących na płaszczyźnie podzielonej prostą.
Pojęcie przekraczania punktu i odcinka.
Rozumienie pojęć: komputerowa baza danych, system zarządzania
bazą danych.
Znajomość funkcjonalności tabel, kwerend i raportów.
Umiejętność napisania kodu zapewniającego tworzenie i oprogramowania formularza, który pozwala przesłać dane do serwera.
Umiejętność pracy w zespole tworzącym projekt programistyczny.
Wykonanie projektu międzyprzedmiotowego z wykorzystaniem zasobów internetowych.
Umiejętność podejmowania merytorycznej dyskusji dotyczącej problematyki społeczeństwa informacyjnego.
Znajomość organizacji i sposobów korzystania z różnych źródeł
informacji.
Znajomość obszaru naucznia informatyki w zakresie rozszerzonym.
Podstawowa znajomość regulaminu pracowni i przepisów BHP.
Zasady oceniania, poprawiania i uzupełniania zaległości.
Znajomość organizacji egzaminu maturalnego z informatyki w
kontekście obowiązujących przepisów.
Znajomość organizacji i ocena trudności zadań stawianych na
Olimpiadzie informatycznej.
Rozumienie informacji jako pojęcia pierwotnego. Poprawne
wskazywanie różnych typów informacji.
Wykonywanie działań w różnych systemach liczbowych. Zamiana
liczb zapisanych w różnych systemach.
Wykorzystanie różnych systemów zapisu liczb w arkuszu
kalkulacyjnym.
Znajomość ogólnego schematu blokowego komputera.
Umiejętność wskazywania zagadnień o szczególnym znaczeniu
etycznym. Znajomość problematyki prawnej i moralnej dotyczącej
ochrony danych osobowych.
Poprane definiowanie podstawowych pojęć dotyczącyc grafiki, m.in.
mapy bitowej, grafiki wektorowej, rozmiaru, rozdzielczości,
składowych RGB, kompresji stratnej i bezstratnej, palety kolorów.
Rozumienie mechanizmu organizacji i ochrony danych dostępnego
w systemach Linux i Windows.
Poprawne definiowanie podstawowych pojęć, m.in. stacja robocza,
serwer, switch, sieci typu LAN, MAN, WAN.
Znajomość protokołów wykorzystywanych w warstwie aplikacji.
Stosowanie bezpeicznych protokołów. Zabezpieczanie sieci
bezprzewodowych.
Zapisywanie algorytmu metodą listy kroków.
Zapisywanie algorytmu metodą pseudokodu.
Tworzenie funkcji i przekazywanie parametrów.
Rozumienie rekurencji i iteracji.
IV.
3
V.
3
V.
3
V.
3
V.
3
V.
3
VI.
I.
I.
25
27
3
4
4
I.
32
4
I.
33
4
I.
37
4
II.
II.
II.
II.
51
80
81
90
4
4
4
4
II.
97
4
II.
III.
III.
III.
III.
100
129
142
153
168
4
4
4
4
4
IV.
4
IV.
4
IV.
4
IV.
4
IV.
4
IV.
4
IV.
4
IV.
4
IV.
4
IV.
4
V.
4
V.
4
V.
V.
4
4
VI.
4
Rozumienia pojecia złożoności obliczeniowej. Klasyfikacja
złożoności.
Złożoność pamięciowa - umiejętność oceny zapotrzebowania
pamięci na dane. Dynamiczny przydział pamięci.
Rozumienie dwóch wariantów algorytmu Euklidesa. Zastosowanie
algorytmu Euklidesa.
Rozumienie metody Newtona-Raphsona. Wpływ liczby iteracji na
dokładność obliczeń.
Rozumienie metody znajdowania miejsca zerowego funkcji metodą
połowienia przedziałów.
Umiejętność przygotowania danych testowych w arkuszu
kalkulacyjnym i za pomocą własnych programów.
Znajomość pojęcia sortowania in situ.
Zapis liczb dziesiętnych w reprezentacji stało- i zmiennopozycyjnej.
Znajomość zasad działania wybranych bramek logicznych.
Umiejętność określenia podstawowych parametrów podzespołów
komputerowych.
Właściwe postępowanie w sytuacjach awaryjnych.
Postrzeganie licencji jako zbioru przepisów dotyczących
użytkowania oprogramowania.
Generowania grafiki za pomocą narzędzi do modelowania sceny.
Rozumienie funkcji urządzeń tworzących sieć komputerową.
Umiejętność konfiguracji prostej sieci komputerowej.
Rozumienie złożenia praw dostępu do plików i folderów.
Rozumienie
zagrożeń
wynikających
z
niechcianego
oprogramowania.
Alternatywne połączenia z siecią Internet.
Umiejętność analizy algorytmu i unikanie typowych błędów.
Umiejętność pisania prostych programów (aplikacjach użytkowych).
Rozumienie pojęcie zasięgu zmiennych.
Analiza prostych algorytmów rekurencyjnych.
Rozumienie schematu Hornera. Zastosowanie schematu Hornera
do szybkiego potęgowania.
Umiejętność rozwiązywania prostych zadań dla liczb zapisanych w
tablicach.
Rozumienie pojęcia złożoności algorytmów. Klasyfikacja złożoności
algorytmów.
Rozumienie algorytmów znajdowania i wstawiania elementów w
zbiorach uporządkowanych i nieuporządkowanych. Umiejętność
oceny złożoności algorytmów.
Rozumienie istoty problemu plecakowego. Możliwe efekty strategii
algorytmów zachłannych. Przykład skuteczności algorytmów
zachłannych: wydawanie reszty za pomocą minimalnej liczby monet
i banknotów.
Definiowanie złożonych struktur danych.
Umiejętność implementacji dynamicznych struktur danychm.
Wybane operacje na listach.
Rozumienie efektywnego algorytmu sprawdzania przecinania się
odcinków.
Zastosowanie „miotły” do poszukiwania przecinających się
odcinków.
Umiejętność analizy algorytmu rozwiązującego zagadkę wież Hanoi.
Umiejętność określenia celów szczegółowych tworzenia bazy
danych.
Umiejętność projektowania tabel i określania relacji. Znajomość
różnych typów relacji miądzy tabelami.
Umiejętność tworzenia formularzy z wykorzystaniem słowników.
Znajomość zasad tworzenia zapytań języka SQL.
Projektowanie wzoru tkanin samopodbnych. Znajomość sposobów
wykonania fraktali: rysowanych za pomocą przekształceń
afinicznych lub funkcji rekurencyjnych. Umiejętność dyskusji i
4
VI.
I.
18
5
I.
39
5
II.
47
5
II.
53
5
II.
61
5
II.
87
5
II.
104
5
III.
III.
155
169
5
5
III.
172
5
III.
177
5
IV.
5
IV.
5
IV.
5
IV.
5
IV.
5
IV.
5
IV.
5
IV.
5
IV.
5
IV.
5
IV.
5
IV.
5
IV.
5
V.
5
V.
V.
5
5
realizacji programu. Umiejętność wykonania dokumentacji projektu.
Umiejętność przygotowywania danych w plikach tekstowych,
spełniających różne kryteria.
Zapisywanie liczb ze znakiem. Kod uzupełniający do dwóch - u2.
Umiejętność podejmowania merytorycznej dyskusji dotyczącej
wiarygodności pozyskiwanych informacji, w aspekcie prawnym i
etycznym.
Umiejętność wykorzystania warstw w przetwarzaniu obrazów.
Znajomość przekształceń afinicznych. Rysowanie fraktali w arkuszu
kalkulacyjnym.
Wykonanie klipu multimedialnego z wykorzystaniem techniki
modelowania sceny.
Znajomość modelu warstwowego sieci komputerowej.
Znajomość wybranych aspektów zastosowania serwerów
sieciowych.
Rozumienie pojęcia wskaźnika i jego zastosowanie.
Rozumienie znaczenia stosu w algorytmach rekurencyjnych.
Rozumienie algorytmu tworzenia wyrażenia ONP i obliczania jego
wartości.
Umiejętność analizy algorytmów tworzących trójkąt Sierpińskiego,
dywan Sierpińskiego i płatka Kocha.
Rozumienie zasad porządkowania leksykograficznego. Umiejętność
określania etapów porządkowania kubełkowego.
Rozumienie metody „dziel i zwyciężaj” na przykładzie sortowania
przez scalanie. Zastosowanie sortowania przez scalanie dla zbiorów
danych zapisanych na taśmach.
Analiza algorytmów znajdowania najmniejszego i największego
elementu w zbiorze. Rozumienie przykładu znajdowwania
najlżejszego i najcięższego przedmiotu.
Rozumienie algorytmu sortowania szybkiego. Rozumienie dwóch
wariantów podziału zbioru: ze zmiennym i stałym położeniem
piwota. Dostrzeganie celowości zastosowania algorytmu sortowania
szybkiego w różnych przypadkach.
Rozumienie pojęcia anagram. Znajomość algorytmu sprawdzania i
tworzenia anagramów. Optymalizacja algorytmu sprawdzania
anagramów.
Rozumienie rozwiązania naiwnego wyszukiwania wzorca w tekście.
Optymalizacja algorytmu wyszukiwania wzorca w tekście.
Definiowanie drzew binarnych. Algorytmy przeszukiwania drzew
binarnych: inorder, preorder i postorder.
Właściwości kodów prefiksowych. Tworzenie kodu Huffmana.
Zastosowanie kodu Huffmana w algorytmach kompresji danych.
Rozumienie potrzeby stosowania bezpiecznych algorytmów
szyfrowania danych. Szyfrowanie asymetryczne. Znajomość
określania pary kluczy prywatnych i publicznych. Umiejętność
kodowania i dekodowania danych na podstawie klucza prywatnego i
publicznego.
Rozumienie algorytmu znajdowania przynależności punktu do
obszaru. Obliczanie pól figur zamkniętych.
Rozumienie algorytmu Jarvisa i zastosowania algorytmu
badającego położenie punktu i odcinka.
Rozumienie metody rozwiązywania problemów za pomocą
algorytmów z nawrotami. Rozumienie algorytmu znajdowania
położenia ośmiu hetmanów w sposób wukluczający wzajemne
„zagrażanie”.
Znajdowanie drogi skoczka szachowego po wszystkich polach
szachownicy.
Znajomość problemów integralności danych. Umiejętność
zapewnienia
integralności
danych
wprowadzanych
za
pośrednictwem formularzy.
Umiejętność tworzenia złożonych kwerend.
Umiejętność tworzenia prostych zapytań w języku SQL
V.
5
VI.
5
VI.
5
VI.
5
I.
29
6
II.
106
6
IV.
6
IV.
6
V.
6
V.
6
V.
6
zawierających klauzule i operatory logiczne.
Umiejętność instalowania i konfigurowania serwera WWW,
obsługującego technologie PHP i MySQL. Umiejętność napisania
prostego skryptu pozwalającego pobrać dane z bazy MySQL.
Projektowanie gry komputerowej z uwzględnieniem realnych
możliwości jej wykonania. Umiejętność dyskusji i realizacji
programu. Umiejętność wykonania dokumentacji projektu.
Projektowania prostej aplikacji w architekturze klient-serwer.
Umiejętność dyskusji i realizacji programu. Umiejętność wykonania
dokumentacji projektu.
Umiejętność oprogramowania formularza w aplikacjach użytkowych.
Umiejętność
rysowania
przebiegów czasowych
sygnałów
przerzutnika RS.
Podstawowa wiedza dotycząca możliwości współczesnych
serwerów.
Rozumienie metody wstępującej i zstępującej projektowania
algorytmów. Rozumienie etapów tworzenia kopca.
Znajomość
przykładowych
szyfrów
homofonicznych
i
poligramowych: szyfr Playfair i szyfru wykorzystującego tablice
Vigenere'a.
Umiejętność tworzenia podformularzy dla tabel powiązanych
relacjami.
Umiejętność zastosowania funkcji usprawniających obsługę
obiektów bazy danych.
Umiejętność tworzenia kwerendy składającej i definiującej dane.