Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

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

Слайд 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

конец

начало

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

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

же действия.
Пример.

Пока в контейнере есть детали:
Установить деталь в измерительное

устройство.
Измерить диаметр детали.
Если диаметр больше заданного, то поместить деталь в контейнер №1.
Иначе поместить деталь в контейнер №2.
Конец.

D, A

установить деталь

измерить диаметр детали

поместить деталь в контейнер №1

поместить деталь в контейнер №2

конец

начало

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

Вспомогательный алгоритм:Алгоритмы, целиком и многократно используемые в составе других алгоритмов.Пример.«Нагрев до

других алгоритмов.
Пример.
«Нагрев до t»
Ввести значение t.
Включить нагреватель.
Пока температура меньше

t, выполнять действия:
Подождать 5 сек.
Измерить температуру.
Конец цикла.
Выключить нагреватель.

ввести значение t

Включить нагреватель

Подождать 5секунд

Выключить нагреватель

конец

начало

«Нагрев жидкости»
Пока счетчик меньше 10 выполнять действия:
Налить в резервуар жидкость №1.
Налить в резервуар жидкость №2.
Перемешать жидкости.
Нагрев до 1500С.
Открыть заслонку

температура меньше t

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

Вспомогательный алгоритм:Алгоритмы, целиком и многократно используемые в составе других алгоритмов.Пример.«Нагрев до

других алгоритмов.
Пример.
«Нагрев до t»
Ввести значение t.
Включить нагреватель.
Пока температура меньше

t, выполнять действия:
Подождать 5 сек.
Измерить температуру.
Конец цикла.
Выключить нагреватель.

«Нагрев жидкости»
Пока счетчик меньше 10 выполнять действия:
Налить в резервуар жидкость №1.
Налить в резервуар жидкость №2.
Перемешать жидкости.
Нагрев до 1500С.
Открыть заслонку

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

Составить таблицу проверки условий

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

и определить какое значение М будет выведено на экран.
Входные

данные:
М=108, N=48
  • Имя файла: prezentatsiya-k-uroku-tema-algoritm-i-ego-svoystva.pptx
  • Количество просмотров: 131
  • Количество скачиваний: 0
- Предыдущая Презентация по русскому языку на тему Определение спряжения глагола по ударному личному окончанию
Следующая - Презентация, Игра: Обобщающие слова, для детей с 3 лет.

Похожие презентации

Презентация к уроку Человек и компьютер урок информатики 2 класс Презентация к уроку Человек и компьютер урок информатики 2 класс 131
Презентация на казахском по типу данных Презентация на казахском по типу данных 150
Алгоритм индуцирования знаний из БД Алгоритм индуцирования знаний из БД 97
Телемедицина Телемедицина 203
Санитарная статистика Санитарная статистика 111
Текстовая информация на компьютере: - программы и форматы Текстовая информация на компьютере: - программы и форматы 109
Программное обеспечение ЭВМ Программное обеспечение ЭВМ 145
Работа с базой данных MS Access Работа с базой данных MS Access 121
Электронные образовательные ресурсы (ЭОР) в образовательной деятельности. презентация по информатике по теме Электронные образовательные ресурсы (ЭОР) в образовательной деятельности. презентация по информатике по теме 54
Презентация по информатике на тему Безопасный Интернет Презентация по информатике на тему Безопасный Интернет 134
Word pad Word pad 140
ТАБЛИЦЫ ТАБЛИЦЫ 133
Презентация по информатике на тему Объекты алгоритмов (8 класс) Презентация по информатике на тему Объекты алгоритмов (8 класс) 234
Безопасный интернет для учащихся 1-4 классов Безопасный интернет для учащихся 1-4 классов 250
Презентация по информатике презентация к уроку по информатике (4 класс) Презентация по информатике презентация к уроку по информатике (4 класс) 112
Алгоритмы и их свойства Алгоритмы и их свойства 172
Использование текста в языке VRML Использование текста в языке VRML 118
Графический учебный исполнитель Графический учебный исполнитель 158
Заветы студента Заветы студента 95
Видеосистема компьютера Видеосистема компьютера 137
Язык программирования Си. Элементы языка, типы данных, переменные, программа Язык программирования Си. Элементы языка, типы данных, переменные, программа 114
Вирусы и антивирусные программы Вирусы и антивирусные программы 109
Язык Паскаль. Лекция 5 - Циклические алгоритмы Язык Паскаль. Лекция 5 - Циклические алгоритмы 128
ИНТЕРАКТИВНЫЕ ИГРОВЫЕ ТЕХНОЛОГИИ КАК СРЕДСТВО РАЗВИТИЯ ПОЗНАВАТЕЛЬНОГО ИНТЕРЕСА У ДЕТЕЙ ДОШКОЛЬНОГО ВОЗРАСТА презентация по информатике ИНТЕРАКТИВНЫЕ ИГРОВЫЕ ТЕХНОЛОГИИ КАК СРЕДСТВО РАЗВИТИЯ ПОЗНАВАТЕЛЬНОГО ИНТЕРЕСА У ДЕТЕЙ ДОШКОЛЬНОГО ВОЗРАСТА презентация по информатике 113
Антивирусные программы Антивирусные программы 103
Алгоритмическая структура Алгоритмическая структура 110
Составить программу для нахождения значения выражения Составить программу для нахождения значения выражения 199
Презентация к уроку информатики. 1 класс. Тема: Отображение множеств презентация к уроку по информатике (1 класс) Презентация к уроку информатики. 1 класс. Тема: Отображение множеств презентация к уроку по информатике (1 класс) 160
Ethereum, cryptographically secure transactional singleton machine with sharedstate Ethereum, cryptographically secure transactional singleton machine with sharedstate 88
Базы данных Базы данных 154