Список тем курсовых работ по дисциплине "Дискретная математика" (Двумерные целочисленные множества. Статистические параметры 2-D потока модельных частиц)

№

сложн. (из 100 баллов.)

Тема

Исполнитель

Отметка о выполнении в процентах

1).Аналит. обзор и постановка задачи

2).Описание алгоритма.

3).Реализация.

4).Инструкция пользователю

5) Оформление и защита работы (оценка)

1

2

3

4

5

1)  -15%

2)  - 40%

3) -80%

4) – 90%

5)

1

50

Двумерные целочисленные множества

2

80

Многомерные целочисленные множества

3

60

Многопутевое упорядочивание целочисленных массивов

4

60

Упорядочение многомерных множеств по указанным полям

5

80

Реализация запросов при наличии файла записей

6

70

Сортировка с использованием троичного дерева

7

90

Кратчайший путь на неориентированном графе

8

90

Кратчайший путь на ориентированном графе

9

50

Перевод из одной системы счисления в другую

10

90

Деление длинных чисел

11

90

Разложение подстановки на циклы

12

90

Представление выражений в виде польской записи.

13

50

Двоичное равномерное кодирование – декодирование

14

70

Троичное равномерное кодирование-декодирование

15

80

Восстановление равномерной двоичной таблицы кодов по частотам

16

60

Кодирование-декодирование по Хеммингу

17

70

Кодирование – декодирование по Фано

18

90

Кодирование – декодирование по Хаффмену

19

100

Построение кода RSA

20

100

Дешифрование (взламывание) кода RSA

21

100

Нахождение наименее удаленных друг от друга точек

22

70

Нахождение выпуклой линейной оболочки 2D множества

23

90

Пересечение двумерных множеств

24

100

Автоматное представление развития эпидемий

25

100

Организация очереди с приоритетами

26

80

Автомат для продажи кофе

27

90

Алгоритмы обхода графа-триангуляции

28

100

Статистические параметры 2-D потока модельных частиц