- •Общие положения
- •Цель и задачи курсовой работы
- •Порядок выполнения
- •Требования к оформлению пояснительной записки
- •Краткие теоретические сведения
- •Основные определения теории графов
- •Способы представления графов в памяти эвм
- •Матрица смежностей графа
- •Матрица инцидентностей графа
- •Задание графа массивом преемников вершин (fo-представление графа)
- •Задание графа массивом предшественником вершин (fi-представление)
- •Модифицированное fo-представление графа (mfo-представление)
- •Модифицированное fi-представление графа (mfi-представление)
- •Сокращенные mfо и mfi-представления неорграфов
- •Нисходящее проектирование
- •Технология проектирования алгоритмов
- •Принципы нисходящего проектирования:
- •Варианты заданий для курсовой работы
- •Варианты расчетных заданий
- •Организация защиты курсовой работы
- •Постановка задачи
- •Входные данные
- •Аномалии
- •Функциональные тесты
- •Нисходящее проектирование
- •Основной алгоритм
- •Нисходящее проектирование на класcах
- •Методы public Kurs_Proekt ()
- •Библиографический список
- •Содержание
Библиографический список
Методические рекомендации по выполнению курсовых работ по конструированию программ [Текст]. Сост: Н. Г. Мокляк, В. И. Московец, А. Ю. Соколов. – Х. : Нац. аэрокосм. ун-т им. Н. Е. Жуковского «Харьк. авиац. ин-т», 1993. – 23 с.
Кормен, Т. Алгоритмы: построение и анализ [Текст] / Т. Кормен, Ч. Лейзерсон, Р. Риверст. – М.: МЦНМО, 2000. – 960 с.
Оре, О. Теория графов [Текст] / О. Оре. - М.: Наука, 1980. – 336 с.
Иванов, Б. Дискретная математика. Алгоритмы и программы [Текст] / Б. Н. Иванов. - М.: Лаборатория Базовых Знаний, 2003. – 288 с.
Ахо, А. Структуры данных и алгоритмы [Текст] / А. Ахо, Д. Хопкрофт, Д. Ульман. - М.: Издательский дом «Вильямс», 2003. – 384 с.
Содержание
5.1. Основные определения теории графов 9
5.2. Способы представления графов в памяти ЭВМ 19
6. Нисходящее проектирование 23
7.1. Варианты расчетных заданий 28
9.1. Постановка задачи 29
9.2. Входные данные 29
9.3. Входные формы 30
9.4. Входной формат текстового файла 31
9.5. Выходные данные 31
9.6. Выходные формы 31
9.7. Метод решения 31
9.8. Аномалии 32
9.9. Функциональные тесты 33
10. Нисходящее проектирование 36
10.1. Основной алгоритм 36
50
10.2. Нисходящее проектирование на класcах 50
Методы public Kurs_Proekt () 51
{ 51
} 51