1673068262

Ogólne cele kształcenia

1.    Rozwijanie zainteresowań młodzieży informatyką.

2.    Rozwijania uzdolnień w dziedzinie informatyki.

3.    Kształtowania aktywności poznawczej i twórczej ucznia

4.    Kształtowanie szacunku własności intelektualnej, współdziałania w zespole, samooceny i dostrzegania potrzeby samokształcenia.

5.    Ujawniania zainteresowań algorytmiką i programowaniem.

Należy również zwrócić uwagę na kształtowanie odpowiednich postaw przez:

■S przestrzeganie reguł prawnych określających zasady korzystania z oprogramowania i danych komputerowych S poszanowania własności intelektualnej.

Cele szczegółowe

Uczeń powinien:

S wymienić i tłumaczyć pojęcia związane z algorytmiką, takie jak poprawność algorytmu, optymalizacja, złożoność pamięciowa i obliczeniowa ■S formułować zadanie algorytmiczne S zapisać algorytm za pomocą języka programowania S testować poprawność utworzonego przez siebie algorytmu/programu S znać podstawowe metody programowania, takie jak programowanie liniowe, iteracja, programowanie z rozgałęzieniami, rekurencja S znać i przeliczać między sobą liczby z różnych systemów pozycyjnych jak również implementować algorytmy konwersji między nimi.

S dbać o przejrzystość pisanego przez siebie kodu, stosować wcięcia i komentarze S dobierać odpowiednie typy danych do zadania algorytmicznego S znać podstawowe algorytmy sortowania: sortowanie bąbelkowe, sortowanie przez wybór, sortowanie przez zliczanie

■S znać pojęcie rekurencji i umieć stosować ją w typowych problemach algorytmicznych

■S umieć stosować zasadę:”dziel i zwyciężaj” do rozwiązywania typowych problemów algorytmicznych, wskazywać jej zastosowanie w „klasycznycłTalgorytmach, takich jak np. sortowanie szybkie, sortowanie przez scalanie, czy wyszukiwanie binarne.

S umieć optymalizować swoje algorytmy oraz opisywać ich złożoność S implementować oraz wykorzystywać podstawowe struktury algorytmiczne, takie jak: stos, kolejka, lista, kolejka priorytetowa

3