السلام عليكم ورحمة الله وبركاته

Algorithms and Data Structure – Linear Search
الخوارزميات وبنى المعطيات – البحث الخطي

ننتقل بدروسنا الى بحث اخر, الا وهو خوارزميات البحث, فبعد ان تعرفنا على بنى المعطيات الاساسية, حان الوقت للتعرف على احد اهم العمليات على هذه البنى, الا وهو البحث search

ضمن هذه الحلقة سنتعرف على خوازرمية البحث الخطي Linear search

تعتبر خوارزمية البحث الخطي Linear search احد اسهل الخوارزميات!
ضمن هذا النوع من خوارزميات البحث, يتم اجراء عملية بحث متتالي مرورا بكل العناصر واحدا تلو الاخر.

يتم التحقق من كل عنصر فيما اذا كان يطابق مواصفات البحث, الا ان يتم ايجاد العنصر المطلوب وارجاعه كنتيجة للبحث, والا يستمر البحث بالمرور على كل العناصر وصولا الى اخر عنصر ضمن بنية المعطيات التي يتم البحث ضمنها.

الخوارزمية

فيما يلي “بسودوكود Pseudocode” الخورازمية

نعم, فإن خوارزمية البحث الخطي على هذا القدر من البساطة!

حاولوا الان برمجة الخوارزمية باحد لغات البرمجة

الى اللقاء في حلقة قادمة نتحدث فيها عن نوع اخر من الخوارزميات, الا وهي خوارزمية البحث الثنائي Binary search

والى ذلك الحين استودعكم  الله والسلام عليكم ورحمة الله وبركاته

مع تحيات:

م. نور الصباحي

 

الترجمة	المصطلح
بنى المعطيات, او هياكل المعطيات	Data Structure
الخوارزميات	Algorithm
البحث الخطي	Linear Search
عملية	Operation
رتل	Queue
المكدس	Stack
المؤشر الأمامي	Front Pointer
المؤشر الخلفي	Rear Pointer
سرعة المعالجة	Processor speed
الطلبات المتعددة	Multiple Request
التعقيد الزمني	Time complexity
التعقيد المكاني	Space complexity
التحليل المقار	Asymptotic Analysis
أفضل حالة	Best case
الحالة الوسيطية	Average case
اسوء حالة	Worst case
البحث الثنائي	Binary Search

 

References

https://www.tutorialspoint.com/data_structures_algorithms/