Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
АлгСтрДанных_Задания_Курсовые работы.docx
Скачиваний:
22
Добавлен:
18.11.2019
Размер:
1.75 Mб
Скачать

Оглавление

1. Курсовые работы по технологии программирования 4

1.1. ЗАДАНИЯ К КУРСОВЫМ РАБОТАМ 6

Задание 1. Написать программу играющую в ШАШКИ. 6

Задание 2. Написать программу играющую в ПОДДАВКИ. 6

Задание 3. Написать программу играющую в АРМЯНСКИЕ ШАШКИ. 6

Задание 4. Написать программу играющую в ОДНОЦВЕТНЫЕ ШАШКИ. 6

Задание 5. Написать программу играющую в ДВУХХОДОВЫЕ ШАШКИ. 7

Задание 6. Написать программу играющую в НЕМЕЦКИЕ ШАШКИ. 7

Задание 7. Написать программу играющую в ГО-БАН. 7

Задание 8. Написать программу играющую в ЛУЧНИКИ. 7

Задание 9. Написать программу играющую в ГО 9

Задание 10. Написать программу играющую в ГЕКСАГОН. 10

Задание 11. Написать программу играющую в КВАДРАТЫ 1 11

Задание 11. Написать программу играющую в КВАДРАТЫ 2 12

Задание 12. Написать программу играющую в 5 ПОЛЕЙ 13

Задание 13. Написать программу играющую в игру БОРЬБА ЗА ЖИЗНЬ 14

Задание 14. Написать программу играющую в игру БЕГ В ЛАБИРИНТЕ 15

Задание 15. Написать программу играющую в игру МЕЛЬНИЦА 16

Задание 16. Написать программу играющую в игру ЧЕТЫРЕ В РЯД 17

Задание 17. Написать программу играющую в игру ОБРАТНЫЕ КРЕСТИКИ НОЛИКИ 17

Задание 18. Написать программу играющую в игру ПЯТЬ В РЯД 1 17

Задание 19. Написать программу играющую в игру ПЯТЬ В РЯД 2 17

Задание 20. Написать программу играющую в игру РЭНДЗЮ 18

Задание 21. Написать программу играющую в игру УГОЛКИ 19

Задание 22. Написать программу играющую в игру МАНКАЛА 20

Задание 23. Написать программу играющую в игру КАЛАХ 21

Задание 24. Написать программу играющую в игру ЧИСОЛО 22

Задание 25. Написать программу играющую в игру НИМ 23

Задание 26. Написать программу играющую в игру ОТЕЛЛО (РЕВЕРСИ) 23

Задание 27. Написать программу играющую в игру ТАК-ТИКС 23

Задание 28. Написать программу играющую в игру БРИДЖ-ИТ 23

Задание 29. Написать программу играющую в игру РАССАДА 24

Задание 30. Написать программу играющую в игру ОУА 25

Задание 31. Написать программу играющую в игру ПОЛИЦЕЙСКАЯ МАШИНА 27

Задание 32. Написать программу играющую в игру ПОЛЗУНОК 28

Задание 33. Написать программу играющую в игру ТАК-ТИКЛЬ 29

Задание 34. Написать программу играющую в игру ОКРУЖЕНИЕ ДЕСАНТА 30

Задание 35. Написать программу играющую в игру ФОКУС 31

Задание 36. Написать программу играющую в игру ЦЗЯНЬШИДЗЫ 32

Задание 37. Написать программу играющую в игру ШЕСТНАДЦАТЬ СОЛДАТ 32

Задание 38. Написать программу играющую в игру ЛИСА И ГУСИ 33

Задание 39. Написать программу играющую в игру ПЕНТАМИНО 34

Задание 40. Написать программу играющую в игру ФУТБОЛ 35

Задание 41. Написать программу играющую в игру ТОЧКИ И КВАДРАТЫ 36

Задание 42. Написать программу играющую в игру ГОНКИ НА БУМАГЕ 37

Правила игры 38

Задание 43. Написать программу играющую в игру ТЕРРИТОРИИ 41

Задание 44. Написать программу играющую в игру ФЕОДАЛЬЧИКИ 41

Задание 45. Написать программу играющую в игру ЩЁЛК 41

Задание 46. Написать программу играющую в игру СИМ 42

Задание 51. Написать программу играющую в игру Война вирусов 43

Задание 52. Написать программу играющую в игру Клоподавка 44

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 45

Задание 52. Написать программу играющую в игру. 46

Задание 52. Написать программу играющую в игру. 46

Задание 52. Написать программу играющую в игру. 46

Задание 52. Написать программу играющую в игру. 46

Задание 52. Написать программу играющую в игру. 46

2. Улей (игра) 46

Содержание 47

[править]Содержимое игры 47

[править]Игровой процесс 48

2.1.1. [править]Подготовка к игре и расстановка фишек 48

2.1.2. [править]Перемещение 48

2.1.3. [править]Окончание игры 49

[править]Первые ходы 50

[править]Базовые стратегические советы 50

