Презентация Алгоритм и его свойства

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

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

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

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

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