Книги

Главная / Издательство - Книги / Алгоритмика: от алгоритма к программе

Описание

Способность выполнять и составлять алгоритмы занимает центральное место в компьютерной грамотности и играет важную роль при обработке информации и решении задач. Алгоритм представляет собой необходимый инструмент для решения задач.

Изложены основные положения, используемые при разработке схем алгоритмов. Рассмотрены особенности формирования алгоритмического подхода к решению задач. В пособии приводится описание основных алгоритмических конструкций, позволяющих составлять алгоритмы решения прикладных задач. Содержится большое количество примеров алгоритмов типовых задач: таких как поиск и сортировка данных, приближенное вычисление отдельных уравнений и функций, а также алгоритмы решения некоторых задач из области экологии. Варианты реализации алгоритмов предложены на языке программирования Visual Basic.

Пособие подготовлено в соответствии с программой курса «Информатика» и предназначено для студентов высшего и среднего профессионального образования, учащихся старших классов и преподавателей.

Содержание

• Предисловие 3
• Глава 1. Основные принципы алгоритмизации 5
• Алгоритм и его свойства 7
• Постановка задачи 9
• Построение модели 11
• Разработка алгоритма 12
• Величины в алгоритмах 14
• Способы записи алгоритмов 15
• Словесная запись алгоритма 16
• Псевдокод 16
• Схемы алгоритмов 17
• Структуры алгоритмов 19
• Линейный алгоритм 19
• Разветвленный алгоритм 21
• Циклический алгоритм 24
• Цикл с параметром 27
• Вычисление факториала 28
• Переменные с индексом. Массивы 30
• Вычисление суммы 32
• Исполнение (тестирование) алгоритма 34
• Вопросы для самопроверки 36
• Глава 2. Реализация алгоритмов 38
• От простых алгоритмов к сложным 40
• Время, ладанное в минутах 41
• Наибольшее из трех чисел 41
• Сумма цифр 43
• Наименьшее из двух чисел 44
• Значение функции 45
• Три условия 47
• Вопросы для самопроверки 48
• Рекурсивные алгоритмы 51
• Сумма факториалов 52
• Примеры циклических алгоритмов 54
• Значение константы е 55
• Сумма ряда 57
• Вычисление sin х 59
• Сумма элементов матрицы 61
• Объединение двух массивов 63
• Элементы массива в обратном порядке 65
• Вопросы для самопроверки 67
• Глава 3. Алгоритмы поиска данных 70
• Поиск номера элемента последовательности с заданным значением 71
• Алгоритм поиска в упорядоченной последовательности 73
• Поиск минимального и максимального элемента в заданной последовательности 75
• Примеры алгоритмов - поиск данных 78
• Сумма положительных чисел 78
• Количество чисел в массиву 81
• Поиск чисел по условию 82
• Изменение элементов в зависимости от условия 83
• Поиск в тексте заданного символа 85
• Среднее арифметическое последовательности 86
• Самое длинное слово в тексте 88
• Удалить элементы из числового массива 90
• Пифагоровы числа 92
• Простые множители 93
• Вопросы для самопроверки 95
• Глава 4. Сортировка данны 98
• Простой выбор 100
• Простой обмен 403
• Простые вставки 107
• Метод Шелла 112
• Вопросы для самопроверки 116
• Глава 5. Численное решение уравнений 119
• Метод половинного деления (или дихотомии) 120
• Метод простой итерации 123
• Метод Ньютона 125
• Метод хорд 129
• Вопросы для самопроверки 132
• Глава 6. Алгоритмы для численного интегрирования и решения дифференциальных уравнений 134
• Метод прямоугольников 135
• Метод трапеций 139
• Метод Симпсона 143
• Метод Эйлера 147
• Вопросы для самопроверки 151
• Приложение 1. Экологические проблемы города 154
• Приложение 2. Справочная информация по Visual Basic 6 168
• Список литературы 186