Способы записи алгоритмов

1. Способы записи алгоритмов

20.09.2022
Способы записи алгоритмов
Автор: Н.В. Комарова, учитель информатики

2. Понятие алгоритма

1)
2)
3)
4)
5)
6)
7)
Алгоритм – это строгая и четкая последовательность действий, выполнение
которых приводит к определенному результату.
Требования к алгоритмам
Ориентированность на конкретного исполнителя.
Понятность для исполнителя (алгоритм составляется в соответствии с
системой команд исполнителя).
Точность (каждая команда должна определять однозначное действие
исполнителя).
Конечность (наличие конца алгоритма через конечное число шагов).
Результативность (получение нужного результата по окончанию алгоритма).
Массовость (применимость для широкого класса задач).
Формальность исполнения (во время исполнения алгоритма исполнитель не
должен задумываться над сутью выполняемых действий).

3. Способы записи алгоритмов

Словесный
Запись на алгоритмическом языке
Запись в виде таблицы результатов
Блок-схема (Графическое
представление алгоритма)
Программа (запись алгоритма на
языке программирования)

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

Пример. Решить квадратное уравнение вида
2
АХ +ВХ+С=0
Определить А, В и С.
2. Найти дискриминант
3. Если D<0, то ответ «Нет корней»
4. Если D>0, то
1.
5.
Если D=0, то

5. Запись на алгоритмическом языке – запись с помощью служебных слов в заданной форме

Блок-схема – Графическое представление
алгоритма
Блок-схемы являются одним из графических способов
представления алгоритмов.
Блок-схема состоит из блоков, соединенных линиями. Чаще
всего используются блоки следующих типов:
- выполнение операции;
да
нет
УСЛ
-
выбор направления выполнения алгоритма в
зависимости от выполнения условия;
- ввод/вывод данных;
- перенос
- начало и конец алгоритма.
- счетчик
Блок-схемы чертятся строго вертикально!

6. Блок-схема – Графическое представление алгоритма

алг
1
нач
да
D=0
Ввод:
А, В, С
да
D<0
нет
Вывод:
корни
Нет
корней
да
D>0
1
нет
кон
нет

7.

Программа - запись алгоритма на языке
программирования.

8. Программа - запись алгоритма на языке программирования.

Виды алгоритмических конструкций
Линейная
Ветвление
Цикл

9. Виды алгоритмических конструкций

Линейные алгоритмы
Набор команд, выполняемых
последовательно, друг за другом.
Блок-схема базовой конструкции следование.
Вход
Выход

10. Линейные алгоритмы

Пример: блок-схема алгоритма, который по двум заданным
вещественным числам вычисляет коэффициенты приведенного
квадратного уравнения.
АЛГ
начало
Х1, х2
Дано: x1, x2
Найти: p, q
p:=x1-x2
q:=x1*x2
p, q
конец
Связь: x2+px+q=0
p=-x1-x2
q=x1*x2

11. Линейные алгоритмы

Задачи:
1.
2.
3.
Дана длина ребра куба. Составьте блок схему алгоритма
нахождения площади грани, площади полной поверхности и
объема этого куба.
Составьте блок-схему вычисления периметра и площади
прямоугольного треугольника по длинам его двух катетов.
Дана квадратная рамка. Длина внешнего
края рамки 10 см., длина внутреннего – 8 см.
Составить блок-схему поиска площади
закрашенной части.
Д/з Параграф 9-10
Вопросы

12. Линейные алгоритмы

Источники информации:
Информатика и ИКТ: учебник для 9 класса, И.Г.
Семакин и др, - М.: Бином, Лаборатория знаний,
2008 г.
Информатика 9-11. Интерактивный задачник..
Крылов С.С., 2004.
Андреева Е.В. Информатика. Основы
алгоритмизации. Тетрадь с печатной основой. –
Саратов: «Лицей», 1998. – 80 с.