16 апреля 2010 в 20:45

Применение Теории вероятностей в IT

Так сложилось, что я преподаю студентам IT-шных специальностей в Сибирском Федеральном Университете (СФУ) такой предмет, как «Теория вероятностей и математическая статистика». Из года в год я сталкиваюсь с таким явлением, что студенты не понимают, зачем и почему им учить эту дисциплину. Конечно, можно сказать, что математика тренирует мозг и развивает абстрактное мышление (которое весьма необходимо программистам). Но я считаю, что если подкрепить преподавание ТВ и МС яркими примерами (особенно применительно к IT), это даст необходимую мотивацию для изучения этого предмета.

Какие примеры я привожу:
  1. Все студенты нынче играют. В большинстве игр есть элемент случайности в том или ином виде, например, шанс выпадения ценного бонуса из поверженного врага. Соответственно, я говорю студентам: «Смотрите, программисты этой игры использовали элементы теории вероятностей.»
  2. Моделирование всяческих процессов. Например, как то видел передачу про моделирование пожара на стадионе и поведение толпы. Без теории вероятностей тут никуда.
  3. Генерация случайных паролей.
  4. Предсказание переходов в конвейере современных процессоров.
  5. Помехоустойчивые алгоритмы кодирования.


Все эти примеры производят на студентов впечатление. Они, конечно, не начинают усиленно учить тервер, но хотя бы уже не задают тупые вопросы «А зачем нам это все учить?».

Хотелось бы пополнить коллекцию наглядных примеров применения ТВ в IT. Может кому ещё пригодится. Кто что может ещё добавить — пишите в коменты.
Алексей Кузнецов @kuaw26
карма
16,0
рейтинг 0,0
Самое читаемое

Комментарии (25)

  • +3
    Вы им Акинатора покажите и разберите пример реализации. На хабре можно найти посты про Акинатора.
    • 0
      Отличная рекомендация! Нашел поиском на хабре описание — там Байесовский подход используется. Хороший пример. Возьму на заметку.
  • +1
    Теорвер очень широко применяется в спам-фильтрах. Начиная с формулы Байеса и до сложных сетей доверия.
    • 0
      елки-палки, слона то я и не заметил. Спам-фильтр мега наглядное применение формулы Байеса.
  • НЛО прилетело и опубликовало эту надпись здесь
    • НЛО прилетело и опубликовало эту надпись здесь
  • 0
    почитайте николаса талеба, the black swan например, там есть куча ярких и жизненных примеров про вероятности и применение их в жизни. только боюсь не впишется оно в вашу жизненную концепцию.
    • 0
      Я привожу студентам примеры из экономики. Например понятие «риск». Книжку возможно почитаю, гугл много ссылок выдаёт на этого автора. Но мне хочется «IT-шных» примеров, я не экономистов учу :).
      • 0
        там не об экономике ниразу, там об жизни. о сфере применимости гауссовых моделей, например. о том, как и куда математика развивает мышление и т.д.
  • 0
    У нас даже самый последний студент, учит Теорию Вероятности, чтобы делать ставки на тотализаторе :-)
    • 0
      У нас тоже развелось много любителей онлайн покера среди студентов :). Но почему-то они не горят желанием учить что либо сложнее первой главы (комбинаторные задачи, т.е. карты, кубики, лотереи).
      • 0
        нееет. наши конкретный бизнес делают на этом…
    • 0
      Для тотализатора не нужна теория вероятности. Там нужно найти вилки. А для этого нужно распарсить данные с разных контор (XML). Как раз подобным проектом занимаюсь в данный момент.
  • +2
    ожидал увидеть в топике применение сабжа в ИТ, ну или критику применения…
  • –1
    Можно еще показать, сколько посвящено вопросу генерации случайных чисел у Кнута в «Искусстве программирования».
  • –1
    в маршрутизации используется, и вообще в задачах на нахождение путей.
    • –1
      а еще в кластерах для распределения нагрузки, в антивирусах при эврестическом анализе, также для быстрого распозновании, например, образов алгоритмы оптимизируются включением вероятностных элементов.
      • –1
        а еще некоторые базы данных перестраивают индексы с учетом вероятности того, насколько данные могут понадобиться пользователю. хотя опять же, это оптимизация быстродействия.
  • НЛО прилетело и опубликовало эту надпись здесь
    • 0
      Ну я сам был студентом :) и хорошо помню собственные ощущения от тервера. Вот и пытаюсь исправить ситуацию по мере возможностей.
  • 0
    Ученики не хотят учить теорвер? А Вы их Гауссом пугали? =)
  • 0
    упомяните также, что статистические методы используется при создании автоматических трейдинговых стратегий на форексе — сразу потянутся к знаниям! :)))
  • 0
    К вышесказанному можно ещё добавить, что теория вероятностей используется для анализа и конструирования всяких планировщиков — это всё из области теории массового обслуживания, то есть, всякие высоконагруженные системы. Плюс PageRank — это тоже прикладная теория вероятности.
  • 0
    А мы вот такой вебинар проводим по этой теме — http://ru.yasno.tv/webinar/details/terver

Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.