অনুসন্ধান কৌশল বলতে উপাদানগুলির তালিকার মধ্যে একটি মূল উপাদান খুঁজে বের করাকে বোঝায়।
-
যদি প্রদত্ত উপাদানটি তালিকায় উপস্থিত থাকে, তবে অনুসন্ধান প্রক্রিয়াটি সফল বলে বলা হয়৷
-
যদি প্রদত্ত উপাদানটি তালিকায় উপস্থিত না থাকে, তাহলে অনুসন্ধান প্রক্রিয়াটিকে ব্যর্থ বলে বলা হয়৷
সি ভাষা দুই ধরনের অনুসন্ধান কৌশল প্রদান করে। তারা নিম্নরূপ -
- রৈখিক অনুসন্ধান
- বাইনারী অনুসন্ধান
রৈখিক অনুসন্ধান
- মূল উপাদানের জন্য অনুসন্ধান একটি রৈখিক পদ্ধতিতে করা হয়৷ ৷
- এটি সবচেয়ে সহজ অনুসন্ধান কৌশল।
- তালিকাটি সাজানোর আশা করে না।
- সীমাবদ্ধতা - এটি বেশি সময় নেয় এবং সিস্টেমের শক্তি হ্রাস করে।
ইনপুট (i/p)
উপাদানের সাজানো তালিকা, কী।
আউটপুট (o/p)
- সফল - যদি চাবি পাওয়া যায়।
- অসফল - অন্যথায়।
উদাহরণ
লিনিয়ার সার্চিং টেকনিক -
এর জন্য সি প্রোগ্রামটি নিচে দেওয়া হল#include<stdio.h>
int main (){
int a[50], n, i, key, flag = 0;
printf("enter the no: of elements");
scanf ("%d",&n);
printf("enter the elements:\n");
for (i=0; i<n; i++)
scanf( "%d", &a[i]);
printf("enter a key element:\n");
scanf ("%d", &key);
for (i=0; i<n; i++){
if (a[i] == key){
flag = 1;
break;
}
}
if (flag == 1)
printf("search is successful:");
else
printf("search is unsuccessfull:");
return 0;
} আউটপুট
যখন উপরের প্রোগ্রামটি কার্যকর করা হয়, তখন এটি নিম্নলিখিত ফলাফল তৈরি করে -
enter the no: of elements5 enter the elements:12 45 13 67 78 enter a key element:67 search is successful:
