1673068265

TEMATY PROGRAMOWE

I. Podstawowe struktury danych w języku C++: (2 godziny)

1.    Liczby całkowite ze znakiem i bez znaku

2.    Liczby rzeczywiste

3.    Przekroczenie zakresu liczb całkowitych.

4.    Błąd zaokrąglania liczby rzeczywistej.

5.    Utrata precyzji przy podstawowych operacjach matematycznych na liczbach zmiennoprzecinkowych

II.    Podstawowe konstrukcje sterujące (4 godziny)

1.    if-else.

2.    switch-case-default

3.    while

4.    do-while

5.    for(;;)

III.    Implementacja prostych gier komputerowych (2 godziny)

1.    kostka do gry

2.    gra w Oko dla dwóch graczy

3.    gra w Oko dla człowieka i komputera

IV.    Rozwiązywanie zadań programistycznych z wykorzystaniem poznanych konstrukcji sterujących (4 godz.)

1. Rozwiązywanie zadań z serwisu SPÓJ.

V.    Podstawowe operacje na tablicach (2 godz.)

1.    tablice jedno i dwu wymiarowe

2.    gra w Kółko i krzyżyk..

3.    gra Saper.

VI.    Wybór elementu maksymalnego/minimalnego. (2 godz.)

1.    Złożoność operacji przeszukiwania liniowego.

2.    Jednoczesny wybór elementu minimalnego i maksymalnego.

3.    Zasada dziel i zwyciężaj.

4.    Przeszukiwanie zbioru z wartownikiem.

VII.    Sortowanie przez zliczanie. (2 godz)

1.    Algorytm sortowania

2.    Złożoność

3.    Ograniczenie sortowania przez zliczanie

VIII.    Wskaźniki (2 godz.)

1.    podstawowe operacje na wskaźnikach

2.    pobieranie adresu zmiennej

6