Презентация "Способы записи алгоритмов" 9 класс

Подписи к слайдам:
  • Подготовила: Рязанцева Т.А.
  • Алгоритм-
  • это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату.
Является ли данная последовательность алгоритмом?
  • «Поездка в гости»
  • Выйти из дома.
  • Выйти из автобуса.
  • Сесть в автобус № 10.
  • Дойти до автобусной остановки.
  • Проехать 3 остановки.
  • Дойти до дома, в котором живет друг.
Дописать свойства алгоритма
  • Разбиение алгоритма на шаги –
  • Использование алгоритма для решения однотипных задач –
  • Получение правильного результата за конечное число шагов –
  • Каждый шаг алгоритма должен входить в СКИ и быть записан на понятном языке для исполнителя –
  • Строгая последовательность шагов –
  • 6) Все команды алгоритма понимаются исполнителем однозначно
  • дискретность
  • массовость
  • результативность
  • понятность
  • детерминированность
  • определенность
Способы записи алгоритмов
  • Словесный (Запись на алгоритмическом языке)
  • Блок-схема (Графическое представление алгоритма)
  • Программа (запись алгоритма на языке программирования)
Словесный способ записи
  • (описание алгоритма с помощью слов русского языка).
    • Пример. Алгоритм включения компьютера.
    • Подойти к компьютеру.
    • Включить монитор.
    • Включить системный блок.
    • Задание: придумайте свой пример. Запишите
Запись на алгоритмическом языке
    • Пример. Алгоритм нахождения максимального из двух введенных чисел.
  • Начало
    • Ввод числа х
    • Ввод числа у
    • Если х>у То Вывод х
      • Иначе Вывод у
    • Все
  • Конец
  • Общий вид программы на школьном алгоритмическом языке:
  • алг <название алгоритма>
  • нач
  • <последовательность команд>
  • кон
  • Программа
Блок-схема
  • Блок-схемы являются одним из графических способов представления алгоритмов.
  • Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов:
Язык блок-схем
  • - начало или конец алгоритма
  • - ввод и вывод информации
  • - логическое условие
  • - последовательность выполнения действий
  • - выполнение действия
  • - счётчик
Линейные алгоритмы
  • Набор команд, выполняемых последовательно во времени, друг за другом.
  • Блок-схема базовой конструкции следование.
Линейные алгоритмы
  • Задача: построить блок-схему алгоритма, который по двум заданным вещественным числам вычисляет коэффициенты приведенного квадратного уравнения.
  • p, q
  • Х1, х2
  • начало
  • p:=-x1-x2
  • q:=x1*x2
  • конец
  • Дано: x1, x2
  • Найти: p, q
  • Связь: x2+px+q=0
  • p=-x1-x2
  • q=x1*x2
Практическое задание
  • Зарисовать блок-схему нахождения площади квадрата S по стороне
  • Зарисовать блок-схему нахождения площади прямоугольника S по двум сторонам a и b в тетради.
  • Зарисовать блок-схему нахождения площади квадрата S по стороне
  • На «4»
  • На «5»
Домашнее задание
  • Составить алгоритм нахождения корней квадратного уравнения в виде блок-схемы