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

ЛИЧНЫЙ КАБИНЕТ 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

 

Повышение оригинальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «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, имя и имя родителя, то есть из какой точки была найдена, этот пункт необходим для поиска траектории пути, когда известна последняя точка перед финишем.
Ниже приведены примеры последовательной работы программы: расстановка точек, нахождение соседних точек, нахождение пути, и случай, когда путь не существует.


Смотреть работу подробнее




Скачать работу


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.