Podstawy programowania w języku C++

W książce przedstawiono ważniejsze konstrukcje języka C++ stosowane w programowaniu imperatywnym. Konstrukcje języka są ilustrowane przykładami algorytmów o stopniowanej trudności, od algorytmów arytmetycznych do zadań z zagranicznych olimpiad.

W przykładowych algorytmach stosowane jest szerokie spektrum operatorów języka C++, w tym rzadziej spotykany operator przecinkowy. Używanie różnych operatorów pozwala na bardzo zwięzłe tworzenie programów w języku C++. Pokazano również powstawanie błędów obliczeń, wynikających z obliczeń zmiennopozycyjnych.

Translacja programu napisanego w języku wysokiego poziomu (do którego należy też język C++) polega na utworzeniu kodu wynikowego na podstawie kodu źródłowego. Translacja składa się z etapu kompilacji kodu źródłowego oraz etapu konsolidacji, czyli łączenia.

Kompilacja polega na tłumaczeniu kodu źródłowego programu na we- wnętrzny język – język maszynowy i utworzeniu tzw. kodu obiektowego:
1) analizy syntaktycznej (składniowej) polegającej na grupowaniu symboli leksykalnych w wyrażenia gramatyczne,
2) analizy semantycznej polegającej na kontroli poprawności programu źró- dłowego i zbieraniu informacji do fazy tworzenia kodu wynikowego.

Konsolidacja polega na łączeniu kodu obiektowego z dodatkowym kodem startowym, kodem z bibliotek i utworzeniu pliku końcowego z kodem wykony- walnym...(więcej znajdziecie w książce).

Spis treści:

Rozdział 1. Elementy języka C++

Rozdział 2. Proste obliczenia
2.1. Wprowadzenie 17
2.2. Ćwiczenia  24

Rozdział 3. Instrukcja warunkowa if
3.1. Wprowadzenie 25
3.2. Przykładowe programy  27
3.3. Ćwiczenia  32

Rozdział 4. Instrukcje iteracyjne
4.1. Wprowadzenie 33
4.2. Przykładowe programy  34
4.3. Ćwiczenia  38

Rozdział 5. Instrukcja iteracyjna for
5.1. Wprowadzenie 39
5.2. Przykładowe programy  41
5.3. Ćwiczenia . 46

Rozdział 6. Instrukcja wyboru switch
6.1. Wprowadzenie 47
6.2. Przykładowe programy  50
6.3. Ćwiczenia  52

Rozdział 7. Funkcje
7.1. Wprowadzenie 53
7.2. Przykładowe programy  56
7.3. Ćwiczenia  60

Rozdział 8. Tablice
8.1. Wprowadzenie 61
8.2. Przykładowe programy  62
8.3. Ćwiczenia  64

Rozdział 9. Funkcje i tablice
9.1. Wprowadzenie  65
9.2. Przykładowe programy  66
9.3. Ćwiczenia  68

Rozdział 10. Wskaźniki
10.1. Wprowadzenie  69
10.2. Przykładowe programy  76
10.3. Ćwiczenia  78

Rozdział 11. Referencja, tablice znakowe
11.1. Wprowadzenie  79
11.2. Przykładowe programy  87
11.3. Ćwiczenia  94

Rozdział 12. Operacje wejścia i wyjścia
12.1. Wprowadzenie  95
12.2. Przykładowe programy  106
12.3. Ćwiczenia   111

Rozdział 13. Struktury
13.1. Wprowadzenie  113
13.2. Przykładowe programy  118
13.3. Ćwiczenia  128

Rozdział 14. Unie
14.1. Wprowadzenie  129
14.2. Przykładowe programy  131

Rozdział 15. Tablice dwuwymiarowe
15.1. Wprowadzenie  135
15.2. Przykładowe programy  136
15.3. Ćwiczenia  137

Rozdział 16. Zadania algorytmiczne
16.1. Algorytm zachłanny  139
16.2. Algorytm z powrotami  141
16.3. Algorytm dynamiczny  145
16.4. Kwiaciarnia  150
16.5. Sortowanie przez zliczanie  154
16.6. Sortowanie pozycyjne  156
16.7. Unikalna liczba  159

Rozwiązania zadań