Upload
mahmoud-alfarra
View
151
Download
9
Embed Size (px)
Citation preview
و خوارزمياتبرمجة مباديء
/ رفيـق محمود تدريس و إعدادّرا لفـ ا
جافا جافا بلغة بلغة
2010-20112010-2011
الثـة: المحاضرة المحاضرة ث ل الثـة: ا ث ل حول ا حول تدربيات تدربياتو و الخوارزميات لبرمجـة الخوارزميات ا لبرمجـة مفهوم ا مفهوم
لبات الطا ـة لبات شعب الطا ـة شعب
السبـوعالسبـوعلثاني لثانيا ا
المحاضرة هذه في الخوارزميات ابة لكت شاملة تدريبات
لنجاز صحيح نحتاج رقم المستخدم من يستقبل برنامجي من قثم مضروباته حاصل بطباعة .12حتى 1وم
ــ ـ ب ـ 2.12.1تدري
المستخدم من الصحيح العدد قيمة المستخدم اقرأ من الصحيح العدد قيمة XXاقرأالقيمة عند ّداد ع رقم القيمة حدد عند ّداد ع رقم 11حدد
يساوي أو من أقل تكون العداد قيمة بحيث يلي ما يساوي كرر أو من أقل تكون العداد قيمة بحيث يلي ما 1212كرر = الضرب = حاصل الضرب X*1X*1حاصل
الضرب حاصل الضرب اطبع حاصل اطبعبواحد العداد بزيادة بواحد قم العداد بزيادة قم
العدد ( مضروبات طباعة من انتهيت العدد ( اطبع مضروبات طباعة من انتهيت ))XXاطبع
الشيفرة باستخدام الشيفرة الخوارزميـة باستخدام الخوارزميـةالمزيفةالمزيفة
الشيفرة باستخدام الشيفرة الخوارزميـة باستخدام الخوارزميـةالمزيفةالمزيفة
. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا
ــ ـ ب ـ 2.12.1تدري
سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات
سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات
= العدد قيمة = ضع العدد قيمة 11ضع
بدايةبدايةبدايةبداية
العدد العدد اقرأ اقرأمن من الصحيح الصحيح
XXالمستخدم المستخدم
حاصل حاصل اطبع اطبعالضربالضرب
من أقل من العداد أقل العداديساوي يساوي أو 1212أو
نعمنعم
لل
الضرب= الضرب= حاصل XX* * 11حاصل
العداد قيمة العداد= العداد قيمة قيمة العداد= قيمة + + الحالية 11الحالية
. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا
قيمة بإيجاد يقوم لبرنامج اللزمة الخوارزميـة اكتب:) 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ا
ــ ـ ب ـ 2.22.2تدري
سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات
سير مخطط باستخدام سير الخوارزميـة مخطط باستخدام الخوارزميـةالعملياتالعمليات
بدايةبدايةبدايةبداية
العدد العدد اقرأ اقرأمن من الصحيح الصحيح
XXالمستخدم المستخدم
قيمة قيمة اطبع و و )F(xاطبع XXقيمة قيمة
X X <=<= 00 نعمنعم
لل
الدالة الدالة قيمة = = F(x)قيمةXX
الدالة الدالة قيمة = = F(x)قيمةXX - -
. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا
من كل قيمة لحساب اللزمة ـة الخوارزمي اكتبلمتغيرات : 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ا
ــ ـ ب ـ 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
أخرى تدريباتالمستخدم .1 من يستقبل لبرنامج ـة خوارزمي اكتب
... أكبر أيهم يطبع ثم أرقام ثلثةالمستخدم .2 من يستقبل لبرنامج ـة وخوارزمي اكتب
لثاني ا قسمة و ضربهم و مجموعهم يطبع و رقمين. الول على
3. , غزة قطاع لمدن السكان معدل حساب منك مطلوب. اللزمة الخوارزميـة اكتب
الطلبة .4 عدد يحسب لبرنامج خوارزمية كتابة مطلوبلبرمجة ا في مقدمة و خوارزميات مادة في لناجحين ا
من لنجاح ا درجة بأن الطلبة 50علما عدد .30ومن .5 كل قيمة لحساب اللزمة ـة الخوارزمي اكتب
لمتغيرات : A, B, Cا الية ت ل ا المعادلت فيA = X2 + 2Y
B = 2X – 3A
C = A2 +XB
. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا
أخرى تدريباتـ .6 ل ا لبرنامج Pseudo codeاكتب ا سير خريطة ارسم و
قيمة :Wليجاد كالتالي المعرفة
دائرة .7 مساحة ليجاد لبرنامج ا سير خريطة ارسمقطرها ولكن Rنصف المستخدم من الها اسنقب يتم
فإذا الستمرار في رغبته عن المستخدم سؤال معأوقف بل أجاب وإذا العملية أعد بنعم أجاب
لبرنامج. ا
2
3
1 0
5 0
2 1 0
x x
W x x
x x
+ >= + = − ≤
. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا
لنصاتكم ًرا شكـ
... فنستفيـد النقاش بدأ ن ل . حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعداد
لفرا لفرا ا 20112011--20102010ا
ميزانكـ × إيمانك: وسلم عليه ا صلي ا رسول قال
ل« لمن دين ول له أمانة ل لمن إيمان ل
له » عهد
أحمد مسند
. حمدي / رفيق محمود أ . إعداد حمدي / رفيق محمود أ إعدادلفرا لفرا ا 20112011--20102010ا
القادم السبـوع ا في شاء إن
مفهــوم مفهــوم لبرمجـة لبرمجـةا ا