Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация к уроку, тема: "Алгоритм и его свойства"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

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

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

№ слайда 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 вариант


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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