Карчевская М. П., Рамбургер О. Л.
Рассмотрены разнообразные задачи, которые часто встречаются в практике инженерных (вычислительных) и научно-технических расчетов. Содержатся теоретические сведения основ теории алгоритмов. В качестве примеров используются задачи, которые сводятся к составлению аналитических моделей, получаемых на основе априорных знаний о предметной области, а также задачи, основанные на построении моделей, получаемых путем обработки экспериментальных данных, в том числе разнообразные методы сортировок. Приведены практические рекомендации применения того или иного метода. Излагаются основы анализа эффективности алгоритмов. Содержит большое количество примеров, контрольных вопросов и заданий для самостоятельного выполнения. Для студентов технических специальностей, изучающих дисциплины «Информатика», «Языки программирования и основы алгоритмизации», «Программирование и основы алгоритмизации». Представляет интерес для преподавателей этих дисциплин, а также тех, кто интересуется программированием.
ВВЕДЕНИЕ 5
1. ЭТАПЫ ПРОЕКТИРОВАНИЯ И АНАЛИЗА АЛГОРИТМОВ 7
2. ОСНОВЫ АЛГОРИТМИЗАЦИИ 12
2.1. ПОНЯТИЕ АЛГОРИТМА 12
2.2. СВОЙСТВА АЛГОРИТМОВ 15
2.3. ОБЪЕКТЫ АЛГОРИТМА 16
2.4. ФОРМЫ ЗАПИСИ АЛГОРИТМОВ 18
2.5. БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ 22
2.6. КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ 51
3. ИСПОЛЬЗОВАНИЕ БАЗОВЫХ АЛГОРИТМИЧЕСКИХ СТРУКТУР ДЛЯ ОБРАБОТКИ МАССИВОВ 62
3.1. ТИПОВЫЕ АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРНЫХ МАССИВОВ 62
3.2. ТИПОВЫЕ АЛГОРИТМЫ ОБРАБОТКИ ДВУМЕРНЫХ МАССИВОВ 73
3.3. КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ 83
4. ПОСТРОЕНИЕ КОМПЬЮТЕРНЫХ МОДЕЛЕЙ ИНЖЕНЕРНЫХ ЗАДАЧ НА ОСНОВЕ АНАЛИТИЧЕСКИХ МОДЕЛЕЙ ПРЕДМЕТНОЙ ОБЛАСТИ 91
4.1. ЗАДАЧИ, СВОДЯЩИЕСЯ К ВЫЧИСЛЕНИЮ ИНТЕГРАЛОВ 91
4.2. КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ 109
4.3. ЗАДАЧИ, СВОДЯЩИЕСЯ К РЕШЕНИЮ НЕЛИНЕЙНЫХ УРАВНЕНИЙ 111
4.4. КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ 134
4.5. ЗАДАЧИ, СВОДЯЩИЕСЯ К РЕШЕНИЮ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ 136
4.6. КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ 181
5. ПОСТРОЕНИЕ КОМПЬЮТЕРНЫХ МОДЕЛЕЙ ИНЖЕНЕРНЫХ ЗАДАЧ НА ОСНОВЕ ЭКСПЕРИМЕНТАЛЬНЫХ МОДЕЛЕЙ ПРЕДМЕТНОЙ ОБЛАСТИ 184
5.1. АППРОКСИМАЦИЯ ЭКСПЕРИМЕНТАЛЬНЫХ ДАННЫХ 186
5.2. ИНТЕРПОЛЯЦИЯ ЭКСПЕРИМЕНТАЛЬНЫХ ДАННЫХ ПОЛИНОМАМИ ЛАГРАНЖА 195
5.3. СТАТИСТИЧЕСКАЯ ОБРАБОТКА ДАННЫХ, ИМЕЮЩИХ СЛУЧАЙНЫЙ ХАРАКТЕР 200
5.4. КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ 204
6. ПРЕДОБРАБОТКА ЭКСПЕРИМЕНТАЛЬНЫХ ДАННЫХ МЕТОДАМИ СОРТИРОВКИ МАССИВОВ 206
6.1. АЛГОРИТМЫ СОРТИРОВКИ 207
6.2. РЕКОМЕНДАЦИИ ПО ВЫБОРУ МЕТОДА СОРТИРОВКИ МАССИВА 229
6.3. КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ 229
7. ОСНОВЫ АНАЛИЗА ЭФФЕКТИВНОСТИ АЛГОРИТМОВ 231
7.1. АСИМПТОТИЧЕСКАЯ СЛОЖНОСТЬ АЛГОРИТМА 232
7.2. ОСНОВНЫЕ КЛАССЫ ЭФФЕКТИВНОСТИ 234
7.3. КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ 238
СПИСОК ЛИТЕРАТУРЫ 240
