‫الفصل الثاين‬

‫اخلوارزمية‬
 ‫اخلوارزمية‬
‫‪‬تعريف اخلوارزمية سابق ًا ‪:‬‬
‫الوصف ادلقيق لتنفيذ هممه من املهامت أو حل‪ ‬مسأةل من املسائل‪.‬‬
‫‪‬وقد أشتق الغربيون هذه اللكمة من امس عامل الرايضيات املسمل املعروف ‪ ,‬محمد بن‬
‫موىس اخلوارزيم‪.‬‬

‫‪‬تعريف اخلوارزمية يف الوقت احلايل ‪:‬‬

‫مجموعه اخلطوات ( التعلاميت ) املرتبة ‪ ,‬لتنفيذ معليه حسابيه أو منطقيه ‪ ,‬أو غريها بشلك‬
‫تتابعي متسلسل ومنظم‪. ‬‬
‫‪‬‬
 ‫صفات اخلوارزمية‬
‫حتقق إ ماكنية وصف الطريقة املتبعة يف حل املساةل بعدد من اخلطوات‬ ‫‪)1‬‬
‫اليت حتوي تعالمي أو أوامر بشلك مفصل وواحض‪.‬‬

‫حتوي عىل عدد حمدد من اخلطوات توصلنا إ ىل النتاجئ انطالق ًا من‬ ‫‪)2‬‬
‫املعطيات املتوفرة‪.‬‬

‫جيب أن تتضمن اخلوارزمية مجيع الرشوط والاعتبارات يف حل‬ ‫‪)3‬‬

‫املساةل همام اختلفت املعطيات اليت تتناولها ‪.‬‬
 ‫مثال عىل اخلوارزمية‬
‫‪‬مثال ‪ :‬إ ذا أردان ان نوجد متوسط درجات احلرارة ‪t1,t2,t3 :‬‬
‫فإن خطوا‪Š‬ت احلل املنطقية ميكن ترتيهبا يف اخلوارزمية التالية‪:‬‬
‫‪ : 1‬ابدأ‬
‫‪ : 2‬اقرأ قمي درجات احلرارة ‪t1,t2,t3‬‬
‫‪ : 3‬ا‪Š‬حسب متوسط درجات احلرارة‬
‫‪Av=(t1+t2+t3)/3‬‬
‫‪ : 4‬اطبع النتيجة‬
‫‪ : 5‬توقف‬
 ‫مثال عىل اخلوارزمية‬
‫‪‬مثال ‪ :‬أراد خشص أن حيسب الزاكة ‪ Z‬عن أمواهل النقدية ‪Cm‬واليت بلغت‬
‫النصاب الرشعي ‪ ،‬بعد مرور حول مقري علهيا ويه يف حوزته فكيف يفعل ؟‬
‫‪ : 1‬ابدأ‬
‫‪ : 2‬اقرأ قمية ما حبوزته من مال نقدي ابلغ للنصاب ‪Cm‬‬
‫‪ : 3‬احسب قمية الزاكة املستحقة ‪Z‬‬
‫من املعادةل ‪Z = 0.025 × Cm‬‬
‫‪ : 4‬اطبع النتيجة ‪Z‬‬
‫‪ : 5‬توقف‬
 ‫املتحوالت‬
‫‪ ‬املتحوالت (‪:)Variables‬عبارة عن مقادير تأخذ قاميً خمتلفة وختزن القمي يف ذاكرة‬
‫احلاسب‪.‬‬
‫‪ ‬أنواع املتحوالت ‪:‬‬
‫• متحوالت عددية‬
‫• متحوالت حرفية‬
‫• متحوالت منطقية‬
‫‪ ‬واملتحوالت اليت سوف نستخدهما يف اخلوارزميات واخملططات ال ختضع لقواعد لغات‬
‫الربجمة واحلاسب‪.‬‬
‫‪ ‬ميكن تسمية املتحوالت بأي حرف نريده أو أكرث من حرف ليك يصبح ذا معىن‪.‬‬
‫التعالمي واألوامر األساسية اليت يتقبلها احلاسب‬
‫‪ ‬األوامر التعالمي اليت يتعامل معها احلاسب يه ‪:‬‬
‫‪ )1‬قراءة عدد أو امس وحفظة يف اذلاكرة‬
‫‪ )2‬طبع عدد أو امس موجود ‪.‬‬
‫‪ )3‬القيام ابلعمليات احلسابية‪.‬‬
‫‪ )4‬القدرة عىل تصنيف أو احلمك بقرارات صائبة أو خاطئة‪.‬‬
‫‪ )5‬التوقف عن تنفيذ األوامر والانتقال أو القفز من أمر آلخر‬
‫‪ ‬اخلوارزميات املربجمة‪:‬‬
‫نقصد وضع اخلوارزمية بشلك مفصل ومنظم وفق منطق مرتابط ويتقبهل احلاسب‬
‫وينسجم مع تكوينه‪.‬‬
 ‫خرائط التدفق أو اخملططات التدفقية‬
