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

АЛГОРИТМЫ

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

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Исполнитель алгоритма Исполнитель – это человек, компьютер, робот, другое механическое, электронное или абстрактное устройство, умеющее выполнять определенный набор команд. Набор команд исполнителя называется системой команд исполнителя (СКИ). Формы записи алгоритма: словесная, графическая, на языке программирования.

Словесный способ Алгоритм, представленный в виде последовательности действий и записанный на естественном языке. Строго не формален (записан не по строгим правилам) Многословен Допускает неоднозначность толкования отдельных предписаний Недостатки: Пример. Прийти на остановку Дождаться автобуса Зайти в автобус Рассчитаться Выйти на нужной остановке

Графический способ Элементы алгоритма изображаются на блок-схеме с помощью различных геометрических фигур, внутри которых записывается программный код. Задача. Даны длины трёх сторон треугольника: АВ=3, ВС=4, АС=5. Вычислите периметр фигуры. начало ввод данных команда подпрограмма счетчик начало Р, АВ, ВС, АС Р=АВ+ВС+АС Р конец печать данных условие да нет

Программный способ Язык для записи алгоритмов должен быть формализован (т.е. по строгим правилам).Такой язык принято называть языком программирования, а алгоритм, записанный на языке программирования, называется программой. Задача. Даны длины трёх сторон треугольника: АВ=3, ВС=4, АС=5. Вычислите периметр фигуры. program a1, var P, а, b, с: integer, begin write(‘a=), read(a), write(‘b=), read(b), write(‘c=), read(c), P:= a+b+c writeln(‘P=,P) end.

Линейный алгоритм: Алгоритмы, в которых все действия выполняются последовательно, одно за другим. Пример. Установить деталь в измерительное устройство. Измерить диаметр детали. Вывести на печать параметр Конец. D установить деталь конец начало измерить диаметр детали печать параметра D

Алгоритм с ветвлением: Алгоритмы, в которых производится одного из нескольких вариантов действий в зависимости от выполнения некоторого условия. Пример. Установить деталь в измерительное устройство. Измерить диаметр детали. Если диаметр больше заданного, то поместить деталь в контейнер №1. Иначе поместить деталь в контейнер №2. Конец. D, A установить деталь измерить диаметр детали поместить деталь в контейнер №1 поместить деталь в контейнер №2 конец начало D >, A да нет да нет

Циклический алгоритм: Алгоритмы, в которых повторяются одни и те же действия. Пример. Пока в контейнере есть детали: Установить деталь в измерительное устройство. Измерить диаметр детали. Если диаметр больше заданного, то поместить деталь в контейнер №1. Иначе поместить деталь в контейнер №2. Конец. D, A установить деталь измерить диаметр детали поместить деталь в контейнер №1 поместить деталь в контейнер №2 конец начало D >, A да нет нет да есть деталь в контейнере? да нет

Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в составе других алгоритмов. Пример. «Нагрев до t» Ввести значение t. Включить нагреватель. Пока температура меньше t, выполнять действия: Подождать 5 сек. Измерить температуру. Конец цикла. Выключить нагреватель. ввести значение t Включить нагреватель Подождать 5секунд Выключить нагреватель конец начало «Нагрев жидкости» Пока счетчик меньше 10 выполнять действия: Налить в резервуар жидкость №1. Налить в резервуар жидкость №2. Перемешать жидкости. Нагрев до 1500С. Открыть заслонку температура меньше t да нет

Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в составе других алгоритмов. Пример. «Нагрев до t» Ввести значение t. Включить нагреватель. Пока температура меньше t, выполнять действия: Подождать 5 сек. Измерить температуру. Конец цикла. Выключить нагреватель. «Нагрев жидкости» Пока счетчик меньше 10 выполнять действия: Налить в резервуар жидкость №1. Налить в резервуар жидкость №2. Перемешать жидкости. Нагрев до 1500С. Открыть заслонку налить в резервуар жидкость№1 открыть заслонку конец начало пока n<,10 налить в резервуар жидкость№2 перемешать жидкости нагрев до 1500С закрыть заслонку

Алгоритм нахождения НОД (наибольший общий делитель) Задача. Составить таблицу проверки условий и определить какое значение М будет выведено на экран. Входные данные: М=108, N=48

Самостоятельная работа Определите значение переменных X и Y после выполнения фрагмента алгоритма. Х=30, Y=20 Х=13, Y=20 1 вариант 2 вариант