Презентация "Способы записи алгоритмов" 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»

Домашнее задание

  • Составить алгоритм нахождения корней квадратного уравнения в виде блок-схемы