{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

ЮраТА

ЮраÐ...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ НАЦИОНАЛЬНИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ УКРАИНЫ «КПИ» Кафедра автоматизированных систем обработки информации и управления Пояснительная записка к курсовой работе по дисциплине “Теория алгоритмов и математические основы представления знаний” Руководитель: Жураковская О.С. Выполнил: Петренко Ю.А. Допущен к защите студент гр. ИС-51 , ФИВТ ___ ________ 2008 _______ подпись 3 курс № ИC-5126 Защитил с оценкой ___________ ___________ оценка подпись ___ _________ 2008
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Киев 2008 Содержание 1.Задание ......................................................................................................................................... 3 2.Предикаты ................................................................................................................................... 3 3.Начальные условия ..................................................................................................................... 3 4.Правила ........................................................................................................................................ 5 2
Background image of page 2
1. Задание В матрице 4*4 провести непрерывную замкнутую прямую через все точки. Линию можно вести во всех направлениях. Линия не должна самопересекаться и должна побывать во всех точках по одному разу. Пример: 2. Предикаты P(x, y, v) – Точка в x-й строке, y-м столбце закрашена (или не закрашена, если v=0). x, y = 1, n; v = {0, 1}. L(x, y, v) – Через точку в x-й строке, y-м столбце проходит v линий. x, y = 1, n; v = {0, 1,2}. S(x1,y1,x2,y2,v) – точки (x1,y1) и (x2,y2) соединены между собой линей (или не проходит, если v=0). x, y = 1, n; v = {0, 1}. R(x1,y1,x2,y2,l,r,d,k,v) – клетка с координатами (x1,y1) имеет сообщение с клеткой с координатами (x2,y2) путем влево(l=1), вправо (r=1), по диагонали (d=1)вниз (k=1), вверх (v=1). x1, y1,x2,y2 = 1, n; l,r,d,v,k = {0, 1}. 3. Начальные условия 1. P(1, 1, 1) 2. P(1, 2, 0) 3. P(1, 3, 0) 4. P(1, 4, 1) 5. P(2, 1, 0) 6. P(2, 2, 0) 7. P(2, 3, 0) 8. P(2, 4, 0) 9. P(3, 1, 0) 10. P(3, 2, 0) 11. P(3, 3, 0) 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
12. P(3, 4, 0) 13. P(4, 1, 0) 14. P(4, 2, 0) 15. P(4, 3, 0) 16. P(4, 4, 0) 17. S(1,1,1,4,1) 18. S(1,4,1,1,1) 19. S(1,1,4,1,1) 20. S(4,1,1,1,1) 21. S(1,4,3,2,1) 22. S(3,2,1,4,1) 23. S(3,2,3,3,1) 24. S(3,3,3,2,1) 25. S(3,3,4,3,1) 26. S(4,3,3,3,1) 27. S(4,3,4,1,1) 28. S(4,1,4,3,1) 29. R(1,1,1,4,0,1,0,0,0) 30. R(1,4,1,1,1,0,0,0,0) 31. R(1,1,4,1,0,0,0,1,0) 32. R(4,1,1,1,0,0,0,0,1) 33. R(1,1,3,3,0,0,1,0,0) 34. R(3,3,1,1,0,0,1,0,0) 35. R(1,4,3,2,0,0,1,0,0) 36. R(3,2,1,4,0,0,1,0,0) 37. R(3,2,3,3,0,1,0,0,0) 38. R(3,3,3,2,1,0,0,0,0) 39. R(3,3,4,3,0,0,0,1,0) 40. R(4,3,3,3,0,0,0,0,1) 41. R(3,2,4,3,0,0,1,0,0) 42. R(4,3,3,2,0,0,1,0,0) 43. R(4,1,4,3,0,1,0,0,0) 44. R(4,3,4,1,1,0,0,0,0) 45. R(4,1,3,2,0,0,1,0,0) 46. R(3,2,4,1,0,0,1,0,0) 47. L(1,1,0) 48. L(1,4,0) 49. L(4,1,0) 50. L(3,2,0) 51. L(3,3,0) 52. L(4,3,0) 4
Background image of page 4
4. Правила 4.1. В словесной форме: Если клетка с координатами (x1,y1) и клетка с координатами (x2,y2) закрашенные и между ними существует допустимая связь, при этом они не связаны линией, то если через каждую из них проходит менее 2х линии связи, то мы проводим между ними линию связи. Изменяем состояние клетки.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}