لمتابعة التصفح يجب عليك تسجيل الدخول
دخول:
المنهج السعودي
المنهج العراقي
المنهج المصري
الفصل:
1
2
3
المنهج السعودي
المنهج العراقي
المنهج المصري
الفصل:
1
2
3
الذكاء الاصطناعي
2. خوارزميات الذكاء الاصطناعي
الدرس الرابع: خوارزميات البحث المستنيرة
خوارزميات البحث المستنيرة - الذكاء الاصطناعي - ثالث ثانوي
الجزء الأول
1. أساسيات الذكاء الاصطناعي
الدرس الأول: مقدمة في الذكاء الاصطناعي
الدرس الثاني: هياكل البيانات في الذكاء الاصطناعي
الدرس الثالث: هياكل البيانات غير الخطية
المشروع
2. خوارزميات الذكاء الاصطناعي
الدرس الأول: الاستدعاء الذاتي
الدرس الثاني: خوارزمية البحث بأولوية العمق والبحث بأولوية الاتساع
الدرس الثالث: اتخاذ القرار القائم على القواعد
الدرس الرابع: خوارزميات البحث المستنيرة
المشروع
3. معالجة اللغات الطبيعية
الدرس الأول: التعلم الموجه
الدرس الثاني: التعلم غير الموجه
الدرس الثالث: توليد النص
المشروع
الجزء الثاني
4. التعرف على الصور
الدرس الأول: التعلم الموجه لتحليل الصور
الدرس الثاني: التعلم غير الموجه لتحليل الصور
الدرس الثالث: توليد البيانات المرئية
المشروع
5. خوارزميات التحسين واتخاذ القرار
الدرس الأول: مشكلة تخصيص الموارد
الدرس الثاني : مشكلة جدولة الموارد
الدرس الثالث: مشكلة تحسين المسار
المشروع
6. الذكاء الاصطناعي والمجتمع
الدرس الأول: مقدمة في أخلاقيات الذكاء الاصطناعي
الدرس الثاني: التطبيقات الروبوتية 1
الدرس الثالث: التطبيقات الروبوتية 2
المشروع
الجزء الأول
1. أساسيات الذكاء الاصطناعي
الدرس الأول: مقدمة في الذكاء الاصطناعي
الدرس الثاني: هياكل البيانات في الذكاء الاصطناعي
الدرس الثالث: هياكل البيانات غير الخطية
المشروع
2. خوارزميات الذكاء الاصطناعي
الدرس الأول: الاستدعاء الذاتي
الدرس الثاني: خوارزمية البحث بأولوية العمق والبحث بأولوية الاتساع
الدرس الثالث: اتخاذ القرار القائم على القواعد
الدرس الرابع: خوارزميات البحث المستنيرة
المشروع
3. معالجة اللغات الطبيعية
الدرس الأول: التعلم الموجه
الدرس الثاني: التعلم غير الموجه
الدرس الثالث: توليد النص
المشروع
الجزء الثاني
4. التعرف على الصور
الدرس الأول: التعلم الموجه لتحليل الصور
الدرس الثاني: التعلم غير الموجه لتحليل الصور
الدرس الثالث: توليد البيانات المرئية
المشروع
5. خوارزميات التحسين واتخاذ القرار
الدرس الأول: مشكلة تخصيص الموارد
الدرس الثاني : مشكلة جدولة الموارد
الدرس الثالث: مشكلة تحسين المسار
المشروع
6. الذكاء الاصطناعي والمجتمع
الدرس الأول: مقدمة في أخلاقيات الذكاء الاصطناعي
الدرس الثاني: التطبيقات الروبوتية 1
الدرس الثالث: التطبيقات الروبوتية 2
المشروع
تطبيقات خوارزمية البحث
أنواع خوارزميات البحث وأمثلتها
خوارزميات البحث غير المستنيرة
على سبيل المثال تبدأ خوارزمية البحث بأولوية العمق DFS عند عقدة الجذر بالشجرة
خوارزميات البحث المستنيرة
إنشاء ألغاز المتاهة بواسطة البايثون
في هذا التمثيل الرقمي للمتاهة تمثل الخلايا الفارغة بالأصفار
يمكن استخدام الدالة التالية لاستدعاء قائمة تحتوي على كل الخلايا الفارغة والمجاورة لخلية محددة في أي متاهة
استخدام خوارزمية البحث بأولوية الاتساع في حل ألغاز المتاهة
تنفيذ دالة bfs_maze_solver() على النحو التالي 1
تتبع الدالة منهجية البحث بأولوية الاتساع BFS للبحث في كل الخيارات في العمق الجالي قبل الانتقال الى مستوى العمق التالي
تتبع خوارزمية البحث بأولوية الاتساع BFS في إيجاد المسار الأقصر بعد فحص 10 خلايا
الترميز باستخدام الموزن من الدالة 1
وكما هو متوقع اخطأت أداة الحل في البحث بأولوية الاتساع BFS solver في عرض المسار السابق
استخدام خوارزمية البحث بأولوية الأفضل في حل ألغاز المتاهة
دالة استدلالية معطاة للعثور على الخلية التي يجب توسيعها 1
وكما الحال في الدالة bfs_maze_solver() تستخدم الدالة الموضحة
يحدث الأمر نفسه إذا تم فحص الدالة المجاورة من قبل ولكن فقط إذا كان المسار الى هذه الخلية
الخطوة التالية هي نقييم ما إذا كانت خوارزمية البحث بأولوية الأفضل 1
المقارنة بين الخوارزميات
الإصدار غير الموزون
أداة الحل في البحث بأولوية الأفضل لحل الإصدارات الموزونة وغير الموزونة 1
الإصدار الموزون
الإصدار الموزون 1
تتوافق النتائج مع تلك التي حصلت عليها في المتاهة الصعيرة وهي كالتالي:
مقارنة بين الخوارزميات المستنيرة وغير المستنيرة
مسافة مانهاتن
يمكن تطبيق هذا بسهولة في صورة دالة البايثون كما يلي
مقطع برمجي لاختبار امكانية استخدام هذا الاستدلال الذكي 1
مقارنة بين أداء الخوارزميات
اذكر تطبيقين لخوارزميات البحث
حدد الاختلافات بين خوارزميات البجث المستنيرة وغير المستنيرة ثم اذكر مثالا على كل خوارزمية
اذكر بإيجاز كيف تعمل خوارزمية البحث بأولوية الأفضل
عدل المقطع البرمجي لتغيير الوزن القطري من 3 إلى 1.5 ماذا تلاحظ؟
عدل المقطع البرمجي بتبديل إحداثيات خلية البداية مع إحداثيات الخلية المستهدفة، ماذا تلاحظ؟
الإبلاغ
الإبلاغ عن خطأ
X
تسجيل الدخول بواسطة