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

Способы записи алгоритмов
Подготовила: Рязанцева Т.А.

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

Является ли данная последовательность алгоритмом?
«Поездка в гости»
Выйти из дома. Выйти из автобуса. Сесть в автобус № 10. Дойти до автобусной остановки. Проехать 3 остановки. Дойти до дома, в котором живет друг.

Дописать свойства алгоритма
Разбиение алгоритма на шаги – Использование алгоритма для решения однотипных задач – Получение правильного результата за конечное число шагов – Каждый шаг алгоритма должен входить в СКИ и быть записан на понятном языке для исполнителя – Строгая последовательность шагов – 6) Все команды алгоритма понимаются исполнителем однозначно
дискретность
массовость
результативность
понятность
детерминированность
определенность

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

Словесный способ записи
(описание алгоритма с помощью слов русского языка). Пример. Алгоритм включения компьютера. Подойти к компьютеру. Включить монитор. Включить системный блок. Задание: придумайте свой пример. Запишите

Запись на алгоритмическом языке
Пример. Алгоритм нахождения максимального из двух введенных чисел. Начало Ввод числа х Ввод числа у Если х>у То Вывод х Иначе Вывод у Все Конец

Общий вид программы на школьном алгоритмическом языке: алг <название алгоритма> нач <последовательность команд> кон
Программа

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

Язык блок-схем
- начало или конец алгоритма
- ввод и вывод информации
- логическое условие
- последовательность выполнения действий
- выполнение действия
- счётчик

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

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

Практическое задание
Зарисовать блок-схему нахождения площади квадрата S по стороне Зарисовать блок-схему нахождения площади прямоугольника S по двум сторонам a и b в тетради.
Зарисовать блок-схему нахождения площади квадрата S по стороне
На «4»
На «5»

Домашнее задание
Составить алгоритм нахождения корней квадратного уравнения в виде блок-схемы