Klasa 2 INFORMATYKA. dla szkół ponadgimnazjalnych zakres rozszerzony. Założone osiągnięcia ucznia wymagania edukacyjne na. poszczególne oceny

Transkrypt

1 Klasa 2 INFORMATYKA dla szkół ponadgimnazjalnych zakres rozszerzony Założone osiągnięcia ucznia wymagania edukacyjne na poszczególne oceny

2 Algorytmy Wie, co to jest algorytm. Wymienia przykłady czynności Określa zależności między Zapisuje dowolny algorytm Przestrzega zasad zapisu Określa dane do zadania oraz i działań w życiu codziennym problemem, algorytmem w wybranej przez siebie postaci algorytmów w zadanej postaci wyniki. oraz zadań szkolnych, które a programem komputerowym. (notacji). (notacji). uważa się za algorytmy. Zna podstawowe zasady Potrafi odpowiedzieć na pytanie, Potrafi samodzielnie zapoznać Stosuje poznane metody graficznego prezentowania Zna pojęcie specyfikacji zadania. czy istnieją działania, które nie się z nowym programem prezentacji algorytmów w opisie algorytmów: podstawowe rodzaje Zna wybrane sposoby prezentacji mają cech algorytmów, i podać edukacyjnym przeznaczonym do zadań (problemów) z innych bloków, ich przeznaczenie algorytmów. przykłady. konstrukcji schematów przedmiotów szkolnych oraz i sposoby umieszczania Przedstawia algorytm liniowy Przedstawia dokładną blokowych. różnych dziedzin życia. w schemacie blokowym. w postaci listy kroków. specyfikację dowolnego zadania. Potrafi przeprowadzić Potrafi samodzielnie zapoznać Potrafi narysować (odręcznie) Podczas rysowania schematów Analizuje poprawność budowy szczegółową analizę się z kompilatorem wybranego schemat blokowy algorytmu poprawności konstrukcji języka programowania. blokowych potrafi wykorzystać schematu blokowego. liniowego. schematu blokowego. Autokształty z edytora tekstu. Wyjaśnia pojęcia: program Samodzielnie pisze program Potrafi napisać prosty program, Określa pojęcia program wynikowy, kompilacja, translacja, Analizuje działanie algorytmu dla realizujący algorytm liniowy. wyświetlający napis na ekranie przykładowych danych. komputerowy, język interpretacja. monitora. programowania. Realizuje przykładowy algorytm Potrafi posłużyć się kompilatorem Zapisuje prosty algorytm liniowy liniowy w wybranym języku danego języka. w wybranym języku programowania. Potrafi wskazać i poprawić błędy programowania. Potrafi go Wykonuje program i testuje go, w programie. skompilować i uruchomić. podstawiając różne dane. Określa sytuacje warunkowe. Potrafi odróżnić algorytm liniowy Analizuje algorytmy, w których Zapisuje algorytmy z pętlą Rozumie dokładnie technikę Podaje przykłady zadań, od algorytmu z warunkami występują powtórzenia (iteracje). zagnieżdżoną. rekurencji (znaczenie stosu). w których występują sytuacje (z rozgałęzieniami). Ocenia zgodność algorytmu ze Zna metodę dziel i zwyciężaj, Potrafi ocenić, kiedy warto warunkowe. Zna pojęcie iteracji i rozumie specyfikacją. algorytm generowania liczb stosować iterację, a kiedy Wie, na czym polega pojęcie algorytmu iteracyjnego. Zna sposoby zakończenia Fibonacciego, schemat Hornera. rekurencję. powtarzanie tych samych Podaje ich przykłady. iteracji. Określa kroki iteracji. Omawia ich iteracyjną realizację Zna trudniejsze algorytmy, np. operacji. Wie, od czego zależy liczba i potrafi przedstawić jeden z nich Potrafi zapisać w wybranej trwałego małżeństwa, problem w wybranej notacji. Potrafi omówić na konkretnym powtórzeń. notacji np. algorytm sumowania n ośmiu hetmanów, szukanie przykładzie algorytm Tworzy schemat blokowy liczb, algorytm obliczania silni, Zna inne algorytmy sortowania, wzorca w tekście. Potrafi zapisać znajdowania najmniejszego algorytmu z warunkiem prostym znajdowania minimum w ciągu n np. pozycyjne, przez wstawianie. je w różnych notacjach (również z trzech elementów. i pętlą. Testuje rozwiązanie dla liczb, algorytm rozwiązywania Wskazuje różnicę między w języku programowania

3 wybranych danych. równania liniowego. rekurencją a iteracją. wysokiego poziomu). Określa problemy, w których Potrafi zapisać algorytm Zna rekurencyjną realizację Korzysta samodzielnie występuje rekurencja i podaje z warunkami zagnieżdżonymi wybranych algorytmów, np. z dodatkowej literatury fachowej. przykłady zjawisk i pętlą w wybranej postaci. obliczania silni i algorytm rekurencyjnych wziętych Zna iteracyjną postać algorytmu Euklidesa. z życia i zadań szkolnych. Euklidesa. Potrafi zamienić algorytm Potrafi omówić algorytm Zna rekurencyjną realizację zapisany iteracyjnie na postać porządkowania elementów wybranego algorytmu, np. silni. rekurencyjną. (metodą przez wybór) na Zna przynajmniej dwie techniki Zapisuje wybrany algorytm na praktycznym przykładzie, np. sortowania (np. bąbelkowe, przez tekstach (np. tworzenie wybierając najwyższego ucznia wybór) i zapisuje wybrany anagramów, zliczanie znaków z grupy. algorytm w postaci programu w tekście, sprawdzanie, czy dany Omawia wybrane algorytmy komputerowego. ciąg jest palindromem) w postaci sortowania. programu komputerowego. Omawia wybrane algorytmy na Omawia wybrany algorytm na tekstach. Zapisuje algorytm wydawania tekstach (np. tworzenie reszty metodą zachłanną Potrafi wyjaśnić, na czym polega anagramów). w postaci programu wydawanie reszty metodą komputerowego. zachłanną i napisać listę kroków tego algorytmu. Wymienia własności algorytmów. Zna i omawia własności Rozumie, co to jest złożoność Wie, jak ocenić złożoność Określa złożoność czasową Potrafi przeanalizować przebieg algorytmów. czasowa algorytmu i potrafi pamięciową algorytmu. i pamięciową wybranych algorytmu zapisanego w postaci Potrafi ocenić poprawność określić liczbę operacji Potrafi porównać złożoność algorytmów. Zna odpowiednie listy kroków lub w postaci działania algorytmu i jego wykonywanych na elementach obliczeniową różnych algorytmów wzory. schematu blokowego dla zgodność ze specyfikacją. zbioru w wybranym algorytmie tego samego zadania dla tych Określa efektywność algorytmów. przykładowych danych i ocenić sortowania. Określa liczbę prostych działań samych danych. w ten sposób jego poprawność. zawartych w algorytmie. Rozróżnia złożoność czasową Wie, kiedy algorytm jest i pamięciową. efektywny.

