1)

planuje kolejne kroki rozwiązywania problemu, z uwzględnieniem podstawowych etapów myślenia komputacyjnego (określenie problemu, definicja modeli i pojęć, znalezienie rozwiązania, zaprogramowanie i testowanie rozwiązania).  (0)

3)

wyróżnia w problemie podproblemy i charakteryzuje: metodę połowienia, stosuje podejście zachłanne i rekurencję;  (0)

4)

porównuje działanie różnych algorytmów dla wybranego problemu, analizuje algorytmy na podstawie ich gotowych implementacji;  (0)

5)

sprawdza poprawność działania algorytmów dla przykładowych danych.  (0)

1)

w zależności od problemu rozwiązuje go, stosując metodę wstępującą lub zstępującą;  (0)

2)

do realizacji rozwiązania problemu dobiera odpowiednią metodę lub technikę algorytmiczną i struktury danych;  (0)

3)

objaśnia dobrany algorytm, uzasadnia poprawność rozwiązania na wybranych przykładach danych i ocenia jego efektywność;  (0)

4)

ilustruje i wyjaśnia rolę pojęć, obiektów i operacji matematycznych w projektowaniu rozwiązań problemów informatycznych i z innych dziedzin, posługuje się pojęciem logarytmu;  (0)

5)

przedstawia sposoby reprezentowania w komputerze znaków, liczb, wartości logicznych, obrazów, dźwięków, animacji;  (0)

6)

objaśnia sposoby wykonywania przez komputer działań arytmetycznych i operacji logicznych;  (0)

7)

wyjaśnia, jakie może być źródło błędów pojawiających się w obliczeniach komputerowych: błąd zaokrąglenia, błąd przybliżenia;  (0)

8)

dyskutuje na temat roli myślenia komputacyjnego i jego metod, takich jak: abstrakcja, reprezentacja danych, dekompozycja problemu, redukcja, myślenie rekurencyjne, podejście heurystyczne w rozwiązywaniu problemów z różnych dziedzin.  (0)

1)

projektuje i programuje rozwiązania problemów z różnych dziedzin, stosuje przy tym: instrukcje wejścia/wyjścia, wyrażenia arytmetyczne i logiczne, instrukcje warunkowe, instrukcje iteracyjne, funkcje z parametrami i bez parametrów, testuje poprawność programów dla różnych danych; w szczególności programuje algorytmy z punktu I.2);  (0)

2)

do realizacji rozwiązań problemów prawidłowo dobiera środowiska informatyczne, aplikacje oraz zasoby, wykorzystuje również elementy robotyki;  (0)

4)

wyszukuje w sieci potrzebne informacje i zasoby, ocenia ich przydatność oraz wykorzystuje w rozwiązywanych problemach.  (0)

1)

projektuje i tworzy rozbudowane programy w procesie rozwiązywania problemów, wykorzystuje w programach dobrane do algorytmów struktury danych, w tym struktury dynamiczne i korzysta z dostępnych bibliotek dla tych struktur;  (0)

2)

stosuje zasady programowania strukturalnego i obiektowego w rozwiązywaniu problemów;  (0)

3)

sprawnie posługuje się zintegrowanym środowiskiem programistycznym przy pisaniu, uruchamianiu i testowaniu programów;  (0)

5)

współtworzy otwarte zasoby i aktywności oraz umieszcza je w sieci, m.in. na platformie do e-nauczania.  (0)

a)

algorytm Euklidesa w wersji iteracyjnej i rekurencyjnej wraz z zastosowaniami,  (0)

b)

znajdowania określonego elementu w zbiorze: lidera, idola, elementu w zbiorze uporządkowanym metodą binarnego wyszukiwania,  (0)

c)

generowania liczb pierwszych metodą sita Eratostenesa,  (0)

d)

jednoczesnego wyszukiwania elementu najmniejszego i największego,  (0)

e)

sortowania ciągu liczb przez scalanie,  (0)

f)

wyznaczania miejsc zerowych funkcji metodą połowienia,  (0)

g)

obliczania przybliżonej wartości pierwiastka kwadratowego,  (0)

h)

obliczania wartości wielomianu za pomocą schematu Hornera,  (0)

i)

szybkiego potęgowania liczb w wersji iteracyjnej i rekurencyjnej,  (0)

j)

badania położenia punktu względem prostej i przynależności punktu do odcinka,  (0)

1a)

rekurencyjnego tworzenia fraktali: zbiór Cantora, drzewo binarne, dywan Sierpińskiego, płatek Kocha;  (0)

a)

rozkładania liczby na czynniki pierwsze,  (0)

b)

wykonywania działań na liczbach w systemach innych niż dziesiętny,  (0)

c)

znajdowania w ciągu podciągów o różnorodnych własnościach, np. najdłuższego spójnego podciągu niemalejącego, spójnego podciągu o największej sumie,  (0)

d)

zamiany wyrażenia na postać w odwrotnej notacji polskiej i obliczanie jego wartości na podstawie tej postaci,  (0)

e)

badania przecinania się odcinków, przynależności punktu do trójkąta,  (0)

f)

obliczanie przybliżonej wielkości pola obszarów zamkniętych;  (0)

a)

wyszukiwanie elementów liniowe i przez połowienie (do znajdowania elementów w zbiorze, sortowania przez wstawianie, przybliżonego rozwiązywania równań, sprawdzania przynależności punktu do wielokąta wypukłego),  (0)

b)

rekurencję (do generowania ciągów liczb, potęgowania, sortowania liczb, generowania fraktali),  (0)

