Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовое проектирование ОАиП_2006.doc
Скачиваний:
62
Добавлен:
25.02.2016
Размер:
389.63 Кб
Скачать

Примерный перечень тем курсовых проектов

Обучающие программы

1 Задача о раскрое материала

2 Транспортная задача (метод потенциалов)

3 Транспортная задача в сетевой постановке

4 Сетевое планирование

5 Задача о назначениях

6 Статистические игры (игры с природой)

7 Нахождения максимального потока в сети

8 Задача о производственной программе

9 Задача о замене оборудования

10 Задача о распределении ресурсов

11 Метод множителей Лагранжа

12 Градиентный метод

13 Параметрическое программирование

14 Дробно-линейное программирование

15 Графический метод решения задачи линейного программирования

16 Вычисления с произвольной точностью

17 Алгоритмы нахождения кратчайших расстояний (Дейкстры, Флойда, Форда и т.д.)

18 Магический квадрат Рубика

19 Правило Крамера

20 Метод Гаусса решения СЛАУ

21 Метод главных элементов решения СЛАУ

22 Методы нахождения площади многоугольника

23 Построение регрессионной модели

24 Обработка результатов опыта

25 Модель Леонтьева (статическая модель)

26 Модель Леонтьева (динамическая модель)

27 Методы решения алгебраических и неалгебраических уравнений

28 Решение обыкновенных дифференциальных уравнений. Метод Эйлера.

29 Решение обыкновенных дифференциальных уравнений. Метод Рунге-Кутта

30 Решение обыкновенных дифференциальных уравнений. Метод Адамса

31 Решение систем обыкновенных дифференциальных уравнений. Метод Ренге-Кутта

32 Решение дифференциальных уравнений в частных производных. Метод сеток

33 Решение дифференциальных уравнений в частных производных. Метод прогонки

34 Интерполяционные формулы Ньютона

35 Интерполяционная формула Лагранжа

38 Численные методы нахождения определенного интеграла. Формула левых, правых прямоугольников, трапеций, Симпсона

40 Алгоритмы на графах. Построение остовного дерева поиском в ширину

41 Алгоритмы на графах. Решение задач с помощью построения остовного дерева поиском в глубину

42 Алгоритмы на графах. Решение задач с помощью нахождения эйлерова пути в графе

43 Алгоритмы на графах. Решение задач с помощью нахождения гамильтонова пути в графе

44 Последовательный алгоритм разрезания графа на куски

45 Итерационный алгоритм разрезания графа на куски

46 Волновой алгоритм Ли, используемый для трассировки печатных плат

47 Решение задач с помощью алгоритма Прима

48 Методы раскрытия вековых определителей матрицы, нахождения собственных чисел и векторов матрицы (метод Крылова, Данилевского, Леверрье, Леверрье-Фаддеева)

49 Преобразование фигур

50 Преобразование логических выражений, приведение их к конъюнктивной нормальной форме

51 Преобразование логических выражений, приведение их к дизъюнктивной нормальной форме

52 Преобразование логических выражений. Карты Карно

53 Построение магических квадратов

54 Построение магических кубов

55 Подготовка и выполнение сценариев обучающих и контролирующих программ

56 Основные комбинаторные алгоритмы и их применение

57 Нахождение вероятности отказа электрической цепи

58 Решение шахматных задач

59 Построение сечений геометрических тел плоскостью

60 Телефонные игры

61 Разработка классов для работы с различными структурами данных (одномерный массив, двумерный массив, односвязный список, двусвязный список, односвязное кольцо, бинарное дерево)

62 Возможности компонентов страницы Standard

63 Возможности компонентов страницы Additional …

