Составители:
Рубрика:
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