- Понятие алгоритма возникло, когда европейцы перевели труды ученого Аль - Хорезми, по ошибке приняв его фамилию за определение. После этого порядок действий и был назван алгоритмом. В средние века вокруг термина не прекращались споры, люди не могли прийти к единому мнению, о аль-Хорезми никто не слышал, поэтому выстраивали свои теории, например: В англо-норманнской рукописи XIII века, написанной в стихах, читаем:
- Алгоритм может быть записан словами и изображён схематически. Обычно сначала (на уровне идеи) алгоритм описывается словами, но по мере приближения к реализации он обретает всё более формальные очертания и формулировку на языке, понятном исполнителю (например, машинный код). Например, для описания алгоритма применяются блок-схемы. Другим вариантом описания, не зависимым от языка программирования, является псевдокод.
- Следование - образуется из последовательности действий, следующих одно за другим.
- Из Википедии: "Алгори́тм, от имени учёного аль-Хорезми (перс. خوارزمی [al-Khwārazmī]) — точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.""Алгоризм был придуман в Греции. Это часть арифметики. Придуман он был мастером по имени Алгоризм, который дал ему своё имя. И поскольку его звали Алгоризм, Он назвал свою книгу «Алгоризм».
- Алгоритм может быть записан словами и изображён схематически. Обычно сначала (на уровне идеи) алгоритм описывается словами, но по мере приближения к реализации он обретает всё более формальные очертания и формулировку на языке, понятном исполнителю (например, машинный код). Например, для описания алгоритма применяются блок-схемы. Другим вариантом описания, не зависимым от языка программирования, является псевдокод.
- Следование - образуется из последовательности действий, следующих одно за другим.
Ветвление - Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма.
- 1. Уточнение постановки задачи.
2. Уточнение исходных данных.
3. Уточнение условий решения.
4. Есть ли решенные аналогичные задачи?
5. Что известно?
6. Что нужно найти?
7. Как данные связаны меж собой?
Базовая структура цикл.
Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.
Основные формы алгоритмов:
словесная (записи на естественном языке,)
графическая (изображения из графических символов),
программная (тексты на языках программирования).
Анализ задачи и проектирование, создание программы(алгоритма), решение поставленной задачи.
Метод проектирования сверху вниз связан с последовательной детализацией решения, со сведением поставленной задачи к последовательности более простых задач, которые легче поддаются решению, чем исходная задача, но из их решений может быть получено решение первоначальной задачи.
