‫الوحدة الثانية‪:‬الفصل االول‬

‫الخوارزميات‬
 ‫شروحات تدريسية(‪)Studysheet‬‬ ‫مدرسة الملك عبدهللا الثاني للتميز‬ ‫حاسوب‪/‬العاشر االساسي‬
‫‪-1-‬‬
‫الفصل االول الخوارزميات‬ ‫معلم المادة‪:‬جاد سلطي الربضي‬ ‫الوحدة الثانية‬

‫• اولا‪ :‬خطوات حل المسألة‪:‬‬

‫س‪:‬علل (بين اهمية)لبد من معرفة خطوات حل المسألة حسب السس العلمية‪:‬‬
‫جـ‪:‬لن الحاسوب يعجز عن حل مسألة (مشكلة) بشكل ذاتي أي ان عمله يقتصر على تنفيذ ما‬
‫يطلب منه من اوامر من خالل لغات البرمجة للحاسوب‪.‬‬
‫تعريف المسالة‪:‬هي الهدف او الناتج المطلوب الوصول اليه حيث يقوم الفرد بمجموعة من‬
‫الخطوات بناءا على معطيات للوصول الى المطلوب‪.‬‬
‫‪ -‬خطوات حل المسألة‪:‬‬
‫‪ -1‬فهم المسألة و تحليلها‪:‬‬
‫‪-‬تعد خطوة فهم المسألة وتحليلها الى عناصرها من المور المهمة التي يجب عدم تجاهلها‬
‫علل ذلك‪:‬لن تجاهلها سيؤدي الى حل خطأ للمسألة ‪:‬‬
‫‪ -‬خطوات تحليل المسألة‪:‬‬
‫أ‪-‬تحديد المدخالت المتوفرة في المسألة‪.‬‬
‫ب‪ -‬تحديد المخرجات و شكلها (النتائج المراد الوصول اليها)‪.‬‬
‫جـ‪ -‬تحديد طرق الحل المختلفة (المعالجة)و تقييمها لختيار الفضل‪.‬‬
‫مثال(‪)1‬حلل المسألة التية الى عناصرها‪:‬‬
‫ايجاد مساحة مستطيل(م ‪ )A‬طوله (س ‪ )L‬وعرضه (ص ‪)W‬‬
‫الحل‪:‬‬
‫أ‪-‬المدخالت‪ :‬طول المستطيل (‪ )L‬عرض المستطيل (‪.)W‬‬
‫ب‪ -‬المطلوب(المخرجات)‪ :‬ايجاد مساحة المستطيل (م ‪.)A‬‬
‫جـ‪-‬طريقة الحل‬
‫مساحة المستطيل (م)= الطول(س) × العرض (ص)‬
‫‪A=L*W‬‬
‫نشاط(‪)1-2‬‬
‫أ‪-‬المدخالت ‪:‬عالمات في المواد الثالث‪:‬اللغة العربية )‪(A‬و الرياضيات)‪ (M‬و اللغة النجليزية)‪.(E‬‬
‫ب‪-‬المخرجات (المعدل)‪AV:‬‬
‫ج‪-‬طريقة الحل (المعالجة)‪:‬‬
‫‪E+M +A‬‬
‫=‪AV‬‬ ‫‪3‬‬
‫‪-2‬كتابة الخوارزمية‪:‬‬
‫‪-‬الخوارزمية‪:‬هي مجموعة من الخطوات الواضحة و المتسلسلة و المنطقية المكتوبة بلغة النسان‬
‫للوصول الى حل ‪.‬‬
 ‫شروحات تدريسية(‪)Studysheet‬‬ ‫مدرسة الملك عبدهللا الثاني للتميز‬ ‫حاسوب‪/‬العاشر االساسي‬
‫‪-2-‬‬
‫الفصل االول الخوارزميات‬ ‫معلم المادة‪:‬جاد سلطي الربضي‬ ‫الوحدة الثانية‬

‫‪ -3‬ترجمة الخوارزمية الى برنامج باستخدام احدى لغات البرمجة‪:‬‬

‫‪-‬لغة البرمجة ‪ :‬وسيلة تخاطب بين النسان و الحاسوب ومن المثلة عليها‪:‬‬
‫‪, C++‬جافا (‪، )JAVA‬دلفي (‪،)Delphi‬سمول بيسك (‪.)small basic‬‬

‫‪-4‬تنفيذ البرنامج باستخدام الحاسوب و اختبار صحته‪:‬‬

‫و تتم هذه العملية من خالل ما يلي‪:‬‬
‫‪ -‬ينفذ البرنامج على جهاز الحاسوب اكثر من مرة‪.‬‬
‫‪ -‬وذلك باعطائه مدخالت مختلفة في كل مرة للتأكد من‪:‬‬
‫أ‪-‬عمله بشكل صحيح ‪.‬‬
‫ب‪ -‬و الحصول على النتائج المطلوبة‪.‬‬
‫‪-5‬التوثيق‪:‬‬
‫تعريف‪ :‬و هي وصف كتابي للبرنامج و اهدافه و اجزائه و اجراءات تشغيله مدعوما بالوثائق و‬
‫المستندات و الرسوم اليضاحية وذلك للرجوع الى البرنامج عند الحاجة بهدف‪:‬‬
‫أ‪ -‬تصحيح البرنامج من قبل الشخاص انفسهم او من قبل اشخاص اخرين‪.‬‬
‫ب‪-‬اجراء التعديل و التطوير على البرنامج في المستقبل‪.‬‬
‫• ثانياا‪ :‬الخوارزمية‪:‬‬
‫‪ -1‬تعريف الخوارزمية‪ :‬مجموعة من الخطوات الواضحة والمتسلسلة و المنطقية و المكتوبة بلغة‬
‫النسان بشكل مفصل للوصول الى حل لمسألة معينة‪.‬‬
‫‪ -‬استحدث فكرتها عالم الرياضيات المسلم (ابو جعفر محمد بن موسى الخوارزمي) في القرن‬
‫التاسع الميالدي‪.‬‬
‫‪ -‬يعد الخوارزمي مؤسس علم الجبر و هم من اوائل علماء الرياضيات المسلمين و اقد اشتقت‬
‫كلمة خوارزمية من اسمه‪.‬‬
‫‪-2‬اهمية الخوارزميات في حل المشكالت‪:‬‬
 ‫شروحات تدريسية(‪)Studysheet‬‬ ‫مدرسة الملك عبدهللا الثاني للتميز‬ ‫حاسوب‪/‬العاشر االساسي‬
‫‪-3-‬‬
‫الفصل االول الخوارزميات‬ ‫معلم المادة‪:‬جاد سلطي الربضي‬ ‫الوحدة الثانية‬

‫‪ -‬تكمن اهمية الخوارزميات في حل المشكالت في‪ :‬انها توفر كتابة الخوارزمية الكثير من الوقت‬
‫في حل المسالة علل ذلك‪:‬لنها ترسم طريق الحل بشكل محدد وواضح فتصبح عملية ترجمتها الى‬
‫برنامج اسهل بكثير من الشروع في كتابة البرنامج مباشرة‪.‬‬
‫‪ -‬يدخل عامل الوقت في تحديد الفضلية لي طريقة من طرق كتابة الخوارزمية لمسألة محددة‬
‫وضح ذلك‪:‬هناك خوارزميات قد تأخذ وقتا طويال للوصول الى حل مسألة بينما تاخذ خوارزميات‬
‫وقتا اقصر لحل المسألة نفسها‪.‬‬
‫‪ -3‬طرق تمثيل الخوارزمية‪:‬‬
‫أ‪ -‬الطريق الولى‪:‬طريقة التمثيل شبه الرمزية(‪:)Pseudocode‬‬
‫و هي‪:‬‬
‫‪-1‬كتابة خطوات مرقمة‪.‬‬
‫‪-2‬باسلوب منطقي متسلسل وواضح‪.‬‬
‫‪ -3‬باستخدام لغة النسان‪.‬‬
‫‪ -4‬بالضافة الى التعابير و الرموز الرياضية المألوفة لوصف خطوات الحل‪.‬‬
‫‪ -5‬وتعد هذه الطريقة سهلة و بسيطة‪.‬‬
‫مثال‪:‬‬
‫خوارزمية ليجاد معدل عالمات الطاتلب في اربع مواد و طباعته‪.‬‬
‫‪-1‬ابدأ‪.‬‬
‫‪-2‬ادخل عالمات الطالب الربع ‪ ،‬وافرض رموزها‪:‬‬
‫‪.A, B, C,D‬‬
‫‪-3‬جد مجموع العالمات الربع‪ ,‬و احفظ الناتج في المتغير ‪ S‬حسب المعادلة التية ‪:‬‬
‫‪S=A+B+C+D‬‬
‫‪-4‬جد معدل العالمات الربع ‪ ،‬واحفظ الناتج في المتغير ‪ AVG‬حسب المعادلة التية ‪:‬‬
‫‪AVG=S/4‬‬
‫‪ -5‬اطبع المعدل ‪. AVG‬‬
‫‪ -6‬توقف‪.‬‬

‫نشاط ‪:4-2‬ص‪50‬‬
‫‪-1‬ابدأ‪.‬‬ ‫‪-1‬ابدأ‪.‬‬
‫‪-2‬ادخل نصف قطر الدائرة (‪)R‬‬ ‫‪-2‬ادخل القيم ‪M,C,B‬‬
‫‪ -3‬اجعل ‪PI=3.14‬‬ ‫‪-3‬جد قيمة ‪Y‬حسب المعادلة‪:‬‬
‫‪-4‬جد مساحة الدائرة حسب المعادلة‪:‬‬ ‫‪Y=M * C+B‬‬
‫‪A=PI*R*R‬‬ ‫‪-4‬اطبع قيمة ‪. Y‬‬
‫‪ -5‬اطبع قيمة مساحة الدائرة ‪A‬‬ ‫‪-5‬توقف‬
‫‪ -6‬توقف‬
 ‫شروحات تدريسية(‪)Studysheet‬‬ ‫مدرسة الملك عبدهللا الثاني للتميز‬ ‫حاسوب‪/‬العاشر االساسي‬
‫‪-4-‬‬
‫الفصل االول الخوارزميات‬ ‫معلم المادة‪:‬جاد سلطي الربضي‬ ‫الوحدة الثانية‬

‫ب‪-‬الطريقة الثانية‪:‬رسم مخطط سير العمليات(‪:)FLOWCHART‬‬

‫تعريف مخطط سير العمليات‪ :‬هو تمثيل بالرسم لخطوات حل المسألة باستخدام اشكال هندسية‬
‫متعارف عليها حيث ان كل شكل له معنى مختلف و يستخدم للدللة على خطوة معينة بالضافة الى‬
‫مجموعة السهم و الخطوط لتحديد سير المخطط و اتجاه عمله‪ -.‬رموز مخططات سير العمليات‪:‬‬

‫مالحظة هامة جدا‪:‬يوجد عدة انواع من مخططات سير العمليات و لكن في هذه الكتاب سنناقش‬
‫مخططات سير العمليات التتابعية‪.‬‬
‫• مخططات سير العمليات التتابعية‪:‬‬
‫‪ -‬يتميز مخطط سير العمليات التتابعي بانه يحتوي على مجموعة من الخطوات المتسلسلة و‬
‫المتتابعة من دون وجود تفرع او تكرارلي منها‪.‬‬
‫و قد تكون هذه الخطوات‪ :‬ادخال او اخراجا او معالجة‪ .‬كما في الشكل التي‬
 ‫شروحات تدريسية(‪)Studysheet‬‬ ‫مدرسة الملك عبدهللا الثاني للتميز‬ ‫حاسوب‪/‬العاشر االساسي‬
‫‪-5-‬‬
‫الفصل االول الخوارزميات‬ ‫معلم المادة‪:‬جاد سلطي الربضي‬ ‫الوحدة الثانية‬

‫يمثل الشكل السابق الشكل العام لمخطط سير العمليات التتابعي حيث‪:‬‬
‫‪ -‬يبدأ برمز (ابدأ) و ينتهي برمز (توقف)‪.‬‬
‫‪ -‬ما بينهما خطوات تحددها المسألة المطلوبة و احتياجاتها من ادخال و معالجة و اخراج‪.‬‬
‫مالحظة مهمة ‪:‬‬
‫يجب النتباه عند رسم مخطط سير العمليات التتابعي الى ضرورة ترتيب خطوات االحل بالشكل‬
‫التسلسلي الصحيح و ال تسبق خطوة خطوة اخرى علل ذلك‪:‬كي ل تنتج اخطأ منطقية يصعب‬
‫اكتشافها فيما بعد‪.‬‬
‫مثال ‪:‬ارسم مخطط سير العمليات لجمع رقمين و طباعة الناتج‪:‬‬
 ‫شروحات تدريسية(‪)Studysheet‬‬ ‫مدرسة الملك عبدهللا الثاني للتميز‬ ‫حاسوب‪/‬العاشر االساسي‬
‫‪-6-‬‬
‫الفصل االول الخوارزميات‬ ‫معلم المادة‪:‬جاد سلطي الربضي‬ ‫الوحدة الثانية‬

‫ابدأ‬

‫ادخل الطول و االرتفاع‬

‫جد مساحة الوجه للغرفة حسب المعادلة االتية‪:‬‬

‫المساحة = الطول × االرتفاع‬

‫اطبع قيمة المساحة‬

‫توقف‬
 ‫شروحات تدريسية(‪)Studysheet‬‬ ‫مدرسة الملك عبدهللا الثاني للتميز‬ ‫حاسوب‪/‬العاشر االساسي‬
‫‪-7-‬‬
‫الفصل االول الخوارزميات‬ ‫معلم المادة‪:‬جاد سلطي الربضي‬ ‫الوحدة الثانية‬

‫ابدأ‬

‫اقرأ نصف قطر الدائرة(نق)‬

‫جد مساحة الدائرةحسب المعادلة االتية‪:‬‬

‫‪2‬‬
‫م = ‪ × 3,14‬نق‬

‫اطبع قيمة المساحة(م)‬

‫توقف‬
 ‫شروحات تدريسية(‪)Studysheet‬‬ ‫مدرسة الملك عبدهللا الثاني للتميز‬ ‫حاسوب‪/‬العاشر االساسي‬
‫‪-8-‬‬
‫الفصل االول الخوارزميات‬ ‫معلم المادة‪:‬جاد سلطي الربضي‬ ‫الوحدة الثانية‬

‫اول‪:‬مخطط سير العمليات‪:‬‬

‫‪ -1‬ابدأ‬
‫‪-2‬اقرا ‪x2 x1‬‬
‫‪-3‬اقرأ ‪ y1‬و ‪y2‬‬
‫‪ -4‬احسب الميل للمستقيم حسب المعادلة‪:‬‬
‫)‪( y 2 − y1‬‬
‫)‪S= ( x 2 − x1‬‬
‫‪-5‬اصبع قيمة ‪s‬‬
‫‪-6‬توقف‬
‫ثانيا الهدف من المخطط ايجاد ميل مستقيم في المستوى الديكارتي و طباعة الناتج‪.‬‬
‫ثالثا‪ :‬ل يتغير هدف البرنامج بتغيير قيم المدخالت‪.‬‬
‫رابعا‪ :‬نعم يمكن‪.‬‬
 ‫شروحات تدريسية(‪)Studysheet‬‬ ‫مدرسة الملك عبدهللا الثاني للتميز‬ ‫حاسوب‪/‬العاشر االساسي‬
‫‪-9-‬‬
‫الفصل االول الخوارزميات‬ ‫معلم المادة‪:‬جاد سلطي الربضي‬ ‫الوحدة الثانية‬