Категория
Информатика
Тип
реферат
Страницы
16 стр.
Дата
21.02.2014
Формат файла
.html — Html-документ
Архив
996708.zip — 8.83 kb
  • prostaja-zamknutaja-lomanaja-krivaja_996708_1.html — 29.55 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

БГПУ

Замкнутаяломаная без самопересечений


Содержание

Введение

Глава 1

§1. Понятие ломаной

§2. Прямая на плоскости

Глава 2

Введение: Перечень основных процедур и функций, используемыхв программах

§1. Function Peres, Блок Схема

п.2 Function Peres, на языке Turbo Pascal

§2. Рекурсивный способ построения простой замкнутой ломаной

§3. Верхняя оценка количества способов построения ПЗЛ

§4. Построения простой замкнутой ломаной методом«Треугольника»

п.1 Идея метода

п.2 Реализация на языке Паскаль

Список литературы


/>/>Введение

Тема бакалаврской работыявляется «Простая замкнутая ломаная кривая» (ПЗЛ).

Актуальность : выбранной темы заключается в том,что теория ПЗЛ имеет практическое применение например: прокладываниегазопровода, железнодорожных путей и т.д., но теория ПЗЛ не дает ответа как исколькими способами это возможно сделать. В теории ПЗЛ дано лишь определениеПЗЛ и ее компонентов без выделения, каких либо свойств. А так решение проблемывыбранной темы является, частным случаем решения задачи Коммивояжера её ещёназывают транспортной задачей.

Объект исследования: Планиметрия.

Предмет исследования: Простая замкнутая ломаная наплоскости.

Цели: Изучит понятие ПЗЛ, выделить егосвойства и составить алгоритм построения.

Задачи:

1)        Составитьрекурсивный алгоритм позволяющий построить все возможные ПЗЛ через n произвольных точек плоскости(замечание эти точки должны быть вершинами ПЗЛ, и других вершин нет).Реализовать его в среде Turbo Pascal.



Ваше мнение



CAPTCHA