Содержание
Введение
Глава 1
§1. Понятие ломаной
§2. Прямая на плоскости
Возможно вы искали - Курсовая работа: Протокол HTTP
Глава 2
Введение: Перечень основных процедур и функций, используемых в программах
§1. Function Peres, БлокСхема
п.2 Function Peres, наязыке Turbo Pascal
§2. Рекурсивный способ построения простой замкнутой ломаной
Похожий материал - Курсовая работа: Протокол TACASC+
§3. Верхняя оценка количества способов построения ПЗЛ
§4. Построения простой замкнутой ломаной методом "Треугольника"
п.1 Идея метода
п.2 Реализация на языке Паскаль
Список литературы
Очень интересно - Контрольная работа: Протокол динамического распределения адресов DHCP. Интернет-технология и ее применение для задач управления организацией
Введение
Тема бакалаврской работы является "Простая замкнутая ломаная кривая" (ПЗЛ).
Актуальность : выбранной темы заключается в том, что теория ПЗЛ имеет практическое применение например: прокладывание газопровода, железнодорожных путей и т.д., но теория ПЗЛ не дает ответа как и сколькими способами это возможно сделать. В теории ПЗЛ дано лишь определение ПЗЛ и ее компонентов без выделения, каких либо свойств. А так решение проблемы выбранной темы является, частным случаем решения задачи Коммивояжера её ещё называют транспортной задачей.
Объект исследования: Планиметрия.
Предмет исследования: Простая замкнутая ломаная на плоскости.
Вам будет интересно - Реферат: Протоколы и методы реализации VPN сетей
Цели: Изучит понятие ПЗЛ, выделить его свойства и составить алгоритм построения.
Задачи:
1) Составить рекурсивный алгоритм позволяющий построить все возможные ПЗЛ через n произвольных точек плоскости (замечание эти точки должны быть вершинами ПЗЛ, и других вершин нет). Реализовать его в среде TurboPascal.
2) Дать верхнюю оценку количества способов построения ПЗЛ через n произвольных точек плоскости.
3) Составить не рекурсивный алгоритм и реализовать его на языке TurboPascal, позволяющий строить ПЗЛ для большого количества произвольных точек
Похожий материал - Курсовая работа: Протоколы маршрутизации RIP и OSPF
Гипотезы:
1. ПЗЛ можно построить всегда, кроме случая когда все точки лежат на одной прямой.
2. Пусть через n точек проходят S прямых имеющих не менее 4-х данных точек, тогда через эти n точек можно провести не более чем
