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

Способы записи алгоритмов
Автор: Молокова Г.И.

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

Словесный способ записи
Чтобы решить квадратное уравнение нужно сначала вычислить его дискриминант. Если полученный дискриминант больше, либо равен нулю, то можно приступать к вычислению корней уравнения. Если дискриминант меньше нуля, то решения и уравнения не будет.
Словесное описание
Словесное описание алгоритма
решения квадратного уравнения
Словесный способ не имеет широкого распространения, так как такие описания: строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний.
!

Словесный способ записи
Раскрыть скобки, перенести все слагаемые в левую часть, чтобы уравнение приобрело вид: ax2 + bx + c = 0
Выписать, чему равны в числах коэффициенты: a = … b = … c = …
Вычислить дискриминант по формуле: D = b2 − 4ac
Если D > 0 , будет два различных корня, которые находятся по формуле: 𝑥 1,2 = −𝑏± 𝐷 2∙𝑎
Если D = 0, будет один корень, который находится по формуле:𝑥= −𝑏 2∙𝑎
Если D < 0, решений нет: x ∈ ∅
Построчная запись
Словесное описание алгоритма
решения квадратного уравнения

НАЧАЛО
Ввод a, b, c
ДА
D < 0
НЕТ
Вывод x1, x2
КОНЕЦ
D = b2 – 4ac
-b+D
X1=
2a
-b -D
X2=
2a
Вывод”Решений нет”
Графический способ
Блок-схема
Описание алгоритма
решения квадратного уравнения с помощью блок-схемы

Основные элементы блок-схем
Начало и конец программы
Ввод и вывод информации
Обработка данных (действие)
Проверка условия
Цикл с параметром
Направление процесса

Алгоритмический способ записи
Школьный алгоритмический язык

Алгоритмический способ записи
Алгоритм для исполнителя «Робот»
использовать Робот
алг
нач
нц пока не (справа свободно)
вверх
кц
вправо
нц пока слева свободно
вниз
кц
нц пока не (слева свободно)
закрасить
вниз
кц
кон

Программный способ записи
Пример программы на языке PascalABC

Программный способ записи
Пример программы на языке Python

Спасибо за внимание.