информатики. Представление о нем необходимо для эффективного применения вычислительной техники к решению практических задач.
Алгоритм - это последовательность действий, которая должна быть выполнена для достижения желаемого результата.
Алгоритм решения некоторой задачи - это алгоритм, приводящий к решению этой задачи за конечное число действий
История понятия «алгоритм» – работа на дом.
Свойства алгоритма и его исполнители
Дискретность.
Разделение алгоритма на последовательность законченных действий – шагов. Каждое действие должно быть закончено прежде, чем исполнитель приступит к выполнению следующего шага.
Пример: Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются.
Результативность.
Получение из исходных данных результата за конечное число шагов.
Пример: Алгоритм сложения целых чисел в десятичной системе счисления.
Записать числа в столбик, так чтобы цифры самого младшего разряда чисел (единицы) расположились одна под другой (на одной вертикали).
Сложить цифры младшего разряда.
Записать результат под горизонтальной чертой на вертикали единиц, если при этом полученная сумма больше или равна величине основания системы счисления (в данном случае 10), перенести десятки в старший разряд десятков.
Повторить пункты 2 и 3 для всех разрядов с учетом переносов из младших разрядов.
Массовость.
Возможность применения алгоритма к большому количеству различных исходных данных.
Детерминированность.
Выполнение команд алгоритма в строго определенной последовательности.
Пример: При управлении самолетом используются сложные алгоритмы, исполнителями которых являются пилот или бортовой компьютер. Последовательность выполнения действий, например, при взлете должн
Страницы: << < 1 | 2 | 3 | 4 > >>