Программирование на языке высокого уровня С/С++: учебное пособие для студентов вузов, обучающихся по направлению 654600 "Информатика и вычислительная техника"

Оглавление Предисловие Введение Составные части компьютера Логическое строение памяти компьютера Машинные команды Поколения языков программирования Алгоритмические языки Функциональные языки Логические языки Языки низкого и высокого уровня Компилируемые и интерпретируемые языки Глава 1. Алгоритмы и их запись Понятие алгоритма Массовость Конечность Однозначность Исполнитель алгоритма Алгоритм Евклида Определение алгоритма Способы записи алгоритма Псевдокод Блок-схема Алгоритмические языки Структурные части алгоритма Линейный алгоритм Разветвление Циклы Упражнения Стандартные алгоритмы Действия с целыми числами Суммирование и умножение Вычисление многочлена по схеме Горнера Работа с текстом Перевод десятичного числа в двоичную форму Контрольные вопросы Глава 2. Простые типы данных Числовые типы данных Целые типы Вещественные типы Символьный тип Шестнадцатеричная система счисления Стандартные кодировки символов Unicode Символьный тип в языке С Константы Целые константы Вещественные константы Символы Строковые константы Имена объектов Определение переменных Операции Арифметические операции Сравнения Логические операции Побитовые операции Сдвиги Операции присваивания Условная операция Операция "запятая" Выражения Приоритет операций Контрольные вопросы Глава 3. Основные структуры управления Операторы Блок Операторы присваивания Условный оператор Первая программа на языке С Функция вывода printf() Функция ввода scanf() Нахождение корней квадратного уравнения Операторы цикла Оператор continue Оператор break Оператор варианта switch Оператор перехода goto Контрольные вопросы Глава 4. Массивы и указатели Массивы Многомерные массивы Указатели Адресная арифметика Связь массивов и указателей Работа со строками Функции обработки строк Работа с отдельными символами Динамическое выделение памяти Бинарный поиск в массиве Методы сортировки массива Сортировка вставкой Сортировка выбором Сортировка методом "пузырька" Метод просеивания Метод Шелла Обзор методов сортировки Контрольные вопросы Глава 5. Процедурное программирование Парадигмы программирования Функции языка С Оператор return Передача аргументов функции Передача массивов в функцию Аргументы функции main() Функции преобразования строк в числа Процедуры Указатели на функцию Локальные и внешние переменные Прототипы функций Рекурсия Быстрая сортировка Контрольные вопросы Глава 6. Работа с файлами Функции буферизованного ввода-вывода Потоки ввода-вывода Форматированный ввод-вывод Прочие функции ввода-вывода Интерактивный ввод-вывод Работа с каталогом Контрольные вопросы Глава 7. Типы данных, определяемые пользователем Перечислимые типы Структуры Структуры как аргументы и возвращаемые значения функций Объединения Битовые поля Контрольные вопросы Глава 8. Препроцессор Включение файла директивой #include Подстановка #define и #undef Макросы Переменные препроцессора Условная компиляция #ifdef Нумерация строк #line Сообщение #error Прагма #pragma Контрольные вопросы Глава 9. Расширения языка С в языке С++ Комментарии Строгая типизация Логический тип Объявление переменных внутри блока Операция разрешения видимости :: Определение констант Ссылки Прототипы функций Функции с переменным числом аргументов Встраиваемые функции Явное приведение типов Типы перечислений, структур, объединений Операции выделения памяти Перегрузка функций Шаблоны функций Перегрузка операций Контрольные вопросы Глава 10. Принципы ООП Принципы объектно-ориентированного программирования Абстракция Иерархия Полиморфизм Ответственность Модульность и инкапсуляция Принцип KISS Наследование или вложение Контрольные вопросы Глава 11. Реализация ООП в языке С++ Описание класса Указатель на себя this Описание полей класса Описание методов класса Пример класса Класс комплексных чисел Класс с деструктором Наследование классов Инициализация полей классов Конструкторы, деструкторы и наследование Обращение к переопределенному методу суперкласса Доступ к членам суперкласса Реализация полиморфизма Абстрактные классы Множественное наследование Друзья класса Пространства имен Уточнение имени Директива using namespace Вложение пространств имен Объявление using Неименованное пространство имен Псевдонимы пространства имен Контрольные вопросы Глава 12. Обработка исключительных ситуаций Блоки перехвата исключения Часть throw заголовка функции Оператор throw Порядок обработки исключений Создание собственных исключений Контрольные вопросы Глава 13. Дополнительные конструкции языка С++ Шаблоны классов Друзья шаблона Члены класса — реализации шаблонов Наследование шаблонов Специализированные версии шаблона Информация о типе на этапе выполнения Контрольные вопросы Глава 14. Динамические структуры данных Стек Дек Очередь Кольцо Линейный список Двунаправленный список Бинарное дерево Обход бинарного дерева B-дерево Контейнеры и итераторы Контрольные вопросы Глава 15. Работа со строками Типы отдельных символов Шаблон класса basic_string Классы string и wstring Как создать строку Сцепление строк Действия со строками Как узнать длину строки Как выбрать символы из строки Как просмотреть строку Как выбрать подстроку Как сравнить строки Как найти символ или подстроку в строке Как заменить подстроку Как заменить символ Как добавить подстроку Как вставить подстроку Как удалить подстроку Как удалить символ Как переставить строки Ввод и вывод строк Контрольные вопросы Глава 16. Потоки ввода-вывода Консольный ввод-вывод Особенности ввода Перегрузка операций >> и