Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Выбрать тему курсовой, что самое интересное?
СообщениеДобавлено: 22 июн 2017, 22:59 
Не в сети
Одарённый
Зарегистрирован:
01 янв 2017, 12:27
Сообщений: 116
Cпасибо сказано: 24
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
1. Хеширование Реализовать открытое, закрытое хеширование и хеширование методом цепочек. Предусмотреть несколько различных хеш-функций.
2. Красно-черное дерево
//без повторения значений//
Реализовать операции: 1) добавление нового элемента; 2) удаление указанного элемента; 3) поиск указанного элемента; 4) печать дерева в ширину (для консольного варианта) уровень в уровень с указанием цвета узла, например, "красный узел" в ( ) скобках, а "черный узел" - в [ ]; 5) поиск "дяди" указанного узла и его цвета; 6) поиск "дедушки" указанного узла и его цвета.
3. АВЛ-дерево
//без повторения значений//
Реализовать операции: 1) добавление нового элемента; 2) удаление указанного элемента; 3) поиск указанного элемента; 4) печать дерева в ширину (для консольного варианта) уровень в уровень; 5) баланс высот для указанного узла.
4. Сильно связные компоненты Задавать граф. Вывести матрицу смежности. Вывести все связные компоненты.
Протестировать на графах, где точно есть компоненты связности, и точно нет.
5. Паросочетание Задавать двудольный граф (указать количество вершин и связи). Получить все паросочетания.
6. Порядковые статистики Заполнить большой массив и найти указанный по порядку величины элемент (например, самый большой, второй по величине или 10-ый).
7. Фильтр Блума Заполнить фильтр и отфильтровать значения, которые в нём точно есть, и которых точно нет. Протестировать со слегка заполненным фильтром и сильно заполненным.
8. Дерамида //без повторения значений//
Реализовать операции: 1) добавление нового элемента; 2) удаление указанного элемента; 3) поиск указанного элемента; 4) печать дерева в ширину (для консольного варианта) уровень в уровень.
9. Расширяющееся дерево //без повторения значений//
Реализовать операции: 1) добавление нового элемента; 2) удаление указанного элемента; 3) поиск указанного элемента; 4) печать дерева в ширину (для консольного варианта) уровень в уровень.
10. Дерево отрезков Реализовать операции: 1) добавление нового элемента; 2) удаление указанного элемента; 3) поиск отрезка с указанным элементом; 4) печать дерева в ширину (для консольного варианта) уровень в уровень с указанием отрезков.
11. Алгоритм умножения матриц Штрассена Задавать размерности матриц. Задавать матрицы. Выводить промежуточные и итоговые матрицы.
Протестировать на матрицах малой и большой размерности.
12. Тест Миллера-Рабина Задавать число. Определить, простое оно или составное.
Поскольку алгоритм вероятностный, протестировать на большом количестве различных чисел и проанализировать, как часто алгоритм прав и ошибается.
13. Алгоритм Кнута-Морриса-Пратта Задавать строку символов и искомую в ней подстроку. Выводить номера символов, в диапазоне которых подстрока повторяется в строке (предусмотреть вывод нескольких повторений, если строка встречается несколько раз, и если такой подстроки нет совсем).

14. Тренажер «Простые схемы сортировки» Реализовать тренажеры сортировок: пузырьковой, вставками, выбором. Каждый шаг пользователя отслеживается программой и выводится соответствующее решение, прав пользователь или нет. Предусмотреть наличие примера таких сортировок с пошаговой инструкцией.
15. Тренажер «Быстрая сортировка» Реализовать тренажер быстрой сортировки. Каждый шаг пользователя отслеживается программой и выводится соответствующее решение, прав пользователь или нет. Предусмотреть наличие примера такой сортировки с пошаговой инструкцией.
16. Тренажер «Пирамидальная сортировка» Реализовать тренажер пирамидальной сортировки. Каждый шаг пользователя отслеживается программой и выводится соответствующее решение, прав пользователь или нет. Предусмотреть наличие примера такой сортировки с пошаговой инструкцией.
17. Тренажер «Сортировка слиянием» Реализовать тренажер сортировки слиянием. Каждый шаг пользователя отслеживается программой и выводится соответствующее решение, прав пользователь или нет. Предусмотреть наличие примера такой сортировки с пошаговой инструкцией.

