|
|
Курсовая по Структурам в М3О-219Б. Темы курсовой работы по дисциплине Структуры и алгоритмы обработки данных
Темы курсовой работы по дисциплине «Структуры и алгоритмы обработки данных»
в весеннем семестре 2017/2018 уч. года для группы М3О-219Б
№ вар
|
Студент
|
Тема курсовой работы
|
Дополнительная операция
|
1
|
Вовк А.
|
Разработать векторную и списковую реализацию стека, содержащего 16 элементов, позволяющий выполнять, кроме основных операций, дополнительную операцию согласно варианту
|
Поиск элемента с заданным значением при условии, что значения элементов могут повторяться
|
2
|
Иванов Л.
|
Разработать векторную и списковую (в виде однонаправленного списка) реализацию очереди с приоритетами, содержащей 18 элементов
|
_
|
3
|
Кубраков Д.
|
Разработать векторную и списковую реализацию дека, содержащего 20 элементов
|
_
|
4
|
Новичков Д.
|
Реализовать кольцевой однонаправленный список, содержащий 17 элементов, позволяющий выполнять, кроме основных операций, дополнительную операцию согласно варианту
|
Вставку элемента на место с заданным номером от 1 до 17
|
5
|
Смирнова А.
|
Реализовать двунаправленный список, содержащий 20 элементов, позволяющий выполнять, кроме основных операций, дополнительную операцию согласно варианту
|
Удаление элемента с заданным значением при условии, что значения элементов могут повторяться
|
6
|
Притуляк А.
|
Для заданной случайным образом последовательности 15 целочисленных неповторяющихся ключей построить сбалансированное (АВЛ) бинарное дерево поиска, поддерживая свойство сбалансированности в процессе добавления каждого узла
|
_
|
7
|
Фаттаев Т.
|
Для заданной последовательности ключей 5,7,4,1,12,8,6,11,9,3,2,10 построить красно- черное дерево, обеспечивая поддержание красно-черных свойств в процессе добавления узлов
|
_
|
Отчет по курсовой работе должен содержать:
- титульный лист,
- формулировка задания согласно варианту,
- кратко теоретический материал,
- блок-схемы алгоритмов, реализованных как основной программой, так и подпрограммами,
- код программы,
- полученные результаты (в вариантах 6,7, связанных с построением дерева, обязательно необходимо привести все рисунки дерева, формируемого в процессе добавления узлов, а также все выполняемые преобразования структуры дерева (повороты, перекраска узлов)),
выводы по работе.
Курсовая работа предполагает самостоятельную работу студентов.
Отчет по КР следует сначала послать мне на почту в электронном виде (в виде файла .docx).
Я проверю, и, если замечаний или вопросов не будет, можно будет распечатывать отчет и приходить сдавать (я сообщу, когда и в какое время). Если будут замечания, то их надо будет исправить.
Весь теоретический материал, необходимый для выполнения работы, у вас имеется (см. мои лекции в электронном виде, которые я высылал ранее). Для варианта 7 (красно-черное дерево) материал вышлю в электронном виде (хотя на лекции я его давал так же подробно).
Если возникают какие-либо вопросы, пишите на почту. |
|
|
Скачать 13.63 Kb.