Инфоурок Другое ПрезентацииПрезентация к уроку "Понятие алгоритма и его свойства"

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

Скачать материал
Скачать материал

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

  • Понятие алгоритма и его свойства9 класс
* См. инструкции в примечаниях к сл...

    1 слайд

    Понятие алгоритма
    и его свойства

    9 класс

    * См. инструкции в примечаниях к слайдам.

  • АЛГОРИТМЫЛитератураИсторияФизикаГеографияАнглийский  языкТехнологияРусский яз...

    2 слайд

    АЛГОРИТМЫ
    Литература
    История
    Физика
    География
    Английский язык
    Технология
    Русский язык
    Математика

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

    3 слайд

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

  • МатематикаАлгоритм решения уравнения
Алгоритм решения задачи на пропорцию
Алг...

    4 слайд

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

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

    5 слайд

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

  • 6 слайд

  • ИсторияСлово «алгоритм»
произошло от algorithm – латинского написания имени А...

    7 слайд

    История
    Слово «алгоритм»
    произошло от algorithm – латинского написания имени Аль – Хорезми, величайшего ученого
    Мухамеда бен Мусу
    из города Хорезма,
    жившего в 783 – 850 гг.

  • Разделить заданный отрезок пополамНайти производную функции у=2х2+3х-2Решить...

    8 слайд

    Разделить заданный отрезок пополам
    Найти производную функции у=2х2+3х-2
    Решить уравнение
    2х+5 = 256
    Какое из заданий вы можете
    выполнить сейчас,
    а какое нет и почему

  • Разделить заданный отрезок пополам
Мы не можем выполнить это задание, т.к. не...

    9 слайд

    Разделить заданный отрезок пополам

    Мы не можем выполнить это задание, т.к. не знаем, что такое ПРОИЗВОДНАЯ.

    Решить уравнение
    2х+5 = 256
    Алгоритм должен быть
    ПОНЯТЕН исполнителю
    (НЕ ПОНИМАЮ)

  • Мы МОЖЕМ выполнить это задание, т.к. на уроках геометрии познакомились с алго...

    10 слайд

    Мы МОЖЕМ выполнить это задание, т.к. на уроках геометрии познакомились с алгоритмом деления отрезка пополам
    Найти производную функции у=2х2+3х-2
    Решить уравнение
    2х+5 = 256

  • Разделить заданный отрезок пополамНайти производную функции у=2х2+3х-2Мы не м...

    11 слайд

    Разделить заданный отрезок пополам
    Найти производную функции у=2х2+3х-2
    Мы не можем выполнить это задание, т.к. не знаем алгоритма решения уравнений такого вида
    Шаги алгоритма должны быть
    ДОСТУПНЫ исполнителю
    (НЕ МОГУ)

  • В информатике под алгоритмом 

понимают понятное и точное предписание исполни...

    12 слайд

    В информатике под алгоритмом

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

  • Свойства алгоритмов1Дискретностьвозможность разбиения алгоритма на отдельные...

    13 слайд

    Свойства алгоритмов
    1
    Дискретность
    возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения
    2
    Понятность
    под этим термином понимают указания, которые понятны исполнителю
    3
    Точность и однозначность
    единственность толкования правил выполнения действий и порядка их выполнения
    4
    Конечность
    завершение работы алгоритма в целом за конечное число шагов
    5
    Массовость
    возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи

  • ИсполнительДля кого составляются правила и план? Кто будет их выполнять?

