Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра ЕОМ Звіт Про виконання лабораторної роботи № 2 з програмування Тема: Променевий пошук . Мета:Навчитися реалізовувати програму променевого пошуку даних. Завдання:Нехай ми маємо певну статистику вживання англійських слів. І маємо відносну кількість їх вживання за одну годину. Наша програма повинна шукати задане слово і повертати його дані. Якщо програма немає даних на задане слово вона має про це повідомляти користувача. Програма #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <string.h> struct slova { char sl[10]; int kilkist; struct* synu[123]; }; typedef struct slova *tree; void Init(tree *ptr) { *ptr = NULL; } void NULLslov(tree ptr) { int i; for(i=0;i<123;i++) { ptr->synu[i]=NULL; } } tree posh0(tree ptr,int buf) { return ptr->synu[buf]; } tree init1 () { int i,j,buf; tree t1,p2,p3; char sliv[12][6]={"not","and","as","are","ar","bus","be","by","to","that","then","the"}; int m[12]={123,34,56,67,21,324,535,567,876,967,987,678}; Init(&t1); t1= malloc(sizeof(struct slova)); strcpy(t1->sl,"0"); NULLslov(t1); for(i=0;i<12;i++) { p2=t1; for(j=0;j<6;j++) { buf=sliv[i][j]; if(posh0(p2,buf)==NULL) { p3=malloc(sizeof(struct slova)); strcpy(p3->sl,sliv[i]); p3->kilkist=m[i]; NULLslov(p3) ; p2->synu[buf]=p3; break; } else { p2=p2->synu[buf]; } } } return t1; } void POSHUK(tree ptr,char new_s[10]) { int i,buf; for(i=0;strcmp(ptr->sl,new_s)!=0;i++) { buf=new_s[i]; ptr=ptr->synu[buf]; if(ptr==0)break; } if(ptr!=0) { printf(" SLOVO - %s ",ptr->sl); printf("\n VIDNOSNA CASTOTA VJYVANNIA PROTIAGOM HODYNY\n\t%d\n",ptr->kilkist); } else printf("\nDanogo slova nema v poslidovnosti!!!\n"); } void main() { int i=0; tree derevo; char slovo[10]; derevo=init1(); printf("\nPrograma mistyti naibilish vgyvani English slova"); do { printf("\nVvedit 0 - zakincyty programy\n\n\t 1 - poshuk slova --"); scanf("%d",&i); if(i==1) { printf("\nVvedit slovo dlia poshuku: "); printf("\n\t( z maloi bukvy )\n\t"); scanf("%s",slovo); POSHUK(derevo,slovo); } }while(i==1 ); return 0; } Результат:
Висновок: На дані лабораторні роботі ми навчилися опрацьовувати великі об'єми інформації. Набули навик реалізації променевого пошуку.