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

Подписи к слайдам:
  • Способы записи алгоритмов
  • Учитель информатики и ИКТ Машнова А.М.
  • 9 класс
  • Андрей Андреевич Марков (9 сентября 1903г - 11 сентября 1979 год)- советский математик.
  • Он установил, что алгоритмы должны содержать предписания двух видов:
  • функциональные операторы - предписания, направленные на непосредственное преобразование информации;
  • 2) логические операторы - предписания, определяющие дальнейшее направление действий.
  • Именно эти операторы положены в основу большинства способов записи алгоритмов.
  • ОСНОВНЫЕ СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ
  • СЛОВЕСНОЕ ОПИСАНИЕ
  • Словесное описание - самая простая запись алгоритма в виде набора высказываний на обычном разговорном языке.
  • Пример. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары целых чисел (алгоритм Евклида).
  • Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец Х, а второе - в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего.
  • Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте искомым результатом.
  • Построчная запись
  • Правила построчной записи алгоритма
  • Каждое предписание записывается с новой строки
  • Предписание (шаги) алгоритма нумеруются
  • Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого, если нет особых указаний
  • Кроме слов естественного языка предписания могут содержать математические выражения и формулы.
  • Построчная запись алгоритма Евклида
  • 1. Начало.
  • 2. Обозначить первое из заданных чисел Х, второе - Y.
  • 3. Если Х = Y то перейти к п. 9.
  • 4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.
  • 5. Заменить X на X-Y.
  • 6. Перейти к п. 3.
  • 7. Заменить Y на Y-X
  • 8. Перейти к п. 3.
  • 9. Считать Х искомым результатом.
  • 10. Конец.
  • Графические способы записи алгоритмов
  • 1. Последовательные картинки
  • Графические способы записи алгоритмов
  • 2. Структурограмма
  • 3. Блок-схема
  • В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий.
  • .........
  • [
  • Блок начала или конца алгоритма
  • Блок ввода или вывода данных
  • Блок обработки данных
  • Блок проверки условия
  • Блок пояснительных записей
  • Ввод значений X и Y
  • Проверка равенства X и Y
  • Определение большего
  • из X и Y
  • Уменьшение большего числа на величину меньшего
  • Определение НОД
  • Вывод НОД
  • Да
  • Нет
  • Начало
  • X>Y
  • Конец
  • X,Y
  • X=Y
  • НОД:=Х
  • X:=X-Y
  • Y:=Y-X
  • НОД
  • Да
  • Нет
  • Запись алгоритма Евклида с помощью блок-схемы
  • Алгоритмические языки
  • Алгоритмические языки – формальные языки, предназначенные для записи алгоритмов.
  • Школьный алгоритмический язык
  • Алгоритм для исполнителя Чертежник
  • Алгоритм для исполнителя Робот
  • Существуют различные способы записи алгоритмов:
  • словесное описание
  • построчная запись
  • блок-схема
  • школьный алгоритмический язык и другие.
  • Каждый из этих способов обладает своими достоинствами и недостатками.
  • Самое главное:
  • Каковы основные способы записи алгоритмов?
  • Вопросы и задания
  • Чем вызвано существование многих способов записи
  • алгоритмов?
  • Вопросы и задания
  • Дайте словесное описание алгоритма сложения двух
  • обыкновенных дробей a/b и c/d.
  • Вопросы и задания
  • Представьте в виде построчной записи алгоритм решения следующей задачи:
  • «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?».
  • Вопросы и задания
  • Представьте с помощью блок-схемы алгоритм решения следующей задачи:
  • «Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?».
  • Вопросы и задания
  • Запишите на алгоритмическом языке алгоритм построения окружности заданного радиуса r, проходящей через заданные точки А и В.
  • Вопросы и задания
  • Источники:
  • Босова Л.Л. Учебник информатики для 9 класса в 2 частях. БИНОМ 2014.
  • Босова Л.Л, Поурочные разработки для 9 класса