Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
23-26.doc
Скачиваний:
1
Добавлен:
23.09.2019
Размер:
70.14 Кб
Скачать

Свойства алгоритма:

1. Однозначность — предлагаемые действия должны быть "понятны" компьютеру, а порядок исполнения этих действий должен быть единственно возможным, любая неопределенность или двусмысленность недопустимы.

2. Массовость — пригодность алгоритма для решения не только данной задачи, а множества родственных задач, относящихся к общему классу.

3. Детерминированность — повтор результата при повторе исходных данных.

4. Корректность — способность алгоритма давать правильные результаты решения задачи при различных исходных данных.

5. Конечность — решение задачи должно быть получено за конечное число шагов алгоритма, "зацикливание" недопустимо.

6. Эффективность — для успешного решения задачи должны использоваться ограниченные ресурсы конкретного компьютера (время работы процессора, объем оперативной памяти, быстродействие жесткого диска и др.).

Исполнитель - объект, который выполняет алгоритм.

Идеальными исполнителями являются машины, роботы, компьютеры...

Исполнитель способен выполнить только ограниченное количество команд. Поэтому алгоритм разрабатывается и детализируется так, чтобы в нем присутствовали только те команды и конструкции, которые может выполнить исполнитель.

Исполнитель, как и любой объект, находится в определенной среде и может выполнять только допустимые в нем действия. Если исполнитель встретит в алгоритме неизвестную ему команду, то выполнение алгоритма прекратится.

Компьютер – автоматический исполнитель алгоритмов.

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Программирование - процесс составления программы для компьютера.

25

Существует четыре основных способа записи алгоритмов. Выбор способа зависит от разработчика или от исполнителя. Основные способы записи алгоритмов: • словесный (родном языке); • с помощью схем (графический); • языком псевдокоде; • языком программирования. Словесный способ описания алгоритмов (описание на родном языке) - наиболее распространенная и доступная форма представления алгоритма, ориентированного на выполнение независимо от его подготовки.

Схемы помогают наглядно изобразить алгоритм в графической форме. Этот способ требует некоторых знаний правил построения изображений. Они заключаются в ознакомлении со стандартами графических изображений блоков алгоритмов. На изображениях этих блоков записываются команды, переход от одного блока к другому изображается стрелками и т.д.

Для записи алгоритмов на языке псевдокоде (алгоритмического языка) используют служебные слова и специальные правила записи отдельных действий. В алгоритмическом языке (языке псевдокоде) приняты жесткие синтаксические правила записи команд. Это стандартизирует и облегчает запись алгоритма на стадии его проектирования и дает возможность расширения системы команд, рассчитанных на абстрактного исполнителя. 

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

Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]