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

Темы курсовых проектов

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

для учащихся гр.03491, 03492, 03493, 03494,13411

на 2011/12 уч.г.

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

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 Методы внутренней сортировки массивов

44 Задача «Лишние дороги»

45 API-функции

46 Команда «Select» языка SQL

47 Компоненты вкладки Standard

48 Компоненты вкладки Addional

49 Методы приближенного решения задачи коммивояжера [Окулов 219]

50-79 Задачи 4.11 [Окулов 227]

80 Алгоритмы построения выпуклой оболочки [Окулов 272-284]

81 Задачи5.7(1-5) [Окулов 293]

82 Задачи5.7(6-10) [Окулов 293]

83 Задачи5.7(11-15) [Окулов 293]

84 Задачи5.7(16-20) [Окулов 293]

85 Задачи5.7(21-27) [Окулов 293]

86 Избранные олимпиадные задачи (задачи 8-10) [Окулов 308-312]

87 Избранные олимпиадные задачи (задачи 11-13) [Окулов 312-315]

88 Избранные олимпиадные задачи (задачи 14-16) [Окулов 315-323]

89 Избранные олимпиадные задачи (задачи 17-19) [Окулов 323-333]

90 Избранные олимпиадные задачи (задачи 20-22) [Окулов 333-347]

91 Избранные олимпиадные задачи (задачи 23-25) [Окулов 348-357]

92 Избранные олимпиадные задачи (задачи 4.4.1,4.4.2 ) [Долинский 254-256]

93 Избранные олимпиадные задачи (задачи 4.4.3,4.4.4 ) [Долинский 256-260]

94 Избранные олимпиадные задачи (задачи 1,2,3 ) [Кирюхин и др. 146-152]

95 Избранные олимпиадные задачи (задачи 1,2,3 ) [Кирюхин и др. 153-159]

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

1. Головоломка «Футари» [1,4-9]

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

3. Головоломка «Сумдоку» [1,13]

4. Головоломка «Какуро» [1,18-19]

5. Головоломка «Судоку-цепочки» [1,20-21,38-39]

6. Головоломка «Японская мозаика» [1,22-23]

7. Головоломка «Кен-кен» [1,26-27]

8. Головоломка «Кирпичи» [1,28-29]

9. Головоломка «Мишень» [1,30-31]

10. Головоломка «По-цепочке» [1,32-33]

11. Головоломка «Великолепная семерка» [1,34-25]

12. Головоломка «Судоку с полосками» [2,15-17]

13. Головоломка «Судоку с расстояниями» [2,17-19]

14. Головоломка «Судоку с суммами» [2,19-21]

15. Головоломка «Судоку с “больше-меньше”» [2, 21-23]

16. Головоломка «Судоку с капсулами» [2, 24-26]

17. Головоломка «Судоку “паркет”» [2, 26-28]

18. Головоломка «Судоку “снежинка”» [2, 28-30]

19. Головоломка «Судоку “звезда”» [2, 30-32]

20. Головоломка «Магические квадраты “первые встречные”»[2, 33-35]

21. Головоломка «Магические квадраты “первые встречные с двумя пустыми клетками”»[2, 35-36]

22. Головоломка «Магические квадраты “вторые встречные”» [2, 36-39]

23. Головоломка «Небоскребы» [2, 39-41]

24. Головоломка «Небоскребы с суммами» [2, 41-42]

25. Головоломка «Небоскребы минимакс» [2, 42-43]

26. Головоломка «Числовые примеры» [2, 44-49]

27. Головоломка «Числа в столбиках и строках» [2, 50-52]

28. Головоломка «Пары произведений» [2, 52-54]

29. Головоломка «Весы» [2, 56-57]

30. Головоломка «Резинки на колышках» [2, 58-60]

31. Головоломка «Хироимоно» [2, 60-62]

32. Головоломка «Суммы в словах» [2, 66-67]

33. Головоломка «Произведения» [2, 67-69]

34. Головоломка «Суммы в треугольниках» [2, 69-70]

35. Головоломка «Путь по стрелкам» [2, 71-72]

36. Головоломка «Сколько различных» [2, 72-74]

37. Головоломка «Змея с каждым третьим» [2, 75-77]

38. Головоломка «Замкнутая змея» [2, 77-79]

39. Головоломка «Серпентарий» [2, 80-81]

40. Головоломка «Путь из кусков» [2, 81-83]

41. Головоломка «Путь по квадратам» [2, 83-84]

42. Головоломка «Путь с соседними клетками» [2, 85-86]

43. Головоломка «Путь 1-2-3» [2, 86-88]

44. Головоломка «Пронумерованный путь» [2, 88-89]

45. Головоломка «Симметричное разрезание» [2, 92-94]

46. Головоломка «Разбиение на прямоугольники» [2, 94-96]

47. Головоломка «Сложить квадрат» [2, 96-99]

48. Головоломка «Разбиение с площадями» [2, 101-103]

49. Головоломка «Разбиение с двумя цифрами» [2, 103-105]

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

