тематика курсовых работ 2013


ТЕМА
ФИО
Максимально возможній балл


Линейный список: создание элемента списка, добавление узла в начало списка, добавление узла после заданного, добавление узла перед заданным, добавление узла в конец списка, проход по списку, поиск узла в списке, удаление узла в списке.
Запрудін К12-1
5


Реализовать все возможные операции для очереди: реализация очереди с помощью массива, реализация очереди с помощью списка, добавление элемента в конец очереди, поиск элемента в очереди, удаление элемента из очереди.
Берковський К12-1
4-5


Реализовать все возможные операции для двусвязных списков: создание элемента списка, добавление узла в начало списка, добавление узла в конец списка, добавление узла после заданного, поиск узла в списке, удаление узла.
Барладин К12-1
4-5


Реализовать все возможные операции для стека: реализовать стек при помощи списка, реализовать стек с помощью массива, добавление элемента в вершину стека, просмотр стека, удаление элемента из стека. При помощи стека решить задачу: Ввести символьную строку, которая может содержать три вида скобок: (), [] и {}. Определить, верно ли расставлены скобки (символы между скобками не учитывать). Например, в строках ()[{}] и [{}([])] скобки расставлены верно, а в строках ([)] и ]]]((( - неверно.
Жакун К-12-1
5


Реализовать все возможные операции для бинарных деревьев:
Ильчук К12-1
5


Построение двоичных деревьев минимальной высоты при заданном количестве вершин. Обход дерева.
Рябоволенко К12-1
5


Реализовать все возможные операции для красно-черных деревьев




Реализовать все возможные операции для пирамид




Разбор арифметических выражений с использованием бинарных деревьев: построение дерева для арифметического выражения и вывод выражения при обходе дерева. Вычисление выражения по дереву. Разбор выражения со скобками. Упрощение выражения с помощью деревьев.
Романко К12-1
5


Дерево игр: используя бинарное дерево реализовать игру в крестики нолики.
Вінтіш К12-1
5


Реализация и сравнение возможностей сортировок: сортировка вставкой, сортировка выбором, быстрая сортировка, сортировка слиянием на базе динамических массивов.
Дяченко К12-1
4


Реализовать пирамидальную сортировку.




Реализовать сортировку вставкой в бинарное дерево поиска. Понятие класса, объекты. Возможности класса List(Tree) Исключения try catch.
Рудый К12-2



Реализация и сравнение возможностей поиска: последовательный поиск, бинарный поиск, интерполяционный поиск.




Реализовать построение бинарного дерева и поиск в бинарном дереве поиска.




Реализовать поиск подстрок. Строки вводятся как с клавиатуры, так и осуществлять поиск из файлов.
Соловей К12-1
4


Реализовать алгоритм Хорспула




Напишите программу, которая формирует весовую матрицу графа и записывает ее в файл, вводит из файла весовую матрицу графа, затем вводит с клавиатуры номера начальной и конечной вершин, и затем определяет оптимальный маршрут.
Саган К12-1
5


Напишите программу, которая формирует весовую матрицу графа и записывает ее в файл, вводит из файла весовую матрицу графа и определяет длины всех оптимальных маршрутов с помощью алгоритма Флойда Уоршелла.
Бакан К12-1
5


Дан граф с n вершинами; длины ребер заданы матрицей {dij}, i,j=1..n. Найти набор ребер, соединяющий все вершины графа (он называется остовным деревом) и имеющий минимальную длину. Задачу решить, используя жадные алгоритмы.
Пук К12-2
5


Реализовать топологическую сортировку.




Реализовать нахождение кратчайшего пути из одной вершины алгоритм Беллмана-Форда.




Реализовать нахождение кратчайшего пути между всеми парами вершин.




Реализовать решение системы линейных уравнений методом исключений Гаусса




Реализовать все возможные операции над матрицами. Динамические матрицы.
Кислова К12-1
4-5


Реализовать построение транспонированной матрицы, вычисление определителя матрицы, умножение матрицы на матрицу.
Грабар К12-1
4-5


Написать программу, которая формирует файл, состоящий из слов, среди которых есть повторяющиеся. Каждое слово записано в отдельной строке. Построить алфавитно-частотный словарь: все различные слова должны быть записаны в другой файл в алфавитном порядке, справа от каждого слова указано, сколько раз оно встречается в исходном файле.
Для решения задачи использовать список, в котором хранить пары “слово количество таких слов”. Список составляется по мере чтения файла.
Карабаза К12-1
5


Имеется n населенных пунктов, в каждом из которых живет pi школьников (i=1,...,n). Надо разместить школу в одном из них так, чтобы общее расстояние, проходимое всеми учениками по дороге в школу, было минимальным.




Коммивояжер (бродячий торговец) должен выйти из первого города и, посетив по разу в неизвестном порядке города 2,3,...n, вернуться обратно в первый город. В каком порядке надо обходить города, чтобы замкнутый путь (тур) коммивояжера был кратБ°чайшим? (метод грубой силы, метод ветвей и границ, алгоритм Литтла)
Редько К12-2



Рисунок задан в виде матрицы A, в которой элемент A[y,x] определяет цвет пикселя на пересечении строки y и столбца x. Перекрасить в цвет n одноцветную область, начиная с пикселя (x0,y0). На рисунке показан результат такой заливки (n=2) для матрицы из пяти строк и пяти столбцов с начальной точкой (2,1) Для решения задачи использовать очередь
13 SHAPE \* MERGEFORMAT 1415
Пугач К12-1
5


В сети, где часть дорог имеет одностороннее движение, найти кратчайшие пути от заданной вершины ко всем остальным, используя алгоритм Дейкстры. Организовать ввод данных как с клавиатуры, так и с файла. Предусмотреть вывод результата как на экран, так и в файл.
Бугаев К12-1
5







Максимальные потоки и паросочетания Метод Форда-Фалкерсона




Максимальные потоки и паросочетания Нахождение паросочетаний




В цистерне N литров молока. Есть бидоны объемом a, b и c литров. Нужно разлить молоко в бидоны так, чтобы все бидоны были заполнены и количество используемых бидонов было минимальным. Напишите программу, которая определяет оптимальный набор бидонов. С клавиатуры или из файла вводится объем цистерны, количество типов бидонов и их размеры. Результаты сохранять в файле или выводить на экран.
Бондаренко К12-1
4-5


Напишите программу, которая решает задачу
о куче камней заданного веса: Из камней весом pi (i = 1, ..., N) набрать кучу весом ровно W или, если это невозможно, максимально близкую к W (меньшую, чем W). С клавиатуры или из файла вводится необходимая инфориация. Результаты сохранять в файле или выводить на экран.
Дейнека К12-1
4-5


Напишите программу, которая решает “задачу о ранце”: есть N предметов, для каждого из которых известны вес pi (i = 1, ..., N) и стоимость ci (i = 1, ..., N). В ранец можно взять предметы общим весом не более W. Напишите программу, которая определяет самый дорогой набор предметов, который можно унести в ранце. И сходные данные могут считываться из файла или из клавиатуры. Полученные результаты могут заноситься в файл или выводиться на экран.




Существует классическая задача: У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
Первая из них увеличивает число на экране на 1, вторая утраивает его. Программа для Утроителя это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 20?
Написать программу, которая при заданном количестве соответсвующих команд вычисляет, сколько существует различных программ, преобразующих число 1 в число N, введенное с клавиатуры или считанное из файла. Используйте сокращенную таблицу. Результаты записывать в файл или выводить на экран.




Используя бинарные деревья, напишите программу, которая вводит и вычисляет арифметическое выражение без скобок. Организуйте возможность обхода построенного дерева так, чтобы получить префиксную и постфиксную записи введенного выражения. Данные считывать с клавиатуры или из файла. Результат выводить на экран или записывать в файл.




Используя бинарные деревья, напишите программу, которая вводит и вычисляет арифметическое выражение со скобками. Включите в вашу программу обработку ошибок (например, два знака операций подряд). Данные считывать с клавиатуры или из файла. Результат выводить на экран или записывать в файл.




Напишите программу вычисления арифметического выражения используя двоичные деревья, которая хранит дерево в виде массива.




Дек (deque) - это упорядоченный набор элементов, в котором добавление новых и удаление существующих элементов допустимо с любого конца. Реализовать все возможные операции для дека на основе массива и двусвязного списка. Для дека разрешены четыре операции:
1) добавление элемента в начало;
2) добавление элемента в конец;
3) удаление элемента с начала;
4) удаление элемента с конца.




Реализовать задачу нахождения максимального потока в сетях
Вдовік К12-1



Линейный список: создание элемента списка, добавление узла в начало списка, добавление узла после заданного, добавление узла перед заданным, добавление узла в конец списка, проход по списку, поиск узла в списке, удаление узла в списке. Понятие класса, объекты. Возможности класса List
Орлова К12-2
5


Используя бинарные деревья, напишите программу, которая вводит и вычисляет арифметическое выражение со скобками. Включите в вашу программу обработку ошибок (например, два знака операций подряд). Данные считывать с клавиатуры или из файла. Результат выводить на экран или записывать в файл.
Сайкевич К12-2



15

Приложенные файлы

  • doc 23808201
    Размер файла: 101 kB Загрузок: 0

Добавить комментарий