Презентация к уроку информатики на тему "Алгоритмы"

• 1 слайд

  Алгоритм
  и его исполнение
  

• 2 слайд

  Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд приводящих от исходных данных к искомому результату.
  (Семакин И.Г.)
  
  

• 3 слайд

  Алгоритм содержит несколько шагов.
  
  
  
  Шаг алгоритма – это каждое отдельное действие алгоритма.
  

• 4 слайд

  Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
  Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
  Среда исполнителя – обстановка, в которой функционирует исполнитель.
  

• 5 слайд

  Исполнитель
  Формальный
  Неформальный
  

• 6 слайд

  Задание: Назови исполнителей следующих видов работы:
  Уборка мусора во дворе
  Обучение детей в школе
  Вождение автомобиля
  Ответ у доски
  Приготовление пищи
  Печатание документа на принтере
  

• 7 слайд

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

• 8 слайд

  Классификация алгоритмов по структуре:
  Линейный
  Разветвленный
  Циклический
  Вспомогательный
  Комбинированный
  

• 9 слайд

  Классификация алгоритмов по форме представления:
  Словесные (с помощью слов)
  Табличные (в виде таблицы)
  Графические (блок-схемы)
  Программные
  

• 10 слайд

  Таблица основных условных обозначений
  в блок-схемах
  

• 11 слайд

  Задание: Составь алгоритм сбора портфеля. Продумай СКИ.
  
  
  
  
  
  Способ описания алгоритма _______________
  Число шагов __________________
  Исполнитель __________________
  Среда исполнителя _____________
  Ответ
  

• 12 слайд

  Задание: Составь алгоритм сбора портфеля. Продумай СКИ.
  
  
  
  
  
  Способ описания алгоритма _______________
  Число шагов ________________
  Исполнитель ________________
  Среда исполнителя _______________
  Возьми портфель
  Открой дневник
  Посмотри расписание
  Сложи школьные принадлежности в портфель
  Закрой портфель
  Словесный
  5 (пять)
  Человек
  Квартира
  

• 13 слайд

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

• 14 слайд

  Базовая структура линейного алгоритма:
  Начало
  команда 1
  команда N
  команда 2
  Конец
  

• 15 слайд

  Задача
  Вычислить площадь прямоугольника со сторонами А,В.
  Решение:
  1 этап: Постановка задачи.
  Исходные данные: А, B – стороны прямоугольника
  Выходные данные: S – площадь прямоугольника.
  2 этап: Математическая модель.
  S=A*B
  

• 16 слайд

  3 этап: Алгоритм.
  
  Начало
  Ввод
  A, B,
  S=A*B
  Вывод
  S
  Конец
  3 этап: Составление алгоритма
  

• 17 слайд

  Задача
  Составьте алгоритм
  нахождения
  суммы трех
  чисел (A,B,C).
  Достройте
  блок-схему.
  
  Начало
  Конец
  Назад
  

• 18 слайд

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

• 19 слайд

  ЕСЛИ условие, ТО инструкция.
  
  
  
  ЕСЛИ условие, ТО инструкция1, ИНАЧЕ инструкция2.
  Неполная форма
  Полная форма
  Да
  Да
  Нет
  

• 20 слайд

  ЕСЛИ пошел дождь, ТО надо открыть зонт.
  ЕСЛИ назвался груздем, ТО полезай в кузов.
  ЕСЛИ ласточки летают низко, ТО будет дождь, ИНАЧЕ дождя не будет.
  

• 21 слайд

  Базовая структура ветвления
  Условие
  Инструкция 1
  Инструкция 2
  Да
  Нет
  Условие
  Инструкция
  Да
  Нет
  Неполная форма
  Полная форма
  

• 22 слайд

  Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
  Начало
  Ввод A
  A>9
  X=A+8
  X=A-8
  Вывод X
  Конец
  Да
  Нет
  

• 23 слайд

  Заполни таблицу
  выполнив
  алгоритм
  Назад
  

• 24 слайд

  Циклический алгоритм -
  это алгоритм некоторые шаги которого повторяются N-количество раз.
  

• 25 слайд

  Тело цикла – шаги алгоритма, которые повторяются.
  Параметр цикла – величина, от которой зависит число повторений в цикле.
  

• 26 слайд

  Условие
  Инструкция
  ДА
  НЕТ
  ДА
  
  
  Инструкция
  
  
  Условие
  
  НЕТ
  Цикл «Пока»
  Цикл «До»
  

• 27 слайд

  Деньги есть?
  Купил
  ДА
  НЕТ
  ДА
  
  
  Съел
  
  
  Понравилось?
  
  НЕТ
  Цикл «Пока»
  Цикл «До»
  Транжира
  Обжора
  

• 28 слайд

  Задача: Составьте алгоритм работы автомата по продаже банок «PEPSI». Обведи карандашом тело цикла.
  Шаги:
  Посмотреть цену
  Опустить монету
  Подойти к автомату
  Набралась нужная сумма?
  Достать деньги
  Взять банку
  Нажать кнопку
  Ответ
  

• 29 слайд

  Начало
  Подойти к автомату
  Посмотреть цену
  Достать деньги
  Опустить монету
  Набралась нужная сумма?
  Нажать кнопку
  Достать банку
  Конец
  Нет
  Назад
  

• 30 слайд

  Используемая литература
  1. Информатика: Учебник для 6 класса. Босова Л.Л. 3-е изд., испр, и доп. — М.: БИНОМ. Лаборатория знаний, 2005, — 208 с.
  2. Задачник-практикум по информатике: Учебное пособие для средней школы/Под ред. И. Семакина, Е. Хеннера. М.: Лаборатория Базовых Знаний, 1999.
  3. Информатика и ИКТ. Базовый курс. Учебник для 8 класса. Семакин и др. М.: БИНОМ. Лаборатория знаний, 2005. — 176с.
  4. Ресурсы интернет: http://ru.wikipedia.org