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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

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




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Выбрать тему курсовой, что самое интересное?
СообщениеДобавлено: 22 июн 2017, 21:59 
Не в сети
Одарённый
Зарегистрирован:
01 янв 2017, 11:27
Сообщений: 118
Cпасибо сказано: 24
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 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, 14:41 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13534
Откуда: Москва
Cпасибо сказано: 1290
Спасибо получено:
3616 раз в 3175 сообщениях
Очков репутации: 678

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Avgust "Спасибо" сказали:
adeptus7
 Заголовок сообщения: Re: Выбрать тему курсовой, что самое интересное?
СообщениеДобавлено: 23 июн 2017, 19:05 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

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

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

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Библиография для написания курсовой

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

irra_1

0

329

03 фев 2015, 13:23

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

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

EjikPoni

7

536

28 сен 2016, 23:40

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

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

sfanter

1

445

06 ноя 2015, 07:15

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

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

whopper

4

669

20 июл 2014, 00:58

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

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

afraumar

3

355

23 фев 2015, 15:47

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

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

CBETAV

3

313

11 янв 2015, 19:37

Самое объёмное литературное произведение в истории

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

Xenia1996

4

90

23 фев 2024, 00:43

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

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

Xenia1996

7

438

04 окт 2017, 15:12

Какое наименьшее значение может иметь самое маленькое из эти

в форуме Алгебра

top234

6

197

29 окт 2020, 20:41

Интересное решение

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

venjar

3

723

22 окт 2015, 09:13


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



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

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


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

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

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

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