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

Подписи к слайдам:

АЛГОРИТМ И ЕГО СВОЙСТВА

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

Исполнителя характеризуют:
Среда - это «место обитания» исполнителя (Turbo-Pascal);
элементарные действия (Команда – это предписание исполнителю совершить элементарное действие, преданное на доступном языке);
система команд - набор всех команд исполнителя;
Отказ - это ситуация, в которой исполнитель не может выполнить команду..

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

Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.

создание модели исходных данных, и создание модели результата и описание шагов (предписаний исполнителю) — как «перейти» от первого ко второму;
изложение предписания на языке, понятном исполнителю (в данном случае — компьютеру), то есть составление программы.

ПРОЦЕСС ПОДГОТОВКИ ЗАДАНИЯ ДЛЯ КОМПЬЮТЕРА МОЖНО РАЗДЕЛИТЬ НА ДВА ОБЩИХ ЭТАПА:

Программа – это последовательность команд, соответствующая алгоритму, записанная на языке исполнителя.

Свойства алгоритмов

1 Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов, выполняемых строго один за другим.
2. Понятность. Алгоритм должен быть понятен исполнителю, и он должен быть в состоянии выполнить его команды.
3. Детерминированность. Будучи понятным, алгоритм не должен содержать команды, смысл которых может восприниматься неоднозначно.
4. Результативность. При точном исполнении алгоритма процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен результат.
5. Массовость. Алгоритм должен обеспечивать решение всего класса задач данного типа. Это свойство характерно для алгоритмов, реализуемых на ЭВМ.

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

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

Пример.
x = a2 + b2, y = x*(a + b).

Формы записи алгоритмов:

Словесная форма записи на естественном языке

Пример
1. Присвоить переменным “a” и “b” численные значения.
2. Найти сумму квадратов величин “a” и “b” и присвоить эту величину переменной “х”.
3. Найти произведение величины “x” на сумму величин “a” и “b” и присвоить эту величину переменной “y”.

2. Математическая форма записи алгоритмов

Пример
ДАНО:
Вид уравнений
x = a2 + b2, y = x*(a + b) заданы коэффициенты а,b
НАЙТИ:
Значение У
РЕШЕНИЕ:
Вычислить значение х подставив значения коэффициентов a,b
x = a2 + b2
Вычислить значение y подставив значения коэффициентов a,b и вычисленное ранее значение х
y = x*(a + b)

3. Табличная форма

a	b	a2 + b2	x*(a + b)
1	2	5	15
3	4	25	175

4. Графическая форма записи алгоритмов

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

Пример: 5. Запись на алгоритмических языках (языках программирования)

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

Высокого уровня

Низкого уровня

Языки программирования

Пример:

Program ex2;
var
a,b,x,y : real;
begin
a:= 1;
b:= 2;
x := a*a+ b*b;
y = x*(a + b);
writeln('Y = ', y);
end.

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

Подписи к слайдам:

Информатика - еще материалы к урокам:

Предметы

Похожие материалы