4 Podstawowe zasady programowania Zna klasyfikację języków Zapisuje program w czytelnej Wymienia i omawia modele Wie, jaka jest różnica między Ocenia efektywność działania programowania. postaci stosuje wcięcia, programowania. językiem wysokiego poziomu programu. Zna ogólną budowę programu komentarze. Potrafi prezentować złożone a językiem wewnętrznym; potrafi Wskazuje podobieństwa i różnice i najważniejsze elementy języka Rozumie znaczenie i działanie algorytmy (z podprogramami) określić rolę procesora i pamięci dotyczące tworzenia programów w wybranym języku programowania. programowania słowa podstawowych instrukcji (m.in. operacyjnej w działaniu zapisanych w różnych językach kluczowe, instrukcje, wyrażenia, iteracyjnych, warunkowych) Zna i stosuje instrukcje wyboru. programów. programowania; wyjaśnia zasady składni. wybranego języka Prezentuje wybrane algorytmy Deklaruje procedury i funkcje działanie poszczególnych iteracyjne w postaci programu Potrafi zrealizować prosty programowania wysokiego z parametrami. instrukcji, sposób deklaracji komputerowego. algorytm liniowy poziomu. Wie, jakie znaczenie ma zasięg zmiennych. Zna rekurencyjne realizacje prostych i z warunkami w języku Wie, na czym polega algorytmów. zmiennej. Sprawnie definiuje i stosuje wysokiego poziomu; potrafi programowanie. procedury i funkcje Rozumie i stosuje zasady Definiuje funkcje rekurencyjne. skompilować i uruchomić Rozróżnia i poprawia błędy programowania. Potrafi prezentować algorytmy w programach. program. kompilacji i błędy wykonania. Deklaruje procedury i funkcje bez rekurencyjne w postaci Sprawnie korzysta z dodatkowej, Potrafi zrealizować algorytmy parametrów. programu. fachowej literatury. iteracyjne w języku wysokiego Wie, na czym polega różnica Zapisuje w postaci programu Rozwiązuje przykładowe zadania poziomu. pomiędzy przekazywaniem wybrane algorytmy sortowania, z matury i olimpiady parametrów przez zmienną i przez algorytmy na tekstach, definiując informatycznej. wartość w procedurach i funkcjach. odpowiednie procedury lub Rozumie zasady postępowania przy funkcje. rozwiązywaniu problemu metodą zstępującą. Programuje zapis danych do pliku i odczyt z pliku tekstowego. Wymienia przykłady prostych Wie, czym jest zmienna Potrafi zastosować łańcuchowy Rozumie, na czym polega dobór Dobiera najlepszy algorytm struktur danych. w programie i co oznacza i tablicowy typ danych w zadaniach. struktur danych do algorytmu. i odpowiednie struktury danych Potrafi zadeklarować zmienne przypisanie jej konkretnej Deklaruje typ tablicowy i łańcuchowy. Wczytuje i wyprowadza elementy do rozwiązania postawionego typu liczbowego (całkowite, wartości. tablicy. Wprowadza dane problemu. rzeczywiste) i stosować je Rozróżnia struktury danych: tekstowe. w zadaniach. proste i złożone. Podaje Tworzy programy, dobierając przykłady. odpowiednie struktury danych do programu. Wprowadzanie danych i wyprowadzanie wyników

