14- الخوارزميات وبنى المعطيات – البحث الخطي Algorithms and Data Structure – Linear Search
السلام عليكم ورحمة الله وبركاته
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/ |