Презентация - Алгоритм его виды и свойства

ТЕМА:АЛГОРИТМ ЕГО ВИДЫ И СВОЙСТВА
Преподаватель информатики: А.А. Сопина

Цели и задачи урока:
Сформировать понятие об алгоритме, его видах и свойствах.

АЛГОРИТМ
Появление алгоритма связывают с зарождением математики. Более 1000 лет назад (825 г.) учёный Муххамед Аль – Хоруши создал книгу по математике, в которой описал способы выполнения арифметических действий над математическими числами. (т.е. само слово «алгоритм» происходит от появления способов выполнения арифметических действий над числами, т.е. сложение, вычитание– это первые алгоритмы в математике).

ПОНЯТИЕ
Алгоритм – это правило, указывающее действия в результате выполнения которых осуществляется переход от исходных данных к искомому результату. Цепочка последовательности действий называется алгоритмическим процессом, а само действие называется шагом алгоритма. Исполнитель алгоритма – это человек или любое устройство, которое умеет выполнить определённый набор действий.

Примеры алгоритмов в жизни:
Открытие двери, закрытой на замок; Приготовление бутерброда; Переход дороги по пешеходному переходу или светофору.

СВОЙСТВА АЛГОРИТМОВ
Дискретность – каждое последующее действие выполняется строго, после завершения предыдущего ; Определенность – каждый шаг алгоритма должен быть понятен исполнителю; Однозначность – если один и тот же алгоритм, применить к одному и тому же набору данных, должен получиться один и тот же результат; Массовость – каждый алгоритм разработанный для решения конкретной задачи, должен быть применен для решения задач этого типа, при всех возложенных значениях; Результативность – любой алгоритм должен завершаться за конечное число шагов.

ВИДЫ АЛГОРИТМОВ
Линейный алгоритм; Разветвляющийся алгоритм; Циклический алгоритм.

СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ
БЛОК-СХЕМА Описание структуры алгоритма при помощи геометрических фигур с линиями связи, показывающими порядок выполнения действий.
СЛОВЕСНЫЙ Описание структуры алгоритма на естественном языке. (свободная форма описани я алгоритма)

ОСНОВНЫЕ КОНСТРУКЦИИ БЛОК-СХЕМ

Рассмотрим пример составления линейного алгоритма: чтобы построить линейный алгоритм, по условию задачи, необходимо выписать, что дано, что найти и способ решения.
Задача 1) Вычислить S прямоугольника по заданной длине и ширине (S = a * b) Дано: a-длина, b-ширина (все используемые переменные вы поясняете, что обозначают). Найти: S-прямоугольника. Решение: S= a*b. После, этого строим линейный алгоритм. Начало и конец блок-схемы всегда с фигуры овал в которой прописывается начало и конец алгоритма. После используем фигуру ввода данных, если есть переменные (фигура параллелограмм) и затем, уже прописывает решение в фигуре прямоугольник.

Задача 2) Зная длины 3-х сторон треугольника, вычислить его S и P Дано: a, b, c – длины сторон, Найти: S– по формуле Герона Решение , .
ДЗ:Составить алгоритм нахождения значения выражения: , если Дано x, найти , , Даны числа a и b. Вычислить их сумму, разность, произведение и среднее арифметическое.

СПАСИБО ЗА ВНИМАНИЕ