№ 09 (ЕСБЗТ)

Permanent URI for this collection

http://crust.ust.edu.ua/handle/123456789/8832

Browse

Browsing № 09 (ЕСБЗТ) by Subject "input data"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    О дуализме случайного и детерминированного в алгоритмах
    (Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна, Дніпропетровськ, 2015) Шинкаренко, Виктор Иванович; Васецкая, Татьяна Николаевна
    RUS: Любая величина, которую получают путем измерений может быть одновременно и случайной и детерминированной. Случайность проявляется в силу большого количества факторов, которые плохо контролируются, и которые в определенной степени могут компенсировать друг друга. Целью данной работы является исследование двойственного проявления случайного и детерминированного в алгоритмах. Детерминированность алгоритмов является их неотъемлемым свойством. Под детерминированностью алгоритмов понимают, что для любых данных из множества входных данных при любом исполнении алгоритма будет выполнено одно и ту же последовательность действий и получен один и тот же результат. Это свойство алгоритмов поддерживаются всеми вычислительными устройствами как абстрактными (машины Тьюринга, Поста), так и реальными. В работе рассмотрены случаи проявления случайного и детерминированного в алгоритмах и программах, касается задач практического программирования. Показано, что результат любого события можно рассматривать как случайный, так и как детерминированный. В силу свойства детерминированности сам алгоритм не может производить случайные величины. Итак, случайные результаты выполнения алгоритмов могут быть обусловлены только случайным представлением входных данных. Например, неиннициованные переменные, результат работы стохастических алгоритмов (генетический алгоритм, метод случайного поиска и др.), или непосредственно входные данные можно рассматривать и как детерминированные, и как случайные (количество студентов в группе, подбрасывание копейки и др.) Такие входные данные могут привести к нестабильной работе программ, использующих этот метод. Понимание указанных аспектов позволит избежать ошибок при программировании и соответственно использовать их при анализе и исследованиях алгоритмов.