خوارزميات ومبادئ البرمجة: مساق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