Wydanie 3 odnosi się do oryginału

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. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 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). Podsumowanie rozdziału. 6. TABLICE I WEKTORY. 6.1. Tablice. 6.2. Typowe algorytmy tablicowe. 6.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. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 10. DZIEDZICZENIE. 10.1. Hierarchie dziedziczenia. 10.2. Implementowanie klas pochodnych. 10.3. Przesłanianie funkcji składowych. 10.4. Funkcje wirtualne i polimorfizm. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 13. ZAAWANSOWANE CECHY JĘZYKA C++. 13.1. Przeciążanie operatorów. 13.2. Automatyczne zarządzanie pamięcią. 13.3. Szablony. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 15. ZBIORY, MAPY I TABLICE MIESZAJĄCE. 15.1. Zbiory. 15.2. Mapy. 15.3. Implementowanie tablicy mieszającej. Podsumowanie rozdziału. 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. Podsumowanie rozdziału. 17. KOLEJKI PRIORYTETOWE I KOPCE. 17.1. Kolejki priorytetowe. 17.2. Kopce. 17.3. Algorytm sortowania przez kopcowanie. Podsumowanie rozdziału. 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. Słowniczek. Źródła ilustracji. Ściągawka.