c)

metodę dziel i zwyciężaj (jednoczesne znajdowanie minimum i maksimum, sortowanie przez scalanie i szybkie),  (0)

d)

podejście zachłanne (do wydawania reszty, pakowania plecaka, szukania najkrótszej drogi),  (0)

e)

programowanie dynamiczne (do pakowania plecaka, szukania najdłuższego wspólnego podciągu),  (0)

f)

metodę szyfrowania z kluczem publicznym i jej zastosowanie w podpisie elektronicznym,  (0)

g)

metodę haszowania (wyszukiwanie wzorca w tekście),  (0)

h)

metodę Monte Carlo (obliczanie przybliżonej wartości liczby π, symulacja ruchów Browna),  (0)

i)

struktury dynamiczne: stos, kolejka, lista (do realizacji algorytmu: ONP, symulacji problemu Flawiusza, sortowania leksykograficznego),  (0)

j)

grafy (do przedstawiania abstrakcyjnego modelu sytuacji problemowych).  (0)

1)

zapoznaje się z możliwościami nowych urządzeń cyfrowych i towarzyszącego im oprogramowania;  (0)

2)

objaśnia funkcje innych niż komputer urządzeń cyfrowych i korzysta z ich możliwości;  (0)

3)

rozwiązuje problemy korzystając z różnych systemów operacyjnych;  (0)

4)

charakteryzuje sieć internet, jej ogólną budowę i usługi, opisuje podstawowe topologie sieci komputerowej, przedstawia i porównuje zasady działania i funkcjonowania sieci komputerowej typu klient-serwer, peer-to-peer, opisuje sposoby identyfikowania komputerów w sieci.  (0)

1)

projektuje rozbudowę i zakup nowego zestawu komputerowego oraz oprogramowania;  (0)

2)

dokonuje kompresji informacji, objaśnia różnice między kompresją stratną i bezstratną tekstów, obrazów, dźwięków, filmów;  (0)

3)

opisuje warstwowy model sieci komputerowej oraz model sieci internet, opisuje podstawowe funkcje urządzeń i protokoły stosowane w przepływie informacji i w zarządzaniu siecią;  (0)

4)

konfiguruje przykładową lokalną sieć komputerową oraz bezprzewodowy dostęp do sieci internet;  (0)

5)

wyjaśnia, od czego zależy sprawne funkcjonowanie sieci komputerowej oraz szybki dostęp do jej usług i zasobów (parametry osprzętu sieciowego, szerokość pasma, zabezpieczenia typu ściana ogniowa i programy antywirusowe, możliwości serwera).  (0)

1)

aktywnie uczestniczy w realizacji projektów informatycznych rozwiązujących problemy z różnych dziedzin, przyjmuje przy tym różne role w zespole realizującym projekt i prezentuje efekty wspólnej pracy;  (0)

2)

podaje przykłady wpływu informatyki i technologii komputerowej na najważniejsze sfery życia osobistego i zawodowego; korzysta z wybranych e-usług; przedstawia wpływ technologii na dobrobyt społeczeństw i komunikację społeczną;  (0)

3)

objaśnia konsekwencje wykluczenia i pozytywne aspekty włączenia cyfrowego; przedstawia korzyści, jakie przynosi informatyka i technologia komputerowa osobom o specjalnych potrzebach;  (0)

4)

bezpiecznie buduje swój wizerunek w przestrzeni medialnej;  (0)

5)

przedstawia trendy w historycznym rozwoju informatyki i technologii oraz ich wpływ na rozwój społeczeństw;  (0)

6)

poszerza i uzupełnia swoją wiedzę korzystając z zasobów udostępnionych na platformach do e-nauczania.  (0)

1)

przy realizacji zespołowego projektu programistycznego posługuje się środowiskiem przeznaczonym do współpracy i realizacji projektów zespołowych, w tym środowiskiem w chmurze; współtworzy zasoby udostępniane na platformach do e-nauczania;  (0)

2)

analizuje i charakteryzuje wpływ trendów w historycznym rozwoju pojęć, metod informatyki oraz technologii na możliwości rozwiązywania problemów teoretycznych i praktycznych;  (0)

3)

przygotowuje się do świadomego wyboru kierunku i zakresu dalszego kształcenia, głównie informatycznego, z myślą o przyszłej karierze zawodowej.  (0)

1)

postępuje zgodnie z zasadami netykiety oraz regulacjami prawnymi dotyczącymi: ochrony danych osobowych, ochrony informacji oraz prawa autorskiego i ochrony własności intelektualnej w dostępie do informacji; jest świadomy konsekwencji łamania tych zasad;  (0)

2)

respektuje obowiązujące prawo i normy etyczne dotyczące korzystania i rozpowszechniania oprogramowania komputerowego, aplikacji cudzych i własnych oraz dokumentów elektronicznych;  (0)

3)

stosuje dobre praktyki w zakresie ochrony informacji wrażliwych (np. hasła, pin), danych i bezpieczeństwa systemu operacyjnego, objaśnia rolę szyfrowania informacji;  (0)

4)

opisuje szkody, jakie mogą spowodować działania pirackie w sieci, w odniesieniu do indywidualnych osób, wybranych instytucji i całego społeczeństwa.  (0)

1)

objaśnia rolę technik uwierzytelniania, kryptografii i podpisu elektronicznego w ochronie i dostępie do informacji;  (0)

2)

omawia znaczenie algorytmów szyfrowania i składania podpisu elektronicznego.  (0)