Урок 2. Что такое алгоритм?
Свойства алгоритма
/ Алгоритмы
Свойства алгоритма. Виды алгоритмов
Логико-математический анализ алгоритмов и правил школьного курса математики.
Алгоритм. Свойства алгоритма
Можно сказать, что при введении понятия "алгоритм" было употреблено слово " называют", это введение нельзя считать строгим определением - не вполне ясно, что такое точное предписание или, скажем, последовательность действий, обеспечивающая получение требуемого результата. Поэтому обычно формируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других конструкций. Одним из таких свойств является дискретность. Под дискретностью понимается то, что алгоритм состоит из описания последовательности шагов обработки, организованный таким образом, что в начальный момент задаётся исходная ситуация, а после каждого следующего шага ситуация преобразуется на основе данных, полученные в предшествующие шаги обработки. Дискретность алгоритма означает, что он исполняется по шагам: Другое свойство принято называть определённостью. Оно означает, что на каждом шаге однозначно определено преобразование объектов среды исполнителя, полученных на предшествующих шагах алгоритма. К примеру, в одном из кулинарных рецептов сказано: Слегка потрясите, чтобы смесь стала комковатой. Подогрейте коньяк в маленькой кастрюльке и влейте её в смесь. Формальному исполнителю здесь неясно, требуется ли трясти смесь, пока она вся не станет комом, и какой всё-таки величины кастрюля. И до какой температуры надо подогреть коньяк. Так что такой алгоритм любому исполнителю выполнить довольно трудно, практически невозможно. Можно сказать, что в алгоритме не должны присутствовать не определённые слова: Третье свойство - результативность алгоритма. Это свойство подразумевает, что каждый шаг и алгоритм в целом после своего завершения даёт среду, в которой все имеющиеся объекты однозначно определены. Если это по каким - либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует. К примеру, в инструкции по применению лекарства от кашля сказано: Если врач не прописал, то принимать раза в день по капель, лучше всего в горячей сладкой воде. Здесь не определено, например, когда должен заканчиваться алгоритм - когда кашель пройдет или когда лекарство закончиться. Свойство результативности обычно подразумевает конечность алгоритма, т. Надо сказать, что алгоритм должен быть понятен не только автору, но и исполнителю. Если мы предложим исполнителю, например утюгу постирать одежду, то он никогда этого не сделает, потому, что не поймет, т. Или, например, если мы предложим какому-нибудь мальчику испечь торт то у него, как правило, ни чего не получится, потому что этого они делать не умеют. Но если мы составим подробный алгоритм работы, разобьем его на элементарные шаги, такие, что он без труда поймёт и сможет выполнить каждый шаг, то он сможет успешно испечь любой торт. Каждый шаг алгоритма обязательно представляет собой какое-либо допустимое действие исполнителя. Это свойство алгоритма называют понятностью. Наконец, еще одно свойство алгоритма - массовость. Массовость алгоритма тесно связанна с понятностью, в качестве примера можно разобрать пример с тортом, и сказать, что чем подробнее будет описан алгоритм приготовления, тем больше вероятности, что торт будет испечен. Также в качестве примера можно взять руководство по эксплуатации электрических приборов, инструкции и т. С точки зрения практической ценность алгоритмов важно, что бы множество допустимых исходных данных было достаточно большим, как правило, практическая ценность алгоритма не велика, если его можно использовать только один раз. Дискретность Одним из таких свойств является дискретность. Определённость Другое свойство принято называть определённостью. Результативность Третье свойство - результативность алгоритма. Понятность Надо сказать, что алгоритм должен быть понятен не только автору, но и исполнителю. Массовость Наконец, еще одно свойство алгоритма - массовость.
Автомобильная карта новосибирска с дорожными знаками
Актуальность проблемы мира в мире
Районы не вошедшие в план реновации
Проекты детских деревянных домиков своими руками
Где найти жуков скарабеев в симс 3
Зарплата на руки а не на карту