‫)‪(FLOWCHARTS‬‬
‫‪ ‬اخملطط التدفقي(‪ :)Flowcharts‬متثيل رسويم للخوارزمية ويستخدم‬
‫رموز وأشاكل هندسية لها دالالت حمددة‪.‬‬

‫‪‬أتت كرضورة لتسهيل معل املربمج عندما تتعقد اخلوارزمية‬

 ‫خرائط التدفق أو اخملططات التدفقية‬
‫)‪(FLOWCHARTS‬‬
‫‪ ‬الرموز املستخدمة يف رمس اخملططات التدفقية‪:‬‬
‫‪Start / end‬‬ ‫‪Input /‬‬
‫‪output‬‬

‫‪decision‬‬ ‫‪looping‬‬
‫‪Calculation , store‬‬
 ‫أمهية استخدام خرائط التدفق‬
‫يعطي صورة متاكمةل للخطوات املطلوبة حلل املسائل يف ذهن املربمج‪.‬‬ ‫‪.1‬‬
‫تساعد يف تشخيص األخطاء اليت تقع عادة واليت يعمتد اكتشافها عىل وضع التسلسل‪.‬‬ ‫‪.2‬‬
‫تسهل للمربمج إ دخال التعديالت يف أي ماكن ابلتخطيط‪.‬‬ ‫‪.3‬‬
‫تسهل متابعة التفاصيل ادلقيقة والتفرعات الكثرية من خالل اخملطط ‪.‬‬ ‫‪.4‬‬
‫تعترب اخملططات مراجع حلل املسائل املشاهبة لها ‪.‬‬ ‫‪.5‬‬
 ‫أنواع خرائط التدفق‬
‫‪‬خرائط سري النظام ‪System Flow charts‬‬

‫‪‬خرائط سري الربامج ‪Programs Flow charts‬‬

 ‫خرائط سري النظم‬
‫‪‬خرائط سري النظم ‪System Flow charts‬‬
‫تستخدم عند تصممي األهجزة الهندسية يف املصانع وغريها‪.‬‬
‫مثل إ شارات املرور الضوئية ‪ ,‬اهجزة ضبط درجات الضغط واحلرارة‪.‬‬
‫تعترب هنا خرائط التدفق مبثابة اخملطط الاكمل اذلي يبني ترتيب وعالقة‬
‫ووظيفة لك مرحةل مبا قبلها ومبا بعدها داخل إ طار النظام املتاكمل‪.‬‬
‫‪ ‬دور خرائط سري النظم‬
 ‫خرائط سري الربامج‬
‫‪‬خرائط سري الربامج ‪Programs Flow charts‬‬
‫يستخدم هذا النوع ليبني اخلطوات الرئيسة اليت توحض حلل مساةل ما‪ .‬عن‬
‫طريق الرسوم الاصطالحية اليت تبني العالقات املنطقية بني سائر‬
‫خطوات احلل‪.‬‬
‫‪ )1‬خرائط التتابع البسيط ‪Simple Sequential Flowcharts‬‬
‫‪ )2‬اخلرائط ذات الفروع ‪Branched Flowcharts‬‬
‫‪ )3‬خرائط ادلوران الواحد ‪Simple Loop Flowcharts‬‬
‫‪ )4‬خرائط ادلوراانت املتعددة ‪Multi loop Flowcharts‬‬
‫‪‬ميكن للربانمج الو‪Š‬احد أن يشمل أكرث من نوع واحد من هذه األنواع‪.‬‬