Заключение

Система программирования С++ - мощная профес­сиональная система, предназначенная для решения задач любой сложности - от создания простых программ вычислительного характера до разработки сложных систем управления базами данных. Данное учебное пособие рассчитано на изучение основных приемов программирования и отладки программ на языке С++.

В главах учебного пособия рассматривается язык С++. Изложение ведется от простого к сложному, что позволяет обучающимся решать простейшие вычислительные задачи и постепенно пере­ходить к разработке программ с использованием текстовых и файловых данных. В учебном пособии приводится достаточное число различных примеров программирования, облегчающих по­нимание отдельных разделов языка С++.

Оглавление

Введение 4

1. Основы алгоритмизации и программирования 5

1.1. Этапы подготовки и решения задач на ЭВМ 5

1.2. Алгоритмы и способы их описания 7

Понятие алгоритма 7

Способы описания алгоритмов 9

Структурные схемы алгоритмов 12

1.3. Компиляция и интерпретация программ 16

1.4. Стили программирования 17

Процедурное  программирование 17

Функциональное программирование 20

Логическое программирование 22

Объектно-ориентированное программирование 22

2. Основы алгоритмического языка С++ 25

2.1. Пример готовой программы. 25

2.2. Структура основной программы 27

Простейшая программа на С++ 27

2.3. Алфавит языка 28

2.4. Константы и переменные 29

Константы 29

Переменные 30

2.5. Арифметические выражения 32

Стандартные функции 33

Контрольные задания 35

2.6. Линейные вычислительные процессы 38

Оператор присваивания 39

Странные операторы присваивания 40

Функции ввода-вывода 41

Контрольные задания 49

2.7. Разветвляющиеся вычислительные процессы 52

Логические выражения 53

Условные операторы 55

Контрольные задания 65

2.8. Циклические вычислительные процессы 66

Операторы цикла с условием 67

Оператор цикла с параметром 70

2.9. Базовые алгоритмы 73

Задача 1. Алгоритм организации счетчика 73

Задача 2. Алгоритм накопления суммы 74

Задача 3. Алгоритм накопления произведения 75

Задача 4. Алгоритм поиска минимального члена после­довательности 75

Задача 5. Табулирование функции (или кратные циклы) 77

Задача 6. Вычисление сумм элементов последовательностей 78

2.10. Указатели и массивы 81

2.10.1. Указатели 81

2.10.2. Понятие массива 84

Описание одномерного массива 84

Индексированные переменные 85

Ввод-вывод одномерных массивов 86

Обработка одномерных массивов 87

Описание двухмерного массива 92

Ввод-вывод двухмерного массива 92

Обработка матриц 95

2.11. Подпрограммы 102

Структура сложной программы 102

Функции 104

Параметры-массивы в функциях 110

Примеры программирования задач с использованием подпрограмм 112

Перегрузка функций в С++ 118

Рекурсия 120

Технология сборки библиотеки 121

2.12. Текстовые данные 125

Символьный тип данных 125

Строки 127

Для работы со строками этих операций недостаточно. Для работы со строками целиком и для обработки частей строк в классе string определено множество разнообразных методов (функций). Библиотека С++ содержит функции присваивания части одной строки другой строке (assing), добавления части одной строки к другой строке (append),вставки в одну строку части другой строки (insert), очистки строки (clear), выделения части строки (substr), поиск подстроки в строке (find), сравнение частей строк (compare), получение характеристик строк: определение количества элементов строки (size или length), максимальная длина строки (max_size), определение, является ли строка пустой (empty). Наиболее употребительные из них описаны в библиотеке <string> приложения А. 135

Контрольные задания 136

2.13. Динамическое выделение памяти 138

Оператор C++ new позволяет вашей программе выделять память динамически во время выполнения. Если вашей программе больше не нужна выделенная память, она должна ее освободить, используя оператор delete. Для освобождения памяти с использованием оператора delete вы просто указываете этому оператору указатель на данную область памяти, как показано ниже: 141

Пример 5. 142

2.14.Структуры данных 144

Понятие структуры 144

Обработка структур 147

Пример задачи с использованием структурированных данных 148

2.15. Файлы данных 150

2.15.1. Работа с файлами в стиле С 150

Функции ввода/вывода 153

2.15.2. Работа с потоками в С++ 163

Контрольные задания 164

Заключение 166

ЛИТЕРАТУРА 171

ПРИЛОЖЕНИЕ 172