Исп...

    14 слайд

    Исполнитель
    Для кого составляются правила и план? Кто будет их выполнять?


    Исполнитель
    Это человек, животное или машина, которые понимают и умеют точно выполнять отданные команды

    Команда – это указание исполнителю совершить некое действие

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

    15 слайд

    Исполнитель
    Для каждого исполнителя определена своя система команд
    Например, служебная собака умеет выполнять команды от человека, а дворовый пес – нет.

  • ИсполнительУ разных исполнителей разные системы команд. Система команд – это...

    16 слайд

    Исполнитель
    У разных исполнителей разные системы команд.
    Система команд – это набор команд, которые он может выполнить.

  • ИсполнительЧем отличается исполнитель-машина от исполнителя-человека?Человек...

    17 слайд

    Исполнитель
    Чем отличается исполнитель-машина от исполнителя-человека?
    Человек может мыслить, он сам принимает решения
    Машина может только выполнить те команды, которые для нее предусмотрел человек

  • ИсполнительКомпьютер не анализирует содержание и смысл задачиОн последователь...

    18 слайд

    Исполнитель
    Компьютер не анализирует содержание и смысл задачи
    Он последовательно выполняет алгоритм решения задачи шаг за шагом
    Компьютер – формальный исполнитель алгоритма

  • Способы описанияСловесныйФормульныйТабличныйГрафический (блок-схема)

    19 слайд

    Способы описания
    Словесный
    Формульный
    Табличный
    Графический (блок-схема)

  • это графическое представление решения задачи, абстракция какого-либо процесса...

    20 слайд

    это графическое представление решения задачи, абстракция какого-либо процесса или системы
    Блок-схема

  • Выполнение действияначалоконецГрафический способ

    21 слайд

    Выполнение действия
    начало
    конец
    Графический способ

  • - Проверка условия- Ввод/вывод данныхГрафический способ

    22 слайд

    - Проверка условия
    - Ввод/вывод данных
    Графический способ

  • Алгоритм посадки дерева Выкопать в земле ямку;
 Опустить в ямку саженец;
 Зас...

    23 слайд

    Алгоритм посадки дерева
    Выкопать в земле ямку;
    Опустить в ямку саженец;
    Засыпать ямку с саженцем землей;
    Полить саженец водой.

  • началоконецВыкопать ямку в землеЗасыпать ямку землей и политьОпустить в ямку...

    24 слайд

    начало
    конец
    Выкопать ямку в земле
    Засыпать ямку землей и полить
    Опустить в ямку саженец
    Алгоритм посадки дерева

  • Виды алгоритмовлинейныйветвлениецикл

    25 слайд

    Виды алгоритмов
    линейный
    ветвление
    цикл

  • Состоят из команд, которые выполняются последовательноНапример, при “ решении...

    26 слайд

    Состоят из команд, которые выполняются последовательно
    Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим.
    Они как бы выстраиваются в одну линию.
    Отсюда и название – линейный.
    Линейные алгоритмы

  • началоДействие №1Действие №2конецЛинейные алгоритмы

    27 слайд

    начало
    Действие №1
    Действие №2
    конец
    Линейные алгоритмы

  • началоПойди на кухнюОткрой холодильникконецВозьми бананЗакрой холодильник

    28 слайд

    начало
    Пойди на кухню
    Открой холодильник
    конец
    Возьми банан
    Закрой холодильник

  • В разветвляющемся алгоритмеимеются   разные варианты   решения задачи  в  за...

    29 слайд

    В разветвляющемся алгоритме
    имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия
    (расходятся в разные стороны как веточки на дереве,
    отсюда название – разветвленный)
    Разветвляющиеся алгоритмы
    Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия,
    если – нет, то планы будут другие.

  •  полноенеполноеВЕТВЛЕНИЕ

    30 слайд


    полное
    неполное
    ВЕТВЛЕНИЕ

  • ПОЛНЫЙ
ЕСЛИ  ТО  ИНАЧЕ 1) ЕСЛИ хочешь быть здоров,  ТО закаляйся
         ИНА...

    31 слайд

    ПОЛНЫЙ
    ЕСЛИ <условие> ТО <действие 1> ИНАЧЕ <действие 2>
    1) ЕСЛИ хочешь быть здоров, ТО закаляйся
    ИНАЧЕ можешь часто болеть
    2) ЕСЛИ низко ласточки летают, ТО будет дождь
    ИНАЧЕ дождя не будет
    2) НЕПОЛНЫЙ
    ЕСЛИ <условие> ТО <действие 1>
    3) ЕСЛИ на улице дождь ТО бери зонт

  • началодействиеусловиедействие № 1действие № 2ДаНетконецРазветвляющиеся алгори...

    32 слайд

    начало
    действие
    условие
    действие № 1
    действие № 2
    Да
    Нет
    конец
    Разветвляющиеся алгоритмы
    действие № 1
    конец

  • началоПосмотреть в окноИдет дождьИдем гулятьконецДаНетОстаемся дома

    33 слайд

    начало
    Посмотреть в окно
    Идет дождь
    Идем гулять
    конец
    Да
    Нет
    Остаемся дома

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

    34 слайд

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

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

  • началодействиеусловиеконецдействиеДаНетЦиклические алгоритмы

    35 слайд

    начало
    действие
    условие
    конец
    действие
    Да
    Нет
    Циклические алгоритмы

  • Последовательность действий ученика 6 класса Васи:
Если Павлик дома, будем ре...

    36 слайд

    Последовательность действий ученика 6 класса Васи:
    Если Павлик дома, будем решать задачи по математике.
    В противном случае следует позвонить Марине и вместе готовить доклад по биологии.
    Если же Марины нет дома, то надо сесть за сочинение.
    Домашнее задание:

  • началоРешать задачиГотовить рефератКонецПавлик дома?данетЗвонить МаринеМарина...

    37 слайд

    начало
    Решать задачи
    Готовить реферат
    Конец
    Павлик дома?
    да
    нет
    Звонить Марине
    Марина дома?
    нет
    да
    Писать сочинение

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

    38 слайд

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

  • началоКонецОтложенная монета фальшиваяВесы в равновесии?нетдаПоложить по 1 мо...

    39 слайд

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

  • началоРешаем задачуЕсть 
нерешенные
задачиконецИдем гулятьДАНет

    40 слайд

    начало
    Решаем задачу
    Есть
    нерешенные
    задачи
    конец
    Идем гулять
    ДА
    Нет

  • Спасибо за урок

    41 слайд

    Спасибо за урок

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

5 937 213 материалов в базе

Материал подходит для УМК

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 23.09.2022 43
    • PPTX 2.9 мбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Богомолова Любовь Владиславовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    • На сайте: 7 лет и 1 месяц
    • Подписчики: 0
    • Всего просмотров: 36106
    • Всего материалов: 53

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой