Здесь можно найти учебные материалы, которые помогут вам в написании курсовых работ, дипломов, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.
Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.
Работа № 127042
Наименование:
Лабораторка Программа «Планирующий точечный робот в среде с известными точечными состояниями»
Информация:
Тип работы: Лабораторка.
Предмет: Информатика.
Добавлен: 18.06.2021.
Год: 2019.
Страниц: 4.
Уникальность по antiplagiat.ru: < 30%
Описание (план):
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение высшего образования
Сибирский государственный университет науки и технологии имени академика М.Ф. Решетнева
Институт информатики и телекоммуникаций
«Прикладная информатика»
09.03.02 – Информационные системы и технологии
Программа «Планирующий точечный робот в среде с известными точечными состояниями»
Выполнил: студент гр. БИСЗ18-02
Красноярск, 2019 г. Цель: Разработать программу нахождения пути Роботом-манипуляторо в N-мерном пространстве, пользуясь алгоритмом полного перебора. Условия: По расчерченному полю, пользователь расставляет точки начала, конца и запрещенных точек, количество которых не требуется указывать заранее. Алгоритм полного перебора основан на поиске соседних точек i-той точки и заполнении двух списков: «Открыт» и «Закрыт» координатами этих точек. Подробное описание алгоритма: Для удобства все точки можно пронумеровать или назвать буквами. В список «Открыт» (далее список О) помещают начальную вершину, в список «Закрыт» (далее список З) помещаем вершину, находящуюся в начале списка О, удаляя ее оттуда. Данная вершина является текущей, к ней мы находим все соседние не запрещенные точки, если среди них есть целевая точка (точки конца пути) – путь найден, иначе - помещаем все найденные точки в список О, при условии что эти точки не встречались в обоих списках ранее. Если на каком-то шаге список О оказывается пустым, а целевая точка не достигнута – пути не существует.
Программная реализация основных частей алгоритма: Соседние точки находятся путем высчитывания матрицы сдвигов, которая представляет собой объединение нулей (нет сдвига), -шаг (сдвиг влево) и +шаг(сдвиг вправо), каждая строка такой матрицы – готовый вектор сдвига к которому необходимо прибавить сами координаты точки, для которой находятся соседние. Точка оформлена собственным классом, имеет массив координат размерности N, имя и имя родителя, то есть из какой точки была найдена, этот пункт необходим для поиска траектории пути, когда известна последняя точка перед финишем. Ниже приведены примеры последовательной работы программы: расстановка точек, нахождение соседних точек, нахождение пути, и случай, когда путь не существует.
* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.