Составители:
Рубрика:
ISBN 978–5–328–00185–4 © КамчатГТУ, 2008
© Марапулец Ю.В., 2008
ОГЛАВЛЕНИЕ
Введение ............................................................................................................................... 5
Глава 1. Основы алгоритмизации ................................................................................... 7
§ 1.1. Этапы разработки программы на ПЭВМ ......................................................... 7
§ 1.2. Арифметические и логические основы программирования ......................... 11
1.2.1. Системы счисления ....................................................................................... 11
1.2.2. Элементарные функции алгебры логики .................................................... 14
Глава 2. Структурное программирование ..................................................................... 18
§ 2.1. Базовые элементы синтаксиса языка С++ ....................................................... 18
§ 2.2. Основные виды операций ................................................................................. 29
§ 2.3. Виды операторов ................................................................................................ 35
§ 2.4. Указатели ............................................................................................................ 39
§ 2.5. Массивы .............................................................................................................. 40
§ 2.6. Сортировка и поиск в массиве .......................................................................... 42
§ 2.7. Функции .............................................................................................................. 53
§ 2.8. Структуры и объединения ................................................................................. 54
2.8.1. Структуры ...................................................................................................... 54
2.8.2. Объединения .................................................................................................. 58
§ 2.9. Динамические структуры данных .................................................................... 60
2.9.1. Динамически расширяемые массивы .......................................................... 61
2.9.2. Линейные списки .......................................................................................... 63
2.9.3. Стеки ............................................................................................................... 67
2.9.4.Очереди ........................................................................................................... 70
2.9.5. Бинарные деревья .......................................................................................... 72
§ 2.10. Рекурсия ............................................................................................................ 75
Глава 3. Объектно-ориентированное программирование .......................................... 81
§ 3.1. Классы и объекты ............................................................................................... 81
§ 3.2. Конструкторы и деструкторы ........................................................................... 89
§ 3.3. Основы механизма наследования ..................................................................... 92
§ 3.4. Шаблоны классов ............................................................................................... 99
§ 3.5. Обработка исключительных ситуаций ............................................................ 104
§ 3.6. Переопределение операций ............................................................................... 108
Глава 4. Библиотеки функций .......................................................................................... 111
§ 4.1. Библиотеки потоковых классов ввода-вывода ................................................ 111
4.1.1. Описание потоковых классов ....................................................................... 111
4.1.2. Стандартные потоки ввода-вывода ............................................................. 113
4.1.3. Файловые потоки ввода-вывода .................................................................. 120
4.1.4. Строковые потоки ввода-вывода ................................................................. 122
4.1.5. Ошибочные состояния потоков ввода-вывода ........................................... 123
§ 4.2. Библиотеки ввода-вывода ................................................................................. 124
4.2.1. Основная библиотека ввода-вывода ............................................................ 124
4.2.2. Библиотека нестандартных операций ввода-вывода ................................. 131
§ 4.3. Библиотеки математических функций и макросов ......................................... 136
4.3.1. Библиотека математических функций ........................................................ 136
4.3.2. Библиотека макросов, описывающих характеристики
3
ISBN 978–5–328–00185–4 © КамчатГТУ, 2008
© Марапулец Ю.В., 2008
ОГЛАВЛЕНИЕ
Введение ............................................................................................................................... 5
Глава 1. Основы алгоритмизации ................................................................................... 7
§ 1.1. Этапы разработки программы на ПЭВМ ......................................................... 7
§ 1.2. Арифметические и логические основы программирования ......................... 11
1.2.1. Системы счисления ....................................................................................... 11
1.2.2. Элементарные функции алгебры логики .................................................... 14
Глава 2. Структурное программирование ..................................................................... 18
§ 2.1. Базовые элементы синтаксиса языка С++ ....................................................... 18
§ 2.2. Основные виды операций ................................................................................. 29
§ 2.3. Виды операторов ................................................................................................ 35
§ 2.4. Указатели ............................................................................................................ 39
§ 2.5. Массивы .............................................................................................................. 40
§ 2.6. Сортировка и поиск в массиве .......................................................................... 42
§ 2.7. Функции .............................................................................................................. 53
§ 2.8. Структуры и объединения ................................................................................. 54
2.8.1. Структуры ...................................................................................................... 54
2.8.2. Объединения .................................................................................................. 58
§ 2.9. Динамические структуры данных .................................................................... 60
2.9.1. Динамически расширяемые массивы .......................................................... 61
2.9.2. Линейные списки .......................................................................................... 63
2.9.3. Стеки............................................................................................................... 67
2.9.4.Очереди ........................................................................................................... 70
2.9.5. Бинарные деревья .......................................................................................... 72
§ 2.10. Рекурсия ............................................................................................................ 75
Глава 3. Объектно-ориентированное программирование .......................................... 81
§ 3.1. Классы и объекты............................................................................................... 81
§ 3.2. Конструкторы и деструкторы ........................................................................... 89
§ 3.3. Основы механизма наследования ..................................................................... 92
§ 3.4. Шаблоны классов ............................................................................................... 99
§ 3.5. Обработка исключительных ситуаций ............................................................ 104
§ 3.6. Переопределение операций............................................................................... 108
Глава 4. Библиотеки функций .......................................................................................... 111
§ 4.1. Библиотеки потоковых классов ввода-вывода ................................................ 111
4.1.1. Описание потоковых классов....................................................................... 111
4.1.2. Стандартные потоки ввода-вывода ............................................................. 113
4.1.3. Файловые потоки ввода-вывода .................................................................. 120
4.1.4. Строковые потоки ввода-вывода ................................................................. 122
4.1.5. Ошибочные состояния потоков ввода-вывода ........................................... 123
§ 4.2. Библиотеки ввода-вывода ................................................................................. 124
4.2.1. Основная библиотека ввода-вывода ............................................................ 124
4.2.2. Библиотека нестандартных операций ввода-вывода ................................. 131
§ 4.3. Библиотеки математических функций и макросов ......................................... 136
4.3.1. Библиотека математических функций ........................................................ 136
4.3.2. Библиотека макросов, описывающих характеристики
3