Реализация игр и головоломок

  1. Головоломка «Футари»

  2. Головоломка «Фигурные судоку»

  3. Головоломка «Сумдоку»

  4. Головоломка «Какуро»

  5. Головоломка «Судоку-цепочки»

  6. Головоломка «Японская мозаика»

  7. Головоломка «Кен-кен»

  8. Головоломка «Кирпичи»

  9. Головоломка «Мишень»

  10. Головоломка «По-цепочке»

  11. Головоломка «Великолепная семерка»

  12. Головоломка «Судоку с полосками»

  13. Головоломка «Судоку с расстояниями»

  14. Головоломка «Судоку с суммами»

  15. Головоломка «Судоку с “больше-меньше”»

  16. Головоломка «Судоку с капсулами»

  17. Головоломка «Судоку “паркет”»

  18. Головоломка «Судоку “снежинка”»

  19. Головоломка «Судоку “звезда”»

  20. Головоломка «Магические квадраты “первые встречные”»

  21. Головоломка «Магические квадраты “первые встречные с двумя пустыми клетками”»

  22. Головоломка «Магические квадраты “вторые встречные”»

  23. Головоломка «Небоскребы»

  24. Головоломка «Небоскребы с суммами»

  25. Головоломка «Небоскребы минимакс»

  26. Головоломка «Числовые примеры»

  27. Головоломка «Числа в столбиках и строках»

  28. Головоломка «Пары произведений»

  29. Головоломка «Весы»

  30. Головоломка «Резинки на колышках»

  31. Головоломка «Хироимоно»

  32. Головоломка «Суммы в словах»

  33. Головоломка «Произведения»

  34. Головоломка «Суммы в треугольниках»

  35. Головоломка «Путь по стрелкам»

  36. Головоломка «Сколько различных»

  37. Головоломка «Змея с каждым третьим»

  38. Головоломка «Замкнутая змея»

  39. Головоломка «Серпентарий»

  40. Головоломка «Путь из кусков»

  41. Головоломка «Путь по квадратам»

  42. Головоломка «Путь с соседними клетками»

  43. Головоломка «Путь 1-2-3»

  44. Головоломка «Пронумерованный путь»

  45. Головоломка «Симметричное разрезание»

  46. Головоломка «Разбиение на прямоугольники»

  47. Головоломка «Сложить квадрат»

  48. Головоломка «Разбиение с площадями»

  49. Головоломка «Разбиение с двумя цифрами»

  50. Головоломка «Лоскуты» [2,105-107]

  51. Головоломка «Пентамино со звездами»

  52. Головоломка «Расположение пентамино»

  53. Головоломка «”Локальное”пентамино»

  54. Головоломка «Размещение магнитов»

  55. Головоломка «Т-размещение»

  56. Головоломка «Размещение крестов»

  57. Головоломка «Тримино»

  58. Головоломка «Треугольный морской бой»

  59. Головоломка «Без касаний»

  60. Головоломка «Забор»

  61. Головоломка «Комнаты»

  62. Головоломка «Полицейские»

  63. Комбинированный Тетрис с “мушкой”.

  64. Игра «Пентамино»

  65. Игра «Ним»

  66. Игра «Гекс»]

  67. Игра «Быки и коровы»

  68. Головоломка «Двойные судоку»

  69. Головоломка «Cудоку чет-нечет»

  70. Головоломка «Икс-судоку»

  71. Головоломка «Тридоку»

  72. Головоломка «Cудоку чет-нечет»

  73. Головоломка «Киллер-судоку»

  74. Головоломка «Cудоку 12х12»

  75. Головоломка «Cудоку чет-нечет»

  76. Головоломка «Мегасудоку»

  77. Головоломка «Китайская стена»

  78. Головоломка «Нумератор»

  79. Головоломка «Ожерелье»

  80. Головоломка «Хоши»

  81. Головоломка «Судоку-мозаика»

  82. Головоломка «Судоку-крыло (тройная судоку)»

  83. Головоломка «Виндоку»

  84. Головоломка «Японский кроссворд»

  85. Головоломка «Черное и белое»

  86. Головоломка «Червячки»

  87. Головоломка «Миноискатель»

  88. Головоломка «Маяки»

  89. Головоломка «Траектория пчелы»

  90. Головоломка «Кольцевой маршрут»

  91. Головоломка «Перемычки»

  92. Головоломка «Морской бой»

  93. Головоломка «Чередующиеся повороты»

  94. Головоломка «Грозовые облака»

  95. Головоломка «Квадраты и цифры»

  96. Головоломка «Змейки»

  97. Головоломка «Числовой кроссворд»

  98. Головоломка «Ближайшая буква»

  99. Головоломка «Домино»

  100. Головоломка «Половинки домино»

  101. Головоломка «Судоку-куб»

  102. Головоломка «Магический квадрат»

  103. Головоломка «Магическая улитка»

  104. Головоломка «Магические полоски»

  105. Головоломка «Хитори»

  106. Головоломка «Первые встречные»

  107. Головоломка «Кропки»

  108. Головоломка «Айда»

  109. Головоломка «Акватория»

  110. Головоломка «Маяки»

  111. Головоломка «Звездные войны»

  112. Головоломка «Облака»

  113. Головоломка «Скрепки»

  114. Головоломка «Ножницы»

  115. Головоломка «Пентагоны»

  116. Головоломка «Пентамино пополам»

  117. Головоломка «Шарики»

  118. Головоломка «Тривидение»

  119. Головоломка «Число-кросс»

  120. Головоломка «Змея»

  121. Головоломка «Одинаковые суммы»

  122. Головоломка «Виноград»

  123. Головоломка «Дартс»

  124. Головоломка «Квадратные суммы»

  125. Головоломка «Дерево»

  126. Головоломка «Черное и белое»

  127. Головоломка «Птички»

  128. Головоломка «Бриллиантовая головоломка»

  129. Головоломка «Тетрабуквы»

  130. Головоломка «Уголки»

  131. Головоломка «Петамино-разрезание»

  132. Головоломка «S-POLICY»

  133. Головоломка «По порядку»

  134. Головоломка «Каждый второй поворот»

  135. Головоломка «Каждая вторая прямая»

  136. Головоломка «Простая цепочка»

  137. Головоломка «Вершины квадратов»

  138. Головоломка «Рыболовы»

  139. Головоломка «ABC-цепочка»

  140. Головоломка «Четыре ветра»

  141. Головоломка «Быки и коровы»

  142. Головоломка «Стрелки»

  143. Головоломка «Крестики-нолики»

  144. Головоломка «Магниты»

  145. Головоломка «Домино-замок»

  146. Головоломка «Разные соседи»

  147. Головоломка «Пять ферзей»

  148. Головоломка «Шашки»

  149. Головоломка «Судоку 16х16»

  150. Головоломка «Судоку 25х25»