Алгоритмика От алгоритма к программе (+CD-ROM)

Князева М.Д.

Серия: Информатика

Издательство: Кудиц-Образ, 2006 г.
Мягкая обложка, 192 стр.
ISBN 5-9579-0109-1
Тираж: 3000 экз.
Формат: 70x90/16

рейтинг: 1 + - −

От издателя

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

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

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

Содержание

Предисловие
Глава 1. Основные принципы алгоритмизации
Алгоритм и его свойства
Постановка задачи
Построение модели
Разработка алгоритма
Величины в алгоритмах
Способы записи алгоритмов
...Словесная запись алгоритма
...Псевдокод
...Схемы алгоритмов
Структуры алгоритмов
...Линейный алгоритм
...Разветвленный алгоритм
...Циклический алгоритм
...Цикл с параметром
...Вычисление факториала
Переменные с индексом. Массивы
...Вычисление суммы
Исполнение (тестирование) алгоритма
...Вопросы для самопроверки
Глава 2. Реализация алгоритмов
От простых алгоритмов к сложным…
...Время, заданное в минутах
...Наибольшее из трех чисел
...Сумма цифр
...Наименьшее из двух чисел
...Значение функции
...Три условия
...Вопросы для самопроверки
Рекурсивные алгоритмы
...Сумма факториалов
Примеры циклических алгоритмов
...Значение константы е
...Сумма ряда
...Вычисление sin x
...Сумма элементов матрицы
...Объединение двух массивов
...Элементы массива в обратном порядке
...Вопросы для самопроверки
Глава 3. Алгоритмы поиска данных
Поиск номера элемента последовательности с заданным значением
Алгоритм поиска в упорядоченной последовательности
Поиск минимального и максимального элемента в заданной последовательности
Примеры алгоритмов – поиск данных
...Сумма положительных чисел
...Количество чисел в массиве
...Поиск чисел по условию
...Изменение элементов в зависимости от условия
...Поиск в тексте заданного символа
...Среднее арифметическое последовательности
...Самое длинное слово в тексте
...Удалить элементы из числового массива
...Пифагоровы числа
...Простые множители
...Вопросы для самопроверки
Глава 4. Сортировка данных
Простой выбор
Простой обмен
Простые вставки
Метод Шелла
...Вопросы для самопроверки
Глава 5. Численное решение уравнений
Метод половинного деления (или дихотомии)
Метод простой итерации
Метод Ньютона
Метод хорд
...Вопросы для самопроверки
Глава 6. Алгоритмы для численного интегрирования и решения дифференциальных уравнений
Метод прямоугольников
Метод трапеций
Метод Симпсона
Метод Эйлера
...Вопросы для самопроверки
Приложение 1. Экологические проблемы города
Приложение 2. Справочная информация по Visual Basic 6
Список литературы

Читать дальше…

Свернуть

Лучшие книги этого раздела

Отзывы (написать)