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

1)Точное понятие "алгоритм" было выработано лишь в тридцатых годах XX века. До этого математики довольствовались интуитивным понятием алгоритма. Это объясняется тем, что до середины XIX века математика имела дело в основном с числами и вычислениями. Понятие алгоритма отождествлялось с понятием метода вычислений. Все многообразие вычислений комбинировалось из четко определенных операций арифметики, тригонометрии и анализа. Поэтому понятие метода вычисления считалось интуитивно ясным и не нуждалось в специальных исследованиях.
2)Алгоритм - точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов.
3)формы представления алгоритмов:
а)словесная(все записи на естественном языке)
б) графическая(изображения из графических символов)
в) псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.)
г)программная(тексты на языках программирования)
4) Базовые алгоритмические структуры :
а)  следования
б) ветвления:
*если-то
*если-то-иначе
*выбор
*выбор-иначе
в)цикл:
*цикл "для"
*цикл"пока"
*цикл"делать-пока"
5) основные этапы разработки алгоритма :
                                                                алгоритм
а)анализ задач  :    уточняется постановка задачи  ,  
 исходных данных ,
условий решения                          
 б)разработка алгоритмического решения: есть ли решённые аналогичные задачи?  
что известно?
как данные связанны между собой?
что нужно найти?

        6)  Основной принцип метода проектирования алгоритма сверху вниз:
- определяются цели автоматизации предметной облости и их иерархии(цель-подцель)
                                                                        >> 
-установливается состав приложений(задач обработки)обеспечивающих реализацию поставленной цели
                                                                      >> 
-уточняется характер взаимосвязей приложений и их основные характеристики
                                                                      >> 
-определяются необходимые для решения задач функции обработки данных
                                                                     >> 
-выполняются делемпозиции функции обработки до необходимой структурной сложности