Появление алгоритмов связывают с зарождением математики.В 825 году ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Формы, в которых может быть представлен алгоритм:
1)словесная
2)графическая
3)псевдокоды
4)программная
Базовые алгоритмические структуры:
1)Структура следование
2)Структура ветвление
3)Структура цикл
Основные этапы рзработки алгоритма:
1)Анализ задачи
2)Разработка алгоритма её решения
Разрабатывая алгоритм решения необходимо ответить на вопросы:
Cуществуют ли решенные аналогичные задачи?
Что известно?
Что нужно найти?
Какие отношения выявлены между данными?
При разработке алгоритма методом "сверху вниз" задачу разбивают на автономные части, каждая из которых существенно проще. Может оказаться необходимым повторять процесс детализации многократно, но это определяется только сложностью решаемых задач. Конечным уровнем детализации алгоритма можно считать такой, при котором в алгоритме нет действий более крупных, чем обращение к готовому алгоритму.
Задание зачтено.
ОтветитьУдалить