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