5 Zna i stosuje podstawowe Potrafi poprawnie zadeklarować Tworzy własne typy danych (typ Poprawnie formatuje Dobiera sposób wprowadzania sposoby wprowadzania danych dane potrzebne do rozwiązania okrojony, typ wyliczeniowy) wyprowadzane wyniki. danych do rozwiązywanego i wyprowadzania wyników zadania. i stałe. Omawia stos jako przykład zadania. w wybranym języku Wie, co określa typ danych Zna procedury i funkcje struktury danych. Potrafi sprawdzić poprawność programowania. i format danych. umożliwiające generowanie Wykonuje operacje na stosie. danych wprowadzanych do Potrafi odpowiednio sformatować danych losowych. Implementuje stos programu. wyprowadzane wyniki. Stosuje w programach z wykorzystaniem tablicy. Definiuje własne typy danych, generowanie losowych danych. Zna i omawia zastosowanie potrzebne do rozwiązania stosu (odwrotną notację polską danego zadania. ONP). Wybrane typy i struktury danych, w tym dynamiczne Korzystając z możliwości generowania danych losowych, tworzy własne gry komputerowe Zna i omawia strukturę typów Tworzy prosty program, w którym Potrafi zastosować rekordowy typ Wykonuje operacje na plikach Stosuje w programach wybrane danych w wybranym języku programowania. deklaruje dane typu rekordowego danych do przetwarzania danych w wybranym języku (strukturalnego). różnego rodzaju. programowania (w językach struktury dynamiczne. Tworzy listę jednokierunkową. Wie, jakiego typu dane zapisuje Wczytuje dane do rekordu. Zna zasady przetwarzania plików programowania). Tworzy i przegląda binarne się w rekordzie. Potrafi omówić ogólnie zasady w wybranym języku Przetwarza pliki tekstowe. drzewo poszukiwań. przetwarzania plików programowania (w językach Tworzy własne programy, Pisze program wyszukujący Wie, czym charakteryzują się w wybranym języku programowania). Stosuje w których wykorzystuje wartości w binarnym drzewie dane typu tablicowego. programowania. odpowiednie procedury i funkcje. przetwarzanie plików. uporządkowanym. Deklaruje zmienne typu Zna dynamiczne struktury Korzystając z dodatkowej plikowego. danych i typ wskaźnikowy literatury, zapoznaje się z innymi Korzystając z przykładów, danych. strukturami dynamicznymi, np. odczytuje dane z pliku i zapisuje Deklaruje zmienne typu z listą dwukierunkową. dane do pliku. wskaźnikowego. Stosuje Tworzy programy w programach zmienne z zastosowaniem struktur wskaźnikowe. Tworzy zmienne dynamicznych.

6

7 dynamiczne. Rozwiązuje zadania z matury Zna wybrane struktury i olimpiady informatycznej i dynamiczne. bierze w niej udział. Analizuje gotowe programy, w których zastosowano listę jednokierunkową i binarne drzewo poszukiwań; uruchamia je i testuje dla wybranych danych. Reprezentacja danych w komputerze Zna pojęcie systemu Wyjaśnia, co to jest system Zna system szesnastkowy Potrafi wykonać dowolną Potrafi napisać program (w wersji pozycyjnego. binarny, i potrafi dokonać i potrafi wykonać konwersję liczb konwersję pomiędzy systemem iteracyjnej i rekurencyjnej) Wie, co to jest system binarny. zamiany liczby z systemu dziesiętnych na liczby w systemie dziesiętnym, dwójkowym realizujący algorytm zamiany dziesiętnego na binarny szesnastkowym i odwrotnie. Zna i szesnastkowym. liczby dziesiętnej na postać Korzystając z przykładów, potrafi i odwrotnie. zależność między systemem binarną. obliczyć wartość dziesiętną liczby Potrafi napisać program binarnym i szesnastkowym. zapisanej w systemie obliczający wartość dziesiętną Potrafi napisać program realizujący dwójkowym. liczby dwójkowej. algorytm umożliwiający zamianę liczb z systemu szesnastkowego na dziesiętny i odwrotnie.

8