Алгоритм и его свойства

Содержание

Слайд 2

Алгоритм.

Его свойства.

Формы записи алгоритмов.

Тема урока:

Виды алгоритмов

Алгоритм. Его свойства. Формы записи алгоритмов. Тема урока: Виды алгоритмов

Слайд 3

Пароход уперся в берег. Капитан кричит: Вперед! Как такому ротозею Доверяют пароход?

Пароход уперся в берег. Капитан кричит: Вперед! Как такому ротозею Доверяют пароход?

Слайд 4

Мухаммед аль - Хорезми

Мухаммед аль - Хорезми

Слайд 5

Алгоритм -

это описание последовательности действий (план), строгое исполнение которых приводит к

Алгоритм - это описание последовательности действий (план), строгое исполнение которых приводит к
решению поставленной задачи за конечное число шагов.

Слайд 6

Русский язык

Алгоритм проверки безударной гласной в корне слов.
Алгоритм определения спряжения глаголов
Алгоритм разбора

Русский язык Алгоритм проверки безударной гласной в корне слов. Алгоритм определения спряжения
предложения по членам

Слайд 7

Математика

Алгоритм решения уравнения
Алгоритм решения задачи на пропорцию
Алгоритм умножения обыкновенных дробей

Математика Алгоритм решения уравнения Алгоритм решения задачи на пропорцию Алгоритм умножения обыкновенных дробей

Слайд 9

Алгоритмы используются на всех предметах.
А в жизни ведь нас тоже кругом

Алгоритмы используются на всех предметах. А в жизни ведь нас тоже кругом
окружают алгоритмы.
Сама жизнь – это тоже какой-то алгоритм.
И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.

Слайд 11

Исполнитель – это объект, который выполняет алгоритм.

Исполнитель – это объект, который выполняет алгоритм.

Слайд 14

Составить алгоритм

Пришивания пуговицы
Приготовления кофе
Замены перегоревшей лампочки

Составить алгоритм Пришивания пуговицы Приготовления кофе Замены перегоревшей лампочки

Слайд 15

Свойства алгоритмов

Свойства алгоритмов

Слайд 16

РЕЗУЛЬТАТИВНОСТЬ

Получение требуемого результата за конечное число шагов

РЕЗУЛЬТАТИВНОСТЬ Получение требуемого результата за конечное число шагов

Слайд 17

Дискретность

Возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или

Дискретность Возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения
машиной не вызывает сомнения

Слайд 18

Конечность

завершение работы алгоритма в целом за конечное число шагов

Конечность завершение работы алгоритма в целом за конечное число шагов

Слайд 19

Детерминированность

Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.

Детерминированность Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.

Слайд 20

Понятность и выполнимость

Алгоритм должен содержать команды, входящие в систему команд исполнителя и

Понятность и выполнимость Алгоритм должен содержать команды, входящие в систему команд исполнителя
записанные на понятном исполнителю языке.

Слайд 21

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

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

Слайд 22

Создать алгоритм вычисления выражения:

100 + 15 - 40 + 20

Создать алгоритм вычисления выражения: 100 + 15 - 40 + 20

Слайд 23

Линейный алгоритм -

это описание действий, которые выполняются однократно в заданном порядке.

Линейный алгоритм - это описание действий, которые выполняются однократно в заданном порядке.

Слайд 25

Разветвляющийся алгоритм -

это алгоритм, в котором в зависимости от условия выполняется

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

Слайд 26

«если <условие>, то <действие1> иначе <действие2>»

«если , то иначе »

Слайд 27

Разветвляющийся алгоритм называется полным, если он имеет вид:
«если <условие>, то <действие1>

Разветвляющийся алгоритм называется полным, если он имеет вид: «если , то иначе ».
иначе <действие2>».

Слайд 28

«если <условие>, то <действие>»

«если , то »

Слайд 29

Разветвляющийся алгоритм называется неполным, если он имеет вид:
«если <условие>, то <действие>»

Разветвляющийся алгоритм называется неполным, если он имеет вид: «если , то »

Слайд 31

Циклический алгоритм -

это описание действий, которые должны повторяться указанное число раз или

Циклический алгоритм - это описание действий, которые должны повторяться указанное число раз
пока не выполнено заданное условие.

Слайд 32

Формы представления алгоритма:

словесная форма;
графическая форма;
программная.

Формы представления алгоритма: словесная форма; графическая форма; программная.

Слайд 33

Словесная форма -

это форма описания алгоритма на естественном языке. Данная форма очень удобна,

Словесная форма - это форма описания алгоритма на естественном языке. Данная форма
если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить идею.

Слайд 34

Графическая форма записи алгоритмов -

изображение алгоритма в виде последовательности связанных между собой

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

Слайд 35

Функциональные блоки:

- начало и конец алгоритма

- выполняемое действие

- условие выполняемого действия


-ввод

Функциональные блоки: - начало и конец алгоритма - выполняемое действие - условие
/ вывод данных

Слайд 36

Программная форма записи алгоритма –

это запись на языке программирования.

Программная форма записи алгоритма – это запись на языке программирования.

Слайд 37

Задание:
Написать алгоритм «Одеться по погоде». Если на улице температура ниже 0,

Задание: Написать алгоритм «Одеться по погоде». Если на улице температура ниже 0,
то необходимо надеть шубу, иначе – куртку.

Слайд 38

Алгоритм ПОГОДА
Начало
1. определить температуру воздуха
2. если температура ниже 0, то надеть шубу,

Алгоритм ПОГОДА Начало 1. определить температуру воздуха 2. если температура ниже 0,
иначе надеть куртку
Конец.

Словесная форма записи:

Слайд 39

program E3;
uses crt;
var t: real;
begin
clrscr;
writeln(‘введите температуру воздуха t=‘);
readln(t);
if t < 0 then

program E3; uses crt; var t: real; begin clrscr; writeln(‘введите температуру воздуха
writeln(‘одеть шубу’) else writeln(‘одеть куртку’);
end.

Программная форма записи:

Слайд 40

Графическая форма:

Графическая форма:

Слайд 41

Составить алгоритм решения задачи:
Из трех монет одинакового достоинства одна фальшивая (более легкая).

Составить алгоритм решения задачи: Из трех монет одинакового достоинства одна фальшивая (более
Как её найти с помощью одного взвешивания на чашечных весах без гирь?

Слайд 42

Алгоритм Монетки
Начало
Положить по 1 монетке на каждую чашу весов, третью монету отложить

Алгоритм Монетки Начало Положить по 1 монетке на каждую чашу весов, третью
в сторону
Если весы в равновесии, то Отложенная монета фальшивая, иначе Монета на поднявшейся вверх чаше фальшивая
Конец

Слайд 43

Составить алгоритм действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание

Составить алгоритм действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.
по математике.

Слайд 44

Алгоритм Школьник
Начало
Решаем задачу
Если есть нерешенные задачи, то возвращаемся к шагу 1, иначе

Алгоритм Школьник Начало Решаем задачу Если есть нерешенные задачи, то возвращаемся к
идем гулять
Конец

Слайд 45

Что такое алгоритм?
Какими свойствами обладает алгоритм?
С какими видами алгоритмов мы познакомились

Что такое алгоритм? Какими свойствами обладает алгоритм? С какими видами алгоритмов мы
сегодня на уроке?
Почему они так называются?
Имя файла: Алгоритм-и-его-свойства.pptx
Количество просмотров: 27
Количество скачиваний: 0