Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация к уроку, тема: "Алгоритм и его свойства"

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

  • Информатика
 АЛГОРИТМЫ
Свойства алгоритма Алгоритм – это последовательность действий, строгое исполн...
Исполнитель алгоритма Исполнитель – это человек, компьютер, робот, другое мех...
Словесный способ Алгоритм, представленный в виде последовательности действий...
Графический способ Элементы алгоритма изображаются на блок-схеме с помощью р...
Программный способ Язык для записи алгоритмов должен быть формализован (т.е....
Линейный алгоритм: Алгоритмы, в которых все действия выполняются последовател...
Алгоритм с ветвлением: Алгоритмы, в которых производится одного из нескольких...
Циклический алгоритм: Алгоритмы, в которых повторяются одни и те же действия....
Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в сос...
Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в сос...
Алгоритм нахождения НОД (наибольший общий делитель) Задача. Составить таблиц...
Самостоятельная работа Определите значение переменных X и Y после выполнения...
1 из 13

Описание презентации по отдельным слайдам:

№ слайда 1  АЛГОРИТМЫ
Описание слайда:

АЛГОРИТМЫ

№ слайда 2 Свойства алгоритма Алгоритм – это последовательность действий, строгое исполн
Описание слайда:

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

№ слайда 3 Исполнитель алгоритма Исполнитель – это человек, компьютер, робот, другое мех
Описание слайда:

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

№ слайда 4 Словесный способ Алгоритм, представленный в виде последовательности действий
Описание слайда:

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

№ слайда 5 Графический способ Элементы алгоритма изображаются на блок-схеме с помощью р
Описание слайда:

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

№ слайда 6 Программный способ Язык для записи алгоритмов должен быть формализован (т.е.
Описание слайда:

Программный способ Язык для записи алгоритмов должен быть формализован (т.е. по строгим правилам).Такой язык принято называть языком программирования, а алгоритм, записанный на языке программирования, называется программой. Задача. Даны длины трёх сторон треугольника: АВ=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.

№ слайда 7 Линейный алгоритм: Алгоритмы, в которых все действия выполняются последовател
Описание слайда:

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

№ слайда 8 Алгоритм с ветвлением: Алгоритмы, в которых производится одного из нескольких
Описание слайда:

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

№ слайда 9 Циклический алгоритм: Алгоритмы, в которых повторяются одни и те же действия.
Описание слайда:

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

№ слайда 10 Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в сос
Описание слайда:

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

№ слайда 11 Вспомогательный алгоритм: Алгоритмы, целиком и многократно используемые в сос
Описание слайда:

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

№ слайда 12 Алгоритм нахождения НОД (наибольший общий делитель) Задача. Составить таблиц
Описание слайда:

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

№ слайда 13 Самостоятельная работа Определите значение переменных X и Y после выполнения
Описание слайда:

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

Автор
Дата добавления 22.10.2016
Раздел Информатика
Подраздел Презентации
Просмотров13
Номер материала ДБ-282189
Получить свидетельство о публикации

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