تشكل عشر خوارزميات جوهرية العمود الفقري لمعظم الأنظمة البرمجية الحديثة؛ بدءاً من البحث الثنائي وخوارزميات الترتيب السريع، مروراً باجتياز الرسوم البيانية ومسار ديكسترا، وصولاً إلى التجزئة الآمنة وبحث النصوص.
قائمة الخوارزميات العشر وتطبيقاتها الواقعية
تعمل هذه الخوارزميات يومياً خلف الكواليس في محركات البحث، وخرائط الملاحة، وقواعد البيانات، وبرامج ضغط الملفات:
قد يعجبك ايضا
- 1. البحث الثنائي (Binary Search): للبحث السريع في البيانات المرتبة وفهارس قواعد البيانات.
- 2. الترتيب السريع والدمج (QuickSort & MergeSort): أساس تنظيم البيانات الضخمة بزمن O(n log n).
- 3. البحث في العرض أولاً (BFS): إيجاد أقصر مسار في الرسوم البيانية غير الموزونة واقتراح الأصدقاء في الشبكات الاجتماعية.
- 4. البحث في العمق أولاً (DFS): لاكتشاف الدورات في الرسوم البيانية وحل ألغاز المسارات واجتياز الأشجار.
- 5. خوارزمية ديكسترا (Dijkstra): حساب أقصر طريق موزون في تطبيقات الخرائط وتوجيه حزم الشبكة.
- 6. دوال التجزئة (Hashing): تشغيل القواميس (Hash Maps) والتحقق من سلامة الملفات وتخزين كلمات المرور.
- 7. الانحدار التدريجي (Gradient Descent): المحرك الرياضي لتدريب نماذج الذكاء الاصطناعي وتقليل الخطأ.
- 8. مؤشرا البداية والنهاية (Two Pointers) والنافذة المنزلقة: لتحسين معالجة النصوص والمصفوفات من O(n²) إلى O(n).
- 9. ترميز هوفمان (Huffman Coding): خوارزمية جشعة لضغط البيانات دون فقدان المعلومات.
- 10. البحث في شجرة التري (Trie / Prefix Search): تشغيل الإكمال التلقائي في محركات البحث ولوحات المفاتيح.
جدول ملخص لأبرز الخوارزميات وتعقيدها
الخوارزميةالتصنيفالتعقيد الزمني المعتادأشهر تطبيق عمليBinary SearchبحثO(log n)فهارس قواعد البياناتBFS / DFSرسوم بيانيةO(V + E)تحليل الشبكات والأشجارDijkstraأقصر مسارO((V + E) log V)تطبيقات الملاحة GPSSliding Windowتحسين مصفوفاتO(n)تحديد معدل الطلبات (Rate Limiting)
تطبيق خوارزمية البحث في العرض (BFS) ببايثون
from collections import deque
def bfs(graph: dict, start: str) -> list[str]:
visited = {start}
queue = deque([start])
order = []
while queue:
node = queue.popleft()
order.append(node)
for neighbor in graph.get(node, []):
if neighbor not in visited:
visited.add(neighbor)
queue.append(neighbor)
return order
فهم آلية عمل الخوارزمية أهم من حفظ كودها؛ فعندما تواجه مشكلة أداء، ستعرف فوراً أي بنية وخوارزمية تحل الاختناق.
أسئلة شائعة
- السؤال: هل أحتاج لكتابة خوارزميات الترتيب من الصفر في عملي؟ الإجابة: لا، استخدم الدوال المدمجة في اللغة، لكن فهمها يحميك من سوء استخدام الذاكرة أو اختيار بنية غير مناسبة.
- السؤال: ما الفرق بين خوارزمية Dijkstra وBFS؟ الإجابة: تفترض BFS أن جميع المسافات متساوية، بينما تتعامل Dijkstra مع أوزان وتكاليف مختلفة لكل طريق.
- السؤال: ما هي أهم خوارزمية للمبتدئين في مقابلات العمل؟ الإجابة: البحث الثنائي وتقنية النافذة المنزلقة (Sliding Window) واجتياز الأشجار (BFS/DFS).
التعليقات (0)
أضف تعليقك