PROGRAM DO NAUCZANIA PROGRAMOWANIA W SZKOLE ŚREDNIEJ
Poniżej przedstawiono zarys programu do nauczania programowania dla całkiem początkujących
osób, które po realizacji tego materiału powinny poradzić sobie na naszej uczelni.
LP
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Liczba
godzin
Temat
Algorytm i jego reprezentacja.
Algorytmy liniowe i z warunkami.
Algorytmy iteracyjne.
Wprowadzeni do języka programowania . Podstawowe instrukcje
wejścia/wyjścia. Operatory matematyczne.
Konwersja algorytmów z warunkami ze schematy blokowego na język
programowania.
Konwersja algorytmów z pętlami ze schematy blokowego na język
programowania.
Ćwiczenia w pisaniu programów z wykorzystaniem pętli i instrukcji
warunkowych. Implementacja algorytmu Euklidesa, obliczania silni.
Wprowadzenie do funkcji w języku programowania.
Sposoby przekazywania parametrów do funkcji.
Ćwiczenia w pisaniu programów z wykorzystaniem funkcji.
Wprowadzenie do tablic .
Podstawowe algorytmy wyszukiwania liniowego.
Przykładowe algorytmy sortowania.
Wprowadzenie do algorytmów rekurencyjnych.
Przekładowe algorytmy rekurencyjne: obliczanie silni, znajdowanie
największego wspólnego dzielnika, algorytm Fibonacciego.
2
4
4
2
4
4
4
2
4
4
2
4
4
2
4
Suma
50