الوحدة الثانية الدرس الاول

1. الوحدة الثانيةالدرس الاول حل المشكلات واتخاذ القرار بوساطة الحاسوب

2. حل المشكلات واتخاذ القرار بوساطة الحاسوب مقدمة • تواجه الإنسان العديد من المشاكل في حياته اليومية التي تحتاج إلى حلول ولحل إي مشكلة بوساطة الحاسوب علينا أن نضع طريقة الحل على شكل خطوات واضحة ومحددة ومتسلسلة . ومن ثم تترجم هذه الخطوات الى لغة يفهمها الحاسوب . • ان حل أي مسألة برمجية يتم من خلال تنفيذ سلسلة من الأوامر وفق ترتيب معين تسمى خطة الحل , التي يطلق عليها الخوارزمية algorithm,وتتضمن الخطوات الآتية : 1. تحديد الأوامر الواجب تنفيذها. 2. تسلسل الخطوات الواجب أتباعها من أجل تنفيذ الأوامر السابقة يجب أن تكون الأوامر وترتيب خطوات التنفيذ موصوفة بشكل واضح دقيق , وقابلة للترجمة بإحدى لغات الحاسوب للتوصل لحل للمشكلة.

3. الطريق أ =83م الطريق ب =80م اقصر الطرق 15م الطريق أ =100م كيف يتم اتخاذ القرار لإيجاد الحل تحديد الطرق المتاحة احتساب مسافة كل طريق من المدرسة إلى بيت أحمد أيجاد أقصر الطرق

4. مثال (2): (البائع الجوال) • هو بائع علية أن يزور مجموعة من المدن (A,B,C,D) زيارة واحدة لكل مدينة ,بحيث تكون مجمل المسافات بين المدن المزارة أقصر ما يمكن خلال الجولة , ومن ثم العودة إلى نقطة البداية , فالبائع يقطع المسافة ذاتها بين مدينتين ذهابا وإيابا ,استعن بالجدول الأتي لإيجاد أفضل الحلول لهذه المشكلة .علما بأن البائع يبدأ جولته من المدينة A.

6. في المثال السابق افترض ان عدد المدن 9 والمسافات كما في الجدول التالي : كم عدد الطرق التي يمكن ان يسلكها البائع؟؟؟ (9-1) ! =40320

7. والتي يمكن تمثيلها بيانيا كما يلي :

8. مثال(3): (المربع السحري) • المربع السحري عبارة عن علاقة رياضية بين مدخلات خلايا مربع بحيث تحتوي كل خلية على رقم صحيح غير مكرر , ويكون مجموع عناصر أي (صف,عمود,قطر)متساوٍِِِِ • (ملاحظة أحدى الحلول مبينة بالشكل (3) . هل هناك حلول أخرى ؟ مع العلم أن عدد خلايا المربع في هذا المثال 9 خلايا.

9. بحث • توصل الرياضيون لعلاقة رياضية لحل مشكلة المربع السحري يمكن برمجتها حاسوبيا, ابحث عن هذه العلاقة تابع لترى العلاقة والطرق الممكنة

10. اذا كان المربع ن*ن حيث ن عدد فردي 3 * 3 5 * 5 تابع

11. درجة المربع= 3 • الثابت السحري=15 • مركز المربع=

12. الطريقة الاولى نحدد مركز المربع (1+9)/2=5 1+ 3- 2+ 4- 4+ 1- 2- 3+

13. الطريقة الثانية الطريقة الاسهل 7 4 8 3 5 9 9 1 1 7 2 6 3 مجموع كل صف وعمود وقطر = 15

14. املئي الجدول التالي بالأرقام من 3-11 بحيث مجموع كل صف وعمود وقطر يساوي 21 9 6 10 5 7 11 11 3 3 9 4 8 5

15. املئي الجدول التالي بالأعداد من (3-11) لتكون مربعا سحريا مجموع كل صف وعمود يساوي 21

16. اذا كان المربع ن*ن حيث ن عدد زوجي 4 * 4 8 * 8 تابع

17. املئي الجدول التالي بالأرقام من 1-16 بحيث مجموع كل صف وعمود وقطر يساوي 34 1 2 3 4 نملئ المربعات بالأرقام بالترتيب 5 7 6 8 9 12 10 11 13 14 15 16 نقوم بتبديل الارقام التالية 1 16 4 13 16 1 13 4

18. يصبح الشكل كالآتي نقوم بتبديل الارقام التالية 7 10 6 11 11 4 10 7

19. 16 2 3 13 5 10 11 8 9 12 7 6 4 14 15 1 يصبح الشكل النهائي كالتالي لاحظ ان مجموع كل صف وعمود وقطر يساوي 34

20. من خلال الامثلة السابقة وطريقة الحل المحتملة كيف يمكننا وضع تصور أولي لإيجاد حل لمثل هذه المشاكل, 1- وضع كافة خيارات الحل. 2- فحص وتحليل كل خيار حسب المعايير التي تحقق الهدف. 3- اختيار الحل الأفضل . ما هي التحديات التي يمكن ان نواجهها اثناء حل المشكلات 1- قلة الحلول الممكنة. 2- عدم توفر الوقت الكافي لتجريب الحل. 3- عدم إمكانية تطبيق الحل.

21. اسئلة الدرس (1,1) , (2,1) , (2,2) , (3,2) , (3,3)

22. أسئلة الدرس 3- في مسألة البائع الجوال افترض أن عدد المدن 5 والمسافات كما في الجدول التالي : • جد أقصر جولة لو أن النقطة البداية هي المدينة2.

23. (ن-1)! (5-1)!=24 طريقا تابع لترى جميع الحلول الممكنة

26. تابع حل المثال أقصر الطرق 245312 والمسافة هي (232.3)

27. أسئلة الدرس السؤال الثاني في اسئلة الدرس سنحسب الطرق لو بدأنا من (B,C,D)

28. اقصر الطرق

29. اقصر الطرق

30. اقصر الطرق