Professional Documents
Culture Documents
محاضرة ()2
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسوب وتقانة المعلومات
مقدمة
تعريف
()1الخوارزمية هى مجموعة محددة من الخطوات الرياضية
والمنطقية لحل مسالة او اداء مهمة معينة.
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسو8ب وتقانة المعلومات
• سميت الخوار8زمية بهذا االسم نسبة إلى العالم العربى
ابوجعفر محمد بن موسى الخوارزمى.
• تم ابتكارها في القرن التاسع الميالدي.
• كلمة خوار8زم ( )algorismفي األصل كانت مقتصرة
على القوانين الرياضية وتطورت لتشمل جميع إجراءات
حل المشكالت و تنفيذ المهمات.
أ .مها أبو يوسف أبو -جامعة النيلين -كلية علوم الحاسو8ب وتقانة المعلومات
مميزات الخوارزمية
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسوب وتقانة المعلومات
ما الفرق بين الخوارزمية والبرنامج؟
أ .مها أبو يو8سف أبو -جامعة النيلين -كلية علوم الحاسوب و8تقانة المعلو8مات
طرق تمثيل الخوارزمية
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسوب وتقانة المعلومات
االشكال المستخدم3ة فى رسم المخططات االنسيابية
البداية او النهاية
االدخال او االخراج
المعالجة
اتخاذ القرار
خط االنسياب
وصلة A
و يمكن تصنيف المخططات االنسيابية إلى :
(أ) مخططات سير 8العمليات التتابعية
()Sequential Flowcharts
(ب) مخططات سير العمليات ذات التكرار والدوران
()Loop Flowcharts
(ج) مخططات سير العمليات ذات األختيار
()Selection Flowcharts
أ .مها أبو يو8سف أبو -جامعة النيلين -كلية علوم الحاسوب و8تقانة المعلو8مات
مثال -:ارسم المخطط االنسيابى لحساب مساحة الدائرة aوالتى
نصف قطرها .r
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسو8ب وتقانة المعلومات
البداية
ادخل pi,r
a=pi*r2
اطبع a
النهاية
( )2اللغة الطبيعية ()Natural language
وهى استعمال اى لغة مثل العربية او االنجليزية او الفرنسية ...الخ
لتمثيل الخوارزمية
مثال -:اكتب خوارزمية جمع عددين.
البداية .1
ادخل العددين .2
اجمع العددين .3
اخرج النتيجة .4
النهاية .5
مثال :اكتب خوارزمية لحساب مساحة الدائرة aوالتى
نصف قطرها .r
البداية. .1
أقرا نصف القطر r .2
أقرا قيمة النسبة الثابتة Pi .3
احسب مساحة الدائرة من العالقة a=Pi*r2 .4
أطبع قيمة المساحة a .5
النهاية. .6
أ .مها أبو 8يوسف أبو -جامعة النيلين -كلية علوم الحاسو8ب وتقانة المعلومات
( )3الشفرة المزيفة ( )pseudo-code
هى تمثيل الخوارزمية بلغات قريبة من لغات البرمجة
كالباسكال ( )Pascalالبعض يستخدم الكثير من التفاصيل
و البعض اآلخر يستخدم القليل ...فال قاعدة معينة لكتابة
هذا النوع من الشفرات.
read a,b
)add a to b (c=a+b
write c
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسوب وتقانة المعلومات
مثال :
اكتب الخوارز8مية وارسم المخطط االنسيابى لبرنامج يقرا
المتغير xثم يحسب قيمة الدالة ) f(xوفقا ً لآلتى:
أ .مها أبو يو8سف أبو -جامعة النيلين -كلية علوم الحاسوب وتقانة المعلومات
الخوارزمية
.1البداية
.2اقرأ x
.3قارن قيمة xبالصفر
.4إذا كانت موجبه اذهب إلى الخطوة ( )5وإال اذهب إلى الخطوة
()6
.5احسب قيمة) f(xمن المعادلة ) f(x) = x3 + cos(xثم اذهب
للخطوة 7
أ .مها أبو 8يوسف أبو -جامعة النيلين -كلية علوم الحاسو8ب وتقانة المعلومات
.6احسب قيمة ) f(xمن المعادلة 3x2+x
.7اطبع قيمة )f(x
.8النهاية.
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسوب وتقانة المعلومات
start
المخطط االنسيابى
Read x
no x>0 yes
f(x) = 3x +x
2 f(x) = x3+cos(x)
Print f(x)
end
قواعد البرمجة
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسوب وتقانة المعلومات
( )2االختيار Selection
بعض المشاكل ال يمكن حلها بتسلسل بسيط للتعليمات ،وقد
تحتاج إلى اختبار بعض الشروط وتنظر إلى نتيجة
االختبار ،إذا كانت النتيجة صحيحة تتبع مسار 8يحوي
تعليمات متسلسلة ،وإذا كانت خاطئة تتبع مسار آخر
مختلف من التعليمات .هذه الطريقة هي ما تسمى اتخاذ
القرار أو االختيار.
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسوب وتقانة المعلومات
( )3التكرار Looping
عند حل بعض المشاكل ال بد من إعادة نفس تسلسل
الخطوات عدد من المرات.
أ .مها أبو يوسف أبو -جامعة النيلين -كلية علوم الحاسوب و8تقانة المعلو8مات
واجب :
اكتب الخوارز8مية وارسم المخطط االنسيابى لبرنامج يقرأ
ثالثة اعداد ويطبع العدد االكبر من بينهم.
أ .مها أبو 8يوسف أبو - 8جامعة النيلين -كلية علوم الحاسو8ب وتقانة المعلومات