Понятие алгоритма и его свойства
Автор Зайчонок задал вопрос в разделе Другое
Понятие об алгоритме (формы, свойства, виды алгоритмов) и получил лучший ответ
Ответ от
Алгоритм – это полное и точное описание на некотором языке конечной последовательности правил, указывающих исполнителю действия, которые он должен выполнить, чтобы за конечное время перейти от (варьируемых) исходных данных к искомому результату.Алгоритм должен удовлетворять следующим свойствам: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, или не выполняться в противном случае.Этот алгоритм обладает всеми необходимыми свойствами: дискретностью, массовостью, эффективностью.И так я могу долго
выпей яду
Алгоритм - это последовательность действий, которая приводит к результату.
В прямоугольник заносятся формулы, вычисления, расчёты. В овал - начало и конец. Параллелограмм - ввод и вывод результата. Ромб - проверка условия, а шестиугольник - это цикл (повторение действий). Алгоритмы бывают линейными, разветвляющимися и циклическими.
Исполняют алгоритмы...
в начале определитесь с темой по которой будете составлять алгоритм
Алгоритм и его
подробнее...
Алгоритм. Как можете обьяснить Значение " Алгорит в жизни " и Значение в " Информатике " Очень важно узнать, подскажите
Если по простому:
Алгоритм - это последовательность действий, для достижения какой-нибудь
подробнее...
Напишите плззз алгоритм решений неравенств с модулем!
Надо раскрыть знак модуля, пользуясь правилом
ІхІ =х, при x >=0
IxI = -x, при x
подробнее...
Что такое понятие алгоритма и свойства алгоритма?
Алгоритм -- одно из основных математических понятий. Однако с алгоритмами человеку приходится иметь
подробнее...
А могут быть другие Вселенные, кроме нашей? Не галактики, а именно Вселенные? И дайте определение Вселенной...
Почему нет? Под Вселенной большинство понимает материальный мир, который начался после Большого
подробнее...
какие бывают свойства алгоритма?
I. Дискретность
Одним из таких свойств является дискретность. Под дискретностью
подробнее...
что такое алгоритм. Ха ха купились. я знаю что ни кто не ответит .Поэтому и спрашиваю. я ничего не знаю я в 7 классе
адгоритм это последовательность действий. например в программировании сначала разрабатывают
подробнее...
Что такое текстура в Фотошопе и эффект?
Текстура - она не только в фотошопе. Текстура это поверхность металл дерево ткань кожа бумага и. т.
подробнее...
Что такое алгоритм и его виды
А что нам скажет «Википедия» ?
Алгоритм, это набор инструкций, описывающих порядок действий
подробнее...
Общие задачи теории автоматов. Три направления. Подскажите
Теория автоматов - это раздел теории управляющих систем, изучающий математические модели
подробнее...
Каковы способы научного познания?
Способы познания (науки, теории, научное познание, инструментарий познания, эксперимент) -
подробнее...
машина времени это возможно
машина времени-это страшно.если ты изменишь хоть чтонибудь в прошлом,есть большая вероятность
подробнее...