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.