Московский Государственный Технологический Университет «СТАНКИН»
Факультет «Информационные технологии и системы управления»
Кафедра АСОИиУ
Отчет
по практическим занятиям по дисциплине
«Теория принятия решений»
Выполнил: Студент группы И-8-x
Проверил: Рыбаков А.В.
Москва – 2012
Содержание
Семинар № 1: Решение СУДОКУ 3
Семинар № 2: Решение СУДОКУ 4
Семинар № 3: Решение СУДОКУ 7
Семинар № 4: Игра «Активити» 8
Семинар № 5: Язык ДРАКОН 9
Семинар № 6: Кости 10
Семинар № 7: Игра «Активити» 12
Семинар № 8: Игра «Быки и коровы» 14
Семинар № 9: Игра «Морской бой» 14
Общие выводы 15
Семинар № 1: Решение судоку
Актуальность: задача решения СУДОКУ актуальна и представляет интерес с точки зрения развития интеллекта: развитие умственных процессов интеллекта, развитие способности принятия адекватного решения в сжатые сроки, ускорение мыслительных процессов. Такой опыт принятия решения предоставляет конкурентное преимущество и позволяет эффективно и в срок решать трудоемкие проблемы. В качестве тренировочных задач на развитие мышление можно остановиться на задачах решения СУДОКУ.
Цель: Развитие мышления и внимательности, научиться быстро просчитывать все возможные варианты решения, выбрать из возможных вариантов оптимальное и верное решение на примере задач СУДОКУ. На данном семинаре целью является ознакомиться с алгоритмом решения СУДОКУ на примере СУДОКУ среднего уровня.
Методы решения
Решение поставленной задачи (судоку) методом перебора;
Построение кривой распределения времени решения.
Решение:
Вывод: На этом семинаре было решено СУДОКУ методом перебора. Данный способ оказался неэффективным, так как на него тратится много времени. Была построена кривая распределения времени решения.
Семинар № 2: Решение судоку
Актуальность: задача решения СУДОКУ актуальна и представляет интерес с точки зрения развития интеллекта: развитие умственных процессов интеллекта, развитие способности принятия адекватного решения в сжатые сроки, ускорение мыслительных процессов. Такой опыт принятия решения предоставляет конкурентное преимущество и позволяет эффективно и в срок решать трудоемкие проблемы. В качестве тренировочных задач на развитие мышление можно остановиться на задачах решения СУДОКУ.
Цель: Ознакомиться с методами решения СУДОКУ. Построить контрольный лист решения и диаграмму Парето.
Методы решения
Анализ возможных способов решений поставленной задачи (судоку) различными методами.
Разработка способов облегчения решения задачи методом изложения и решения задачи в наглядной форме
Решение:
9 |
2 |
5 |
8 |
1 |
4 |
3 |
7 |
6 |
8 |
6 |
3 |
9 |
7 |
2 |
1 |
4 |
5 |
7 |
4 |
1 |
6 |
3 |
5 |
8 |
2 |
9 |
1 |
3 |
8 |
2 |
6 |
7 |
9 |
5 |
4 |
2 |
5 |
7 |
4 |
9 |
1 |
6 |
3 |
8 |
4 |
9 |
6 |
5 |
8 |
3 |
2 |
1 |
7 |
3 |
1 |
9 |
7 |
5 |
8 |
4 |
6 |
2 |
6 |
7 |
4 |
3 |
2 |
9 |
5 |
8 |
1 |
5 |
8 |
2 |
1 |
4 |
6 |
7 |
9 |
3 |
Слои нарезки – CН.
Единственное значение – ЕЗ.
Порядок решения:
К9(4) = 5 - СН (21с)
К5(7) = 5 - СН (17с)
К5(9) = 3 - ЕЗ (20с)
К8(4) = 3 - СН (21с)
К5(8) = 8 - ЕЗ (44с)
К4(7) = 4 - ЕЗ (11с)
К4(9) = 6 - ЕЗ (5с)
К7(3) = 9 - СН (35с)
К8(6) = 9 - СН (7с)
К2(4) = 9 - СН (2с)
К2(1) = 8 - ЕЗ (46с)
К8(7) = 1 - ЕЗ (4с)
К5(1) = 2 - ЕЗ (4с)
К9(6) = 1 - СН (35с)
К8(5) = 2 - ЕЗ (1с)
K2(2) = 1 - СН (10с)
К8(8) = 4 - ЕЗ (40с)
К5(2) = 6 - ЕЗ (5с)
К2(5) = 7 - ЕЗ (2с)
К2(6) = 2 - ЕЗ (5с)
К2(3) = 4 - ЕЗ (5с)
К5(3) = 7 - ЕЗ (6с)
К8(9) = 6 - ЕЗ (7с)
К1(7) = 7 - СН (60с)
К1(8) = 4 - СН (28с)
К1(9) = 1 - ЕЗ (18с)
К7(1) = 3 - СН (30с)
К1(6) = 1 - СН (14с)
К1(5) = 6 - ЕЗ (16с)
К1(4) = 8 - ЕЗ (7с)
К4(6) = 7 - СН (28с)
К8(9) = 2 - ЕЗ (5с)
К4(4) = 2 - СН (15с)
К4(5) = 5 - ЕЗ (6с)
К7(7) = 5 - ЕЗ (7с)
К7(8) = 8 - ЕЗ (7с)
К7(2) = 1 - ЕЗ (7с)
К3(2) = 7 - СН (120с)
К3(1) = 3 - СН (20с)
К3(3) = 6 - ЕЗ (9с)
К6(5) = 3 - СН (28с)
К9(2) = 6 - ЕЗ (13с)
К3(8) = 2 - ЕЗ (5 с)
К9(3) = 2 - СН (40с)
К9(1) = 4 - ЕЗ (5с)
К6(3) = 4 - СН (5с)
К6(1) = 9 - ЕЗ (11с)
К6(4) = 6 - СН (7с)
К6(6) = 8 - ЕЗ (5с)
К3(7) = 8 - СН (5с)
К3(9) = 9 - ЕЗ (5с)
К7(9) = 2 - ЕЗ (3с)
Контрольный лист
Методы |
Количество |
Время |
1. Единственное значение |
///// ///// ///// ///// ///// ///// / |
337 |
2. Слои и нарезки |
///// ///// ///// ///// / |
548 |
3. Открытые пары |
|
0 |
4. Единственный вариант |
|
0 |
5. Запертый кандидат |
|
0 |
Общее время решения |
885 |
|
Диаграмма Парето:
Вывод: Проанализировано большое количество информации по методам решения судоку различной сложности. Построены контрольный лист и диаграмма Парето.