№ 09 (ЕСБЗТ)
Permanent URI for this collection
Browse
Browsing № 09 (ЕСБЗТ) by Author "Шинкаренко, Виктор Иванович"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item О дуализме случайного и детерминированного в алгоритмах(Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна, Дніпропетровськ, 2015) Шинкаренко, Виктор Иванович; Васецкая, Татьяна НиколаевнаRUS: Любая величина, которую получают путем измерений может быть одновременно и случайной и детерминированной. Случайность проявляется в силу большого количества факторов, которые плохо контролируются, и которые в определенной степени могут компенсировать друг друга. Целью данной работы является исследование двойственного проявления случайного и детерминированного в алгоритмах. Детерминированность алгоритмов является их неотъемлемым свойством. Под детерминированностью алгоритмов понимают, что для любых данных из множества входных данных при любом исполнении алгоритма будет выполнено одно и ту же последовательность действий и получен один и тот же результат. Это свойство алгоритмов поддерживаются всеми вычислительными устройствами как абстрактными (машины Тьюринга, Поста), так и реальными. В работе рассмотрены случаи проявления случайного и детерминированного в алгоритмах и программах, касается задач практического программирования. Показано, что результат любого события можно рассматривать как случайный, так и как детерминированный. В силу свойства детерминированности сам алгоритм не может производить случайные величины. Итак, случайные результаты выполнения алгоритмов могут быть обусловлены только случайным представлением входных данных. Например, неиннициованные переменные, результат работы стохастических алгоритмов (генетический алгоритм, метод случайного поиска и др.), или непосредственно входные данные можно рассматривать и как детерминированные, и как случайные (количество студентов в группе, подбрасывание копейки и др.) Такие входные данные могут привести к нестабильной работе программ, использующих этот метод. Понимание указанных аспектов позволит избежать ошибок при программировании и соответственно использовать их при анализе и исследованиях алгоритмов.