Алгоритм и его свойства

1. Алгоритм и его свойства

2. СВОЙСТВА АЛГОРИТМА Результативность Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное Дискретность Преобразование должно выполняться за определенное число дискретных шагов Массовость Алгоритма может применяться к большому количеству однотипных объектов Детерминированность Исполнитель должен выполнять команды алгоритма в строго определенной последовательности Выполнимость Алгоритм должен содержать команды, входящие в систему команд исполнителя Понятность команд Команды должны быть записаны на понятном для исполнителя языке Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд

3. ЭЛЕМЕНТЫ БЛОК-СХЕМ Условие Данные Последовательность команд Подпрограммы Объявление переменных Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры Начало Нет Да

4. АЛГОРИТМИЧЕСКАЯ СТРУКТУРА «ВЕТВЛЕНИЕ» Условие Серия 2 Серия 1 В алгоритмической структуре «ветвление» одна или другая серия команд выполняется в зависимости от истинности условия. ifУсловие then begin Серия 1 end [else begin Серия 2 end]; Да Нет

5. АЛГОРИТМИЧЕСКАЯ СТРУКТУРА «ВЫБОР» В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия. caseВыражение of cписок1_констант: begin Серия 1 end; cписок2_констант: begin Серия 2 end; [else begin Серия end;] end; Условие 1 Да Нет Условие 2 Да Нет Серия 1 Серия 2 Серия caseПеременная of 1,2,9: Оператор_1; 3..8: Оператор_2; end;