ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > !!!Алгоритмы и структуры данных. Курсовая работа > задача:


Варианты заданий

!!!Алгоритмы и структуры данных. Курсовая работа

Старт: 01.янв.2020 в 08:00:00
Финиш: 31.дек.2020 в 23:59:59
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Варианты заданий

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

В следующей таблице представлены варианты алгоритмов, которые нужно реализовать в курсовой работе.
• Должно быть как минимум два способа варьирования реализации – по языку программирования и как минимум один из предложенных в столбце «Пример варьирования реализации». Возможны и другие варианты по договоренности с преподавателем.
• Соответствующую структуру данных требуется реализовать самостоятельно (например – если по заданию требуется реализовать список, не используем тип данных LinkedList в Java, а реализуем список вручную). То же касается и алгоритма сортировки.
В том случае, если вашего логина в таблице нет, просьба сообщить об этом.

Времени у нас остается не так много, поэтому уже стоит начать реализацию алгоритма.

ИВТАП_Бабайкин_ВН Волновой алгоритм на лабиринте Язык реализации, отношение количества свободных клеток к занятым
ИВТАП_Белова_ПА Пузырьковая сортировка по количеству единиц в двоичном числе Язык реализации, процент единиц в числе, типы данных
ИВТАП_Буряков_КА Шейкерная сортировка по убыванию Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАП_Виноградов_МА Поиск общей подпоследовательноси Язык реализации, тип входных данных – массивы - целые числа, числа с плавающей точкой, структуры, строки
ИВТАП_Горбачев_ДО Построение хеш-таблицы Язык реализации, отношение количества столбцов в таблице к количеству записей
ИВТАП_Грачев_ВА Пузырьковая сортировка по убыванию Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАП_Закурдаева_АВ Пузырьковая сортировка Язык реализации, тип входных данных – целые числа, числа с плавающей точкой, строки, структуры
ИВТАП_Запхалов_ИС Шейкерная сортировка Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАП_Исаков_ЕА Вычисление постфиксного выражения Арифметические операции, логические побитовые операции (вариация разрядности операндов), ?операции над строками?
ИВТАП_Казаева_АА Сортировка вставками Язык реализации, тип входных данных – целые числа, числа с плавающей точкой, строки, структуры
ИВТАП_Каширин_ИС Поиск в хеш-таблице Язык реализации, типы данных (строки, целые числа, структуры)
ИВТАП_Котельников_МЕ Сортировка слиянием, сортировка по количеству единиц в двоичном представлении числа Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАП_Краснухина_ММ Сортировка вставками по убыванию Язык реализации, арифметические операции, логические побитовые операции (вариация разрядности операндов), количество вариантов арифметических операций, ?операции над строками?
ИВТАП_Лагутаев_АА Проверка связности графа Язык реализации, отношение количества вершин к количеству ребер графа
ИВТАП_Мавлютов_ДР Алгоритм Краскала (минимальное остовное дерево) Язык реализации, отношение количества вершин к количеству ребер графа, способ задания графа – список смежности/матрица смежности
ИВТАП_Мартьянов_АЕ Двоичный поиск Язык реализации, отсортированность входных данных (отсортированные, частично, неотсортированные), разрядность входных данных
ИВТАП_Сбитнев_ДЕ Сортировка построением двоичного дерева, сортировка по количеству единиц в двоичном представлении числа Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАП_Скрынник_АЕ Быстрая сортировка Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАП_Тюкаев_НА RLE-кодирование Язык реализации, типы данных – байты, 32-битные int, структуры
ИВТАП_Хаймурзин_РР Пузырьковая сортировка единиц в двоичном числе по убыванию Язык реализации, процент единиц в числе, типы данных
ИВТАП_Царапкин_С Алгоритм А* Язык реализации, отношение количества вершин к количеству ребер графа, способ задания графа – список смежности/матрица смежности
ИВТАП_Шишканова_АВ Пузырьковая сортировка по убыванию Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАП_Юрченко_ВВ Задача о ближайшей паре точек Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАС_Алиев_ДМ Глупая сортировка Язык реализации, типы данных – байты, 32-битные int, структуры
ИВТАС_Афанасьев_АА Подсчет количества вершин с двумя потомками в двоичном дереве Язык реализации, отношение количества вершин к количеству ребер графа
ИВТАС_Бондаренко АА Алгоритм Дейкстры Язык реализации, отношение количества вершин к количеству ребер графа, взвешенный/невзвешенный граф
ИВТАС_Дергунов_МД Проверка связности графа Язык реализации, отношение количества вершин к количеству ребер графа
ИВТАС_Дубинкина_ЮА Подсчет количества листьев в двоичном дереве Язык реализации, отношение количества вершин к количеству ребер графа
ИВТАС_Дьячук_ПВ Наибольшая возрастающая подпоследовательность Язык реализации, типы данных
ИВТАС_Егоров_ВС Сортировка вставками, сортировка по количеству единиц в двоичном представлении числа Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАС_Еремеева_ЮД Вычисление постфиксного выражения Арифметические операции, логические побитовые операции (вариация разрядности операндов), ?операции над строками?
ИВТАС_Журавлева_ВМ Построение хеш-таблицы Язык реализации, отношение количества столбцов в таблице к количеству записей
ИВТАС_Захаров_ПЭ Волновой алгоритм на лабиринте Язык реализации, отношение количества свободных клеток к занятым
ИВТАС_Изис_АВ Сортировка слиянием Язык реализации, тип входных данных – целые числа, числа с плавающей точкой, строки, структуры
ИВТАС_Лабазов_КА Поиск общей подпоследовательноси Язык реализации, тип входных данных – массивы - целые числа, числа с плавающей точкой, структуры, строки
ИВТАС_Макушкин_АИ Сортировка построением двоичного дерева по убыванию Язык реализации, тип входных данных – целые числа, числа с плавающей точкой, строки, структуры
ИВТАС_Мясоедов_МД Сортировка Шелла Язык реализации, типы данных
ИВТАС_Полувесов_АА Сортировка перемешиванием (шейкерная сортировка) Язык реализации, тип входных данных – целые числа, числа с плавающей точкой, строки, структуры, возможно - предварительная отсортированность массива
ИВТАС_Савин_ПС Поиск в ширину Язык реализации, отношение количества вершин к количеству ребер графа, способ задания графа – список смежности/матрица смежности
ИВТАС_Сафин_ДР Наименьший общий предок Язык реализации, отношение количества вершин к количеству ребер графа
ИВТАС_Сафиулов_РН Пузырьковая сортировка единиц в двоичном числе Язык реализации, процент единиц в числе
ИВТАС_Семагин_СП RLE-кодирование Язык реализации, типы данных – байты, 32-битные int, структуры
ИВТАС_Умывалкин_МА Шейкерная сортировка, сортировка по количеству единиц в двоичном представлении числа Язык реализации, размерность входных данных (байт, ?16 бит?, 32 бит, 64 бит)
ИВТАС_Фархутдинов_ТР Проверка корректности скобочной последовательность Язык реализации, количество вариантов скобок – (), (){}, (){}<>, (){}[]<>, (){}[]<>/\
ИВТАС_Ширякин_ВС Поиск в хеш-таблице Язык реализации, типы данных (строки, целые числа, структуры)
ИВТАС_Щанкин_СО Сортировка выбором Язык реализации, тип входных данных – целые числа, числа с плавающей точкой, строки, структуры
ИВТАС_Яшин_СИ RLE-декодирование Язык реализации, типы данных – байты, 32-битные int, структуры
Резервный вариант Красно-черные деревья Язык реализации, вставка, поиск, по договоренности
Резервный вариант Раскраска графа Язык реализации, отношение количества вершин к количеству ребер графа, способ задания графа – список смежности/матрица смежности
Резервный вариант Заливка многоугольника (входные данные - изображение в виде матрицы MxN, цвет заливки и координаты точки, с которой начинается заливка) Язык реализации, количество бит на пиксель (2, 8, 24)
Резервный вариант Есть ли в графе цикл Язык реализации, отношение количества вершин к количеству ребер графа
Резервный вариант Преобразование инфиксного выражения в постфиксное Язык реализации, арифметические операции, логические побитовые операции (вариация разрядности операндов), количество вариантов арифметических операций, ?операции над строками?
Для отправки решений необходимо выполнить вход.

www.contester.ru