Бєлов, Карнаух, Коваль, Ставровський - Вступ до програмування мовою С++

– – перетворення, 53

– , виклик, 88, 93

– – символьний, char, 29

– головна, 25, 88

– – , сумісність, 53, 54

– , заголовок, 89

– – цілий, int, 30

– , оголошення імені, 91

– – , явне перетворення, 55

– , означення, 91

Транслятор, 15, 21

– , прототип, 91

Умова, 70

– , тіло, 89

– , точка повернення, 127

– продовження, 104, 107

Цикл

Формат виведення

– do, 107

– – з фіксованою крапкою,

– for, 112

33, 57

– while, 105

– – керування, 57

– , заголовок, 105

– – , нормалізована форма,

Числа

33, 57

– – , точність, 59

– випадкові, 139

– – , ширина поля, 59

– Фібоначчі, 115

Функція, 50, 88

Передмова...................................................................................................

3

Розділ 1. Загальні поняття..........................................................................

4

1.1. Програми, дані, моделі, мови.........................................................

4

1.2. Алгоритми та їхні властивості.......................................................

6

1.3. Модель комп'ютера.........................................................................

9

1.4. Зображення чисел .........................................................................

11

1.4.1. Двійковий запис чисел...........................................................

11

1.4.2. Принципи зображення чисел у комп'ютері........................

12

1.5. Мови програмування....................................................................

15

1.6. Види діяльності зі створення програми......................................

15

1.7. Кроки роботи з програмою ..........................................................

19

Розділ 2. Елементи мови С++...................................................................

23

2.1. З історії створення мови С++.......................................................

23

2.2. Перша програма – "Hello, World!"...............................................

24

2.3. Алфавіт і словник мови С++ ........................................................

27

2.4. Поняття типу даних ......................................................................

28

2.4.1. Типи даних.............................................................................

29

2.4.2. Мінімальні відомості про базові типи...............................

29

2.5. Різновиди констант.......................................................................

30

2.5.1. Символьні константи..........................................................

30

2.5.2. Рядкові константи...............................................................

31

2.5.3. Цілі константи.....................................................................

32

2.5.4. Дійсні константи.................................................................

33

2.6. Поняття змінної величини............................................................

34

2.6.1. Змінні величини.....................................................................

34

2.6.2. Уведення значень у змінні та виведення їх на екран.........

36

2.6.3. Присвоювання: операція, інструкція, вираз.......................

38

2.6.4. Ініціалізація змінних.............................................................

40

2.7. Поняття вхідного потоку..............................................................

41

2.7.1. Поняття потоку..................................................................

41

2.7.2. Операція вставки з потоку .................................................

41

173

Розділ 3. Прості математичні обчислення ..............................................

45

3.1. Арифметичні операції...................................................................

45

3.1.1. Операції, операнди, вирази..................................................

45

3.1.2. Старшинствооператорівтапорядоквиконанняоперацій.....

47

3.1.3. Бібліотечні математичні функції та константи............

49

3.1.4. Складені присвоювання........................................................

51

3.1.5. Особливості цілих типів......................................................

52

3.2. Сумісність та перетворення типів ...............................................

53

3.2.1. Сумісність типів за присвоюванням

та перетворення типів..................................................................

53

3.2.2. Сумісність та правила перетворення типів у виразах......

54

3.2.3. Явне перетворення типів.....................................................

55

3.3. Виведення значень виразів...........................................................

56

3.3.1. Операція вставки у вихідний потік....................................

56

3.3.2. Елементи форматування вихідного потоку......................

57

3.4. Приклад програми та поняття якості коду..................................

59

3.4.1. Коментарі та якість коду..................................................

59

3.4.2. Змістовні імена ....................................................................

61

3.4.3. Іменування констант...........................................................

62

3.4.4. Константи як змінні з незмінним значенням.....................

63

Розділ 4. Найпростіші засоби керування порядком обчислень.............

67

4.1. Умови.............................................................................................

67

4.1.1. Операції порівняння..............................................................

67

4.1.2. Логічні операції.....................................................................

68

4.1.3. Умовні вирази........................................................................

70

4.1.4. Операція розгалуження........................................................

72

4.2. Інструкції розгалуження...............................................................

73

4.3. Блок................................................................................................

79

4.4. Область дії оголошення імені......................................................

79

4.5. Вибір з кількох варіантів..............................................................

82

Розділ 5. Допоміжні функції, або підпрограми......................................

87

5.1. Підпрограма – опис розв'язання підзадачі..................................

87

5.2. Функція та її виклики ...................................................................

88

5.2.1. Приклад функції у програмі.................................................

88

5.2.2. Прототип функції................................................................

91

5.2.3. Функція, яка не повертає значень.......................................

92

5.3. Параметри-значення та параметри-посилання...........................

93

5.3.1. Простий приклад..................................................................

93

5.3.2. Складніший приклад.............................................................

95

5.3.3. Підстановка аргументів на місце параметрів..................

96

5.3.4. Ще один простий приклад...................................................

99

5.3.5. Що вибирати? ......................................................................

99

5.4. Переозначення функцій..............................................................

100

174

Розділ 6. Циклічні алгоритми.................................................................

103

6.1. Прості інструкції повторення обчислень..................................

103

6.1.1. Циклічне обчислення факторіала......................................

103

6.1.2. Інструкція циклу з передумовою.......................................

104

6.1.3. Збільшення та зменшення .................................................

105

6.1.4. Інструкція циклу з післяумовою........................................

107

6.1.5. Переривання та продовження циклу................................

109

6.2. Інструкція циклу for....................................................................

112

6.3. Рекурентні співвідношення в циклічних алгоритмах..............

114

6.3.1. Рекурентні співвідношення ...............................................

114

6.3.2. Програмування циклічних обчислень

за рекурентними співвідношеннями ...........................................

115

6.3.3. Приклади застосування співвідношень ............................

118

6.3.4. Системи рекурентних співвідношень...............................

121

Розділ 7. Рекурсія....................................................................................

127

7.1. Виконання виклику функції.......................................................

127

7.1.1. Пам'ять виклику функції....................................................

127

7.1.2. Огляд процесу виконання виклику .....................................

128

7.1.3. Автоматична пам'ять, або програмний стек.................

128

7.2. Знайомство з рекурсією..............................................................

130

7.2.1. Поняття та приклади рекурсії.........................................

130

7.2.2. Прості приклади рекурсивних функцій.............................

131

7.3. "Підводні камені" рекурсії.........................................................

135

7.3.1. Приклад: ханойські вежі....................................................

135

7.3.2. Глибина рекурсії та загальна кількість

рекурсивних викликів....................................................................

136

7.3.3. Приклад недоречного використання рекурсії..................

137

Розділ 8. Обробка та отримання послідовностей.................................

139

8.1. Послідовності псевдовипадкових чисел...................................

139

8.2. Статична пам'ять.........................................................................

141

8.3. Обробка послідовностей.............................................................

142

8.3.1. Загальна схема побудови програми...................................

142

8.3.2. Зміна умови завершення послідовності............................

145

8.3.3. Зміна дій, виконуваних з послідовністю...........................

145

Розділ 9. Структурна організація програми..........................................

151

9.1. Програма в кількох файлах........................................................

151

9.2. Означення та оголошення імен змінних...................................

154

9.3. Поняття простору імен...............................................................

155

Додаток А. Системи числення...............................................................

160

Додаток Б. Пріоритет операторів мови C++ ........................................

166

Додаток В. Деякі бібліотечні математичні функції.............................

167

Бібліографічний список........................................................................

168

Предметний покажчик .........................................................................

169

175