Алгоритм. Свойства. Способы записи. Линейные алгоритмы презентация

Автор: Скубников К.С.

Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Требования к алгоритмам Ориентированность на конкретного исполнителя. Понятность для исполнителя (алгоритм составляется в соответствии с системой команд исполнителя). Точность (каждая команда должна определять однозначное действие исполнителя). Конечность (наличие конца алгоритма через конечное число шагов). Результативность (получение нужного результата по окончанию алгоритма). Массовость (применимость для широкого класса задач). Формальность исполнения (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий).

Словесный Словесный Запись на алгоритмическом языке Блок-схема (Графическое представление алгоритма) Программа (запись алгоритма на языке программирования)

(описание алгоритма с помощью слов русского языка). (описание алгоритма с помощью слов русского языка). Пример. Алгоритм включения компьютера. Подойти к компьютеру. Включить монитор. Включить системный блок. Задание: придумайте свой пример. Запишите

Пример. Алгоритм нахождения максимального из двух введенных чисел. Пример. Алгоритм нахождения максимального из двух введенных чисел. Начало Ввод числа х Ввод числа у Если х>у То Вывод х Иначе Вывод у Все Конец

Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов: выполнение операции; выбор направления выполнения алгоритма в зависимости от выполнения условия; - ввод/вывод данных; - начало и конец алгоритма.

Пример. Определение четности введенного числа. Пример. Определение четности введенного числа. На языке BASIC: INPUT “Введите целое число”; X A$=”четное” IF X MOD 2<>0 THEN A$=”не”+A$ PRINT “Введенное число ”, A$

Линейная Линейная Ветвление Цикл

Набор команд, выполняемых последовательно во времени, друг за другом. Набор команд, выполняемых последовательно во времени, друг за другом. Блок-схема базовой конструкции следование. Вход

Словесное описание. Словесное описание. По кулинарному рецепту приготовления орехового напитка составьте словесный алгоритм. Орехи истолочь в деревянной ступке, растворить в горячем молоке. Затем варить 10 минут на слабом огне. Подавать охлажденными. Продукты: 250 г. очищенных грецких орехов, 0,8 л. Молока, 120 г. сахара. Взять 250 г. очищенных грецких орехов. Истолочь их в деревянной ступке. Взять 0,8 л. Молока. Смешать молоко, сахар, орехи. Варить 10 мин. Охладить. Подать к столу.

Пример: блок-схема алгоритма, который по двум заданным вещественным числам вычисляет коэффициенты приведенного квадратного уравнения. Пример: блок-схема алгоритма, который по двум заданным вещественным числам вычисляет коэффициенты приведенного квадратного уравнения.

Дана длина ребра куба. Составьте блок схему алгоритма нахождения площади грани, площади полной поверхности и объема этого куба. Дана длина ребра куба. Составьте блок схему алгоритма нахождения площади грани, площади полной поверхности и объема этого куба. Составьте блок-схему вычисления периметра и площади прямоугольного треугольника по длинам его двух катетов. Дана квадратная рамка. Длина внешнего края рамки 10 см., длина внутреннего – 8 см. Составить блок-схему поиска площади не закрашенной части.