الحاسوب فصل أول

المواد المشتركة توجيهي

icon

‎ أسئلة الفصل

‎1-  وضح المقصود بكل مما يأتي:

‎أ- خوارزمية البحث :هي سلسلة من الخطوات غير المعروفة مسبقا للعثور على الحل من بين مجموعة من الحلول المحتملة لإيجاد الحل الذي يطابق مجموعة من المعايير


‎ ب- الحالة الابتدائية : هي النقطة الموجودة في أعلى الشجرة وتسمى جذر الشجرة

‎جـ - المسار :مجموعة النقاط المتتالية في شجرة البحث

‎2-  أي من العبارات الآتية صحيحه، وأيهما خاطئة؟

‎أ- تعد خوارزميات البحث من طرق حل المشكلات في الذكاء الاصطناعي (صحيحة)

‎ب- تستخدم خوارزمية البحث في العمق أولا معلومات مسبقة عن المشكلة المطلوب حلها في عملية البحث (خطأ)

‎جـ - النقطة الميتة هي نقطة الهدف (خطأ)

‎د - الحالة الابتدائية تمثل جذر الشجرة (صحيحه)

‎3- تأمل الشكل الآتي ثم أجب عن الأسئلة التي تليها علما أن النقطة  ( K ) هي الحالة الهدف 

‎1- جذر الشجرة: S

‎2- مثال على مسار: S-A-C-E

‎3-مثال على نقطة ميتة: I,H,E

‎4-عدد أبناء النقطة ( C ) :    1   

‎5-ما هو مسار البحث عن الحالة الهدف باستخدام خوارزمية البحث في العمق أولا  ؟

(S-A-C-E-F-G-H-J-K)