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

Download Report

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

‫خوارزميات و مباديء برمجة‬
‫األسبـوع الثاني‬
‫بلغة جافا‬
‫المحاضرة الثالثـة‪ :‬تدربيات حول الخوارزميات و مفهوم البرمجـة‬
‫شعبـة الطالبات‬
‫‪2011-2010‬‬
‫إعداد و تدريس‪ /‬محمود رفيـق الف َّـرا‬
‫في هذه المحاضرة‬
‫‪ ‬تدريبات شاملة لكتابة الخوارزميات‬
‫تدريـبـ ـ‬
‫‪2.1‬‬
‫‪ ‬نحتاج النجاز برنامج يستقبل من المستخدم رقم صحيح ثم يقوم بطباعة حاصل‬
‫مضروباته من ‪ 1‬حتى ‪.12‬‬
‫الخوارزميـة باستخدام الشيفرة المزيفة‬
‫اقرأ قيمة العدد الصحيح من المستخدم ‪X‬‬
‫حدد رقم ع َّداد عند القيمة ‪1‬‬
‫كرر ما يلي بحيث قيمة العداد تكون أقل من أو يساوي ‪12‬‬
‫حاصل الضرب = ‪X*1‬‬
‫اطبع حاصل الضرب‬
‫قم بزيادة العداد بواحد‬
‫اطبع (انتهيت من طباعة مضروبات العدد ‪)X‬‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫تدريـبـ ـ‬
‫‪2.1‬‬
‫الخوارزميـة باستخدام مخطط سير العمليات‬
‫بداية‬
‫اقرأ العدد الصحيح من‬
‫المستخدم ‪X‬‬
‫ضع قيمة العدد = ‪1‬‬
‫العداد أقل من أو‬
‫يساوي‪12‬‬
‫نعم‬
‫حاصل الضرب= ‪1 * X‬‬
‫اطبع حاصل الضرب‬
‫قيمة العداد= قيمة العداد الحالية ‪+‬‬
‫‪1‬‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫ال‬
‫تدريـبـ ـ‬
‫‪2.2‬‬
‫‪ ‬اكتب الخوارزميـة الالزمة لبرنامج يقوم بإيجاد قيمة الدالة )‪ F(x‬المعرفة كالتالي‪:‬‬
‫الخوارزميـة باستخدام الشيفرة المزيفة‬
‫اقرأ قيمة المتغير ‪x‬‬
‫إذا كانت ‪ x‬أكبر من أو تساوي صفر‬
‫قيمة الدالة )‪ F(x‬تساوي ‪x‬‬
‫وإال‬
‫قيمة الدالة )‪ F(x‬تساوي ‪-x‬‬
‫اطبع قيمة كل من ‪x, F(x).‬‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫تدريـبـ ـ‬
‫‪2.2‬‬
‫بداية‬
‫اقرأ العدد الصحيح من‬
‫المستخدم ‪X‬‬
‫الخوارزميـة باستخدام مخطط سير العمليات‬
‫نعم‬
‫ال‬
‫‪0 <= X‬‬
‫قيمة الدالة )‪X = F(x‬‬
‫قيمة الدالة )‪X- = F(x‬‬
‫اطبع قيمة )‪ F(x‬و قيمة ‪X‬‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫تدريـبـ ـ‬
‫‪2.3‬‬
‫‪ ‬اكتب الخوارزميـة الالزمة لحساب قيمة كل من المتغيرات ‪A, B, C‬في المعادالت‬
‫التالية‪:‬‬
‫‪A = X2 + 2Y‬‬
‫‪B = 2X – 3A‬‬
‫‪C = A2 +XB‬‬
‫الخوارزميـة باستخدام الشيفرة المزيفة‬
‫اقرأ قيمة المتغير ‪x‬‬
‫اقرأ قيمة المتغير ‪Y‬‬
‫احسب قيمة المتغير ‪ A‬من المعادلة‪A = X2 + 2Y :‬‬
‫قم بالتعويض بقيم ‪ A, X‬في المعادلة ‪ B = 2X – 3A‬للحصول على قيمة ‪B‬‬
‫قم بالتعويض بقيم ‪ B,A, X‬في المعادلة ‪ C = A2 +XB‬للحصول على قيمة ‪C‬‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫تدريـبـ ـ‬
‫‪2.3‬‬
‫الخوارزميـة باستخدام مخطط سير العمليات‬
‫بداية‬
‫اقرأ القيم ‪X,Y‬‬
‫‪A = X2 + 2Y‬‬
‫‪B = 2X – 3A‬‬
‫‪C = A2 +XB‬‬
‫اطبع القيم‬
‫‪A,B,C‬‬
‫نهاية‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫تدريبات أخرى‬
‫‪.1‬‬
‫‪.2‬‬
‫‪.3‬‬
‫‪.4‬‬
‫‪.5‬‬
‫اكتب خوارزميـة لبرنامج يستقبل من المستخدم ثالثة أرقام ثم يطبع أيهم أكبر‪...‬‬
‫اكتب وخوارزميـة لبرنامج يستقبل من المستخدم رقمين و يطبع مجموعهم و ضربهم‬
‫و قسمة الثاني على األول‪.‬‬
‫مطلوب منك حساب معدل السكان لمدن قطاع غزة‪ ,‬اكتب الخوارزميـة الالزمة‪.‬‬
‫مطلوب كتابة خوارزمية لبرنامج يحسب عدد الطلبة الناجحين في مادة خوارزميات و‬
‫مقدمة في البرمجة علما بأن درجة النجاح من ‪50‬و عدد الطلبة ‪.30‬‬
‫اكتب الخوارزميـة الالزمة لحساب قيمة كل من المتغيرات ‪A, B, C‬في المعادالت‬
‫التالية‪:‬‬
‫‪A = X2 + 2Y‬‬
‫‪B = 2X – 3A‬‬
‫‪C = A2 +XB‬‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫تدريبات أخرى‬
‫‪ .6‬اكتب الـ ‪ Pseudo code‬و ارسم خريطة سير البرنامج إليجاد قيمة ‪ W‬المعرفة‬
‫كالتالي‪:‬‬
‫‪ .7‬ارسم خريطة سير البرنامج إليجاد مساحة دائرة نصف قطرها ‪ R‬يتم اسنقبالها من‬
‫المستخدم ولكن مع سؤال المستخدم عن رغبته في االستمرار فإذا أجاب بنعم أعد‬
‫العملية وإذا أجاب بال أوقف البرنامج‪.‬‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫شك ًـرا إلنصاتكم‬
‫لنبدأ النقاش فنستفيـد‪...‬‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫إيمانك × ميزانكـ‬
‫قال رسول اهلل صلي اهلل عليه وسلم‪:‬‬
‫«ال إيمان لمن ال أمانة له وال دين لمن ال عهد له »‬
‫مسند أحمد‬
‫إعداد ‪ /‬أ‪ .‬محمود رفيق حمدي الفرا ‪2011-2010‬‬
‫في االسبـوع القادم‬
‫إن شاء اهلل‬
‫مفهــوم البرمجـة‬