PPt4Web Хостинг презентаций

Главная / Информатика / Понятие алгоритма и его свойства. Блок-схема алгоритма
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Понятие алгоритма и его свойства. Блок-схема алгоритма


Скачать эту презентацию

Презентация на тему: Понятие алгоритма и его свойства. Блок-схема алгоритма


Скачать эту презентацию



№ слайда 1 Понятие алгоритма и его свойства. Блок-схема алгоритма
Описание слайда:

Понятие алгоритма и его свойства. Блок-схема алгоритма

№ слайда 2 Слово "Алгоритм" происходит от algorithmi - латинского написания имени
Описание слайда:

Слово "Алгоритм" происходит от algorithmi - латинского написания имени аль- Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу, жившего в 783-850 г.г. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком.

№ слайда 3
Описание слайда:

№ слайда 4 В дальнейшем алгоритмом стали называть точное предписание, определяющее последов
Описание слайда:

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

№ слайда 5 Другое дело - реализация уже имеющегося алгоритма. Ее можно поручить субъекту ил
Описание слайда:

Другое дело - реализация уже имеющегося алгоритма. Ее можно поручить субъекту или объекту, который не обязан вникать в существо дела, а возможно, и не способен его понять. Такой субъект или объект принято называть формальным исполнителем. Примером формального исполнителя может служить стиральная машина-автомат, которая неукоснительно исполняет предписанные ей действия, даже если вы забыли положить в нее порошок.

№ слайда 6 Каждый алгоритм создается в расчете на вполне конкретного исполнителя. Те действ
Описание слайда:

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

№ слайда 7 Объекты, над которыми исполнитель может совершать действия, образуют так называе
Описание слайда:

Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнителя. Для алгоритмов, встречающихся в математике, средой того или иного исполнителя могут быть числа разной природы - натуральные, действительные и т.п., буквы, буквенные выражения, уравнения, тождества и т.п.

№ слайда 8 Свойствами алгоритма являются: Дискретность (прерывность, раздельность) – алгори
Описание слайда:

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

№ слайда 9 Свойствами алгоритма являются: Результативность (конечность) – алгоритм должен п
Описание слайда:

Свойствами алгоритма являются: Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов. Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.

№ слайда 10 Алгоритм – это последовательность математических, логических или вместе взятых о
Описание слайда:

Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов. Такая трактовка понятия “алгоритм” является неполной и неточной. Во-первых, неверно связывать алгоритм с решением какой-либо задачи. Алгоритм вообще может не решать никакой задачи. Во-вторых, понятие “массовость” относится не к алгоритмам как к таковым, а к математическим методам в целом.

№ слайда 11 Алгоритм применительно к вычислительной машине – точное предписание, т.е. набор
Описание слайда:

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

№ слайда 12 Алгоритмы в зависимости от цели, начальных условий задачи, путей ее решения, опр
Описание слайда:

Алгоритмы в зависимости от цели, начальных условий задачи, путей ее решения, определения действий исполнителя подразделяются следующим образом: Механические алгоритмы, или иначе детерминированные, жесткие (например алгоритм работы машины, двигателя и т.п.); Гибкие алгоритмы, например стохастические, т.е. вероятностные и эвристические. Эвристический алгоритм (от греческого слова “эврика”) – это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя. К эвристическим алгоритмам относят, например, инструкции и предписания. В этих алгоритмах используются универсальные логические процедуры и способы принятия решений, основанные на аналогиях, ассоциациях и прошлом опыте решения схожих задач.

№ слайда 13 Механический алгоритм задает определенные действия, обозначая их в единственной
Описание слайда:

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

№ слайда 14 Алгоритмы в зависимости от цели, начальных условий задачи, путей ее решения, опр
Описание слайда:

Алгоритмы в зависимости от цели, начальных условий задачи, путей ее решения, определения действий исполнителя подразделяются следующим образом: Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом. Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов. Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.

№ слайда 15 На языке блок-схем каждый шаг алгоритма описывается с помощью соответствующей фи
Описание слайда:

На языке блок-схем каждый шаг алгоритма описывается с помощью соответствующей фигуры, а последовательность выполнения шагов определяется линиями-связями.

№ слайда 16 Алгоритмические структуры: Следование. Предполагает последовательное выполнение
Описание слайда:

Алгоритмические структуры: Следование. Предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным. Ветвление. Выполнение программы идет по одной из двух, нескольких или множества ветвей. Выбор ветви зависит от условия на входе ветвления и поступивших сюда данных. Цикл. Предполагает возможность многократного повторения определенных действий. Количество повторений зависит от условия цикла. Функция (подпрограмма). Команды, отделенные от основной программы, выполняются лишь в случае их вызова из основной программы (из любого ее места). Одна и та же функция может вызываться из основной программы сколь угодно раз.

№ слайда 17 Описание различных алгоритмических структур на языке блок-схем
Описание слайда:

Описание различных алгоритмических структур на языке блок-схем

№ слайда 18 Описание различных алгоритмических структур на языке блок-схем
Описание слайда:

Описание различных алгоритмических структур на языке блок-схем

№ слайда 19 Описание различных алгоритмических структур на языке блок-схем
Описание слайда:

Описание различных алгоритмических структур на языке блок-схем

№ слайда 20 Описание различных алгоритмических структур на языке блок-схем
Описание слайда:

Описание различных алгоритмических структур на языке блок-схем

№ слайда 21 Описание различных алгоритмических структур на языке блок-схем
Описание слайда:

Описание различных алгоритмических структур на языке блок-схем

№ слайда 22 Самостоятельная работа №3 Что такое база данных? Перечислите свойства алгоритма.
Описание слайда:

Самостоятельная работа №3 Что такое база данных? Перечислите свойства алгоритма. Укажите основные способы представления алгоритмов.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru