Posts Tagged شرح خوارزمية البحث الخطي

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

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

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

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

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

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

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

الخوارزمية

algorithm.JPG

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

pdoducode.JPG

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

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

الى اللقاء في حلقة قادمة نتحدث فيها عن نوع اخر من الخوارزميات, الا وهي خوارزمية البحث الثنائي 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/

 

 

 

Advertisements

, , , , , , , ,

أضف تعليق