Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | |
---|---|---|
adeptus7 |
|
|
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. Визуализация алгоритма Крускала для построения остовного дерева минимальной стоимости. Задавать граф и вершину, от которой будет построено остовное дерево минимальной стоимости. Пошагово прорисовывать основные этапы алгоритма. В результате получить остовное дерево. |
||
Вернуться к началу | ||
Avgust |
|
|
Мне понравилась 30. Очень доходчиво и полезно тут
http://studopedia.ru/3_53231_algoritm-kruskala.html В Википедии есть ссылки на готовые визуализации. |
||
Вернуться к началу | ||
За это сообщение пользователю Avgust "Спасибо" сказали: adeptus7 |
||
3D Homer |
|
|
По ссылке находится страница книги Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ.
Здесь все задания интересные. Выберите ту тему (графы, структуры данных, теория чисел, графика для визуализации), которая вам ближе. |
||
Вернуться к началу | ||
За это сообщение пользователю 3D Homer "Спасибо" сказали: adeptus7 |
||
[ Сообщений: 3 ] |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |