Введение

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

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

Постановка задачи. Неформальное описание

Задача поставлена следующим образом: «Задана правильная последовательность костей домино. Подсчитать количество различных правильных ее продолжений, которые являются “Рыбами”».

По своему опыту я могу утверждать, что после первого прочтения задача воспринимается не очень хорошо, трудно представить в голове верное решение. Для наилучшего понимания ниже приведена иллюстрация к задаче (рис. 1).

Очень интересно - Курсовая работа: Вычислительная техника и программирование

Рис. 1

На рис. 1 приведен пример верного решения задачи:из 27 костей получена ‘Рыба’.

Формальная постановка задачи

Есть 28 костей домино, каждая прономерована с левой и правой стороны.

Они поочередно ставятся одна за другой в соответствии с номерами указанными на сторонах. В случае если к уже использованным костям нельзя ничего добавить то это называется «Рыба».

Проще всего создать объект который будет отвечать необходим требованиям: будет хранить информацию о номерах кости и будет иметь свойства по которому можно проверить используется ли данная костяшка. Нам понадобится массив таких объектов. Итак, имеем массив array(1..28).

Проверка условия

Непосредственно главное задача состоит в том, чтобы сгенерировать последовательность которая бы отвечала необходимому условию:

Вам будет интересно - Учебное пособие: Вычислительные машины, комплексы, системы и сети

1. Последовательность должна генерироваться случайно.

2. Костяшки должны быть отображены последовательно.

Рассмотрим каждый пункт в отдельности.

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

2) Номер на правой стороне кости, должен соответствовать номеру на левой стороне следующей кости.

Методы решения задачи. Описание метода

Похожий материал - Курсовая работа: Выявление функциональной зависимости в массиве данных

Задача решается методом решения с возвращением.

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

Алгоритм

1. Создать массив доминошек.

2. Создать массив объектов ТImage.

Курсовая работа: Вычисление "рыбы"