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