Методы программирования в задачах и примерах на С/С++ : учебное пособие

Оглавление Предисловие Глава 1. Алгоритмические задачи 1.1. Введение в язык С 1.2. Обработка последовательностей 1.3. Работа с массивами 1.4. Поиск и сортировка 1.5. Символьные переменные 1.6. Текстовые строки 1.7. Разбор чисел и битовые операции 1.8. Обработка множества точек 1.9. Рекурсия 1.10. Динамическое программирование Глава 2. Численные алгоритмы 2.1. Вычислительная погрешность 2.2. Суммирование рядов и вычисление элементарных функций 2.3. Полиномиальная интерполяция 2.4. Численное интегрирование 2.5. Ряд Фурье 2.6. Матрицы, линейная алгебра 2.7. Нелинейные уравнения 2.8. Дифференциальные уравнения Глава 3. Структуры данных 3.1. Стек, дек, очередь 3.2. Односвязные и двусвязные списки 3.3. Деревья 3.3.1. Бинарные упорядоченные деревья 3.3.2. Сильно ветвящиеся деревья 3.3.3. B-деревья 3.3.4. Сбалансированные бинарные деревья 3.3.5. Красно-черные деревья 3.4. Графы 3.5. Множества и контейнеры 3.5.1. Динамический массив 3.5.2. Битовая реализация 3.5.3. Хеш-реализация 3.5.4. Контейнеры Глава 4. Проектные задачи 4.1. Работа файловых систем 4.2. Словари, базы данных 4.2.1. Проверка орфографии 4.2.2. Толковый (двуязычный) словарь 4.2.3. Базы данных 4.2.4. Справочная система 4.2.5. Гипертекстовая система 4.2.6. Игры со словами 4.3. Задачи на преобразование файлов 4.3.1. Перекодировки, фильтры, преобразования текстов 4.3.2. Помехоустойчивое кодирование 4.3.3. Форматирование текстов 4.3.4. Сжатие иархивация 4.3.5. Работа с bmp-файлами 4.4. Грамматический разбор и компиляция 4.4.1. Лексический анализатор, конечные автоматы 4.4.2. Построение дерева грамматического разбора 4.4.3. Применение деревьев грамматического разбора Глава 5. Приложение 5.1. Прожиточный минимум 5.1.1. Выбор рабочего окружения 5.1.2. Работа в консольном режиме Linux: shell, gcc, Vim 5.1.3. Сборка кода: gcc, make, ar 5.1.4. Отладка кода: gdb 5.1.5. Визуализация результатов: gnuplot 5.2. Частые вопросы и полезные советы 5.2.1. Стиль написания кода 5.2.2. Отладка и поиск ошибок 5.2.3. Может ли неправильная программа выдавать правильный ответ? Почему тогда она неправильная? 5.2.4. Переносимоcть 5.2.5. Полезные советы Список литературы