ةجمربلا ئدابمو تايمزراوخ قاسم - wordpress.com · 2016-02-19 ·...
TRANSCRIPT
خوارزميات ومبادئ البرمجة: مساق2016/2015الفصل الدراسي الثاني
محمد بسام أبوبكر. م
(Algorithms)الخوارزميات : 1#المحاضرة
1
الخوارزميات
:(Algorithms)الخوارزمياتتسميةأصل
هذاإيجادفيالفضليعودوالميالديالتاسعالقرنمطلعإلىيعودقديمرياضيمفهومسنةمنبغدادفيعاشالذيالخوارزميموسىبنمحمدالمسلمالعالمإلىالمفهوم
المأمونالخليفةعصرفيم847إلى780
الحاسوبببرمجةليرتبطالزمنمعالمصطلحهذاتطور.
:الخوارزميةتعريف
لحلأوماعملالنجازالالزمةوالمنتهيةوالمحددةالخطواتمنمتسلسلةمجموعةهي.صحيحةنتيجةعلىالحصولومامسألة
2
طرق كتابة الخوارزميات
سهولةوالتعبيرحيثمنبينهافيماتتفاوتمختلفةبطرقالخوارزمياتصياغةيمكن:الطرقهذهأهموالفهم
Pseudo code(اللغويةالطريقة)
Flow Chart(التدفقيالمخطط)
3
PSEUDO CODE
واءسالمتداولةاللغةباستخداممرتبةخطواتشكلعلىالخوارزمياتلكتابةطريقة.وغيرهااالنجليزيةاللغةأوالعربيةاللغة
مثلالبرمجةلغاتمنلغةبأيةبرمجيكودالىتحويلهايسهل:C, C++, C#, Java,.وغيرها
4
PSEUDO CODE : 1مثال رقم
مساحةبايجادالخاصةالخوارزميةلكتابة(Pseudo-code)طريقةاستخدمالمستطيل؟
بداية:1خطوة
المستطيلطولقيمةادخل:2خطوةX،المستطيلعرضوقيمةY
وتساويالمساحةاحسب:3خطوةX*Y
النتيجةاطبع:4خطوة
نهاية:5خطوة
5
PSEUDO CODE : 2مثال رقم
كاناذامالفحصالالزمةالخوارزميةلكتابة(Pseudo-code)طريقةاستخدم؟%50النجاحعالمةبأنعلماراسبأمالمساقفيناجحالطالب
بداية:1خطوة
الطالبعالمةادخل:2خطوةX
قيمةكانتاذا:3خطوةXراسبفاطبعوإالناجحفاطبع،%50تساوىأومنأكبر
نهاية:4خطوة
6
PSEUDO CODE : 3مثال رقم
معدللحسابالالزمةالخوارزميةلكتابة(Pseudo-code)طريقةاستخدمدراسية؟موادثالثفيالطالب(متوسط)
بداية:1خطوة
االوليالمادةفيالطالبعالمةادخل:2خطوةA1،الثانيةوالمادةA2،الثالثةالمادةوA3
3علىالعالماتمجموعويساويالمعدلاحسب:3خطوة
المعدلاطبع:4خطوة
نهاية:5خطوة
7
PSEUDO CODE : 4مثال رقم
معدللحسابالالزمةالخوارزميةلكتابة(Pseudo-code)طريقةاستخدمعالمةبأنعلماراسبأوناجحاطبعودراسيةموادثالثفيالطالب(متوسط)
؟%60منالنجاح
8
PSEUDO CODE : 5مثال رقم
𝒚:التاليةالرياضيةالمعادلةلحلالالزمةالخوارزميةلكتابة(Pseudo-code)طريقةاستخدم
=𝒙𝟐+ 𝟓 𝒙+𝟐
𝒙+𝟑
بداية:1خطوة
المتغيرقيمةادخل:2خطوةx
المقامقيمةاحسب:3خطوة
8الخطوةالىواذهب«حللهاليسالمسألة»اطبعلصفرمساويةالمقامقيمةكانتاذا:4خطوة
البسطقيمةاحسب:5خطوة
قيمةاحسب:6خطوةy
قيمةاطبع:7خطوةy
نهاية:8خطوة
9
FLOW CHART
ستخدامباببعضارتباطهاوكيفيةالمسألةحلخطواتلبيانالخوارزمياتلكتابةطريقة.الحلخطواتلتوضيحالبعضببعضهامرتبطةاصطالحيةرموز
المناسبوالترتيبالمناسبالرمزلمعرفةتحتاج
10
FLOW CHART رموز وأشكال
11
الرمز الوصف
لتحديد بداية الخوارزمية ونهايتها
عمليات المعالجة
شرط العمليات التي ترتبط باختبار تحققما وتتطلب قراًرا منطقيا
عمليات اإلدخال واإلخراج
عمليات الربط
اتجاه تنفيذ الخوارزمية
FLOW CHART : 1مثال رقم
Flow)طريقةاستخدم Chart)جادبايالخاصةالخوارزميةلكتابة
المستطيل؟مساحة
12
بداية
x ,y
x * y= المساحة
نهاية
اطبع المساحة
FLOW CHART : 2مثال رقم
Flow)طريقةاستخدم Chart)لكتابةكاناذامالفحصالالزمةالخوارزمية
راسبأمالمساقفيناجحالطالب؟%50النجاحعالمةبأنعلما
13
بداية
X اقرأ
X >=50
اطبع راسباطبع ناحج
نهاية
النعم
FLOW CHART : 3مثال رقم
Flow)طريقةاستخدم Chart)لكتابةعددإلدخالالالزمةالخوارزمية
كانإذاوطباعةموجب((xصحيح؟زوجياأمفرديا
14
FLOW CHART : 4مثال رقم
Flow)طريقةاستخدم Chart)لكتابةقيمةلحسابالالزمةالخوارزمية
𝒚المعادلة =(𝒙 − 𝟐)
𝒙؟
15
FLOW CHART : 5مثال رقم
Flow)طريقةاستخدم Chart)لكتابةقيمةلحسابالالزمةالخوارزمية
𝒚المعادلة =𝒙
𝒙 −𝟑؟
16
FLOW CHART : 6مثال رقم
Flow)طريقةاستخدم Chart)لكتابةعشرةإلدخالالالزمةالخوارزمية
المتوسطوإيجادمختلفةأعداد؟والمجموعالحسابي
17
FLOW CHART : 7مثال رقم
Flow)طريقةاستخدم Chart)لكتابةعشرةإلدخالالالزمةالخوارزمية
؟فقطمنهاالفرديوطباعةأعداد
18
FLOW CHART : 8مثال رقم
Flow)طريقةاستخدم Chart)لكتابةyقيمةإليجادالالزمةالخوارزمية
:يليماحسب
𝑦 = 2 (𝑥 − 2) , 𝑥 > 2 −4 5 − 𝑥 , 𝑥 ≤ −2
19
END
20