МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” ІНСТИТУТ КОМП’ЮТЕРНИХ НАУК ТА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ Кафедра “Системи автоматизованого проектування”
ЗВІТ до лабораторної роботи №1 на тему «АЛГОРИТМ ПОРОГОВОЇ ВЕЛИЧИНИ» з курсу «Системи штучного інтелекту» Мета роботи Вивчити алгоритм порогової величини. Розв'язок індивідуального завдання Варіант №2 Результати виконання програми Uvedit' T: 6 Uvedit' koordynaty tochok: x( 1): 1.5 12 x( 2): 2 11 x( 3): 2.5 12 x( 4): 0 11 x( 5): 0 1 x( 6): 0 0 x( 7): 2 0 x( 8): 2 1.5 x( 9): 1 1.5 x(10): 15 1.5 x(11): 15 2 x(12): 15 2.5 x(13): 18 2 x(14): 18 0 x(15): 18 1 x(16): 18.5 1.5 x(17): 25 15 x(18): 25 15.5 x(19): 26 16 x(20): 25.5 15 X( 1)( 1.50;12.00) -> Z(1) X( 2)( 2.00;11.00) -> Z(1) X( 3)( 2.50;12.00) -> Z(1) X( 4)( 0.00;11.00) -> Z(1) X( 5)( 0.00; 1.00) -> Z(2) X( 6)( 0.00; 0.00) -> Z(2) X( 7)( 2.00; 0.00) -> Z(2) X( 8)( 2.00; 1.50) -> Z(2) X( 9)( 1.00; 1.50) -> Z(2) X(10)(15.00; 1.50) -> Z(3) X(11)(15.00; 2.00) -> Z(3) X(12)(15.00; 2.50) -> Z(3) X(13)(18.00; 2.00) -> Z(3) X(14)(18.00; 0.00) -> Z(3) X(15)(18.00; 1.00) -> Z(3) X(16)(18.50; 1.50) -> Z(3) X(17)(25.00;15.00) -> Z(4) X(18)(25.00;15.50) -> Z(4) X(19)(26.00;16.00) -> Z(4) X(20)(25.50;15.00) -> Z(4) Текст програми #include<stdio.h> #include<conio.h> #include<math.h> #define n 20 struct POINT { float x; float y; int kl; }; struct POINT p1[n]; float T;int kl=0; main() { clrscr(); printf("Uvedit' T: "); scanf("%f",&T); printf("Uvedit' koordynaty tochok:\n"); for(int i=0;i<n;i++) { printf("x(%2d): ",i+1); scanf("%f%f", &p1[i].x, &p1[i].y); p1[i].kl=-1; } for(i=0;i<n;i++) { if (p1[i].kl>0) continue; kl++; for(int j=0;j<n;j++) { if(sqrt(pow((p1[i].x-p1[j].x),2)+pow((p1[i].y-p1[j].y),2))<=T) if (p1[j].kl==-1)p1[j].kl=kl; } } for(i=0;i<n;i++) { printf("X(%2d)(%5.2f;%5.2f) -> Z(%d)\n",i+1,p1[i].x,p1[i].y,p1[i].kl); } getch(); } Висновки На цій лабораторній роботі я вивчив алгоритм порогової величини.