• Авторизация


...да и к чему слова, когда на небе звёзды? 08-06-2009 15:51 к комментариям - к полной версии - понравилось!


[300x245]
Алгоритм - это последовательность действий, приводящая к решению задачи, лбо поясняющая почему это решение получить нельзя!
вверх^ к полной версии понравилось! в evernote
Комментарии (2):
A_casu_ad_casum 08-06-2009-22:53 удалить
это детерминированная последовательность действий
tomato_horror 08-06-2009-23:05 удалить
Детерминированность — определённость. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.
Понятность — алгоритм для исполнителя должен включать только те команды, которые ему доступны, которые входят в его систему команд.
Завершаемость — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.
Массовость — алгоритм должен быть применим к разным наборам исходных данных.
Результативность — завершение алгоритма определенными результатами.

как то так =)))


Комментарии (2): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник ...да и к чему слова, когда на небе звёзды? | tomato_horror - не читай это | Лента друзей tomato_horror / Полная версия Добавить в друзья Страницы: раньше»