অধ্যায় ৮ঃ সার্চিং এর কার্যপ্রণালী

সংক্ষিপ্ত


১. Binary search- এর Algorithm লেখ ।

উত্তরঃ Binary search: BINARY ( DATA, LB, UB, ITEM, LOC )

এখানে ডাটা একটি sorted Array . যার লোয়ার বাউন্ড LB আপার বাউন্ড UB, এবং ITEM হচ্ছে নির্দিষ্ট তথ্য উপাদান । BEG ,END এবংMID varriable ৩ টি যথাক্রমে array উপাদানের প্রতিটি সেগমেন্ট এর প্রথম, শেষ ও মধ্যবর্তী অবস্থান নির্দেশ করে । আই algorithm DATA থেকে ITEM এর অবস্থান LOC নির্ণয় করে ,অথবা LOC= NULL নিরধারন করে ।

Step 01: [Initialize Segment Variable]
		Set BEG = LB, END= UB, and MID= INT ((BIG + END/2),
Step 02:  Repeat step 3 and 4 While BEG<= END
		And DATA[ MID ] != ITEM
Step 03:  if ITEM < DATA [MID], Then:
			Set END = MID-1;
		Else:
			Set BEG = MID + 1.
		[end of if stracture]
Step 4: Set MID= INT((BEG+END)/2)
		[ End of step 2 Loop ]
Step 5: if DATA [MID] = [ITEM] then:
		Set LOC= MID
	Else:
		Set LOC = NULL
	[ End of if stracture]
Step 06: Exit


২. Linear search algorithm লেখ ।

উত্তরঃ

লিনিয়ার সার্চঃ Linear Searching এমন এক ধরনের Searching পদ্ধতি, যার মাধ্যমে Sorted বা Unsorted উভয় ধরনের Data array থেকে নির্দিষ্ট ডাটা search করা সম্ভব । একটি Linear Array থেকে প্রতিটি উপাদানের সাথে পর্যায়ক্রমে তুলনা করে কোন নির্দিষ্ট তথ্য খুজে বের করার পদ্ধতিকে Linear Search বলে ।

Linear Search algorithm:

ALL_DATA = সমস্ত ডাটার একটি অ্যারে SEARCH = যে ডাটাটি খুজতে হবে ARRAY_SIZE = ALL_DATA অ্যারেতে যত ডাটা আছে তার সাইজ SEARCH_LOC = যে আইটেম খোজা হবে তার ইনডেক্স

Step 1: set ARRAY_SIZE = Length of ALL_DATA
Step 2: set SEARCH_LOC = 0
Step 3: if SEARCH_LOC > ARRAY_SIZE then got to step 8
Step 4: if ALL_DATA[SEARCH_LOC] = SEARCH then go to step 7
Step 5: set SEARCH_LOC = SEARCH_LOC + 1
Step 6: Go to Step 3
Step 7: Print Element SEARCH Found at index SEARCH_LOC and go to step 9
Step 8: Print element not found
Step 9: Exit


Share