1673068267

IX. Podprogramy. (4 godz)

1.    funkcje (zwracanie wartości)

2.    procedury

3.    przekazywanie parametrów przez wartość i przez referencję

4.    przykłady użycia funkcji

X. Podstawowe struktury danych. (4 godz)

1.    STOS i jego najprostsza implementacja

2.    KOLEJKA i jej najprostsza implementacja

3.    LISTA i jej najprostsza implementacja

4.    Rozwiązywanie zadań w serwisie SPÓJ z wykorzystaniem kolejki i stosu

XI. Algorytm Euklidesa. (4 godz)

1.    Algorytm Euklidesa w wersji z odejmowaniem i resztą z dzielenia

2.    Złożoność

3.    Rozszerzony algorytm Euklidesa

4.    Rozwiązywanie zadań w systemie SPÓJ

XII. Pierwsze algorytmy rekurencyjne. (4 godz)

1.    pojęcie i przykłady rekurencji

2.    proste algorytmy rekurencyjne (odwracanie napisu, konwersja liczb, wyznaczanie silni, itp., trójkąt Pascala)

3.    niebezpieczeństwa związane z rekurencją

XIII. Zawody indywidualne w programowaniu I (4 godz.)

1.    Rozwiązywanie zadań w serwisie SPÓJ systemem olimpijskim.

2.    Ranking zawodników

3.    Nagrody i omówienie zadań.

XIV.    Wyszukiwanie elementu powtarzającego się najczęściej (2 godz.)

4.    algorytm naiwny i zoptymalizowany

5.    algorytm z licznikami częstości.

XV.    Lider w zbiorze (2 godz.)

1.    wyszukiwanie lidera w zbiorze

2.    złożoność algorytmu wyszukiwania lidera w zbiorze

XVI.    Liczby pierwsze(4 godz.)

1.    sprawdzanie, czy liczb jest pierwsza

2.    wyszukiwanie liczb pierwszych

3.    sito Eratostenesa

4.    optymalizacja algorytmów

5.    Rozwiązywanie zadań w systmie SPÓJ