Презентация к уроку информатика "Способы записи алгоритмов"
Подписи к слайдам:
- Способы записи алгоритмов
- Учитель информатики и ИКТ Машнова А.М.
- 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 класса
