C PROGRAMMING CODE FOR LINEAR SEARCH IN BANGLA

প্রথমে এই প্রোগ্রাম করার আগে জানতে হবে, কিভাবে লিনিয়ার সার্চ অ্যালগোরিদম ব্যবহার করতে হয় ?

STEPS OF LINEAR SEARCH ALGORITHM:

(a) DATA অ্যারের শেষ লােকেশন ITEM-কে Insert করা হয়। ITEM-এর জন্য DATA [N + 1] মান নির্ধারণ করে এই Insertion প্রক্রিয়া সম্পাদিত হয়

(b) Counting Initialization-এর জন্য Loc = 1 নির্ধারণ করা হয়।

(d) যতক্ষণ পর্যন্ত DATA [Loc] # ITEM শর্তটি বলবৎ থাকে, While লুপের পুনরাবর্তন চলতে থাকে। এপযায়ে প্রতি আবর্তনে loc-এর মান 1 করে বৃদ্ধি পায়। অর্থাৎ Loc = Loc + 1 নির্ধারণ করা হয়।

(e) যদি সার্চ Successful না হয় অর্থাৎ যদি Loc = N + 1 শর্তটি ঠিক থাকে, তাহলে Loc = 0 নির্ধারণপূর্বক অ্যারেতে ITEM-এর অনুপস্থিতি ঘােষণার মাধ্যমে Algorithm সমাপ্ত হয়।

মূল প্রোগ্রামটি যে ভাবে করতে হবে :

নিম্নোক্ত C প্রোগ্রামটি প্রথমে ব্যবহারকারীকে অ্যারের আকারে প্রবেশ করতে অনুরোধ করবে।
তারপর এটি অ্যারের উপাদানগুলি প্রবেশ করতে বলবে।
তারপর সবশেষে একটি নম্বর বা উপাদানে প্রবেশ করতে বলা হবে, যা অ্যারের মধ্যে আছে কিনা তাই চেক করবে ।

/* C Program - Linear Search */
 
#include<stdio.h>
int main()
{

 int arr[10], i, num, n, c=0, pos;
 printf("Enter the array size : ");
 scanf("%d",&n);
 printf("Enter Array Elements : ");
 for(i=0; i<n; i++)
 {
  scanf("%d",&arr[i]);
 }
 printf("Enter the number to be search : ");
 scanf("%d",&num);
 for(i=0; i<n; i++)
 {
 if(arr[i]==num)
 {
  c=1;
  pos=i+1;
  break;
 }
 }
 if(c==0)
 {
  printf("Number not found..!!");
 }
 else
 {
  printf("%d found at position %d",num, pos);
 }

}

Out Put