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