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

Содержание

Слайд 2

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

Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит

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

Слайд 3

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

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

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

Слайд 4

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

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

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

Слайд 5

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

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

АЛГ Кв.уравнение
Начало
Ввод числа А
Ввод числа В
Ввод числа С
Если D<0, то ответ «Нет корней»
Если D>0, то
Если D=0, то
Вывод результатов
Конец

Слайд 6

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

Блок-схемы являются одним из графических способов представления

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

УСЛ

да

нет

Слайд 7

алг

нач

Ввод:
А, В, С

D<0

Нет корней

D>0

да

нет

да

нет

1

1

D=0

да

нет

кон

Вывод:
корни

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

Слайд 8

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

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

Слайд 9

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

Линейная
Ветвление
Цикл

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

Слайд 10

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

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

Выход

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

Слайд 11

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

Словесное описание.
По кулинарному рецепту приготовления орехового напитка составьте словесный алгоритм.
Орехи истолочь

Линейные алгоритмы Словесное описание. По кулинарному рецепту приготовления орехового напитка составьте словесный
в деревянной ступке, растворить в горячем молоке. Затем варить 10 минут на слабом огне. Подавать охлажденными.
Продукты: 250 г. очищенных грецких орехов, 0,8 л. Молока, 120 г. сахара.
Взять 250 г. очищенных грецких орехов.
Истолочь их в деревянной ступке.
Взять 0,8 л. Молока.
Смешать молоко, сахар, орехи.
Варить 10 мин.
Охладить.
Подать к столу.

Слайд 12

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

Пример: блок-схема алгоритма, который по двум заданным вещественным числам вычисляет коэффициенты

Линейные алгоритмы Пример: блок-схема алгоритма, который по двум заданным вещественным числам вычисляет
приведенного квадратного уравнения.

Дано: x1, x2
Найти: p, q
Связь: x2+px+q=0
p=-x1-x2
q=x1*x2

АЛГ

Слайд 13

Задачи:

Дана длина ребра куба. Составьте блок схему алгоритма нахождения площади грани, площади

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

Д/з Параграф 9-10
Вопросы

Имя файла: способы-записи-алгоритмов-н.pptx
Количество просмотров: 36
Количество скачиваний: 0