Задание 52. Написать программу играющую в игру. 51

3. Дызым 51

Задание 52. Написать программу играющую в игру. 51

4. Стратего 51

Содержание 53

[править]Поле 53

[править]Фигуры 53

[править]Правила 54

4.1.1. [править]Расстановка 54

4.1.2. [править]Ходы 54

4.1.3. [править]Атака 55

4.1.4. [править]Исход 55

Задание 52. Написать программу играющую в игру. 55

5. Джунгли (настольная игра) 55

Правила 55

5.1.1. [править]Цель 55

5.1.2. [править]Доска 55

5.1.3. [править]Фигуры 56

5.1.4. [править]Ходы 57

5.1.5. [править]Добыча 57

5.1.6. [править]Возможные варианты 57

Задание 52. Написать программу играющую в игру. 58

Блокус 58

Содержание 59

[править]Классический блокус 59

Блокус для двоих 59

Треугольный блокус 60

Задание 52. Написать программу играющую в игру. 60

Задание 56. Шахматная N – ходовка с участием пешек, слонов и коней. 61

  1. Курсовые работы по технологии программирования

Цель данной курсовой работы состоит в закреплении теоретических основ курса “Технология программирования” – разработка игровой программы на основе базовых “быстрых” алгоритмов, приобретение практических навыков по проектированию удобного пользовательского интерфейса, разработки алгоритмов и документировании программных средств.

Перед выполнением курсовых работ студенты должны пройти инструктаж по технике безопасности и расписаться в соответствующем контрольном листе инструктажа.

ПОРЯДОК ВЫПОЛНЕНИЯ КУРСОВЫХ РАБОТ

  1. Получить у преподавателя вариант задания к курсовой работе.

  2. Ознакомится с правилами игры.

  3. Разработать удобный пользовательский интерфейс. Пользователь игровой программы должен иметь возможность пользоваться как клавиатурой, так и мышью.

  4. Разработать структуры данных для оперирования такими понятиями как состояние игры, дерево игры, ход игрока и т.д.

  5. Разработать оценочную функцию хода игрока.

  6. Разработать алгоритм поиска лучшего хода для игрока (компьютера).

  7. Разработать и добавить в алгоритм генерации хода алгоритм быстрого нахождения ситуаций, которые уже были рассмотрены (если требуется).

  8. Разработать документацию, состоящую из:

    1. Правил игры.

    2. Инструкции пользователя, описывающей как пользоваться программой.

    3. Инструкции программиста, описывающей используемые структуры данных, классы, функции.

  9. Оформить отсчёт по курсовой работе.

При разработке программы особое внимание уделить следующим моментам.

  • игровая программа должна иметь несколько уровней сложности;

  • должна быть предусмотрена возможность отката игры на несколько ходов назад;

  • требования к функциям:

    • она должна выполнят только одну задачу;

    • тело функции должно быть хорошо комментировано. Комментарии должны указывать цель действия операторов, назначение переменных и пояснять логику программы;

    • она должна быть максимально понятна и удобочитаема;

  • программа должна быть написана с использованием принципа защитного программирования. То есть должна быть обеспечена обработка некорректных данных.

ОФОРМЛЕНИЕ ОТЧЁТОВ

В отчёте должен быть титульный лист, на котором необходимо указать название курсовой работы, Ф.И.О. студента и номер учебной группы.

Отчёт должен состоять из:

  1. Введения.

  2. Правил игры.

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

  4. Инструкция программиста.

  5. Распечатка программы.

  6. Распечатка внешнего вида программы.

    1. ЗАДАНИЯ К КУРСОВЫМ РАБОТАМ

Задание 1. Написать программу играющую в ШАШКИ.

Задание 2. Написать программу играющую в ПОДДАВКИ.

Задание 3. Написать программу играющую в АРМЯНСКИЕ ШАШКИ.

Шашки ходят на одно поле вперёд, налево и направо, а дамки – во всех направлениях и на любое число полей. Остальные правила такие же как в обычных шашках.

Задание 4. Написать программу играющую в ОДНОЦВЕТНЫЕ ШАШКИ.

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

Играют в такие шашки, как и в обычные, но соблюдая специальные правила:

1. Первый ход определяется по жребию.

2. Ходить и бить можно любой шашкой, кроме той, которая только что ходила (но бить её можно!).

3. Бить простой шашкой можно любую шашку, но только вперёд, от себя. Если простая бьёт одним ходом несколько шашек, то этот длинный удар заканчивается перед поворотом удара назад, к себе. Дамка и ходит и бьёт в любом направлении.

4. Проигрывает тот, кто не может сделать очередной ход — или нечем, или некуда (при этом чистом проигрыше сбитые шашки не подсчитываются).

5. Правило «4 —15». Если на доске осталось всего 4 или меньше (любых) шашки и затем за 15 ходов никто не смог выиграть чисто, игра прекращается, а результат определяется по сбитым шашкам: кто сбил больше, тот и выиграл, а если сбитых поровну — ничья.