Презентация на тему Концепции и свойства алгоритмов, реализация алгоритмов

основные способы записи алгоритмов

графическая реализация алгоритмов

формам представления алгоритма
2. Показать основные виды и свойства алгоритма.

4.

Рассмотреть блок-схему алгоритма

имени аль-Хорезми, под которым в средневековой Европе знали величайшего

математика из Хорезма Мухаммеда бен Мусу.

783-850 гг.

В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком.

по определенным правилам, обеспечивающим однозначность его понимания и механического

исполнения при всех значениях исходных данных.

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

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

алгоритмом, расчленен на отдельные элементарные действия и соответственно алгоритм

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

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

выдаваемое на каждом шаге) должна быть понятна исполнителю, не

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

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

приводит к результату через конечное, возможно, очень большое число

шагов.

разработанный для решения некоторой задачи, должен быть применим для

решения задач этого типа при всех допустимых значениях исходных данных.

Четвертое правило
Пятое правило

задать множество объектов, с которыми будет работать алгоритм. Формализованное

(закодированное) представление этих объектов носит название данных.



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

Алгоритм преобразует входные данные в выходные.

входные данные, с которыми алгоритм начинает работать, промежуточные данные

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

Память является дискретной, т.е. состоящей из отдельных ячеек. Поименованная ячейка памяти носит название переменной.

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

Второе правило

команд).

Множество шагов, из которых составлен алгоритм, конечно
Третье правило

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

числа шагов. При этом необходимо указать, что считать результатом

работы алгоритма.

Пятое правило

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

алгоритмы в зависимости от цели, начальных условий задачи, путей ее решения, определения действий исполнителя подразделяются на виды.

единственной и достоверной последовательности, обеспечивая тем самым однозначный требуемый

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

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

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

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

во времени друг за другом.
Линейные алгоритмы состоят из команд,

которые выполняются последовательно.

Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию. Отсюда и название – линейный.

из нескольких возможных путей (вариантов) вычислительного процесса. Каждый подобный

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


Признаком разветвляющегося алгоритма является наличие блока (операций) проверки условия.
Блок проверки условия:

алгоритм рыбной ловли – отдельные действия в алгоритме будут

повторяться.

Циклическим алгоритмом называется алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными.

Цикл - пока

Цикл - до

разработанный и целиком используемый при алгоритмизации конкретной задачи.
В

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

спичку.
3. Открыть кран газовой горелки.
4. Поднести спичку

к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.

unit UPersonal;

interface

uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, Grids, DBGrids, ExtCtrls, StdCtrls;

type
TPersonal = class(TForm)
pers_edit.Edit2.Text:='';
pers_edit.Edit3.Text:='';
pers_edit.Edit4.Text:='';

end;

procedure TPersonal.Button2Click(Sender: TObject);
begin
{открываем форму в режиме редактирования записи }
pr:='Edit';
pers_edit.show;
end;

котором каждый этап процесса обработки информации представляется в виде

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

действий, изменяющих значение, форму представления или размещения данных. Для

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

Представление отдельных операций достаточно свободно.

условию.

В каждом блоке "решение" должны быть указаны вопрос,

условие или сравнение, которые он определяет.

модификация означает видоизменение, преобразование).

Внутри блока записывается параметр цикла,

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

вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей,

и для обращений к библиотечным подпрограммам.

блока в программе необходимо ввести исходные данные или немедленно

вывести результат работы.

условию.
Начало процесса решения задачи обозначается блоком Начало.

Завершение процесса решения

задачи обозначается блоком Останов

Д.Б.Подшивалова. – М.: Мир, 1989. – 360 с., ил.
Гудман

С., Хидетниеми С. Введение в разработку и анализ алгоритмов. Пер. с англ. под ред. В.В.Мартынюка. – М.: Мир, 1981, 368 c.
Долинский М.С. Алгоритмизация и программирование на Turbo Pascal: от простых до олимпиадных задач. Учебное пособие. СПб.: Питер, 2005. 237 с.: ил.
Т.Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы: Построение и анализ / Пер. с англ. под ред. А.Шеня. – М.: МЦНМО: БИНОМ. Лаборатория знаний, 2004. – 2-е изд., стереотип. – 960 с.: 263 ил.
Дж.Макконнелл. Основы современных алгоритмов. 2-е дополненное издание. Пер. с англ. под ред. С.К.Ландо, Дополнение М.В.Ульянова. – Москва, Техносфера, 2004 – 368 с.
В.С.Новичков, Н.И.Парфилова, А.Н.Пылькин. Алгоритмизация и программирование на Турбо Паскале. Учебное пособие. М.: Горячая линия – Телеком, 2005. 438 с.: ил.
Окулов С.М. Основы программирования. М.: БИНОМ. Лаборатория знаний, 2004. 424 с.: ил.
Окулов С.М. Программирование в алгоритмах. М.: БИНОМ. Лаборатория знаний, 2004. 341 с.: ил.
Ставровский А.Б. Первые шаги в программировании. Самоучитель: – М.: Издательский дом “Вильямс”, 2003. 368 с.: ил.

Литература

алгоритма?
В чем заключается первое правило построения алгоритма?
Какие бывают виды

алгоритмов?
Какие формы представления алгоритмов существуют?
Что такое блок-схема?
Классификация графических изображений блок-схем.

Контрольные вопросы: