1. WPROWADZENIE: 1.1. Czym jest programowanie?, 1.2. Anatomia komputera, 1.3. Kod maszynowy i języki programowania, 1.4. Zapoznanie się ze środowiskiem programowania, 1.5. Analiza pierwszego programu, 1.6. Błędy, 1.7. Rozwiązywanie problemów: projektowanie algorytmów ; 2. PODSTAWOWE TYPY DANYCH: 2.1. Zmienne, 2.2. Arytmetyka, 2.3. Wejście i wyjście, 2.4. Rozwiązywanie problemów: najpierw zrób to ręcznie, 2.5. Ciągi ; 3. DECYZJE: 3.1. Instrukcja if, 3.2. Porównywanie liczb oraz znaków, 3.3. Wiele wariantów, 3.4. Zagnieżdżone gałęzie, 3.5. Rozwiązywanie problemów: schematy blokowe, 3.6. Rozwiązywanie problemów: przypadki testowe, 3.7. Zmienne i operatory logiczne, 3.8. Zastosowanie: weryfikacja danych wejściowych ; 4. PĘTLE: 4.1. Pętla while, 4.2. Rozwiązywanie problemów: ręczne śledzenie kodu, 4.3. Pętla for, 4.4. Pętla do, 4.5. Przetwarzanie danych wejściowych, 4.6. Rozwiązywanie problemów: scenopis, 4.7. Typowe algorytmy pętli, 4.8. Zagnieżdżone pętle, 4.9. Rozwiązywanie problemów: najpierw rozwiąż prostszy problem, 4.10. Liczby losowe i symulacje ; 5. FUNKCJE: 5.1. Funkcje jako czarne skrzynki, 5.2. Implementowanie funkcji, 5.3. Przekazywanie parametrów, 5.4. Wartości zwracane, 5.5. Funkcje bez wartości zwracanych, 5.6. Rozwiązywanie problemów: funkcje do ponownego wykorzystania, 5.7. Rozwiązywanie problemów: uściślanie stopniowe, 5.8. Zakres zmiennej i zmienne globalne, 5.9. Parametry referencyjne, 5.10. Funkcje rekurencyjne (opcjonalnie) ; 6. TABLICE I WEKTORY: 6.1. Tablice, 6.2. Typowe algorytmy tablicowe, 3. Tablice a funkcje, 6.4. Rozwiązywanie problemów: dostosowywanie algorytmów, 6.5. Rozwiązywanie problemów: odkrywanie algorytmów przez manipulację obiektami fizycznymi, 6.6. Tablice dwuwymiarowe, 6.7. Wektory ; 7. WSKAŹNIKI I STRUKTURY: 7.1. Definiowanie i używanie wskaźników, 7.2. Tablice i wskaźniki, 7.3. Ciągi w językach C i C++, 7.4. Dynamiczna alokacja pamięci, 7.5. Tablice i wektory wskaźników, 7.6. Rozwiązywanie problemów: rysowanie schematu, 7.7. Struktury, 7.8. Wskaźniki a struktury ; 8. STRUMIENIE: 8.1. Odczytywanie i zapisywanie plików tekstowych, 8.2. Odczyt tekstowych danych wejściowych, 8.3. Zapisywanie tekstowych danych wyjściowych, 8.4. Analizowanie i formatowanie ciągów, 8.5. Argumenty wiersza poleceń, 8.6. Dostęp swobodny i pliki binarne ; 9. KLASY: 9.1. Programowanie obiektowe, 9.2. Implementowanie prostej klasy, 9.3. Określanie interfejsu publicznego klasy, 9.4. Projektowanie reprezentacji danych, 9.5. Funkcje składowe, 9.6. Konstruktory, 9.7. Rozwiązywanie problemów: śledzenie obiektów, 9.8. Rozwiązywanie problemów: znajdowanie klas, 9.9. Osobna kompilacja, 9.10. Wskaźniki do obiektów, 9.11. Rozwiązywanie problemów: wzorce danych obiektu ; 10. DZIEDZICZENIE: 10.1. Hierarchie dziedziczenia, 10.2. Implementowanie klas pochodnych, 10.3. Przesłanianie funkcji składowych, 10.4. Funkcje wirtualne i polimorfizm ; 11. REKURENCJA: 11.1. Liczby trójkątne, 11.2. Rekurencyjne funkcje pomocnicze, 11.3. Wydajność rekurencji, 11.4. Permutacje, 11.5. Rekurencja wzajemna, 11.6. Poszukiwanie z nawrotami ; 12. SORTOWANIE I WYSZUKIWANIE: 12.1. Sortowanie przez wybieranie, 12.2. Profilowanie algorytmu sortowania przez wybieranie, 12.3. Analiza wydajności algorytmu sortowania przez wybieranie, 12.4. Sortowanie przez scalanie, 12.5. Analiza algorytmu sortowania przez scalanie, 12.6. Wyszukiwanie, 12.7. Rozwiązywanie problemów: szacowanie czasu wykonania algorytmu ; 13. ZAAWANSOWANE CECHY JĘZYKA C++: 13.1. Przeciążanie operatorów, 13.2. Automatyczne zarządzanie pamięcią, 13.3. Szablony ; 14. LISTY POWIĄZANE, STOSY I KOLEJKI: 14.1. Używanie list powiązanych, 14.2. Implementowanie list powiązanych, 14.3. Wydajność operacji na listach, tablicach i wektorach, 14.4. Stosy i kolejki, 14.5. Implementowanie stosów i kolejek, 14.6. Zastosowania stosów i kolejek ; 15. ZBIORY, MAPY I TABLICE MIESZAJĄCE: 15.1. Zbiory, 15.2. Mapy, 15.3. Implementowanie tablicy mieszającej ; 16. STRUKTURY DRZEW: 16.1. Podstawowe koncepcje dotyczące drzew, 16.2. Drzewa binarne, 16.3. Binarne drzewa poszukiwań, 16.4. Przeglądanie drzewa, 16.5. Drzewa czerwono-czarne ; 17. KOLEJKI PRIORYTETOWE I KOPCE: 17.1. Kolejki priorytetowe, 17.2. Kopce, 17.3. Algorytm sortowania przez kopcowanie ; A. Zestawienie słów zastrzeżonych, B. Zestawienie operatorów, C. Kody znaków, D. Przegląd biblioteki C++, E. Wytyczne dotyczące programowania w języku C++, F. Systemy liczbowe ; Alfabetyczna lista składni.