Jahziah.
English

دليل المراجعة · GKU 1

دليل مراجعة الخوارزميات والحوسبة والتعقيد (الذكاء الاصطناعي)

كل نظام ذكاء اصطناعي هو في جوهره مجموعة خوارزميات تعمل على هياكل بيانات: بحث في الحالات، وجدول من القيم المتعلَّمة، وطابور من العُقد التي تنتظر التوسيع، وجدول تجزئة يربط الكلمات بعدد تكرارها. وتعطيك هذه الوحدة الأدوات التي تحكم بها على هذه الشيفرة قبل تشغيلها. النصف الأول تحليل وتصميم: كيف تعتمد كلفة الخوارزمية على المدخلات التي تتلقاها (الحالة الفضلى والأسوأ والمتوسطة)، وكيف تُعبّر عن هذه الكلفة بترميز O الكبير، وكيف تفصل فئات النمو القياسية والفئتان P وNP بين الممكن عملياً والميؤوس منه، وأي طريقة تصميم تناسب أي مسألة، وكيف تتنبأ بزمن التشغيل على مدخلات أكبر. والنصف الثاني صندوق الأدوات: القوائم والمكدسات والطوابير؛ وخوارزميات البحث والفرز والخوارزميات العددية؛ وجداول التجزئة؛ وخوارزميات الرسوم البيانية؛ ومطابقة السلاسل النصية. يبدأ كل قسم ببطاقة مراجعة سريعة، وتتدرج الأمثلة المحلولة من السهل إلى مستوى الاختبار.

تابع في التطبيق

مبني على المعيار التخصصي الرسمي لهيئة تقويم التعليم والتدريب لهذا الموضوع: كل موضوع مُدرج وكل مخرج تعلّم، مع المعادلات والأشكال والأمثلة المحلولة. الأقسام الكاملة متاحة للأعضاء في التطبيق.

SKU 1.1 · الخوارزميات

  1. سلوك الحالات في الخوارزمية

    لماذا يكون للخوارزمية الواحدة زمن تشغيل في الحالة الفضلى وآخر في الأسوأ وثالث في المتوسطة، وكيف يُحسب كل منها، وما الذي يعلّمه الفرز بالإدراج والبحث الخطي عن المدخلات السهلة والصعبة.

  2. ترميز O الكبير وتعقيد الخوارزميات

    تعريفات و و، والقواعد التي تتيح قراءة التعقيد من الشيفرة، وعدّ الحلقات، وحل علاقات فرّق تسد التكرارية بالمبرهنة الرئيسية.

  3. فئات التعقيد القياسية

    سُلّم فئات النمو من الثابت إلى المضروب، والحد الفاصل بين الزمن متعدد الحدود والزمن الأسي، والفئات P وNP وNP-complete وNP-hard — مع ما تعنيه لمسائل البحث والتخطيط في الذكاء الاصطناعي.

  4. الطرق الخوارزمية: الجشعة وفرّق تسد والتراجع والبرمجة الديناميكية والطرق الاستدلالية

    خمس طرق لتصميم الخوارزمية، والخاصية التي تحتاجها كل منها في المسألة، وكيف تختار بينها، مع تطبيق كل منها يدوياً على مسألة صغيرة.

  5. أداء الخوارزميات على مدخلات بأحجام مختلفة

    التنبؤ بزمن التشغيل على مدخلات أكبر من قياس واحد، وإيجاد النقطة التي تتجاوز عندها خوارزمية أسرع نمواً أخرى أبطأ، وقراءة فئة النمو من تجربة المضاعفة.

SKU 1.2 · هياكل البيانات

  1. القوائم والمكدسات والطوابير وتنفيذها

    القوائم المصفوفية والقوائم المترابطة، والمكدسات (الداخل أخيراً يخرج أولاً) والطوابير (الداخل أولاً يخرج أولاً)، وكلفة كل عملية في كل تنفيذ، والمخزن المؤقت الدائري، وطابور مبني من مكدسين.

  2. الخوارزميات العددية وخوارزميات البحث والفرز

    خوارزمية إقليدس والرفع السريع إلى قوة بالمقياس؛ والبحث الخطي والثنائي والعدد الدقيق للفحوص؛ وخوارزميات الفرز الرئيسية وكلفها وثباتها، وكيف تختار إحداها لبيانات معطاة.

  3. جداول التجزئة وتنفيذها

    كيف تحوّل دالة التجزئة المفتاح إلى خانة، والطريقتان لمعالجة التصادمات (التسلسل والعنونة المفتوحة)، ومعامل التحميل والكلفة المتوقعة للبحث، ومسائل تصبح خطية بجدول تجزئة.

  4. خوارزميات الرسوم البيانية الأساسية

    تمثيل الرسم البياني، والبحث بالعرض أولاً وبالعمق أولاً، وأقصر المسارات بخوارزمية ديكسترا، والأشجار الممتدة الصغرى، والترتيب الطوبولوجي، والتدفق الأقصى — ما تحله كل منها، وكم تكلّف، وكيف تختار المناسبة.

  5. خوارزميات مطابقة السلاسل النصية

    إيجاد كل مواضع نمط في نص: الطريقة الساذجة وحالتها الأسوأ، ودالة البادئة في خوارزمية كنوث-موريس-برات، وتجزئة رابين-كارب مع إصاباتها الزائفة.

أدلة أخرى في الذكاء الاصطناعي

كل أدلة المراجعة

اقرأ الدليل كاملاً بجانب أسئلة تدريبك.

افتح التطبيق