Szczegółowe cele kształcenia i wychowania dla obowiązkowego

Transkrypt

Szczegółowe cele kształcenia i wychowania dla obowiązkowego
2
Załącznik nr 1a
PR
Tytuł podrozdziału
1
2.
3
4
Tytuł paragrafu
Matura
R
ID
§
Nr strony
w podręcz.
Szczegółowe cele kształcenia i wychowania dla obowiązkowego cyklu 180 godzin
5a
5b
6
Poz.
Poz.
Poz.
wym.
ID CK
wym.
wym.
(WO PP)
+24h
180h
wg N
+
7
8
ID TN (WS PP)
9
10
11a
11b
135
66
Na wszystkich:136
ID
paragrafu
(+ Nau)
Numer
lekcji
wg Nau
180h
Numer
lekcji
wg Nau
+24h+
Osiągnięcia ucznia
12
13
14
15
Zlec. §:
11c
11d
1.
Organizacja procesu
dydaktycznego
a
Dowiesz się, jak korzystać z
różnych źródeł informacji, w
tym z podręcznika
6
P
3
CKWO I
WS0.PPO
1.a
1, 2, 3
Organizacja i sposób
korzystania z różnych źródeł
informacji.
I.
1.
Organizacja procesu
dydaktycznego
b
Dowiesz się, czym jest
informatyka i jakie jest jej
miejsce wśród innych nauk
8
P
3
CKWO I WS0.WPP
I.1.b
1, 2, 3
Zarys obszaru naucznia
informatyki na poziomie
rozszerzonym.
I.
Organizacja procesu
1.
dydaktycznego
c
Poznasz organizację zajęć,
zasady oceniania, wymagania i
regulamin pracowni
8
I.
1.
Organizacja procesu
dydaktycznego
d
Poznasz wymagania i
procedury egzaminu
maturalnego
9
I.
1.
Organizacja procesu
dydaktycznego
e
Poznasz organizację olimpiady
informatycznej
10
I.
Urządzenia techniki
2.
komputerowej
a
Dowiesz się, co to jest
informacja, i będziesz umieć
wymienić typy informacji
11
I.
Urządzenia techniki
2.
komputerowej
b
Poznasz różne systemy zapisu
liczb
12
M
M
M
P
3
CKWO I WS0.WPP
I.1.c
1, 2, 3
Podstawowa znajomość
regulaminu pracowni i
przepisów BHP. Zasady
oceniania, poprawiania i
uzupełniania zaległości.
P
3
CKWO I
WS0.PPO
I.1.d
1, 2, 3
Znajomość organizacji
egzaminu maturalnego z
informatyki w kontekście
obowiązujących przepisów.
P
3
CKWO I
WS6.b
I.1.e
1, 2, 3
Znajomość organizacji i
ocena trudności zadań
stawianych na olimpiadzie
informatycznej.
P
3
CKWO I
WS1.a.1
1, 2, 3
Rozumienie informacji jako
pojęcia pierwotnego.
Poprawność wskazania
różnych typów informacji.
4, 5, 6
Znajomość różnych
systemów liczb. Przydatność
systemów dwójkowych,
ósemkowych i
szesnastkowych.
K
2
CKWO I
WS1.a.1
1 z 14
WS1.a.2
WS1.a.3
WS1.a.4
I.2.a
I.2.b
1
2.
3
4
5a
I.
Urządzenia techniki
2.
komputerowej
c
Nauczysz się wykonywać
działania arytmetyczne w
różnych systemach liczbowych
17
M
P
3
CKWO I
WS1.a.1
WS5.b
WS5.k.a.1
I.
Urządzenia techniki
2.
komputerowej
d
Poznasz pojęcie bitu i bajta
oraz dowiesz się, jakie
jednostki pamięci są używane
w informatyce
18
M
K
2
CKWO I
WS1.a.1
WS1.a.2
WS1.a.3
I.
2.
Urządzenia techniki
komputerowej
e
Dowiesz się, w jaki sposób w
systemie dwójkowym zapisać
liczbę ze znakiem
18
MR
D
5
CKWO I
WS1.a.1
WS5.k.a
WS5.k.a.1
I.
2.
Urządzenia techniki
komputerowej
g
25
MR
R
4
CKWO I
I.
2.
Urządzenia techniki
komputerowej
h
27
M
R
4
I.
2.
Urządzenia techniki
komputerowej
i
Poznasz działanie
podstawowych przerzutników
29
MR
W
I.
Urządzenia techniki
2.
komputerowej
j
Poznasz schemat blokowy
komputera i nauczysz się
określać podstawowe zadania
bloków funkcjonalnych
30
M
I.
2.
Urządzenia techniki
komputerowej
k
Poznasz parametry i funkcje
podzespołów zestawu
komputerowego
32
M
I.
2.
Urządzenia techniki
komputerowej
l
Nauczysz się radzić sobie w
typowych sytuacjach
awaryjnych
33
Dowiesz się, na czym polega
reprezentacja stało-i
zmiennopozycyjna
Poznasz działania logiczne i ich
realizację za pomocą bramek
logicznych
5b
6
7
8
9
10
11a
11b
11c
11d
12
13
14
15
4, 5, 6
Wykonywanie działań w
różnych systemach. Zamiana
liczb zapisanych w różnych
systemach.
I.2.d
4, 5, 6
Organizacja zapisu
informacji w pamięci
komputera. Jednostki
pojemności pamięci.
I.2.e
4, 5, 6
Organizacja zapisu liczb ze
znakiem. Kod uzupełniający
do dwóch - u2.
WS1.a.1
I.2.g
4, 5, 6
Zapis liczb dziesiętnych w
reprezentacji stało i
zmiennopozycyjnej.
CKWO I
WS1.d
I.2.h
7, 8
Znajomość zasad działania
różnych bramek logicznych.
6
CKWO I
WS1.d
I.2.i
7, 8
Umiejętność rysowania
przebiegów czasowych
sygnałów w przerzutniku RS.
P
3
CKWO I
WS1.d
I.2.j
10, 11,
12
Znajomość ogólnego
schematu blokowego
komputera.
R
4
CKWO I
WS1.d
I.2.k
10, 11,
12
Określanie podstawowych
parametrów podzespołów
komputerowych.
R
4
CKWO I
WS1.d
I.2.l
10, 11,
12
Postępowanie w sytuacjach
awaryjnych.
I.2.c
WS1.a.4
I.
3. Etyka w informatyce
a
Poznasz podstawy prawa
autorskiego
36
M
K
2
CKWO V
WS7.c
I.3.a
13, 14,
15
Pdstawowa znajomość
prawa autorskiego. Pojęcia
prawa majątkowego,
sposoby użytkowania
oprogramowania.
I.
3. Etyka w informatyce
b
Zrozumiesz wybrane sposoby
licencjonowania programów
komputerowych
37
M
R
4
CKWO V
WS7.c
I.3.b
13, 14,
15
Licencja jako zbiór
przepisów dotyczących
użytkowania
oprogramowania.
2 z 14
1
I.
I.
II.
2.
3
3. Etyka w informatyce
3. Etyka w informatyce
1. Grafika komputerowa
4
c
d
5a
Wskażesz zagadnienia o
szczególnym znaczeniu
etycznym
Nauczysz się oceniać
wiarygodność zasobów
informacyjnych
a
Znasz podstawowe pojęcia
związane z grafiką
komputerową
Potrafisz wykonywać proste
zadania związane z
przetwarzaniem grafiki map
bitowych i grafiki wektorowej
5b
6
38
8
39
5
D
42
9
3
P
3
P
10
11a
CKWO V
CKWO V
CKWO II
WS1.c.4
WS1.c.4
WS1.a.2
11b
11c
11d
WS4.a
WS3.a
WS4.b
WS3.b
WS4.c
13
14
15
13, 14,
15
Umiejętność wskazywania
zagadnień o szczególnym
znaczeniu etycznym.
Problematyka prawna i
moralna dotycząca ochrony
danych osobowych.
13, 14,
15
Umiejętność podejmowania
merytorycznej dyskusji
dotyczącej wiarygodności
pozyskiwanych informacji w
aspekcie prawnym i
etycznym.
II.1.a
16, 17,
18
Poprane definiowanie
podstawowych pojęć
dotyczącyc grafiki, m.in.
mapy bitowej, grafiki
wektorowej, rozmiaru,
rozdzielczości, składowych
RGB, kompresji stratnej
bezstratnej, palty kolorów.
II.1.b
16, 17,
18
Umiejętność przetwarzania
grafiki bitmapowej i
wektorowej oraz wyboru
odpowiednich narzędzi
I.3.c
WS3.b
WS2.d
12
I.3.d
45
K
2
CKWO II
WS4.b
47
D
5
CKWO II
WS4.b
WS4.c
II.1.c
16, 17,
18
187,
188,
189
Umiejętność wykorzystania
warstw w przetwarzaniu
obrazów.
51
R
4
CKWO
IV
WS4.b
WS4.c
II.1.d
19, 20,
21
187,
188,
189
Znajomość generowania
grafiki za pomocą
modelowania sceny.
5
CKWO
IV
WS4.d
II.1.e
19, 20,
21
2
CKWO II
WS4.c
II.2.a
24
II.
1. Grafika komputerowa
b
II.
1. Grafika komputerowa
c
II.
1. Grafika komputerowa
d
II.
1. Grafika komputerowa
e
Wiesz jak tworzyć fraktale
53
MR
II.
Przetwarzanie
2. dźwięków i ruchomych
obrazów
a
Znasz podstawowe pojęcia
związane z dźwiękiem i
ruchomym obrazem
58
M
Potrafisz wykonać projekt
graficzny z wykorzystaniem
warstw
Potrafisz generować mapy
bitowe z wykorzystaniem
programu do modelowania
sceny
7
D
K
3 z 14
WS1.a.4
Znajomość przekształceń
afinicznych. Rysowanie
fraktali w arkuszu
kalkulacyjnym.
187,
188,
189
Znajmość pojęć związanych
z dźwiękiem i ruchomym
obrazem, m. in. częstotliwość
próbkowania, kodek, ramka.
1
2.
3
II.
Przetwarzanie
2. dźwięków i ruchomych
obrazów
4
5a
b
Potrafisz w podstawowym
zakresie przetwarzać pliki
multimedialne
II.
Przetwarzanie
2. dźwięków i ruchomych
obrazów
c
Potrafisz tworzyć klip
multimedialny z
wykorzystaniem animacji
komputerowej
II.
Przetwarzanie
2. dźwięków i ruchomych
obrazów
d
II.
3.
Komputer jako stacja
robocza
a
II.
3.
Komputer jako stacja
robocza
b
II.
Podstawy budowy i
4. działania sieci
komputerowych
II.
II.
II.
II.
II.
Podstawy budowy i
4. działania sieci
komputerowych
Podstawy budowy i
4. działania sieci
komputerowych
Podstawy budowy i
4. działania sieci
komputerowych
Podstawy budowy i
4. działania sieci
komputerowych
Podstawy budowy i
4. działania sieci
komputerowych
a
b
c
d
e
f
Nauczysz się projektować
schematy prezentacji i
wykorzystywać w nich własne
materiały multimedialne
Poznasz najważniejsze pojęcia
związane z zadaniami
systemów operacyjnych
Rozumiesz mechanizm
organizacji i ochrony danych
dostępny w systemach Linux i
Windows
Poznasz podstawowe pojęcia
dotyczące sieci komputerowej
Dowiesz się, jakie urządzenia
realizują przepływ informacji
przez sieć
Nauczysz się samodzielnie
konfigurować komputery do
pracy w sieciach
Poznasz model warstwowy
sieci komputerowej
Poznasz wybrane protokoły
wykorzystywane w aplikacjach
usług sieciowych
Poznasz zastosowanie narzędzi
administracyjnych systemu
Windows
5b
6
7
60
M
K
8
10
11a
2
CKWO II
WS4.c
11b
5
CKWO II
WS4.b
WS4.c
K
2
CKWO II
WS4.c
WS5.c
61
D
67
9
70
M
K
2
CKWO I
WS1.b
72
M
P
3
CKWO I
WS1.b
11c
WS6.a
WS1.c.2
11d
12
13
14
II.2.b
24
187,
188,
189
Umiejętność przetwarzania
ruchomych obrazów i
dźwięku.
Umiejętność realizacji klipu
multimedialnego z
wykorzystaniem techniki
modelowania sceny.
II.2.c
25
II.2.d
29, 30
Umiejętność wyboru i
poprawna realizacja
schematu prezentacji.
II.3.a
31, 32
Podstawowe zadania
systemów operacyjnych.
II.3.b
31, 32
Rozumienie mechanizmu
organizacji i ochrony danych
dostępny w systemach Linux
i Windows
77
M
P
3
CKWO I
WS1.c.3
II.4.a
33
80
M
R
4
CKWO I
WS1.c.4
II.4.b
33
R
4
CKWO I
WS1.c.3
WS1.c.4
II.4.c
34, 35
81
15
Poprawne definiowanie
podstawowych pojęć, m. in.
stacja robocza, serwer, sici
typu LAN, MAN, WAN,
switch.
Rozumienie funkcji urządzeń
tworzących sieć
komputerową.
Umiejętność konfiguracji
prostej sieci komputerowej.
Znajomość modelu
warstwowego sieci
komputerowej.
Znajomość protokołów
wykorzystywanych w
warstwie aplikacji.
87
MR
D
5
CKWO I
WS1.c.1
WS1.c.3
II.4.d
36
90
M
P
3
CKWO I
WS1.c.2
WS1.c.3
II.4.e
36
R
4
CKWO I
WS1.b
WS1.c.2
II.4.f
37, 38,
39
Rozumienie złożenia praw
dostępu do plików i folderów.
II.4.g
37, 38,
39
Rozumienie zagrożeń
wynikających z niechcianego
oprogramowania.
II.4.h
37, 38,
39
Stosowanie bezpeicznych
protokołów. Zabezpieczanie
sieci bezprzewodowych.
90
II.
Podstawy budowy i
4. działania sieci
komputerowych
g
Dowiesz się, jak zabezpieczyć
zasoby komputera
97
M
R
4
CKWO I
WS1.b
WS1.c.2
II.
Podstawy budowy i
4. działania sieci
komputerowych
h
Dowiesz się, jak bezpiecznie
przesłać informacje
99
MR
P
3
CKWO I
WS1.b
WS1.c.2
4 z 14
WS2.e
1
2.
3
4
II.
Podstawy budowy i
4. działania sieci
komputerowych
II.
5.
Wykorzystanie usług
sieciowych
a
II.
5.
Wykorzystanie usług
sieciowych
b
III.
Wstęp do interpretacji
1.
algorytmów
III.
1.
III.
i
5a
Dowiesz się, jak podłączyć
komputer do Internetu
Dowiesz się, jak wykorzystać
serwery zarządzające siecią
komputerową
Poznasz możliwości
współczesnych serwerów
sieciowych.
5b
6
100
104
M
106
7
8
9
10
11a
11b
11c
R
4
CKWO I
WS1.c.2
WS1.c.4
WS2.e
D
5
CKWO I
WS3.a
W
6
CKWO I
WS3.a
WS5.a
WS5.b
14
15
12
13
II.4.i
37, 38,
39
Alternatywne połączenia z
siecią Internet.
WS1.c.2
II.5.a
37, 38,
39
Wybrane aspekty
zastosowania serwerów
sieciowych.
WS1.c.2
II.5.b
37, 38,
39
Znajomość możliwości
współczesnych serwerów.
III.1.a
41, 42
Poprawność definiowania
pojęcia algorytm.
Umiejętność sporządzania
specyfikacji algorytnu.
Znajomość podstawowych
typów danych.
11d
a
Dowiesz się co to jest algorytm
i nauczysz się jak sporządzać
specyfikację algorytmu
110
M
K
2
CKWO
III
Wstęp do interpretacji
algorytmów
b
Poznasz podstawowe typy
danych i operatorów
111
M
K
2
CKWO III
WS1.a.1
WS5.e
III.1.b
41, 42
1.
Wstęp do interpretacji
algorytmów
c
Nauczysz się zapisywać
algorytm metodą listy kroków
118
M
P
3
CKWO III
WS5.d
WS5.q
III.1.c
43
Zapisywanie algorytmu
metodą listy kroków.
III.
1.
Wstęp do interpretacji
algorytmów
d
Potrafisz posługiwać się
pseudokodem
121
M
P
3
CKWO
III
WS5.d
WS5.q
III.1.d
44, 45,
46
Zapisywanie algorytmu
metodą pseudokodu.
III.
1.
Wstęp do interpretacji
algorytmów
e
Poznasz schematy blokowe i
ogólne reguły obowiązujące
przy tworzeniu sieci działań
123
M
K
2
CKWO
III
WS5.d
WS5.q
III.1.e
44, 45,
46
Zapisywanie algorytmu
metodą schematu blokowego.
III.
1.
Wstęp do interpretacji
algorytmów
f
Potrafisz przedstawić
organizację pętli
126
M
K
2
CKWO
III
WS5.b
WS5.e
WS5.z
III.1.f
44, 45,
46
Poprawność organizacji
pętli.
III.
1.
Wstęp do interpretacji
algorytmów
g
Potrafisz analizować algorytm
i wiesz jak unikać typowych
błędów
129
M
R
4
CKWO
III
WS5.a
WS5.g
WS5.r
III.1.g
44, 45,
46
Umiejętność analizy
algorytmu i unikanie
typowych błędów.
III.
2.
Wstęp do
programowania
a
Poznasz środowisko pracy
języka C++
132
M
K
2
CKWO
III
WS5.w
III.2.a
49
III.
2.
Wstęp do
programowania
b
Potrafisz napisać proste
programy w języku C++
137
M
K
2
CKWO
III
WS5.u
WS5.w
WS5.z
III.2.b
50, 51,
52
Umiejętność pisania prostych
programów w języku C++.
III.
2.
Wstęp do
programowania
d
Potrafisz korzystać z plików
tekstowych w języku C++
146
M
K
2
CKWO
III
WS5.z
WS5.q
WS5.bb
III.2.d
55, 56
Odczytywanie danych w
programach z plików
tekstowych.
III.
2.
Wstęp do
programowania
e
150
M
P
3
CKWO
III
WS5.z
WS5.bb
III.2.e
57
III.
2.
Wstęp do
programowania
f
153
M
R
4
CKWO III
WS5.n
WS5.y
III.2.f
57
III.
2.
Wstęp do
programowania
g
D
5
CKWO
III
WS5.n
WS5.s
III.2.g
58, 59,
60
Wiesz jak tworzyć funkcje i
przekazywać parametry w
języku C++
Rozumiesz pojęcie zasięgu
zmiennych
Rozumiesz pojęcie wskaźnika i
potrafisz je zastosować
155 MR
5 z 14
WS5.c
WS5.q
Znajomość organizacji
środowiska języka C++.
Tworzenie funkcji i
przekazywanie parametrów.
Rozumienie pojęcia zasięgu
zmiennych,
Rozumienie pojęcia
wskaźnika i jego
zastosowanie.
1
2.
III.
2.
Wstęp do
programowania
h
III.
3.
Algorytmy
rekurencyjne
a
III.
3.
Algorytmy
rekurencyjne
b
III.
3.
Algorytmy
rekurencyjne
c
III.
Algorytmy
3.
rekurencyjne
d
III.
3.
Algorytmy
rekurencyjne
e
IV.
1.
Ocena jakości
algorytmów
a
IV.
Ocena jakości
1.
algorytmów
IV.
Wybrane algorytmy
2. klasyczne oparte na
liczbach
IV.
IV.
3
Wybrane algorytmy
2. klasyczne oparte na
liczbach
Wybrane algorytmy
2. klasyczne oparte na
liczbach
IV.
Wybrane algorytmy
2. klasyczne oparte na
liczbach
IV.
Wybrane algorytmy
2. klasyczne oparte na
liczbach
4
5a
9
10
11a
11b
K
2
CKWO
III
WS5.o
WS5.u
P
3
CKWO
III
Nauczysz się analizować prosty
168 MR
algorytm rekurencyjny
R
4
Zrozumiesz znaczenie stosu w
algorytmach rekurencyjnych
D
D
Potrafisz napisać program w
środowisku graficznym w
języku C++
Dowiesz się, co to jest
rekurencja i iteracja
5b
6
159
165
M
169 MR
Zrozumiesz zastosowanie stosu
w algorytmach tworzenia
172 MR
wyrażenia ONP i obliczania
jego wartości
Potrafisz analizować
algorytmy rekurencyjne
tworzące trójkąt Sierpińskiego, 177 MR
dywan Sierpińskiego i płatek
Kocha
Potrafisz ocenić złożoność
obliczeniową prostych
M
algorytmów
7
8
13
14
III.2.h
61, 62
185,
186,
187
WS5.i
III.3.a
64, 65,
66
Umiejętność pisania
programu w środowisku
graficznym.
Rozumienie rekurencji i
iteracji.
CKWO
III
WS5.k.a.5
III.3.b
64, 65,
66
Analiza prostych
algorytmów rekurencyjnych.
5
CKWO III
Ws5.p
III.3.c
64, 65,
66
Rozumienie znaczenia stosu
w algorytmach
rekurencyjnych.
5
CKWO
III
WS5.k.d.4
III.3.d
67, 68,
69
Rozumienie algorytmu
tworzenia wyrażenia ONP i
obliczania jego wartości.
D
5
CKWO
III
WS5.k.f.6.
2
III.3.e
70, 71,
72
Umiejętność analizy
algorytmów tworzących
trójkąt sierpińskiego, dywan
sierpińskiego i płatka Kocha.
P
3
CKWO
III
WS5.d
IV.1.a
75, 76
P
3
CKWO III
WS5.t
IV.1.b
75, 76
WS5.k.a.2
WS5.k.a.3
b
Potrafisz oszacować wielkość
pamięci potrzebnej do
komputerowej realizacji
algorytmu
a
Dowiesz się jak można
poprawiać jakość algorytmu
określającego czy dana liczba
całkowita jest liczbą pierwszą.
M
K
2
CKWO
III
b
Potrafisz rozłożyć liczbę na
czynniki pierwsze
M
K
2
CKWO
III
M
K
2
K
2
CKWO
III
3
CKWO
III
c
d
e
Rozumiesz algorytm obliczania
liczb pierwszych metodą sita
Eratostenesa.
Potrafisz rozwiązać proste
zadania, dla których dane
zapisane są w tablicach
zawierających liczby
całkowite.
Poznasz zastosowanie
algorytmu Euklidesa.
M
M
15
12
P
CKWO III WS5.k.a.2
WS5.k.a
WS5.f
WS5.t
WS5.s
WS5.r
WS5.d
WS5.p
WS5.q
WS5.k.a.4 WS5.k.a.3
6 z 14
11c
WS5.e
WS5.i
11d
Pojecie 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.
IV.2.a
77
Rozumienie sposobu
poprawy efektywności
algorytmu oblicznia liczb
pierwszych.
IV.2.b
78
Znajomość algorytmu
rozkładu liczby na czynniki
pierwsze.
IV.2.c
79
Rozumienie i zastosowanie
algorytmu sita Eratostenesa
IV.2.d
80, 81
Umiejętność rozwiązywania
zadań na liczbach
zapisanych w tablicach.
IV.2.e
82, 83,
84
Rozumienie dwóch
wariantów algorytmów
Euklidesa. Zastosowanie
algorytmu Euklidesa.
1
2.
3
IV.
Wybrane algorytmy
2. klasyczne oparte na
liczbach
4
5a
5b
6
7
8
9
10
11a
11b
11c
WS5.k.c.3
f
Poznasz schemat Hornera
M
R
4
CKWO
III
WS5.k.c
WS5.k.c.2
IV.
Wybrane algorytmy
2. klasyczne oparte na
liczbach
g
Dowiesz się, jak znaleźć
przybliżenie pierwiastka
kwadratowego z liczby metodą
Newtona-Raphsona
M
P
3
CKWO
III
WS5.k.c
WS5.k.c.1
IV.
Wybrane algorytmy
2. klasyczne oparte na
liczbach
h
Dowiesz się, jak znaleźć
miejsce zerowe funkcji metodą
połowienia przedziałów
M
P
3
CKWO
III
WS5.k.c
WS5.k.c.4
IV.
Wybrane algorytmy
2. klasyczne oparte na
liczbach
i
Potrafisz rozwiązać zadania
związane z wybranymi
własnościami liczb.
M
R
4
CKWO
III
WS5.k.a.2
WS5.b
IV.
Algorytmy
3. porządkowania
zbiorów
a
Nauczysz się definiować
problem porządkowania
zbiorów z różnymi
ograniczeniami.
IV.
Algorytmy
3. porządkowania
zbiorów
b
Potrafisz przygotować dane do
tablic zawierających liczby
całkowite
M
IV.
Algorytmy
3. porządkowania
zbiorów
c
Poznasz podstawowe metody
sortowania w miejscu (in situ).
M
IV.
Algorytmy
3. porządkowania
zbiorów
d
Nauczysz się opisywać i
analizować algorytm
sortowania przez kopcowanie
(heapsort)
IV.
Algorytmy
3. porządkowania
zbiorów
f
Poznasz techniki
porządkowania kubełkowego
IV.
Algorytmy
3. porządkowania
zbiorów
g
Nauczysz się oceniać złożoność
metod sortowania
M
2
CKWO
III
P
3
CKWO
III
WS5.b
WS5.c
P
3
CKWO III
WS5.k.b
WS5.k.b.2
K
WS5.a
W
6
CKWO
III
WS5.m
M
R
5
CKWO
III
WS5.k.b
M
R
4
CKWO
III
WS5.p
7 z 14
11d
WS5.e
WS5.n
WS5.n
WS5.u
WS5.o
WS5.k.b.2 WS5.k.d.2
WS5.t
WS5.aa
WS5.k.b
12
13
IV.2.f
82, 83,
84
IV.2.g
85, 86
IV.2.h
85, 86
IV.2.i
87
14
15
Rozumienie schematu
Hormera. Zastosowanie
schematu Hornera do
szybkiego potęgowania.
Rozumienie metody NewtonaRaphsona. Wpływ liczby
iteracji na dokładność
obliczeń.
Rozumienie metody
znajdowania miejsca
zerowego funkcji metodą
połowienia przedziałów.
Umiejętność rozwiązywania
prostych zadań dla liczb
zapisanych w tablicach.
IV.3.a
91, 92,
93
Umiejętność opisu różnych
warunków sortowania
elementów zbioru.
Przypadek sortowania liczb
całkowitych zapisanych w
tablicach.
IV.3.b
91, 92,
93
Umiejętność przygotowania
danych testowych w arkuszu
kalkulacyjnym i za pomocą
własnych programów.
IV.3.c
94, 95,
96
Znajomość pojęcia
sortowania in situ.
IV.3.d
97, 98
IV.3.f
99
IV.3.g
100, 101,
102
Rozumienie metody
wstępującej i zstępującej
projektowania algorytmów.
Rozumienie etapów
tworzenia kopca.
Rozumienie zasad
porządkowania
leksykograficznego.
Umiejętność określania
etapów porządkowania
kubełkowego.
Rozumienie pojęcia
złożoności algorytmów.
Klasyfikacja złożoności
algorytmów.
1
2.
3
IV.
Rozwiązywanie
problemów
4. algorytmicznych
metodą „dziel i
zwyciężaj”
IV.
Rozwiązywanie
problemów
4. algorytmicznych
metodą „dziel i
zwyciężaj”
4
5a
a
Zrozumiesz metodę „dziel i
zwyciężaj” zastosowaną w
algorytmie sortowania przez
scalanie
b
Nauczysz się analizować
algorytm jednoczesnego
znajdowania elementu
największego i najmniejszego
w zbiorze
5b
6
MR
M
7
D
D
8
9
5
5
10
11a
CKWO
III
CKWO
III
WS5.h
WS5.k.b.1
11b
11c
11d
12
IV.4.a
WS5.k.b.2
IV.4.b
WS5.h
13
103, 104,
105
103, 104,
105
Analiza algorytmów
znajdowania najmniejszego i
największego elementu w
zbiorze. Rozumienie
przykładu znajdowwania
najlżejszego i najcięższego
przedmiotu.
106, 107,
108
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.
IV.
IV.
Rozwiązywanie
problemów
4. algorytmicznych
metodą „dziel i
zwyciężaj”
IV.
Wybrane metody
5. projektowania
algorytmów
a
Potrafisz sprawdzać i tworzyć
anagramy.
MR
D
5
CKWO
III
WS5.k.d
WS5.k.d.1
IV.5.a
112, 113
IV.
Wybrane metody
5. projektowania
algorytmów
b
Rozumiesz problem szybkiego
wyszukiwania wzorca w
tekście.
MR
D
5
CKWO
III
WS5.k.d
WS5.k.d.3
IV.5.b
114, 115
d
Poznasz algorytm
porządkowania zbiorów
metodą QuickSort (sortowanie
szybkie)
Nauczysz się znajdować i
wstawiać elementy w zbiorach
uporządkowanych
MR
M
D
R
5
4
CKWO III
WS5.k.b
CKWO
III
WS5.t
8 z 14
WS5.k.b.2
WS5.u
WS5.d
WS5.h
WS5.i
IV.4.c
IV.4.d
15
Rozumienie metody "dziel i
zwyciężaj" na przykładzie
sortowania przez scalanie.
Zastosowanie sortowania
przez scalanie dla zbiorów
danych zapisanych na
taśmach.
Rozwiązywanie
problemów
4. algorytmicznych
metodą „dziel i
zwyciężaj”
c
14
109
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 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.
1
2.
3
4
5a
5b
6
7
8
9
10
11a
c
Rozumiesz istotę
konstruowania algorytmów
zachłannych
MR
R
4
CKWO III
WS5.j
a
Zrozumiesz potrzebę
definiowania złożonych
struktur danych.
MR
R
4
CKWO
III
WS5.n
b
Zrozumiesz potrzebę
definiowania dynamicznych
struktur danych
4
CKWO
III
IV.
Dynamiczne struktury
6.
danych
c
Dowiesz się, jak
implementowane są drzewa
(drzewa binarne), i nauczysz
się je przeszukiwać
IV.
Algorytmy
szyfrowania, kompresji
7.
i zabezpieczania
danych
a
Nauczysz się stosować
podstawowe algorytmy
szyfrowania informacji.
IV.
Algorytmy
szyfrowania, kompresji
7.
i zabezpieczania
danych
IV.
Algorytmy
szyfrowania, kompresji
7.
i zabezpieczania
danych
IV.
Algorytmy
szyfrowania, kompresji
7.
i zabezpieczania
danych
IV.
Wybrane metody
5. projektowania
algorytmów
IV.
6.
IV.
Dynamiczne struktury
6.
danych
Dynamiczne struktury
danych
b
c
d
MR
MR
D
5
M
K
2
Poznasz zawansowane metody
szyfrowania informacji.
Poznasz alfabet Morse’a.
Poznasz kod Huffmana
R
W
M
MR
K
D
6
2
5
WS5.k.e
CKWO
III
WS5.c
CKWO IV WS5.k.e.1
CKWO
IV
11c
WS5.k.a.6
WS5.n
WS5.k.f.6.
CKWO III
1
CKWO
IV
11b
WS5.k.e.2
9 z 14
WS5.i
WS5.k.e.3
WS5.u
WS5.k.e.4
11d
12
13
14
15
IV.5.c
116, 117
Rozumienie istoty problemu
plecakowego. Możliwe efekty
strategii algorytmów
zachłannych. Przykład
skuteczności algorytmów
zachłannych: wydawanie
reszty za pomocą
lminimalnej liczby monet i
banknotów.
IV.6.a
119, 120,
121
Definiowanie złożonych
struktur danych.
IV.6.b
119, 120,
121
Umiejętność implementacji
dynamicznych struktur
danychm. Wybane operacje
na listach.
IV.6.c
122, 123
Definiowanie drzew
binarnych. Algorytmy
przeszukiwania drzew
binarnych: inorder, preorder
i postorder.
IV.7.a
125, 126
193,
194,
195
Szyfry przestawieniowe i
podstawieniowe.
125, 126
193,
194,
195
Znajomość przykładowych
szyfrów homofonicznych i
poligramowych: szyfr
Playfair i szyfru
wykorzystującego tablice
Vigenere'a
IV.7.b
IV.7.c
IV.7.d
127, 128
Kodowanie i dekodowanie
sygnałów napisanych
alfabetem Morse'a.
Rozumienie przydatności
kodu Morse'a.
127, 128
Właściwości kodów
prefiksowych. Tworzenie
kodu Huffmana.
Zastosowanie kodu
Huffmana w algorytmach
kompresji danych.
1
IV.
2.
7.
3
Algorytmy
szyfrowania, kompresji
i zabezpieczania
danych
4
5a
5b
6
7
8
9
10
11a
e
Zrozumiesz istotę tworzenia i
zastosowania szyfru RSA
M
K
2
CKWO
III
WS5.cc
M
K
2
CKWO
III
WS5.cc
MR
D
5
CKWO
IV
WS5.k.e.5
11b
WS5.k.e.6
IV.
8.
Algorytmy
geometryczne
a
Rozumiesz problem kosztów
operacji i przyczyny
powstawania błędów
obliczeniowych
IV.
8.
Algorytmy
geometryczne
b
Potrafisz obliczyć pola figur
zamkniętych.
IV.
Algorytmy
8.
geometryczne
c
Znasz algorytm określający
położenie punktu względem
prostej i punktu względem
odcinka
MR
K
2
CKWO III
WS5.k.f
WS5.k.f.1
IV.
8.
Algorytmy
geometryczne
d
Znasz algorytm efektywnego
poszukiwania odcinków, które
się przecinają
MR
R
4
CKWO
III
WS5.k.f
WS5.k.f.4
IV.
8.
Algorytmy
geometryczne
e
Potrafisz wykorzystać
algorytm sprawdzania
przecinania się odcinków.
R
4
CKWO
III
WS5.k.f
WS5.k.f.4
MR
D
MR
D
IV.
8.
Algorytmy
geometryczne
f
Wiesz jak zbadać
przynależność punktu do
obszaru
IV.
8.
Algorytmy
geometryczne
g
Znasz algorytm wyszukiwania
wypukłej otoczki
5
CKWO
III
WS5.k.f
5
CKWO
IV
WS5.y
10 z 14
WS5.o
WS5.k.f.5
11c
11d
IV.7.e
WS2.e
WS5.k.c.5
WS5.k.f.2
WS5.y
WS5.k.c.5
12
WS5.k.d
WS5.k.f.3
13
129, 130
14
15
Rozumienie potrzeby
stosowania bezpiecznych
algorytmów szyfrowania
danych. Szyfrowane
asymetryczne. Znajomość
określania pary kluczy
prywatnych i publicznych.
Umiejętność kodowania i
dekodowania danych na
podstawie klucza
prywatnego i publicznego.
IV.8.a
133
Rozumienie problemu kosztu
operacji oraz możliwych
źródeł powstawania błędów
obliczeniowych. Błąd
względny i bezwzględny.
IV.8.b
133
Umiejętność obliczenia
metodą przybliżeń pola pod
krzywą opisaną funkcją.
IV.8.c
134, 135,
136
Własności punktów leżących
na płaszczyźnie podzielonej
prostą. Pojęcie
"przekraczania" punktu i
odcinka.
IV.8.d
134, 135,
136
Rozumienie efektywnego
algorytmu sprawdzania
przecinania się odcinków.
IV.8.e
137, 138,
139, 140,
141
Zastosowanie "miotły" do
poszukiwania przecinających
się odcinków.
IV.8.f
137, 138,
139, 140,
141
Rozumienie algorytmu
znajdowania przynależności
punktu do obszaru.
Obliczanie pól figur
zamkniętych.
IV.8.g
137, 138,
139, 140,
141
Rozumienie algorytmu
Jarvisa i zastosowania
algorytmu badającego
położenie punktu i odcinka.
1
2.
3
4
5a
5b
6
7
15
D
5
CKWO
III
WS5.b
WS5.i
WS5.l
WS5.u
IV.9.b
143, 144,
145, 146,
147
Znajdowanie drogi położenia
skoczka szachowego po
wszystkich polach
szachownicy.
MR
R
4
CKWO III
WS5.b
WS5.i
WS5.l
WS5.u
IV.9.c
143, 144,
145, 146,
147
Umiejętność analizy
algorytmu rozwiązującego
zagadkę wież Hanoi.
Poznasz ogólne informacje o
systemach zarządzania bazami
danych
M
K
2
CKWO
III
WS2.a
V.1.a
148, 149
Rozumienie pojęć:
komputerowa baza danych,
system zarządzania bazą
danych.
Zrozumiesz i nauczysz się
opisywać problemy dostępu i
aktualizacji danych w sieciach
komputerowych
MR
P
3
CKWO III
WS2.a
V.1.b
148, 149
Rozumienie problemów
dostępu i aktualizacji danych
przez wielu użytkowników.
Rozumienie organizacji
danych w tabelach.
Definiowanie pojęcia pole,
rekord, klucz podstawowy,
klucz pomocniczy.
Umiejętność projekcji tabel,
uwzględniającej możliwą
niespójność danych.
Algorytmy z
nawrotami
b
Zrozumiesz sposób
znajdowania drogi skoczka po
szachownicy.
MR
IV.
9.
Algorytmy z
nawrotami
c
Rozwiążesz zagadkę wież
Hanoi
V.
1.
a
b
V.
14
143, 144,
145, 146,
147
9.
Tworzenie relacyjnej
2.
bazy danych
13
IV.9.a
IV.
2.
12
WS5.u
D
V.
11d
WS5.l
MR
2.
11c
WS5.i
Wiesz jak rozwiązać problem
ustawienia ośmiu hetmanów.
V.
11b
WS5.b
a
V.
11a
CKWO
III
Algorytmy z
nawrotami
Podstawy
projektowania
1.
relacyjnych baz
danych
10
5
9.
V.
9
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
wzajemna "zagrażanie".
IV.
Podstawy
projektowania
relacyjnych baz
danych
Podstawy
projektowania
1.
relacyjnych baz
danych
8
c
Poznasz organizację danych w
tabelach połączonych
relacjami
M
P
3
CKWO III
WS2.a
V.1.c
148, 149
Tworzenie relacyjnej
bazy danych
a
Potrafisz zaprojektować prostą
bazę danych
M
R
4
CKWO
III
WS2.a
V.2.a
150, 151
Tworzenie relacyjnej
bazy danych
b
Nauczysz się opisywać
podstawowe obiekty w
relacyjnej bazie danych
M
K
2
CKWO
III
WS2.c
V.2.b
150, 151
c
Dowiesz się, jak projektować
tabele, i nauczysz się ustalać
odpowiednie relacje
M
R
4
CKWO III
WS2.c
11 z 14
V.2.c
150, 151
183,
184
Umiejętność określenia celów
szczegółowych tworzenia
bazy danych.
Znajomość funkcjonalności
tabel, kwerend i raportów.
183,
184
Umiejętność projektowania
tabel i określania relacji.
Znajomość różnych postaci
sprzężeń miądzy tabelami.
1
2.
V.
2.
3
Tworzenie relacyjnej
bazy danych
4
d
5a
5b
6
Nauczysz się tworzyć
formularz wykorzystujący
słowniki
7
R
8
9
10
11a
4
CKWO
III
WS2.c
11b
11c
11d
14
15
12
13
V.2.d
150, 151
Umiejętność tworzenia
formularzy z
wykorzystaniem słowników.
V.
2.
Tworzenie relacyjnej
bazy danych
e
Nauczysz się dbać o
integralność danych w
formularzach
D
5
CKWO
III
WS2.c
V.2.e
150, 151
Znajomość problemów
integralności danych.
Umiejętność zapewnienia
integralności danych
wprowadzanych za
pośrednictwem formularzy.
V.
2.
Tworzenie relacyjnej
bazy danych
f
Dowiesz się, jak tworzyć
formularz z podformularzami
W
6
CKWO
III
WS2.c
V.2.f
150, 151
Umiejętność tworzenia
podformularzy dla tabel
powiązanych relacjami.
V.
2.
Tworzenie relacyjnej
bazy danych
g
Nauczysz się stosować różne
rodzaje kwerend
M
P
3
CKWO
III
WS2.b
WS2.c
V.2.g
152, 153
Rozróżnianie różnych typów
kwerend i umiejętność ich
projektowania.
V.
2.
Tworzenie relacyjnej
bazy danych
h
Potrafisz tworzyć złożone
kwerendy
MR
D
5
CKWO
III
WS2.b
WS2.c
V.2.h
152, 153
Umiejętność tworzenia
złożonych kwerend.
V.
2.
Tworzenie relacyjnej
bazy danych
i
Nauczysz się projektować i
wykonywać raporty
P
3
CKWO
III
WS2.c
V.2.i
152, 153
V.
2.
Tworzenie relacyjnej
bazy danych
j
Nauczysz się zabezpieczać bazę
danych
D
3
CKWO
III
WS2.c
V.2.j
152, 153
V.
2.
Tworzenie relacyjnej
bazy danych
k
Nauczysz się usprawniać
odbsługę obiektów bazy
danych
W
6
CKWO
III
WS2.c
V.2.k
152, 153
V.
3. Podstawy języka SQL
a
Poznasz podstawowe zasady
tworzenia poleceń w języku
SQL
R
4
CKWO
III
WS2.b
V.3.a
154, 155,
156
D
5
CKWO
III
WS2.b
V.3.b
154, 155,
156
W
6
CKWO III
WS2.b
V.3.c
154, 155,
156
V.
3. Podstawy języka SQL
b
Nauczysz się budować w
języku SQL proste zapytanie
do bazy danych
V.
3. Podstawy języka SQL
c
Nauczysz się stosować
kwerendę składającą i
definiującą dane
V.
Relacyjne bazy danych
w środowisku
4.
lokalnych i globalnych
sieci komputerowych
a
Zapoznasz się z komunikacją
przeglądarki i serwera www
M
M
K
2
CKWO
III
WS2.d
12 z 14
V.4.a
158, 159
183,
184
Umiejętność budowania
raportów za pośrednictwem
kreatorów.
Umiejętność stosowania
zabezpieczeń w bazach
danych.
Umiejętność zastosowania
funkcji usprawniających
obsługę obiektów bazy
danych.
Znajomość zasad tworzenia
poleceń języka SQL.
199,
200,
201
Umiejętność tworzenia
prostych zapytań w języku
SQL zawierających klauzule
i operatory logiczne.
Umiejętność tworzenia
kwerendy składającej i
definiującej dane.
199,
200,
201
Umiejętność napisania kodu
zapewniającego tworzenie i
oprogramowania
formularza, który pozwala
przesłać dane do serwera.
1
2.
3
V.
Relacyjne bazy danych
w środowisku
4.
lokalnych i globalnych
sieci komputerowych
VI.
1.
VI.
1.
Projekty
programistyczne
Projekty
programistyczne
VI.
Przetwarzanie danych
2. w aplikacjach
użytkowych
4
5a
6
7
8
9
10
11a
b
Nauczysz się korzystać z
dostępu do baz danych za
pomocą skryptów PHP i bazy
MySQL.
D
5
CKWO
IV
WS2.c
a
Uwagi ogólne dotyczące
tworzenia projektów
programistycznych
K
2
CKWO
III
WS5.dd
b
Tkaniny samopodobne
a
Wykonujesz obliczenia
uwzględniając rachunek
błędów
VI.
Przetwarzanie danych
2. w aplikacjach
użytkowych
VI.
Przetwarzanie danych
2. w aplikacjach
użytkowych
VI.
3.
Informatyka w
edukacji
5b
R
4
CKWO III
WS5.u
11b
11c
11d
WS2.d
WS5.z
WS5.bb
WS5.dd
12
13
VI.1.a
163, 164,
165
Umiejętność pracy w zespole
tworzącym założenia
projektu programistycznego.
163, 164,
165
Projektowanie wzoru tkanin
samopodbnych. Dokonanie
wyboru sposobu
wykorzystania fraktali:
rysowanych za pomocą
przekształceń afinicznych lub
funkcji rekurencyjnych.
Umiejętność dyskusji i
realizacji programu.
Umiejętność wykonania
dokumentacji projektu.
VI.2.a
166, 167,
168
Rozumienie podstawowych
błędów metody: błędu
obcięcia i błędu
zaokrąglenia. Rozumienie
określania błędu względnego
i bezwzględnego.
Umiejętność
przygotowywania danych w
plikach tekstowych,
spełniających różne kryteria.
VI.1.b
CKWO III
WS4.d
WS5.c
b
Potrafisz przygotować dane do
testowania programów
komputerowych
R
4
CKWO III
WS5.aa
WS5.y
WS4.d
VI.2.b
169, 170,
171
c
Potrafisz oprogramować
formularz w aplikacji
użytkowej
D
5
CKWO III
WS5.a
WS5.b
WS5.c
VI.2.c
172, 173,
174
a
Projekty edukacyjne
K
2
CKWO V
WS6.a
WS6.b
VI.3.a
175, 176,
177
13 z 14
199,
200,
201
Umiejętność instalowania i
konfigurowania serwera
www, obsługującego
technologie PHP_MySQL.
Umiejętność napisania
prostego skryptu
pozwalającego pobrać dane z
bazy MySQL.
158, 159
3
M
15
V.4.b
P
M
14
190,
191,
192
Umiejętność
oprogramowania formularza
w aplikacjach użytkowych.
Wykonanie projektu
międzyprzedmiotowego z
wykorzystaniem zasobów
internetowych.
1
VI.
2.
3.
3
Informatyka w
edukacji
4
b
5a
Informatyka w rozwoju
społeczno-gospodarczym
5b
6
7
K
8
9
2
10
CKWO V
11a
WS7.a
14 z 14
11b
WS7.b
11c
WS7.d
11d
WS7.e
12
VI.3.b
13
13, 14,
15
14
15
Umiejętność podejmowania
merytorycznej dyskusji
dotyczącej problematyki
społeczeństwa
informacyjnego.