Введение

Топологическая сортировка — упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин.

При помощи топологической сортировки строится корректная последовательность выполнения действий, всякое из которых может зависеть от другого: последовательность прохождения учебных курсов студентами, установки программ при помощи пакетного менеджера, сборки исходных текстов программ при помощи Makefile'ов.

Можно построить список отображения объектов в изометрической проекции зная парные порядковые отношения между объектами (какой из двух объектов должен быть прорисован раньше).

Цепная дробь (или непрерывная дробь) — это математическое выражение, где a₀ есть целое число и все остальные a_n натуральные числа (положительные целые). Любое вещественное число можно представить в виде цепной дроби (конечной или бесконечной). Число представляется конечной цепной дробью тогда и только тогда, когда оно рационально. Число представляется периодической цепной дробью тогда и только тогда, когда оно является квадратичной иррациональностью.

1. Нормативные ссылки

В данной пояснительной записке использованы ссылки на следующие стандарты.

ГОСТ Р 50739-95 Средства вычислительной техники. Защита от несанкционированного доступа к информации. Общие технические требования

ГОСТ 2.105-95 Общие требования к текстовым документам

ГОСТ 2.301-68 Единая система конструкторской документации. Форматы

ГОСТ 7.32-2001 СИБИД. Отчет о научно-исследовательской работе. Структура и правила оформления

ГОСТ 7.1-2003 СИБИД. Библиографическая запись. Библиографическое описание документа. Общие требования и правила составления

ГОСТ 7.80-2000 СИБИД. Библиографическая запись. Заголовок. Общие требования и правила составления

ГОСТ 19.701-90 СТД. (ИСО 5807-85) ЕСПД. Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения

ГОСТ 34.601-90 Информационная технология. Комплекс стандартов на автоматизированные системы. Автоматизированные системы. Стадии создания

ОК 015-94 (МК002-97) Общероссийский классификатор единиц измерения

МР КубГТУ 4.4.3-2004 СМК. УМД. Выпускные квалификационные работы

2. Постановка задачи

Необходимо написать программу реализующую топологической сортировки и вычисления цепных дробей, используя C#.

Используя язык высокого уровня С#, создать приложение, позволяющее обычному пользователю справиться с такой задачей, как вычисление цепной дроби. Для облегчения использования приложения, разработать доступный пользователю интерфейс, содержащий следующие средства:

• средства отображения информации, отображаемую информацию, форматы и коды;

• командные режимы, язык «пользователь - интерфейс»;

• устройства и технологии ввода данных;

• диалоги, взаимодействие и транзакции между пользователем и компьютером, обратную связь с пользователем;

• поддержку принятия решений в конкретной предметной области;

• порядок использования программы и документацию на неё.

1. Технология разработки приложения

Чтобы создать приложение, следует:

1. Открыть Microsoft Visual Studio 2010.

2. Выбрать пункт меню «Создать проект».

3. Выбрать в шаблоне С# «Приложение Windows Form» и нажать «ОК».

4. В открывшемся окне формы переносим компоненты из Панели элементов:

1. ComboBox - c помощью этого элемента управления пользователь может вводить и изменять текст.

2. TabControl – обрабатывает и отображает для пользователя соответствующую коллекцию вкладок, содержащих элементы управления и компоненты.

3. MenuStrip – предоставляет панели вкладок и другие элементы интерфейса пользователя.

4. Button – при нажатии возникает событие.

5. Label – предоставляет элементу управления текс описания либо информацию во время выполнения.

6. CheckBox - Представляет элемент управления – флажок, который пользователь может устанавливать и снимать.

5. Нажать клавишу F5 и начать компиляцию программы.

6. Программа готова к использованию.