формы представления алгоритмов



Понятие алгоритма и его свойства

Автор Зайчонок задал вопрос в разделе Другое

Понятие об алгоритме (формы, свойства, виды алгоритмов) и получил лучший ответ

Ответ от
Алгоритм – это полное и точное описание на некотором языке конечной последовательности правил, указывающих исполнителю действия, которые он должен выполнить, чтобы за конечное время перейти от (варьируемых) исходных данных к искомому результату.Алгоритм должен удовлетворять следующим свойствам:1.Первым свойством алгоритма является дискретный, т. е. пошаговый характер определяемого им процесса. Возникающая в результате такого разбиения запись алгоритма представляет собой упорядоченную последовательность отдельных предписаний (правил, директив, команд) , образующих прерывную (или, как говорят, дискретную) структуру алгоритма: только выполнив требования одного предписания можно приступать к исполнению следующего.2.Исполнитель может выполнить алгоритм, если он ему понятен, т. е. записан на понятном ему языке и содержит предписания, которые исполнитель может выполнить. Алгоритм не должен содержать предписаний, не входящих в систему команд исполнителя.3.Алгоритмы, предназначенные для исполнения неким техническим устройством, не должны содержать предписаний, приводящих к неоднозначным действиям. Алгоритм рассчитан на чисто механическое исполнение, и если применять его повторно к одним и тем же исходным данным, то всегда должен получиться один и тот же результат. Это свойство однозначности и определенности – детерминированности – алгоритмов позволяет использовать в качестве исполнителя специальные машины – автоматы.4.Основополагающим свойством алгоритмов является его массовость, или применимость к некоторому классу объектов, возможность получения результата при различных исходных данных на некоторой области допустимых значений.5.Цель выполнения алгоритма – получение определенного результата посредством выполнения указанных преобразований над исходными данными. Причем при точном исполнении всех предписаний алгоритмический процесс должен заканчиваться за конечное число шагов. Это обязательное требование к алгоритмам.6.Если алгоритм должен быть выполнен не просто за конечное время, а за разумное конечное время, то речь идет об эффективности алгоритма. Эффективность алгоритма часто определяет возможность его практической реализации.Самой распространенной формой представления алгоритмов, адресованных человеку, является обычная словесная запись. В этой форме могут быть выражены любые алгоритмы.Составим алгоритм определения максимального числа из трех: z:=max(a,b,c).Решение задачи на ЭВМ можно получить, действуя следующим образом. Сначала найдем наибольшее из двух чисел, например, а и b, сравнив их между собой. Предположим, что исполнитель может выполнить операцию сравнения «больше» . Найденное наибольшее число «запомним» в качестве значения переменной z. Далее сравним значение переменной z с оставшимся числом с. Если с больше z, то присвоим z новое значение – значение с, в противном случае значение z останется прежним. В результате переменная z будет равна наибольшему из a,b,c и будет являться искомым результатом.Эти рассуждения можно представить в виде словесной записи алгоритма:Начало1.Ввести a,b,c.2.Если a>b, то z::=a;иначе z:=b;3.Если c>z, то z:=c.4.Вывод z.Конец.Ход выполнения алгоритма зависит от результатов проверки условий a>b и c>z. Если для введенных значений a, b действительно a>b, то выполняется операция z:=a; если нет, то выполняется z:=b. Таким образом, в зависимости от результата проверки условия a>b требуется выполнить различные действия. В алгоритме на этом шаге предусмотрены оба возможных направления дальнейших вычислений. При проверке условия c>z операция z:=c может выполняться, если действительно c>z, или не выполняться в противном случае.Этот алгоритм обладает всеми необходимыми свойствами: дискретностью, массовостью, эффективностью.И так я могу долго

Ответ от Caxap[гуру]
выпей яду

Ответ от Ђатьяна Комарова[новичек]
Алгоритм - это последовательность действий, которая приводит к результату.
В прямоугольник заносятся формулы, вычисления, расчёты. В овал - начало и конец. Параллелограмм - ввод и вывод результата. Ромб - проверка условия, а шестиугольник - это цикл (повторение действий). Алгоритмы бывают линейными, разветвляющимися и циклическими.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Понятие об алгоритме (формы, свойства, виды алгоритмов)

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

Алгоритм и его
подробнее...

Алгоритм. Как можете обьяснить Значение " Алгорит в жизни " и Значение в " Информатике " Очень важно узнать, подскажите
Если по простому:
Алгоритм - это последовательность действий, для достижения какой-нибудь
подробнее...

Напишите плззз алгоритм решений неравенств с модулем!
Надо раскрыть знак модуля, пользуясь правилом
ІхІ =х, при x >=0
IxI = -x, при x
подробнее...

Что такое понятие алгоритма и свойства алгоритма?
Алгоритм -- одно из основных математических понятий. Однако с алгоритмами человеку приходится иметь
подробнее...

А могут быть другие Вселенные, кроме нашей? Не галактики, а именно Вселенные? И дайте определение Вселенной...
Почему нет? Под Вселенной большинство понимает материальный мир, который начался после Большого
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Свойства
какие бывают свойства алгоритма?
I. Дискретность

Одним из таких свойств является дискретность. Под дискретностью
подробнее...
спросили в Хобби
что такое алгоритм. Ха ха купились. я знаю что ни кто не ответит .Поэтому и спрашиваю. я ничего не знаю я в 7 классе
адгоритм это последовательность действий. например в программировании сначала разрабатывают
подробнее...

Что такое текстура в Фотошопе и эффект?
Текстура - она не только в фотошопе. Текстура это поверхность металл дерево ткань кожа бумага и. т.
подробнее...
спросили в Техника
Что такое алгоритм и его виды
А что нам скажет «Википедия» ?
Алгоритм, это набор инструкций, описывающих порядок действий
подробнее...

Общие задачи теории автоматов. Три направления. Подскажите
Теория автоматов - это раздел теории управляющих систем, изучающий математические модели
подробнее...

Каковы способы научного познания?
Способы познания (науки, теории, научное познание, инструментарий познания, эксперимент) -
подробнее...

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

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*