Задание 4 

1.Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад ученый из города Хорезма создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. 

В средние века слово "алгоритм" в математических сочинениях обрело значение способа выполнения арифметических действий посредством арабских цифр.

2.АЛГОРИТМ - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

3.Формы:  словесная, графическая, программная.

4.базовые алгоритмические структуры: следование (описание действий, которые выполняются однократно в заданном порядке)

ветвление (обеспечивает в зависимости от результата проверки выбор одного из альтернативных путей работы).

если то

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

выбор

выбор-иначе

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

• для
• пока
• делать-пока

5.Перед началом разработки алгоритма необходимо четко уяснить задачу: что требуется получить в качестве результата, какие исходные данные необходимы и какие имеются в наличии, какие существуют ограничения на эти данные. Далее требуется записать, какие действия необходимо предпринять для получения из исходных данных требуемого результата.

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

1-Анализ задачи:

постановка задачи

исходные данные для её решения

условия, при которых должна быть решена задача

2- Разработка, проектирование алгоритма её решения

вопросы:

Существуют ли решенные аналогичные задачи?

Какие структуры данных больше всего подходят для описания того, что известно и что надо найти, какие отношения выявлены между данными?

6. Технология нисходящего структурного проектирования или проектирование сверху вниз - самая популярная методика проектирования.

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