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

Содержание

• 
  Слайд 1

  АЛГОРИТМ И ЕГО СВОЙСТВА

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

• 
  Слайд 2

  Алгоритм

  Исполнитель Система команд Порядок действия Результат Алгоритм —это описание последовательности шагов, приводящих к требуемому результату. Пример: рецепт печенья; инструкция по ремонту утюга.

• 
  Слайд 3

  Исполнитель

  Исполнитель — это человек, животноеили техническое устройство, которое понимает и может выполнить команды алгоритма. Система команд исполнителя(СКИ) —это набор команд, которые он понимает и может исполнить. Среда исполнителя— это условия, при которых становиться возможным выполнение алгоритма.

• 
  Слайд 4

  Виды исполнителей

  Исполнитель Формальный Неформальный Не знает конечной цели алгоритма,не задумываетсяо результате Знает конечную цель алгоритма

• 
  Слайд 5

  Задание

  Заполните таблицу: Пациент Принять лекарство,помереть температуру Таблетки, градусники др. Водитель Ученик Подготовиться к урокам, идти на урок,идти на перемену Школа, учебники, тетради и др. Посадить в машину, высадить из машины, отвезти пассажиров Машина, водит. права

• 
  Слайд 6

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

  Дискретность Понятность Однозначность Массовость Результативность Алгоритм и каждый его шаг должны приводить к определенному результату По данному алгоритму должна решаться не одна, а целый класс подобных задач Каждое действие (шаг) пониматьсяв строго определенном смысле Каждое из действий (шагов) является законченным и понятным исполнителю Алгоритм разбивается на конечное число элементарных действий (шагов) Конечность Алгоритм должен выполнятьсяза конечное количество шагов

• 
  Слайд 7

  Задание

  Какое свойство алгоритма нарушено? Массовость Дискретность Понятность Однозначность Конечность Результативность

• 
  Слайд 8

  Способы записи алгоритма

  Словесный Блок-схема Алгоритмический Задать а и b Найти сумму а и b Записать ответ алг СУММА цел а, b, S нач ввод а, b S = a + b вывод S кон Начало Ввод а, b Конец S = a + b Вывод S Язык программирования program SUM; var a, b, S : Integer; begin readln (a, b); S := a + b; writeln (S); end.

• 
  Слайд 9

  Словесная запись алгоритма

  Составьте алгоритм «Вскипятить 1 л воды». Начало. Взять чайник. Открыть кран. Налить 1 л воды. Закрыть кран. Включить плиту. Поставить чайник. Ждать пока вода закипит. Выключить плиту. Конец. Какое свойство отсутствует у алгоритма?

• 
  Слайд 10
  

  Составьте алгоритм решения задачи: Преобразовать слово «БЫК» в слово «ВОЛ». Исполнитель умеетна каждом шаге менять только одну букву. При этом должно получаться существующее слово. Начало. БЫК Ы → О БОК К → Р БОР Б → В ВОР Р → Л ВОЛ Конец.

• 
  Слайд 11
  

  Составьте алгоритм решения задачи: Получить из числа «1» число «100». Исполнитель умеет на каждом шаге или умножать на 2, или прибавлять 1. Начало. 1 + 1 = 2 1 + 2 = 3 3 × 2 = 6 6 × 2 = 12 12 × 2 = 24 24 + 1 = 25 25 × 2 = 50 50 × 2 = 100 Конец.

• 
  Слайд 12

  Блок-схема

  Пуск-останов Условие Ввод-вывод Блок вычислений Цикл Блок-схема — это графический способ записи алгоритма, при котором отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями.

• 
  Слайд 13

  БАЗОВЫЕАЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

  Линейный алгоритм Алгоритм ветвления Циклический алгоритм

• 
  Слайд 14

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

  Линейный алгоритм — это алгоритм, который описыва-ет последовательно выпол-няющиеся действия. Формат блока: нач ... кон Начало Команда 1 Конец Команда 2 Команда 3

• 
  Слайд 15

  Задание

  Восстановите алгоритм «Запуск программы» Выбрать пункт меню «Программы» Начало Нажать кнопку «Пуск» Конец Выбрать пункт меню «Стандартные» Дождаться загрузки ОС Включить компьютер Выбрать пункт меню «Калькулятор» 1 5 4 6 8 3 2 7

• 
  Слайд 16

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

  Циклический алгоритм — это алгоритм, который описывает повторяющиеся заданное количествораз действия. Формат блока: Цикл n раз нц ... кц Начало Конец Команды Повтори n раз Телоцикла

• 
  Слайд 17

  Задание

  Составьте алгоритм «Мытье посуды». Нач Открыть кран Повтори 5 раз нц Взять тарелку Помыть тарелку Поставить тарелку в шкаф кц Закрыть кран Кон Оформите алгоритм в виде блок-схемы.

• 
  Слайд 18

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

  Разветвляющийся алгоритм — это алгоритм,в котором в зависимостиот выполнения условия совершается одноили другое действие. Начало Условие Команда 1 Команда 2 Конец Да Нет Формат блока: Если то иначе

• 
  Слайд 19

  Задание

  Какую задачу решает данный алгоритм? Нарисовать для него блок-схему. алг Задача цел a, b Нач Ввод а, b Если a > b, то R = a + b Иначе R = a – b Вывод R Кон Начало a > b R = a + b R = a – b Конец Да Нет Ввод а, b Вывод R

• 
  Слайд 20

  ЭТАПЫ РЕШЕНИЯ ЗАДАЧС ПОМОЩЬЮ ПК

• 
  Слайд 21

  Этап 1. Постановка задачи

  Задача:Найти сумму двух чисел. На этапе постановки задачи определяются цель решения задачи, входные и выходные данные. Пример: Ввести числа a и b. Найти их сумму и вывести результат S.

• 
  Слайд 22

  Этап 2. Моделирование

  На этапе моделирования разрабатывается математическая или информационная модели задачи. Для простых задач достаточно указать нужные формулы или логические условия. Для более сложных задач необходимо построить информационную модель, т. е. модель, описывающую наиболее существенные признаки объекта, внутренние и внешние взаимосвязи и т. д. Пример: S = a + b, где a, b, S ∈ (–∞;+∞)

• 
  Слайд 23

  Этап 3. Алгоритмизация

  На этапе алгоритмизации разрабатываться алгоритм решения задачи и записывается однимиз способов записи. Пример: алг Сумма цел a, b, Sum нач ввод а, b S = a + b вывод S кон Начало Ввод а, b Конец S = a + b Вывод S

• 
  Слайд 24

  Этап 4. Программирование

  Программа — это алгоритм, записанный на языке программирования и исполнителем которого является компьютер. Пример: Program Summa; Var a, b, S : Real; Begin Write (‘Введите числа a и b’); ReadLn (a, b); S := a + b; WriteLn (‘Сумма чисел S = ’, S); End.

• 
  Слайд 25

  Этап 5. Тестирование и отладка

  Тестирование — это процесс проверки правильности работы программы на заранее подготовленных значениях. Отладчик — это программа, которая позволяет проверить работу программы «по шагам»с отслеживанием промежуточных результатов. Пример: Ошибка