Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/4808
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Абрамовская Татьяна Викторовна | ru_RU |
dc.contributor.author | Пейсаховский Пётр Олегович | ru_RU |
dc.contributor.author | Pejsakhovsky Petr | en_GB |
dc.contributor.editor | Кандидат физико-математических наук Т.В.Абрамовская | ru_RU |
dc.contributor.editor | Candidate of Physics and Mathematics T.V.Abramovskaia | en_GB |
dc.date.accessioned | 2016-10-10T02:16:33Z | - |
dc.date.available | 2016-10-10T02:16:33Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | 024403 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/4808 | - |
dc.description.abstract | Пейсаховский Пётр Олегович. Моделирование уклонения в задаче поиска на графе. Научный руководитель: Абрамовская Татьяна Викторовна. Направление математика, механика, кафедра исследования операций. В работе рассматривается игра на графах «полицейские и грабитель». Строятся потенциальный алгоритм для уклонения и двойственный для поимки грабителя. Эффективность алгоритмов доказывается в некоторых частных случаях, а на случайно сгенерированных графах подтверждается построенными в работе статистиками. К работе прилагается программа позволяющая строить подобные статистики и предоставляющая удобный интерфейс для наглядной визуализации процесса игры. Количество использованных источников: 6. Пейсаховский, П.О. Моделирование уклонения в задаче поиска на графе: дипломная работа / Пейсаховский Пётр Олегович. – СПб., 2016. – 33 с. – Библиогр.: c. 33. | ru_RU |
dc.description.abstract | Pejsahosvky Petr Olegovich. Modelling deviation in a problem of graph search. Scientific supervisor: Abramovskaya Tatiana Viktorovna. Main field of study: mathematics, mechanics, department of operations research. This diploma work deals with the graph game called «Cops and Robbers». A potential deviation algorithm for the «robber» and a «dual algorithm» for «cops» are proposed. The effectiveness of the algorithms was proved in some special cases and confirmed by some statistics for randomly generated graphs. The source code of the software allowing to easily create stastics and to visualize the game process is also included. Number of sources: 6. Pejsahovsky, P.O. Modelling deviation in a problem of graph search: diploma work / Pejsahosvky Petr Olegovich. – SPbб., 2016. – 33 p. – Bibliography.: p. 33. | en_GB |
dc.language.iso | ru | |
dc.subject | граф | ru_RU |
dc.subject | игра | ru_RU |
dc.subject | улонение | ru_RU |
dc.subject | полицейский | ru_RU |
dc.subject | грабитель | ru_RU |
dc.subject | алгоритм | ru_RU |
dc.subject | полицейский и грабитель | ru_RU |
dc.subject | graph | en_GB |
dc.subject | game | en_GB |
dc.subject | deviation | en_GB |
dc.subject | cop | en_GB |
dc.subject | robber | en_GB |
dc.subject | algorithm | en_GB |
dc.subject | cops and robbers | en_GB |
dc.title | Modelling deviation in a problem of graph search | en_GB |
dc.title.alternative | Моделирование уклонения в задаче поиска на графе | ru_RU |
Располагается в коллекциях: | MAIN FIELD OF STUDY |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
diplom.pdf | Article | 519,1 kB | Adobe PDF | Просмотреть/Открыть |
game_js.zip | Article | 8,92 kB | Unknown | Просмотреть/Открыть |
reviewSV_Otzyv_Pejsaxovskij.pdf | ReviewSV | 67,63 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_(supervisor)(Ru).txt | ReviewSV | 3,89 kB | Text | Просмотреть/Открыть |
reviewSV_Recenziya.pdf | ReviewRev | 71,21 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_(reviewer)(Ru).txt | ReviewRev | 3,79 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.