Алгоритм
<<  Теория алгоритмов Основы алгоритмов  >>
Алгоритм
Алгоритм
Определения алгоритма
Определения алгоритма
Свойства алгоритмов
Свойства алгоритмов
Дискретность
Дискретность
Понятность
Понятность
Определенность
Определенность
Массовость
Массовость
Конечность
Конечность
Результативность
Результативность
Примеры свойств
Примеры свойств
Инструкция
Инструкция
Ларец
Ларец
Отец
Отец
 Каша
Каша
Мышка
Мышка
Исполнитель
Исполнитель
Исполнитель алгоритма
Исполнитель алгоритма
Характеристика исполнителя
Характеристика исполнителя
Типы алгоритмов
Типы алгоритмов
Способы описания алгоритма
Способы описания алгоритма
Запись последовательности команд
Запись последовательности команд
Графическое представление алгоритма
Графическое представление алгоритма

Презентация «Определение и свойства алгоритма». Размер 119 КБ. Автор: Мама Женя.

Загрузка...

Определение и свойства алгоритма

содержание презентации «Определение и свойства алгоритма.ppt»
СлайдТекст
1 Алгоритм

Алгоритм

Алгоритм. Определения, свойства, типы, описание. МОУ Лицей №130 имени академика М.А.Лаврентьева. Новосибирск, 2005 – Гусельникова Е.В.

2 Определения алгоритма

Определения алгоритма

Определения алгоритма. Определение 1: Алгоритм - это система точных и понятных предписаний о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Определение 2: Алгоритм - это правило, предписывающее последовательность действий над входной информацией и приводящее к результату.

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

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

Свойства алгоритмов. Дискретность Понятность Определенность Массовость Конечность Результативность.

4 Дискретность

Дискретность

Дискретность. Процесс разбивается на ряд последовательных предписаний 1 -> 2 -> 3.

5 Понятность

Понятность

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

6 Определенность

Определенность

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

7 Массовость

Массовость

Массовость. Справедливость алгоритма для различных наборов данных.

8 Конечность

Конечность

Конечность. Количество последовательных действий не является бесконечным, их можно посчитать 1. 2. 3. 4.

9 Результативность

Результативность

Результативность. После точного выполнения всех предписанных действий непременно должен быть получен результат за конечное число шагов.

10 Примеры свойств

Примеры свойств

Примеры свойств. Дискретность. Казнить нельзя, помиловать! Казнить нельзя помиловать.

11 Инструкция

Инструкция

Примеры свойств. Понятность. Инструкция по-русски и с картинками. Инструкция на общеафриканском языке.

12 Ларец

Ларец

Примеры свойств. Определенность. На дубе ларец, в ларце утка, в утке яйцо, в яйце игла, в игле смерть Кащея. Поди туда, не знаю куда, принеси то, не знаю что.

13 Отец

Отец

Примеры свойств. Массовость. Каждой дочери отец привез по дорогому подарку. Принц мог жениться только на настоящей принцессе.

14  Каша

Каша

Примеры свойств. Конечность. Мама сварила отличную кашу в горшочке. Каша уже заполнила все улицы, а горшочек варил кашу.

15 Мышка

Мышка

Примеры свойств. Результативность. Мышка хвостиком вильнула, яйцо и разбилось. Баба била-била, не разбила.

16 Исполнитель

Исполнитель

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

17 Исполнитель алгоритма

Исполнитель алгоритма

Исполнитель алгоритма. Исполнитель алгоритма - некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом. Обычно исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные данные В информатике универсальным исполнителем алгоритмов является компьютер.

18 Характеристика исполнителя

Характеристика исполнителя

Характеристика исполнителя. Исполнителя характеризуют: среда элементарные действия система команд отказы. Среда ( или обстановка)- это "место обитания" исполнителя. Система команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка- системы команд исполнителя. Для каждой команды должны быть заданы условия применимости, (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды. После вызова команды исполнитель совершает соответствующее элементарное действие. Отказы. Отказы исполнителя возникают, если команда вызывается при недопустимом для неё состоянии среды.

19 Типы алгоритмов

Типы алгоритмов

Типы алгоритмов. Линейный алгоритм – алгоритм, в котором команды исполняются последовательно, одна за другой. Разветвляющийся алгоритм – алгоритм, в котором после проверки условия в разных ситуациях исполняются разные наборы команд. Циклический алгоритм – алгоритм, в котором содержится команда повторения, т.е. цикл.

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

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

Способы описания алгоритма. Устная формулировка Запись последовательности команд Графическое представление алгоритма.

21 Запись последовательности команд

Запись последовательности команд

Способы описания алгоритма. Запись последовательности команд Алгоритм всегда рассчитан на конкретного исполнителя. В нашем случае таким исполнителем является ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке, понятном компьютеру, то есть на языке программирования. Программа для ЭВМ представляет собой описание алгоритма и данных на некотором языке программирования, предназначенное для последующего автоматического выполнения.

22 Графическое представление алгоритма

Графическое представление алгоритма

Способы описания алгоритма. Графическое представление алгоритма Прямоугольник используется для обозначения действия, которое следует выполнить исполнителю. Ромбом обозначается проверка условия в виде логического выражения, которое может быть истинным или ложным, или вопроса, на который можно ответить «да» или «нет». Параллелограмм – блок, использующийся для обозначения ввода данных или вывода результатов. Эллипс указывает начало или конец алгоритма. Такие блоки используют в специальном языке блок-схем, с помощью которого разработчики алгоритмов могут записывать алгоритмы в одинаковом и удобном виде для чтения.

23

«Определение и свойства алгоритма»
Загрузка...
Сайт

5informatika.net

115 тем
5informatika.net > Алгоритм > Определение и свойства алгоритма.ppt