Алгоритмы и исполнители
Это строго определенная процедура, гарантирующая получение результата за конечное число шагов. Это правило, указывающее действия, в результате цепочки которых происходит переход от исходных данных к искомому результату. Указанная цепочка действий называется алгоритмическим процессом, а каждое отдельное действие - его шагом. Пример: площадь прямоугольника S=a · b.
Виды алгоритмов: вычислительные, диалоговые, графические, обработки
данных, управления объектами и процессами и др.
Свойства алгоритмов - однозначность (и определенность), результативность (и выполнимость), правильность (и понятность), массовость или универсальность (т.е. применимость для целого класса задач, к различным наборам исходных данных).
Способы записи алгоритмов:
- В виде блок-схем,
- В виде программ,
- В виде текстовых описаний (рецепты, например, рецепты приготовления пищи, лекарств и др.).
Блок-схемы алгоритмов - это графическое описание алгоритмов как последовательности действий.
Существуют правила изображения блок-схем алгоритмов.
Типы алгоритмов - структурированные, неструктурированные (т.е. с нарушением структуры - с операторами безусловного перехода) и вспомогательные.
Алгоритмы бывают:
1) линейными,
2) с ветвлением,
3) циклическими, т.е содержащими циклы,
4) вспомогательные, с подпрограммами,
5) смешанные (т.е. содержащие и циклы, и подпрограммы, и ветвление).
ВЕТВЛЕНИЕ - это команда алгоритма, в которой делается выбор: выполнять или не выполнять какую-нибудь группу команд в зависимости
от условия.
ЦИКЛЫ - это команды алгоритма, которые позволяют несколько раз повторить одну и ту же группу команд.
Алгоритмизация - это техника составления алгоритмов и программ для решения задач на компьютере.
Метод разработки сложных алгоритмов сверху вниз, с последующим уточнением, называется МЕТОДОМ ПОСЛЕДОВАТЕЛЬНОЙ ДЕТАЛИЗАЦИИ. При этом способе алгоритмы записываются в виде множества вспомогательных алгоритмов, решающих вспомогательные подзадачи. При составлении новых алгоритмов могут использоваться алгоритмы, составленные раньше.
Алгоритмы, целиком используемые в составе других алгоритмов, называют вспомогательными. Вспомогательный алгоритм на языке BASIC реализуется в виде:
- Подпрограмм;
- Стандартных функций;
- Функций пользователя.
Порядок составления диалоговых алгоритмов:
задача -> сценарий ->
алгоритм -> программа.Сценарий диалога - это блок-схема из картинок, текстов и сообщений на экране ЭВМ с указанием стрелками порядка их появления.
РЕШЕНИЕ ЗАДАЧИ НА ЭВМ - это процесс автоматического преобразования исходных данных в искомый
результат в соответствии с заданным алгоритмом.
Перед решением задачи на ЭВМ, выполняются
следующие этапы:
1) Постановка задачи;
2) Построение математической модели;
3)
Алгоритмизация;
4) Решение задачи на ЭВМ.
Исполнители алгоритмов
Математическое моделирование
Тестовые задания по теме "Алгоритм и его свойства"
Полезные ссылки:
© Webmaster Марк Львовский, г. Москва.
E-mail: spm111@yandex.ru
