Podcast
Questions and Answers
ما هو الهدف من خوارزمية A وفقًا للنص؟
ما هو الهدف من خوارزمية A وفقًا للنص؟
- تقدير الكلفة الحالية
- تقدير الكلفة من النقطة الحالية للهدف (correct)
- تحديد القيمة الحقيقية لـ H
- تحديد النقطة الحالية للهدف
ما هو تعريف المتغير H في الخوارزمية A وفقًا للنص؟
ما هو تعريف المتغير H في الخوارزمية A وفقًا للنص؟
- النقطة الحالية للهدف
- القيمة الحقيقية لـ H
- تقدير الكلفة من النقطة الحالية للهدف (correct)
- الكلفة الحالية
ماذا يجب أن تكون قيمة H وفقًا للنص لتحقيق الحل الأمثلي؟
ماذا يجب أن تكون قيمة H وفقًا للنص لتحقيق الحل الأمثلي؟
- تساوي القيمة الحقيقية
- غير مرتبطة بالقيمة الحقيقية
- أكبر من القيمة الحقيقية
- أقل من القيمة الحقيقية (correct)
ما هو تعريف المتغير G في الخوارزمية A وفقًا للنص؟
ما هو تعريف المتغير G في الخوارزمية A وفقًا للنص؟
ما هو دور المتغير G في خوارزمية A وفقًا للنص؟
ما هو دور المتغير G في خوارزمية A وفقًا للنص؟
تقدير الكلفة من ______
تقدير الكلفة من ______
الكلفة الحالية
الكلفة الحالية
النقطة الحالية للهدف
النقطة الحالية للهدف
الهدف من الخوارزمية A هو الحصول على قيمة ______ أقل من القيمة الحقيقية
الهدف من الخوارزمية A هو الحصول على قيمة ______ أقل من القيمة الحقيقية
خوارزمية ال ______
خوارزمية ال ______
تحويل فورييه لإشارات المتقطعة إن معادلتها هي
تحويل فورييه لإشارات المتقطعة إن معادلتها هي
المتغير G في الخوارزمية A يُعرف كـ
المتغير G في الخوارزمية A يُعرف كـ
تكرار نفسها إلى الأبد يعني أن الإشارة تكون ذات
تكرار نفسها إلى الأبد يعني أن الإشارة تكون ذات
اشارة الطاقة يمكن تطبيق عليها تحويل فورييه لأن
اشارة الطاقة يمكن تطبيق عليها تحويل فورييه لأن
اشارة الاستطاعة هي اشارة دورية التي لا يمكن أن نطبق عليها
اشارة الاستطاعة هي اشارة دورية التي لا يمكن أن نطبق عليها
Flashcards are hidden until you start studying
Study Notes
خوارزميات البحث الذكية
- مشكلة البائع الجوال (Traveling Sales Man Problem) هي من أعقد المسائل حيث تعتبر من نوع NP.
- هذه المسألة يعبر عنها باعتبارها مجموعة من المدن التي نريد أن نزور كل منها مرة واحدة انطلاقا من مدينة معينة ويجب العودة إليها في النهاية، وذلك بقطع أقل مسافة ممكنة.
- هناك حالتين من البيانات هنا وهي:
- بيان محدد بطرق محددة: أي لا يوجد وصلة بين كل عقد البيان.
- بيان غير محدد بطرق: أي يوجد وصلة بين كل عقد البيان.
فكرة الحل بالخوارزمية التراجعية الكلاسيكية
- إذا أردنا حلها بشكل نظامي باستخدام الخوارزمية التراجعية الكلاسيكية سنحتاج إليّ نسبر فضاء الحلول كاملاً إليجاد الحل المطلوب وبالتالي سيكون التعقيد هذه المسألة من رتبة N.
- يمكن توصيف هذه المسألة بشكل عام على أنها مجموعة من المدن التي نريد أن نزور كل منها مرة واحدة انطلاقا من مدينة معينة ويجب العودة إليها في النهاية، وذلك بقطع أقل مسافة ممكنة.
فكرة الحل بالخوارزميةGreedy Choice
- إذا فكرنا بحل المسألة بفكرة ال Greedy Choice حيث تعتمد هذه الخوارزمية على البحث عن الطريق الأقصر أي إذا كنا في المنطقة A وأردنا الذهاب للمنطقة B سنختار أقصر طريق بينهما "وصلة".
- يمكن القول أن هذه الخوارزمية لا تعطينا حل अमثلي.
إشارات مختلفة
- الإشارة الدورية تطبق عليها س السل فورييه.
- الإشارة الغير دورية تطبق عليها تحويل فورييه.
- الإشارات المركبة مؤلفة من عدة إشارات بسيطة جيبية.
- كل لون من ألوان الطيف في تجربة إسحاق نيوتن له تردد وطول موجة محدد لأن سرعة الضوء ثابتة فيكون التغير في التردد f وطول الموجة λ.
- نبضة ديراك هي إشارة مربعة غير دورية.
أهم النقاط من المحاضرة السابقة
- إن الإشارة سواء طبق عليها سالسل فورييه أو تحويل فورييه فهي تنتقل من مجال الزمن إلى مجال التردد.
- إن الإشارة المركبة تكون في مجال الزمن وهي التي تطبق عليها تحويل فورييه أو سالسل فورييه وبدورها تتحول إلى مجال التردد.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
