الصفحة الرئيسية>المتعلقة بالبرمجة>شفرة المصدر الأخرى
تنزيل

خوارزميات العالم الحقيقي التصورات

ملخص

يحتوي هذا المستودع على تصورات لخوارزميات متعددة معقدة قمت بإنشائها كجزء من فئة خوارزميات العالم الحقيقي ، باستخدام API Bridges . يوضح المرئيون كيف تعمل الخوارزميات المختلفة في الممارسة العملية ، مما يوفر نهجًا تفاعليًا ومرئيًا لفهم سلوكهم وأدائهم. يمكنك استكشاف التصورات في Bridges-CS.

خوارزميات مغطاة

طوال الدورة ، قمت بتنفيذ الخوارزميات التالية وتصورها:

1. فرز الخوارزميات

  • دمج نوع : خوارزمية فرز الفجوة والقهر مع تعقيد زمني لـ O (n log n).
  • Quicksort : خوارزمية فرز فعالة أخرى تعمل عن طريق تقسيم الصفيف وفرز الأقسام بشكل متكرر.

2. تمثيل الرسم البياني والتمرير

  • بحث العرض الأول (BFS) : يستكشف جميع العقد في العمق الحالي قبل الانتقال إلى العقد في مستوى العمق التالي.
  • البحث الأول في العمق (DFS) : يستكشف قدر الإمكان على طول كل فرع قبل التراجع.
  • التطبيق : تم تنفيذ BFS لحساب أرقام لحم الخنزير المقدد وتمثيل الرسم البياني المستكشف باستخدام قوائم ومصفوفات المجاورة.

3. خوارزميات الرسم البياني

  • خوارزمية مسار Dijkstra الأقصر : يجد أقصر مسار بين العقد في الرسم البياني.
  • الحد الأدنى لشجرة Prim's Minorning (MST) : يحسب الحد الأدنى لشجرة تمتد للرسم البياني.
  • المشاريع : تم تطبيق تحليل المسار الأقصر على بيانات OpenStreetMap وخطوط مركزية مستخرجة من الهياكل الأنبوبية باستخدام MST.

4. سلسلة مطابقة

  • خوارزمية Horspool : خوارزمية فعالة لتطابق السلسلة المستخدمة في مشاريع محاذاة تسلسل الجينات ، مما يتيح المحاذاة العالمية والمحلية.

5. البحث والفهرسة

  • البحث الثنائي : خوارزمية البحث عن الوقت لوغاريتمي لإيجاد عناصر في صفيف فرز.
  • Pagerank : نفذت خوارزمية Pagerank باستخدام بيانات/فيلم Wikipedia لفهرسة وتصنيف صفحات الويب.
  • أشجار البحث المكاني : تم استكشاف هياكل البيانات المكانية مثل Quadtrees.

6. خوارزميات أخرى

  • مشكلة البائع المتجول : تستخدم MST's MST لتقريب جولة البائعين في المدن الأمريكية.
  • مشكلة knapsack : تقنيات البرمجة الديناميكية التطبيقية لحل مشكلة التحسين هذه.

المشاريع والمرور

تم تنفيذ كل من الخوارزميات أعلاه وتصورها باستخدام API Bridges . يمكن استكشاف المرئيات عبر منصة Bridges-CS. توضح هذه المشاريع التطبيق الحقيقي للخوارزميات المعقدة وتوفر فهمًا بديهيًا لتنفيذها.

المشاريع:

  • BFS و DFS Visteralizer
  • أقصر مسار في ديجكسترا
  • دمج فرز و Quicksort مرئيات
  • خوارزمية Pagerank على بيانات ويكيبيديا
  • مرئي محاذاة تسلسل الجينات

كيفية الجري

  1. استنساخ هذا المستودع: 
    git clone https://github.com/sudo-amancodes/real-world-algorithms-visualizers.git
  2. قم بتشغيل ملفات المختبر لمختبر معين: 
    java {Filename}

التقنيات المستخدمة:

  • بيثون: بدء لغة البرمجة لتنفيذ الخوارزمية.
  • Java: لغة البرمجة الأساسية لتنفيذ الخوارزمية.
  • الجسور API: تستخدم لإنشاء تصورات للخوارزميات.

العرض التوضيحي:

لقطة شاشة Quadtree

لقطة شاشة Squadtree Search

لقطة شاشة من واجهة البحث Quadtree و Quadtree.

يوسع
معلومات إضافية
تطبيقات ذات صلة
نوصي لك
أخبار ذات صلة الكل