Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
БИЛЕТЫ 25-26 уч.г..docx
Скачиваний:
0
Добавлен:
19.06.2026
Размер:
42.25 Mб
Скачать

5. Алгоритм разработки нерекурсивных правил (действие и результат каждого шага). Пример на основе индивидуального задания лр 1.

        1. Интерпретация задачи - определяем, какие данные потребуются для решения задачи.

Цель разбить задачу на отдельные части, чтобы понять что вообще нам нужно получить и понять что сделать чтобы этого достичь. В моём ИЗ я сказала, что в задаче используются стандартные правила шашек. В игре ходит дамка. Ходит только по диагонали вверх. Ход дамки – без взятия фигуры.

        1. Формирование и тестирование исходных данных

Здесь говорим о том, что для начала определим исходные данные, чтобы сразу знать об ограничениях разработки. ВСЕ ДАННЫЕ ПОКАЗЫВАЕТЕ НА РИСУНКЕ. Таким образом получили:

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

Расположение фигур – показываем дамку и допустим фигуру, блокирующую ход.

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

        1. Разработку и тестирование варианта программы с безусловными утверждениями (фактами).

Целесообразно проводить разработку правил, продвигаясь от простого понятия (правила) к более сложному. Мы формируем факты, которые на конкретном примере показывают ход. Причём не один, а все, т.е. по рисунку ход из b2 в a2 ,c3, d4, e5. В результате получаем набор фактов для решения конкретной задачи.

  1. Разработку и тестирование варианта с частными правилами (правила с константами).

Дальше переходим к разработке частных правил. Он спросил зачем, я ответила, что-то типо: «Для того чтобы сформировать логику движения и подвязать ограничение исходных данных к движению фигуры». И потом показала, что из ограничений у нас есть – граница поля, т.е. дальше буквы a мы пройти не можем. Есть граница хода в виде фигуры (показала прям фигуру).

  1. Разработку и тестирование варианта с универсальными правилами (правила с переменными).

Переход к универсальным правилам проявляется в замене конкретных значений переменными. Он спросил, а откуда тогда наступает конкретизация: Я ответила, что мы либо через запрос передаем конкретизацию, например для проверки конкретного хода, либо через сопоставление с фактами, например при поиске всех фигур на поле.

  1. После проверка правила на избыточность решений. Устранение избыточности.

Суть в том, что при переходе от частных к универсальным правилам мы же изначально смотрим на конкретный пример и затачиваем всё под него, а значит есть вероятность появления избыточных условий. На этом этапе мы берем огромное множество разнообразных вариантов, тестируем и ищем те факты, правила, которые будут избыточными при поиске решения. Примера он благо не потребовал, но это то что он сам ответил.

Соседние файлы в предмете Теория обработки информации