Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка (КР ООП).doc
Скачиваний:
3
Добавлен:
06.09.2019
Размер:
479.74 Кб
Скачать
  1. Защита курсовой работы

Защита работы производится на заседании специальной комиссии, состоящей из двух-трех человек, один из которых – руководитель курсовой работы, состав комиссии утверждается кафедрой за 10-15 дней до защиты. Курсовая работа должна быть защищена до начала экзаменационной сессии.

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

  • за качество информационной системы;

  • за оформление;

  • за устную защиту работы;

  • за активность на защите работ своих сокурсников.

Приложение 1. Темы курсовых работ

.

Тема курсовой работы

Решение транспортной задачи с использованием графов

Создание простейшей базы данных, использующую деревья для способа обработки информации.

Разработка структур классов для обработки файлов формата .bmp.

Разработка классов для обработки кольцевого списка. Решение прикладных задач

Разработка классов для работы с матрицами.

Разработка и реализация структуры классов для работы со списками. Решение прикладных задач.

Реализация базы данных с использованием списковых структур.

Решение систем линейных алгебраических уравнений с использование класса разреженные матрицы.

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

Разработка структуры классов для работы с графами. Поиск минимального расстояния между двумя вершинами графа различными способами.

Разработка классов для решения транспортной задачи.

Решение систем линейных уравнений методом Гаусса, используя разреженные матрицы.

Разработка классов для работы с разреженными матрицами.

Разработки системы классов работы с деревьями. Поиск и сортировка элементов.

Решение задачи коммивояжера с использованием системы классов.

Разработка структуры классов для решения задач с использованием деревьев решения.

Сравнить эффективность алгоритмов обхода графа в ширину и глубину.

Разработка поиска путей взвешенных графов.

Разработка модуля для работы с бинарным деревом. Формирование, удаление, добавление элементов, поиск и обход.

Разработка структуры классов для обработки и хранения комплексных чисел. Решение прикладных задач.

Реализация структуры классов методов сортировки. Сравнение различных методов по эффективности для различных видов массивов.

Разработка классовых структур для реализации различных методов поиска для массивов и списков.

Разработка классов для решения задачи формирования портфеля инвестиций.

Разработка классов для решения задачи поиска кратчайшего пути в графе. Решение прикладных задач.

Разработка модуля для реализации поиска кратчайшего пути выхода из лабиринта.

Разработка системы классов для работы со списками. Добавле6ние, удаление, поиск элементов. Решение прикладных задач.

Сравнение эффективности алгоритмов обхода графов.

Разработка классов для работы со списками.

Реализация структуры классов для работы с типом данных «множество».

Реализация основных алгоритмов над разреженными матрицами.

Разработка системы классов для работы с матрицами нескольких видов и операциями над ними.

Разработка системы классов для работы со списками. Добавле6ние, удаление, поиск элементов. Решение прикладных задач.

Разработка структуры классов для обработки текстового файла. Реализация задачи сбора статистики по текстовому файлу.

Построение сбалансированных деревьев, проверка на сбалансированность, приведение к сбалансированному виду.

Реализация базы данных с использованием списковых структур.

Разработка приложения, осуществляющего построение Эйлерова цикла в графе. Граф задается матрицей смежности.

Разработать структуру классов для обработки матриц в формате Шермана.

Разработка классов для работы с графами. Решение основных задач на графах.

Разработка структуры классов для обработки текстового файла. Реализация простейшего синтаксического анализатора программ на языке Паскаль.

Используя структуру классов обработки графов, сравнить эффективность алгоритмов рекурсивного и нерекурсивного обхода графа в глубину.

Построение дерева арифметического выражения и вычисления его значения.

Разработка классов для реализации криптографических алгоритмов шифрования информации. Решение прикладных задач.

Разработать структуру классов для обработки разреженных матриц в формате Кнута.

Разработка классов для работы с графами. Решение основных задач на графах.

  1. е

Реализация базы данных с использование двунаправленного списка.

Реализация базы данных с использованием списковых структур.

Разработка классов для работы с различными типами файлов.

Сравнить эффективность хранения разреженных матриц различными способами.

Решение задачи аналитического преобразования полиномов от нескольких переменных.

Разработка классов для обработки самоупорядоченного списка. Реализации частотного словаря.

Разработка приложения для реализации поиска минимального и максимального путей в графе между двумя заданными вершинами, используя рекурсивный и нерекурсивный методы.

Разработка структуры классов работы с деревом поиска. Решение прикладных задач.

Сравнение эффективности алгоритмов шифрования текстов.

Используя структуру классов обработки графов, сравнить эффективность алгоритмов рекурсивного и нерекурсивного обхода графа в ширину.