Алгоритмы и свойства алгоритма

1.

Алгоритмы и
свойства
алгоритма

2.

Понятие алгоритма
Алгоритм — это метод (способ)
решения задачи, записанный по
определенным
правилам,
обеспечивающим однозначность
его понимания и механического
исполнения при всех значениях
исходных данных.

3.

Исполнитель алгоритма
Исполнитель
алгоритма
–
человек
или
устройство
(в
частности, процессор компьютера),
умеющий
выполнять
определённый набор действий.
Исполнитель является средством
реализации алгоритма.

4.

Алгоритмы в жизни человека
Распорядок дня
Рецепты
План работы
Инструкции по использованию
Любую деятельность
человека можно описать с
помощью алгоритмов

5.

Свойства алгоритма
1. Дискретность алгоритма.
Свойство алгоритма, означающее, что
процесс решения задачи, определяемый
алгоритмом, расчленен на отдельные
элементарные действия (шаги) и
соответственно алгоритм представляет
последовательность указаний, команд,
определяющих порядок выполнения шагов
процесса.

6.

Свойства алгоритма
2. Определенность алгоритма.
Это свойство означает, что каждая команда
алгоритма (предписание, выдаваемое на
каждом шаге) должна быть понятна
исполнителю, не оставлять места для ее
неоднозначного толкования и
неопределенного исполнения. Описание
алгоритма должно быть таким, чтобы его
мог выполнить любой грамотный
пользователь.

7.

Свойства алгоритма
3. Результативность алгоритма.
Свойство алгоритма, состоящее в том, что
он всегда приводит к результату через
конечное, возможно, очень большое число
шагов.

8.

Свойства алгоритма
4. Массовость алгоритма.
Это свойство заключается в том, что
каждый алгоритм, разработанный для
решения некоторой задачи, должен быть
применим для решения задач этого типа
при всех допустимых значениях исходных
данных.

9.

Языки программирования
Алгоритм
Язык программирования
Языки программирования:
-Бэйсик
-Паскаль
-Си ++
Программа - Запись алгоритма на языке
программирования
Программирование – процесс перевода
алгоритма на язык программирования

10.

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

11.

Способы описания
алгоритмов
1) Словесно-формульное описание
алгоритма, т.е. описание алгоритма
с помощью слов и формул. Это
наиболее простой способ.
Кулинарный рецепт — пример
описания словесно-формульного
алгоритма.

12.

Способы описания
алгоритмов
Пример. Найти корни уравнения Ax2
+ Bx + C = 0
1. Ввести величины A, B, C.
2. Вычислить дискриминанту по
формуле D = B2 - 4 A C.
3. Если D < 0, то действит. корней нет.
4. Если D > 0, то идти к п. 5.
5.
6.
7.
Вывести значения X1 и X2.
Закончить.

13.

Способы описания
алгоритмов
2. Графическое описание алгоритма
Схема алгоритма представляет собой
систему связанных геометрических
фигур.
Каждая фигура обозначает один этап
процесса решения задачи и называется
блоком.
Порядок выполнения этапов
указывается стрелками,
соединяющими блоки.

14.

Способы описания
алгоритмов
Операция присваивания изображается
прямоугольником:
D := B2 - 4 A C.

15.

Способы описания
алгоритмов
Операции Ввод и Вывод изображаются
параллелограммом:
Ввод A,B,C
Вывод X1,X2

16.

Способы описания
алгоритмов
Операция Условный переход
изображается ромбом; блок имеет два
выхода — Да и Нет
нет
D<0
да

17.

Способы описания
алгоритмов
Начало процесса решения задачи
обозначается блоком Начало.
Завершение процесса решения задачи
обозначается блоком Останов
Начало
Останов

18.

Способы описания
алгоритмов Начало
Ввод A, B, C
D = B2 - 4 A C
НЕТ
X1 = (- B -
X2 = (- B +
D<0
Да
D) / 2A
Действительных
корней нет
D) / 2 A
Вывод X1, X2
Конец

19.

Способы описания
алгоритмов
Описание алгоритма на
алгоритмическом языке (алгоязыке).
Алгоритмический язык — это
средство для записи алгоритмов в
аналитическом виде, промежуточном
между записью алгоритма на
естественном (человеческом) языке и
записью на языке компьютера (языке
программирования)

20.

Способы описания
алгоритмов
программа корни
переменные a,b,c,d,x1,x2
ввод (a,b,c)
d:=кв.корень(b)-4*a*c
если d<0 тогда
вывести «нет корней»
иначе
x1:=(-b-sqrt(d))/2*a
x2:=(-b+sqrt(d))/2*a
вывести «x1=,x1», «x2= »,x2)
конец если
Конец программы.