51. Головоломка «Пентамино со звездами» [2, 108-111]

52. Головоломка «Расположение пентамино» [2, 111-113]

53. Головоломка «”Локальное” пентамино» [2, 113-115]

54. Головоломка «Размещение магнитов» [2, 155-157]

55. Головоломка «Т-размещение» [2, 161-163]

56. Головоломка «Размещение крестов» [2, 163-165]

57. Головоломка «Тримино» [2, 166-168]

58. Головоломка «Треугольный морской бой» [2, 169-172]

59. Головоломка «Без касаний» [2, 172-173]

60. Головоломка «Забор» [2, 174-175]

61. Головоломка «Комнаты» [2, 182-184]

62. Головоломка «Полицейские» [2, 193-195]

63. Головоломка «Американские кубики».[Окулов]

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

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

66. Игра «Ним»

67. Игра «Гекс»[Гарднер, Окулов 304]

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

69. Головоломка «Двойные судоку» [4]

70. Головоломка «Cудоку чет-нечет» [4]

71. Головоломка «Икс-судоку» [4]

72. Головоломка «Тридоку» [4]

73. Головоломка «Cудоку чет-нечет» [4]

74. Головоломка «Киллер-судоку» [4]

75. Головоломка «Cудоку 12х12» [4]

76. Головоломка «Cудоку чет-нечет» [4]

77. Головоломка «Мегасудоку» [4]

78. Головоломка «Китайская стена» [4]

79. Головоломка «Нумератор» [4]

80. Головоломка «Ожерелье» [4]

81. Головоломка «Хоши» [4]

82. Головоломка «Судоку-мозаика» [4]

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

84. Головоломка «Виндоку» [4]

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

86. Головоломка «Черное и белое» [5 Логические головоломки со всего мира]

87. Головоломка «Червячки» [5]

88. Головоломка «Миноискатель» [5]

89. Головоломка «Маяки» [5]

90. Головоломка «Траектория пчелы» [5]

91. Головоломка «Кольцевой маршрут» [5]

92. Головоломка «Перемычки» [5]

93. Головоломка «Морской бой» [5]

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

95. Головоломка «Грозовые облака» [5]

96. Головоломка «Квадраты и цифры» [5]

97. Головоломка «Змейки» [5]

98. Головоломка «Числовой кроссворд» [5]

99. Головоломка «Ближайшая буква» [5]

100. Головоломка «Домино» [5]

101. Головоломка «Половинки домино» [5]

102. Головоломка «Судоку-куб» [6 Португалов Большая книга головоломок]

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

104. Головоломка «Магическая улитка» [6]

105. Головоломка «Магические полоски» [6]

106. Головоломка «Хитори» [6]

107. Головоломка «Первые встречные» [6]

108. Головоломка «Кропки» [6]

109. Головоломка «Айда» [6]

110. Головоломка «Акватория» [6]

111. Головоломка «Маяки» [6]

112. Головоломка «Звездные войны» [6]

113. Головоломка «Облака» [6]

114. Головоломка «Скрепки» [6]

115. Головоломка «Ножницы» [6]

116. Головоломка «Пентагоны» [6]

117. Головоломка «Пентамино пополам» [6]

118. Головоломка «Шарики» [6]

119. Головоломка «Тривидение» [6]

120. Головоломка «Число-кросс» [6]

121. Головоломка «Змея» [6]

122. Головоломка «Одинаковые суммы» [6]

123. Головоломка «Виноград» [6]

124. Головоломка «Дартс» [6]

125. Головоломка «Квадратные суммы» [6]

126. Головоломка «Дерево» [6]

127. Головоломка «Черное и белое» [6]

128. Головоломка «Птички» [6]

129. Головоломка «Бриллиантовая головоломка» [6]

130. Головоломка «Тетрабуквы» [6]

131. Головоломка «Уголки» [6]

132. Головоломка «Петамино-разрезание» [6]

133. Головоломка «S-POLICY» [6]

134. Головоломка «По порядку» [6]

135. Головоломка «Каждый второй поворот» [6]

136. Головоломка «Каждая вторая прямая» [6]

137. Головоломка «Простая цепочка» [6]

138. Головоломка «Вершины квадратов» [6]

139. Головоломка «Рыболовы» [6]

140. Головоломка «ABC-цепочка» [6]

141. Головоломка «Четыре ветра» [6]

142. Головоломка «Быки и коровы» [6]

143. Головоломка «Стрелки» [6]

144. Головоломка «Крестики-нолики» [6]

145. Головоломка «Магниты» [6]

146. Головоломка «Домино-замок» [6]

147. Головоломка «Разные соседи» [6]

148. Головоломка «Пять ферзей» [6]

149. Головоломка «Шашки» [6]

150. Головоломка «Судоку 16х16» [7Судоку №2 2011]

151. Головоломка «Судоку 25х25» [7]

Преподаватель                                                           /Л.В.Назаров/

Темы курсовых проектов рассмотрены и утверждены на заседании ПМК «ПОИТ» кафедры информатики

Протокол №_____ от «____»______________2012 г.