Модуль 1, задание 4

1.Современное формальное определение алгоритма было дано в 30—50-х годы XX века в работах Тьюринга, Поста, Чёрча, Н. Винера, А. А. Маркова. Алгоритм — искажённое аль-Хорезми — имя среднеазиатского математика средних веков. Его именем называется преемственная последовательность действий, выполнение которой позволяет достичь определённых целей. Также алгоритмом называется описание такой последовательности действий. Алгоритм представляет собой:

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

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

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

3.   3.  Формы представления алгоритма:

А) Словесно- пошаговая (записи на естественном языке);

В) Графическая (изображения из графических символов);

С) Программная (тексты на языках программирования).

4. Cледование и ветление:

Логическая структура любого алгоритма может быть представлена комбинацией трёх базовых структур: следование, ветление, цикл.

Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

Базовая структура ветления:

 Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

Ветление используется в алгоритмах: когда надо пропустить какое-либо действие, выбрать одно из двух действий.

Структура ветление существует в четырёх основных вариантов:

·  если-то

·  если-то-иначе

·  выбор

·  выбор-иначе

Цикл:

Обеспечивает многократное выполнение некоторой совокупности действий (тела цикла).Имеет 3 варианта:

·         Для

·         Пока

·         Делать-пока

·         Цикл для

5.  

Алгоритм:

§           Анализ задачи:                                               

- Уточнение: постановка задачи

- Исходных данных

- Условий решений

§             Разработка алгоритма:

- Есть ли решение аналогичной задачи?

- Что известно?

- Что нужно найти?

- Как данные связанны между собой?

6. Основной принцип метода проектирования алгоритма сверху вниз: от нижнего уровня — к верхнему, от простых предписаний — к более сложным, от частного — к общему. Суть этого метода: используя уже написанные алгоритмы, как вспомогательные, свести задачу к уже решенным.