18. Алгоритм быстрой сортировки и его визуализация Задавать массив. Пошагово визуализировать алгоритм сортировки с указанием опорного элемента и характерных значений.
19. Алгоритм пирамидальной сортировки и его визуализация Задавать массив. Пошагово визуализировать алгоритм сортировки с указанием отсортированной и неотсортированной частей массива и элементов, которые меняются.
20. Пирамида. Визуализация основных операций Реализовать пирамиду в виде массива и в виде дерева, а также операции: 1) добавление нового элемента; 2) удаление элемента; 3) поиск потомков указанного элемента; 4) поиск родителя указанного элемента; 5) печать пирамиды в виде дерева в ширину (для консольного варианта) уровень в уровень и в виде массива.
Каждая операция визуализируется шаг за шагом.
21. Нагруженное дерево. Визуализация основных операций Реализовать операции: 1) добавление нового слова; 2) удаление указанного слова; 3) поиск указанного слова; 4) печать дерева (вывод всех слов).
Каждая операция визуализируется шаг за шагом.
22. Алгоритм построения кодов Хаффмана и его визуализация Задавать текстовую строку. Для каждого символа получить код Хаффмана. Пошагово визуализировать все этапы алгоритма.
23. Красно-черное дерево. Визуализация основных операций //без повторения значений//
Реализовать операции: 1) добавление нового элемента; 2) удаление указанного элемента; 3) поиск указанного элемента; 4) печать дерева в ширину (для консольного варианта) уровень в уровень.
Каждая операция визуализируется шаг за шагом.
24. АВЛ-дерево. Визуализация основных операций //без повторения значений//
Реализовать операции: 1) добавление нового элемента; 2) удаление указанного элемента; 3) поиск указанного элемента; 4) печать дерева в ширину (для консольного варианта) уровень в уровень.
Каждая операция визуализируется шаг за шагом.
25. Дерамида. Визуализация основных операций //без повторения значений//
Реализовать операции: 1) добавление нового элемента; 2) удаление указанного элемента; 3) поиск указанного элемента; 4) печать дерева в ширину (для консольного варианта) уровень в уровень.
Каждая операция визуализируется шаг за шагом.
26. Неориентированный граф. Визуализация обходов в ширину и в глубину. Задавать неориентированный граф. Пошагово визуализировать обходы в глубину и в ширину с прорисовкой полученных деревьев обхода.
27. Визуализация алгоритма Дейкстры для поиска кратчайшего пути в графе. Задавать граф без отрицательных весов и вершину, от которой будет производиться поиск наименьших путей. Пошагово прорисовывать основные этапы алгоритма.
28. Визуализация алгоритма Беллмана-Форда для поиска кратчайшего пути в графе. Задавать граф и вершину, от которой будет производиться поиск наименьших путей. Пошагово прорисовывать основные этапы алгоритма. В случае обнаружения отрицательных циклов, выводить их на экран.
29. Визуализация алгоритма Прима для построения остовного дерева минимальной стоимости. Задавать граф и вершину, от которой будет производиться построение остовного дерева минимальной стоимости. Пошагово прорисовывать основные этапы алгоритма. В результате получить остовное дерево.
30. Визуализация алгоритма Крускала для построения остовного дерева минимальной стоимости. Задавать граф и вершину, от которой будет построено остовное дерево минимальной стоимости. Пошагово прорисовывать основные этапы алгоритма. В результате получить остовное дерево.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Выбрать тему курсовой, что самое интересное?
СообщениеДобавлено: 23 июн 2017, 15:41 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 20:13
Сообщений: 9999
Откуда: Москва
Cпасибо сказано: 916
Спасибо получено:
3068 раз в 2671 сообщениях
Очков репутации: 617

Добавить очки репутацииУменьшить очки репутации
Мне понравилась 30. Очень доходчиво и полезно тут
http://studopedia.ru/3_53231_algoritm-kruskala.html
В Википедии есть ссылки на готовые визуализации.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Avgust "Спасибо" сказали:
adeptus7
 Заголовок сообщения: Re: Выбрать тему курсовой, что самое интересное?
СообщениеДобавлено: 23 июн 2017, 20:05 
Не в сети
Beautiful Mind
Зарегистрирован:
06 июн 2013, 17:17
Сообщений: 1099
Cпасибо сказано: 57
Спасибо получено:
311 раз в 297 сообщениях
Очков репутации: 97

Добавить очки репутацииУменьшить очки репутации
По ссылке находится страница книги Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ.

Здесь все задания интересные. Выберите ту тему (графы, структуры данных, теория чисел, графика для визуализации), которая вам ближе.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю 3D Homer "Спасибо" сказали:
adeptus7
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Курсовой

в форуме Механика

SmokeGG

1

236

17 фев 2013, 22:53

Валидность т.з. курсовой работы

в форуме Численные методы

EjikPoni

7

175

29 сен 2016, 00:40

Библиография для написания курсовой

в форуме Объявления участников Форума

irra_1

0

151

03 фев 2015, 14:23

Тема курсовой по дифференциальным уравнениям

в форуме Дифференциальные и Интегральные уравнения

chicken

10

487

08 дек 2013, 11:39

Самое пустое множество

в форуме Дискретная математика, Теория множеств и Логика

gamlet2008

1

165

05 сен 2012, 14:45

Самое начало тригонометрии

в форуме Тригонометрия

sfanter

1

171

06 ноя 2015, 08:15

Самое важное в решении примеров

в форуме Размышления по поводу и без

whopper

4

417

20 июл 2014, 01:58

Помощь в написание курсовой работы любой сложности

в форуме Объявления участников Форума

frant1k

0

233

26 авг 2013, 16:26

Самое сложное. Исследовать сходимость интеграла

в форуме Интегральное исчисление

CBETAV

3

199

11 янв 2015, 20:37

Док-во 2ой теоремы Больцано-Коши самое начало

в форуме Пределы числовых последовательностей и функций, Исследования функций

afraumar

3

191

23 фев 2015, 16:47


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved