خوازميات و مباديء برمجــة (2) مفهوم الخوارزميات ج2

13
رزميات خوا و اديء برمجة مب/ حمود رفيـق م و تدريس اد إعد راّ الفـ بلغة جافا بلغة جافا2010-2011 2010-2011 لمحاضرة ا لمحاضرة ا: لثالثـة ا: لثالثـة ا دربيات حول ت دربيات حول ت رزميات و الخوا رزميات و الخوا البرمجـة فهوم م البرمجـة فهوم م لطالبات شعبـة ا لطالبات شعبـة ا السبـوع السبـوع لثاني ا لثاني ا

Upload: mahmoud-alfarra

Post on 19-Jul-2015

151 views

Category:

Education


9 download

TRANSCRIPT

Page 1: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

و خوارزمياتبرمجة مباديء

/ رفيـق محمود تدريس و إعدادّرا لفـ ا

جافا جافا بلغة بلغة

2010-20112010-2011

الثـة: المحاضرة المحاضرة ث ل الثـة: ا ث ل حول ا حول تدربيات تدربياتو و الخوارزميات لبرمجـة الخوارزميات ا لبرمجـة مفهوم ا مفهوم

لبات الطا ـة لبات شعب الطا ـة شعب

السبـوعالسبـوعلثاني لثانيا ا

Page 2: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

المحاضرة هذه في الخوارزميات ابة لكت شاملة تدريبات

Page 3: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

لنجاز صحيح نحتاج رقم المستخدم من يستقبل برنامجي من قثم مضروباته حاصل بطباعة .12حتى 1وم

ــ ـ ب ـ 2.12.1تدري

المستخدم من الصحيح العدد قيمة المستخدم اقرأ من الصحيح العدد قيمة XXاقرأالقيمة عند ّداد ع رقم القيمة حدد عند ّداد ع رقم 11حدد

يساوي أو من أقل تكون العداد قيمة بحيث يلي ما يساوي كرر أو من أقل تكون العداد قيمة بحيث يلي ما 1212كرر = الضرب = حاصل الضرب X*1X*1حاصل

الضرب حاصل الضرب اطبع حاصل اطبعبواحد العداد بزيادة بواحد قم العداد بزيادة قم

العدد ( مضروبات طباعة من انتهيت العدد ( اطبع مضروبات طباعة من انتهيت ))XXاطبع

الشيفرة باستخدام الشيفرة الخوارزميـة باستخدام الخوارزميـةالمزيفةالمزيفة

الشيفرة باستخدام الشيفرة الخوارزميـة باستخدام الخوارزميـةالمزيفةالمزيفة

. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا

Page 4: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

ــ ـ ب ـ 2.12.1تدري

سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات

سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات

= العدد قيمة = ضع العدد قيمة 11ضع

بدايةبدايةبدايةبداية

العدد العدد اقرأ اقرأمن من الصحيح الصحيح

XXالمستخدم المستخدم

حاصل حاصل اطبع اطبعالضربالضرب

من أقل من العداد أقل العداديساوي يساوي أو 1212أو

نعمنعم

لل

الضرب= الضرب= حاصل XX* * 11حاصل

العداد قيمة العداد= العداد قيمة قيمة العداد= قيمة + + الحالية 11الحالية

. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا

Page 5: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

قيمة بإيجاد يقوم لبرنامج اللزمة الخوارزميـة اكتب:) F(xالدالة كالتالي المعرفة

ــ ـ ب ـ 2.22.2تدري

المتغير قيمة xاقرأكانت تساوي xإذا أو من أكبر

صفر الدالة xتساوي ) F(xقيمة

وإلالدالة x-تساوي )F(xقيمة

من كل قيمة ).x, F(xاطبع

الشيفرة باستخدام الشيفرة الخوارزميـة باستخدام الخوارزميـةالمزيفةالمزيفة

الشيفرة باستخدام الشيفرة الخوارزميـة باستخدام الخوارزميـةالمزيفةالمزيفة

0

0

x xF(x)

x x

≥= − <

. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا

Page 6: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

ــ ـ ب ـ 2.22.2تدري

سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات

سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات

بدايةبدايةبدايةبداية

العدد العدد اقرأ اقرأمن من الصحيح الصحيح

XXالمستخدم المستخدم

قيمة قيمة اطبع و و )F(xاطبع XXقيمة قيمة

X X <=<= 00 نعمنعم

لل

الدالة الدالة قيمة = = F(x)قيمةXX

الدالة الدالة قيمة = = F(x)قيمةXX - -

. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا

Page 7: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

من كل قيمة لحساب اللزمة ـة الخوارزمي اكتبلمتغيرات : A, B, Cا الية ت ل ا المعادلت في

A = X2 + 2Y

B = 2X – 3A

C = A2 +XB

ــ ـ ب ـ 2.32.3تدري

المتغير قيمة xاقرأالمتغير قيمة Yاقرأ

المتغير قيمة :Aاحسب المعادلة من A = X2 + 2Y

بقيم التعويض ب المعادلة A, Xقم في B = 2X – 3A

بقيم التعويض ب المعادلة B,A, Xقم في C = A2 +XB

الشيفرة باستخدام الشيفرة الخوارزميـة باستخدام الخوارزميـةالمزيفةالمزيفة

الشيفرة باستخدام الشيفرة الخوارزميـة باستخدام الخوارزميـةالمزيفةالمزيفة

. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا

Page 8: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

ــ ـ ب ـ 2.32.3تدري

سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات

سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات

. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا

A = X2 + 2YA = X2 + 2Y

بدايةبدايةبدايةبداية

القيم القيم اقرأ X,YX,Yاقرأ

C = A2 +XBC = A2 +XB

القيم القيم اطبع اطبعA,B,CA,B,C

نهايةنهايةنهايةنهاية

B = 2X – 3AB = 2X – 3A

Page 9: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

أخرى تدريباتالمستخدم .1 من يستقبل لبرنامج ـة خوارزمي اكتب

... أكبر أيهم يطبع ثم أرقام ثلثةالمستخدم .2 من يستقبل لبرنامج ـة وخوارزمي اكتب

لثاني ا قسمة و ضربهم و مجموعهم يطبع و رقمين. الول على

3. , غزة قطاع لمدن السكان معدل حساب منك مطلوب. اللزمة الخوارزميـة اكتب

الطلبة .4 عدد يحسب لبرنامج خوارزمية كتابة مطلوبلبرمجة ا في مقدمة و خوارزميات مادة في لناجحين ا

من لنجاح ا درجة بأن الطلبة 50علما عدد .30ومن .5 كل قيمة لحساب اللزمة ـة الخوارزمي اكتب

لمتغيرات : A, B, Cا الية ت ل ا المعادلت فيA = X2 + 2Y

B = 2X – 3A

C = A2 +XB

. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا

Page 10: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

أخرى تدريباتـ .6 ل ا لبرنامج Pseudo codeاكتب ا سير خريطة ارسم و

قيمة :Wليجاد كالتالي المعرفة

دائرة .7 مساحة ليجاد لبرنامج ا سير خريطة ارسمقطرها ولكن Rنصف المستخدم من الها اسنقب يتم

فإذا الستمرار في رغبته عن المستخدم سؤال معأوقف بل أجاب وإذا العملية أعد بنعم أجاب

لبرنامج. ا

2

3

1 0

5 0

2 1 0

x x

W x x

x x

+ >= + = − ≤

. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا

Page 11: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

لنصاتكم ًرا شكـ

... فنستفيـد النقاش بدأ ن ل . حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعداد

لفرا لفرا ا 20112011--20102010ا

Page 12: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

ميزانكـ × إيمانك: وسلم عليه ا صلي ا رسول قال

ل« لمن دين ول له أمانة ل لمن إيمان ل

له » عهد

أحمد مسند

. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا

Page 13: خوازميات و مباديء برمجــة  (2)  مفهوم الخوارزميات ج2

القادم السبـوع ا في شاء إن

مفهــوم مفهــوم لبرمجـة لبرمجـةا ا