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

مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

Embed Size (px)

Citation preview

Page 1: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

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

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

بلغة جافا

2010-2011

تمقدمـة حول طبيعـة املسـاق و احملاضرا: احملاضرة األوىلشعبـة الطالبات

األسبـوع األول

Page 2: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

يف هذه احملاضرةتعريف مبدرس املساق ؟توزيــــع الدرجاتهكذا حتقق النجاح و تتمكن من املسـاق مالحظات حول حضــور احملاضرات الوجبات و التواصلالساعات املكتبيـةما املقصـود بالربجمـــة ؟ما املقصـود باخلوارزميـات ؟ (توصيف املساق)و هذه مواضيعنـا هلذا املساق خطوات هـامـة يف اجتاه مربمـج مميـز...

Page 3: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

تعريف مبدرس املساقحممود رفيــق الفــرا: االسمشهادايت:

2008, % 97بتقدير, األسكندرية-األكادميية العربية للعلوم و التكنولوجيا و النقل البحري, ماجستري علوم حاسوب 2004, % 77بتقدير , غزة –اجلامعة اإلسالمية , بكالوريوس علوم احلاسوب 1999, % 89,2بتقدير , خان يونس , مدرسة خالد احلسن الثانوية للبنني –علمي –الشهادة الثانوية

العمل احلايل : و حىت اآلن2009خان يونس منذ أبريل –حماضر بكلية العلوم و التكنولوجيا حىت اآلن2008من سبتمرب , غزة –حماضر غري متفرغ بالكلية اجلامعية للعلوم التطبيقية

العمل السابق: 2010التكنولوجيا نوفمرب ورئيس ملتقى تكنولوجيا املعلومات األول بكلية العلوم 2010نوفمرب 2009رئيس قسم مركز احلاسوب بالكلية منذ سبتمرب 2009حىت يونيو 2008من سبتمرب , غزة –حماضر غري متفرغ جبامعة فلسطني 2009حىت يونيو 2008من أكتوبر , خان يونس –حماضر غري متفرغ جبامعة القدس املفتوحة 2009حىت فرباير 2008من أكتوبر , خان يونس–حماضر غري متفرغ بكلية العلوم و التكنولوجيا

املوقع األكادميي اخلاص:http://mfarra.cst.ps

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

Page 4: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

توزيــــع الدرجات

100

50

أعمال الفصل

10

امتحان نصفي نظري أول

10

امتحان نصفي عملي ثان

10

نشـاط و التــزام

10

مشــروع املساق

10

واجـبـات و امتحانات سريعة

50

االمتحان النهائي

(عملي+ نظري )

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

Page 5: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

هكذا حتققي النجاح و تتمكين من املسـاقمراجعة حماضراتك أوال بأول تعطيك القدرة على معاجلة أخطاءك دون تأخري. احلضور مينحك القدرة على االستيعاب و مناقشة املدرس.بادر دائما بالتفاعل مع املدرس بالسؤال و اإلجابة و االستفسار و النقاش.هذا اصنع لنفسك جمموعة مع زمالءك و ناقشهم و ذاكر معهم و تبادل معهم االراء ف

.جيعلك أكثر قدرة على فهم املساق مثل.. .وفر لنفسك كافة العوامل اليت جتعلك جتلس يف احملاضرة برتكيز:

استحضار نيـة طلب العلم اإلفطــار. قراءة القرآن.الضحك مع زمالءك قبل احملاضرة.ارتداء مالبس مرحيـة.غري ذلك.التدريب مث التدريب مث التدريب

Page 6: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

مالحظات حول حضــور احملاضرات دقائق و يف حال تأخر املدرس عنك 10عدم التأخر عن احملاضرة لفرتة أطول من

.فعليك بإلتزام اهلدوء و مراجعة احملاضرة املاضية عمليــا أو نظريـااللتزام و انصحك باحلضور للمحاضرات فذلك سريفع أسهمك يف درجات النشاط و ا

.كذلك قدرتك على االستيعابتسليم ينقص بادر دائما إىل تسليم واجباتك يف املوعد احملدد و اعلم أن التأخر يف ال

.نصيبك من الدرجاتمساع صوت جوالك خالل احملاضرة يعرب عن سوء التزامك.حجابك مييز التزامك من عدمه.ساق يف ختام األسبوع وف ر لنفسك جهازا جيدا يف البيت مع تنـزيل الربنامج اخلاص بامل

. اطكالثالث فهذا سيساعدك على استيعاب احملاضرات و بالتايل سيزيد نش

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

Page 7: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

الواجبات و التواصلد اإللكتـروينالتواصل بينك كطالبة و بني املدرس لالستفسار يتم من خالل الربي:

[email protected]

بادري إذن اآلن باحلصـول على بريدك اخلاص بالكليـة من خاللwww.cst.ps/egate

مع وضع العنوان التايل للواجباتتسليم الواجبات يتم إرساهلا من خالل الربيد اإللكرتوينالطالبـة خدجيـة بنت فالن –1واجب رقم –مباديء الربجمـة

مع وضع العنوان التايل الالستفسار ميكن أن يتم أيضا من خالل الربيد اإللكرتوين:الطالبـة خدجيـة بنت فالن –استفسار –مباديء الربجمـة

Page 8: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

الساعات املكتبيـةأوقات متكنك الساعات املكتبيـة من مراجعة مدرس املساق يف أوقات ختتلف عن

.احملاضرة يف أمور ال يفيد فيها استخدام الربيد اإللكرتوينميكنك مراجعة املدرس هبذا اخلصوص يف املواعيد التاليـة:

اخلميس الساعـة الواحدة ظهرا و حىت الثانية بعد الظهراالثنني من التاسعة صباحا حىت العاشرةاملراجعـة تتم يف:

للطالبات مبىنC 209غرفة

القسم-للطالب مبىن اإلدارة

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

Page 9: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

ما املقصـود بالربجمـــة ؟ ة معينة بطريقة هى عملية تزويد احلاسوب باألوامر الالزمة لتنفيذ مهم: برجمة احلاسوب

...معينة اسوب للحصول على هي عملية يتم من خالهلا حتديد كيفية التعامل مع البيانات املدخلة اىل احل: الربجمة

.النتائج املرجوة

نتائج خمرجةبيانات مدخلة معاجلة البيانات(عملية الربجمة)

Page 10: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

أمهيـة الربجمــة تكمن أمهيـة الربجمـة يف عامل احلاسوب إىل أهنا تسهل التعامل مع الHardware من

.خالل قيامها بدور الوسيط بني املستخدم و املكونات املادية

منطقة الربامج

منطقة الربامج اخلاصة بنظام التشغيل

اهلاردوير

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

Page 11: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

ما املقصـود باخلوارزميـات ؟وارزمية و قد تكتب هذه اخل, اخلطوات الالزمة حلل مسألة ماعبارة عن هي اخلوارزمية

.ينةباللغة العربية أو اإلجنليزيـة أو قد يعرب عنها برسم أشكال هندسيـة معن موسى أبو جعفر حممد بيت اخلوارزمية هبذا االسم نسبة إىل العامل املسلم مس و

.الذي ابتكرها يف القرن التاسع امليالدياخلوارزميتتضمن عنصريني هامنياخلوارزمية ف:

.جمموعة من اخلطوات•.ترتيب معني•

واجبـــــــات في صفحة واحدة اكتب تقرير حول تعريف و استخدامات و أهميـة الخوارزمي1.1

.من غير المذكور هنا

Page 12: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

توصيف املساقتوصيف سنجمع جهودنـا خالل هذا الفصل من أجل اإلملام بكافة النقاط املذكورة يف

.املساق خاصـة أنه يعترب هو حجر األساس احلقيقي لتخصصكل الدراسـة ستساعدنا أنت يف االنتهاء من كافـة جزئياته حىت و إن كان ذلك من خال

.الذاتيـة أحيـانااضغط هنـا ملشاهدة التوصيف

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

Page 13: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

...خطوات هـامـة يف اجتاه مربمـج مميـز (.يفضل الب توب), جهاز حاسوب مبستو مميـز جداافتح اجملال لعقلك للتفكيـر جيــدا مث التخيـل. هج أي مشكلةلرتتيب األفكار و ختيـل من( اهلادفـة)اطلق العنان ليدك و قلمك ملزيد من اخلرابيش.لطريق الصحيحجـرب مث جـرب مث جـرب و ال ختف أو ختجل من ظهور األخطاء فهذا دليل أنك يف ا.احبث دائمـا عن طرق أخرى حلل املشكلـة حىت بعدما جتد هلا حال.يدةتشـاور مع زمالئك أو مدرسـك حول احملاضرات فالنقاش كثيـرا ما يفتح اآلفاق ألفكار جد.قم بالتدريب على أضعاف ما يعطيك إياه املدرس يف احملاضرة.نرتنتتبادل األفكار و النقاش مع طالب من جامعات آخرى يف جمالك حىت لو كان هذا من خالل اإل. استكشاف املعلومات إذن عليك بتعلم اإلجنليزيـة و, اللغة العربيـة ال حتتوي على كل شيء خيص الربجمـة

.من كتبهم

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

Page 14: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

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

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

Page 15: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

ميزانكـ × إميانك ف فيها كنزا من سنقط... يف كل حماضراتنا -إن شاء هللا–شرحية ثابتة

ى هللا كنوز القرآن أو جوهرة من جواهر كالم النيب العدنان صلعليه وسلم أو من خالصة خربات و قناعات من سبقونا من

بلنا و يزيـد العلماء املسلمني منهم و األعاجم فيما خيدم بناء مستقيـر ما نبدأ به و خ...إميانـنا فنكون من الفائزين بإذن هللا تعاىل

...حديث النيـة

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

Page 16: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

إن شاء هللايف احملاضرة القادمـة

مفهــوم اخلوارزميات

Page 17: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

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

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

بلغة جافا

2010-2011

و طبيعتهامفهــوم اخلوارزميات: احملاضرة الثانيـة

األسبـوع األول

Page 18: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

يف هذه احملاضرةما هي اخلوارزميات ؟ملاذا حنتاجها ؟ طرق متثيلها

•Pseudo code

•Flow Chart

قواعد كتابتها عليها عمليـة أمثلة و متارين

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

Page 19: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

ما هي اخلوارزميات ؟ ( : فرادى, سويـا)فقط تراكيب ثالثـة أن تتكون من اخلوارزميـة جيب

.التسلسل •.االختيار •.التكرار• عي الرتاكيب مرة متعن م... و هذه الرتاكيب مت استنباطها من واقع أي عمليـة يف حياتنا

.أخرى من اخلطوات حتتاج للقيام مبجموعة, للقيام بفرش قطعة موكيت يف أحد الساحات

(التسلسل. )املتسلسلة املتتاليـة مث ختتار له إلخبار طالب بأنه ناجح أو راسب حتتاج إىل مقارنة درجته بدرجة النجاح

(االختيار. )النتيجة من ناجح أو راسب احدة تلو األخرى ملأل غرف البيت بالكراسي حتتاج إىل تكرار عملية الدخول للغرف الو

(التكرار. )و تكرار عملية صف الكراسي

Page 20: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

ملاذا حنتاجها ؟توثيق التفكري من أجل حل املشاكل الربجميـة.

حتديد الوقت الذي حيتاجه احلاسوب حلل املشكلة.

حتديد املساحة التخزينية اليت قد حيتاجها احلاسوب حلل املشكلة.

ةاملفاضلة بني الطرق و اخلوارزميات من حيث السرعة و املساحة التخزيني.تساهم يف سرعة اكتشاف أخطاء التفكري قبل البدء يف مرحلة التطبيق العملي

اخلاصة بلغات الربجمة املتعددةاألكوادتساهم يف إيصال فكره حل املسألة بعيدا عن

تعطينا الفرصة حلل املشاكل بطرق خمتلفة

تساهم يف سهولة فهم األفكار و طرق احلل للمشاكل املختلفة

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

Page 21: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

طرق متثيلها اخلوارزمياتطرق متثيل

الشيفرة املزيفةPseudo code

خرائط سري العملياتFlow Chart

واجبـــــــق في صفحة واحدة اكتب تقرير حول تعريف و استخدامات و أهميـة كال من طر1.2

التمثيل المذكورة أعاله من دون المذكور في هذه المحاضرة

Page 22: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

Pseudo code(.اخلوارزميات)طريقة ذكية لتمثيل الربامجشبيهة بلغة اإلنسان.ال تعترب لغة برجمة. سي شارب, جافا ميكن حتويلها بسهولة للغات الربجمة املختلفة مثل ,....قد تكتب بأي لغة من لغات اإلنسـان.

If student's grade is greater than or equal to 60

Print "passed"

else

Print "failed"

60إذا كان الطالب معدله التراكمي أكبر من أو يساوي

اطبع ناجح

و إال

اطبع راسب

Page 23: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

Pseudo codeـة الـ قواعد كتاب

لكن يوجد , طريقـةال يوجد يف علم اخلوارزميات قواعد ثابتـة لتمثيل اخلوارزميـة هبذه ال:و هي, بعض الضوابط اليت جيب أخذها بعني االعتبار أثناء التمثيل

...( ., ـةالفرنسي, اإلجنليزيـة , العربية )ال يهم استخدام أي نوع من لغات البشر •.يفضـل أن تكون الكلمات املستخدمة سهلة قدر اإلمكان و األسلوب واضح•(.تكرار, اختيار , متسلسل )يتم كتابتها ضمن مفهوم •.يتم تنظيمها ضمن نطاق منظمة و مفصلة•.و املتكررة و املتسلسلة( التابعة)أظهر أثناء الكتابة اخلطوات الضمنيـة •.ابتعد عن استخدام كلمات هلا معىن مقتصر على لغة برجمة معينة•رتب اخلطوات ترتيبا صحيحا •

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

Page 24: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

Pseudo codeكتابـة الـ لـمثال

درجات متوسط ع نطباملناسبـة إذا أردنا أن اخلوارزميـة اكتيب,مستخدمة الشيفرة املزيفة. T1, T2, T3احلرارة للقراءات الثالثـة التاليـة

:احلـلT1, T2, T3اقرأ قيمة درجات احلرارة

3\(T1 + T2 + T3)= املتوسط : استخدم املعادلةاحسب متوسط درجات احلرارة

اطبع املتوسط1طريقـــــة

T1, T2, T3اقرأ قيمة درجات احلرارة امجع قيم الدرجات الثالثة يف جمموع

الثةاحسب متوسط درجات احلرارة بقسمة اجملموع على ثاطبع املتوسط

2طريقـــــة

1.1

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

Page 25: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

Pseudo codeكتابـة الـ لـمثال

درجات متوسط حنسباملناسبـة إذا أردنا أن اخلوارزميـة اكتيب,مستخدمة الشيفرة املزيفةمع طباعتها إذا كانت أكرب من T1, T2, T3احلرارة للقراءات الثالثـة التاليـة

.درجة و إال اطبعي اجلو بارد15:احلـل

T1, T2, T3اقرأ قيمة درجات احلرارة 3\(T1 + T2 + T3)= املتوسط : استخدم املعادلة

احسب متوسط درجات احلرارةدرجة 15إذا كان املتوسط أكرب

اطبع املتوسطو إال

(اجلو بارد)اطبع مجلة

1.2

واجبـــــــ1.3

رة الجو بارد إن كانت الحرا)أعيدي تمثيل الخوارزميـة المطلوبه أعاله مع طباعة

و طباعة حر فيما ( 25و 15الجو معتدل إن كانت بين )و طباعة ( 15أقل من

غير ذلك

Page 26: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

Flow Chartخرائط سري العمليات

ض باستخدام رموز عبارة عن طريقة لبيان خطوات حل املسألة وكيفية ارتباطها ببعو هي(. متثيل رمزي للخوارزمية)اصطالحية لتوضيح خطوات احلل

ال حتتاج إىل التعبري بلغتك كثريا.فقط حتتاج ملعرفة الرمز املناسب و الرتتيب املناسب.هلذا يعتربها الكثري أهنا األسهـل.

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

Page 27: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

قواعد التمثيل خبرائط سري العمليات خذها بعني االعتبار اليت جيب أمتثيل اخلوارزمية باستخدام خرائط سري العمليات ضوابط

:و هي, أثناء التمثيل...( ., ـةالفرنسي, اإلجنليزيـة , العربية )ال يهم استخدام أي نوع من لغات البشر •.احرص على استخدام الشكل املناسب للخطوة املناسبة•.كون األسلوب واضحييفضـل أن •(.تكرار, اختيار , متسلسل )يتم كتابتها ضمن مفهوم •.ختياريةو املتكررة و االتسلسلةأظهر أثناء الكتابة اخلطوات امل• الشرحية التاليةالرموز اليت ستستخدم يف هذا املوضوع مبينة يف...

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

Page 28: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

Flow Chartخرائط سري العمليات

Page 29: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

أنواع خرائط سري العملياتر املكونة هلا وهناك عدة أنواع خلرائط سري العمليات ختتلف هذه األنواع حسب العناص

:وهذه األنواع هي.خرائط التتابع البسيط•.خرائط التفرع•.خرائط الدوران البسيط•.خرائط الدورانات املتعددة أو املتداخلة•وميكن أن يشتمل احلل على واحدة أو أكثر من هذه األنواع األربعة.داية الربنامج وهو نوع من اخلرائط بشكل سلسلة مستقيمة من ب: خرائط التتابع البسيط

.حىت هنايته حبيث تنعدم فيها التفرعات وختلو من الدورانات

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

Page 30: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

خرائط التفرعأو املقارنة , قراروهو عبارة عن نوع من اخلرائط حيتوي على تفرع بسبب احلاجة الختاذ

يار يف اجتاه خمتلف فيسري كل اخت, (باستخدام العمليات املنطقية)بني اختيارين أو أكثر صح أو )قية والشكل التايل يبني هذين املسارين ومها ناتج العملية املنط. عن اآلخر

(.خطأ

المقارنة نعمال

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

Page 31: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

خرائط الدورانمنمعينةعمليةإعادةأيالتكرارعلىالقدرةاحلاسوبمزاياأهممنأننعلمكما

الشرطهذاققحتعدمحاليف,معنيلشرطوفقا ولكنكتابتهاتكرارإىلاحلاجةدون.هنايةالماإىلالتكراريفاستمروإال,التكرارعمليةتتوقف

أومليةعإعادةأوتكرارعنللتعبريتستخدمخرائطعنعبارةهيالدورانخرائطيكونو ,املراتمنحمدودغريأوحمدودا عددا الربنامجيفالعملياتمنجمموعة.التايلالشكليفكمااخلرائطهلذهالعامالشكل

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

Page 32: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

خرائط الدوران

No

Yes

)1(

No

Yes

)2(

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

Page 33: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

T1+T2+T3= المجموع

Flow chartكتابـة الـ لـمثال

اكتب. مستخدمة خرائط سري العملياتوسط متحنسب اخلوارزميـة املناسبـة إذا أردنا أن

,T1ـة درجات احلرارة للقراءات الثالثـة التاليT2, T3 .

بداية

اقرأ درجات

الحرارة

T1, T2, T3

3\المجموع = المتوسط

اطبع المتوسط

1.3

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

Page 34: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

T1+T2+T3= المجموع

Flow chartكتابـة الـ لـمثال

أردناإذااسبـةاملناخلوارزميـةاكتيب,املزيفةالشيفرةمستخدمة,T1اليـةالتالثالثـةللقراءاتاحلرارةدرجاتمتوسطنوجدأن

T2, T3اطبعإالودرجة15منأكربكانتإذاطباعتهامع.بارداجلو

بداية

اقرأ درجات الحرارة

T1, T2, T3

3\المجموع = المتوسط

اطبع المتوسط

15 >المتوسط

(الجو بارد)اطبع

1.4

واجبـــــــةالخوارزميـتمثيلأعيدي1.4

طباعةمعأعالهالمطلوبه

كانتإنباردالجو)

و(15منأقلالحرارة

إنمعتدلالجو)طباعة

و(25و15بينكانت

ذلكغيرفيماحرطباعة

Page 35: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

خطوات هـامـة لبناء أي برنامج بار االخت... التنفيذ .... التخطيط ... صناعة أي شيء حيتاج إىل التفكري نقم بالتايل, و لصناعة برنامج: ( خرابيــــــش)ماذا الذي أريد بناءه؟!!! كيف أبنيه ؟Algorithm, pseudo code

كيف أنفذ ؟Java, C#, C++,

كيف أختبــر ؟

Page 36: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

خطوات هـامـة لبناء أي برنامج تالية على األقل يف كل مشكلة برجميـة بعد ذلك ستقوم بعرضها على املراحل الثالث ال

.للوصول حلل مميز و صحيح

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

Page 37: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

متارين و شاملةتدريبات

Page 38: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

تدريـبـــ نحتاج إليجاد مساحة الدائرة التي نصف قطرهاR , علمـا بأن مساحة الدائرة

3.14هي عبارة عن ثابت قيمته دائما πحيث , π * R2تساوي .تقريبا

1.1

بينللطالباالختياريكونالتدريباتمنالنوعهذامثلفي

.عملياتالسيرمخططأوالمزيفـةبالشيفرةالخوارزميـةتمثيلتنبيـه هام

Rاقرأ قيمة نصف القطر

π =3.14ضع قيمة

π * (R * R)= المساحة , احسب المساحة من المعادلة التالية

اطبع الناتج

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

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

Page 39: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

1.1تدريـبـــ

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

π =3.14

بداية

Rاقرأ قيمة نصف القطر

π ×R ×R= المساحة

اطبع المساحة

واجبـــــــ1.5

في حال)أعيدي تمثيل الخوارزميـة المطلوبه أعاله مع جعل لون الدائرة حمراء

150في حال كانت المساحة )وجعلها صفراء ( 150كانت مساحتها أكبر من

( .فأقل

Page 40: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

تدريـبـــ و , قدم نحتاج إليجاد محيط ملعب كرة ال, مستخدمــة طريقة الشيفرة المزيفـة

, (أقل من ذلك) أم محلي ( م600أكبر من أو يساوي )تحديد إن كان دولي

.2× ( العرض+ الطول )علمـا بأن محيط المستطيل تساوي

1.2

Wاقرأ قيمة عرض الملعب

Lاقرأ قيمة طول الملعب

2= المحيط, احسب المساحة من المعادلة التالية * (L + W)

متر مربع 600إذا كانت المساحـة أكبر من أو يساوي

اطبع المحيط

اطبع الملعب دولي

و إال

اطبع المحيط

اطبع الملعب دولي

ني في هذه الحالة أنت تكو

مجبرررررررة ت علرررررر تمثيررررررل

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

ل ألن السررررررائ, المزيفررررررـة

.أجبرك عل ذلك

تنبيـه هام

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

واجبـــــــ.هأعيدي تمثيل الخوارزميـة المطلوبه أعاله مع لحسـاب محيط الملعب مع مساحت1.6

Page 41: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

1.2تدريـبـــ

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

بداية

Wاقرأ قيمة عرض الملعب

(L * W)= المساحة

اطبع المحيط

Lاقرأ قيمة عرض الملعب

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

أكملي الخطوات المتبقية

Page 42: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

إذا علميت أن قسم علوم احلاسوب بالكلية يضمAختصصات و يف كل ختصص يوجدشعبـة حتتوي علىو كل, شعبةCمساقات و يف كل مساق يوجد Bيف الفصل األول

.لاحسب عدد الطلبة الذين ينتمون للقسم يف هذا الفص, من الطلبة Dعدد

1.3تدريـبـــ

Aاقرأ قيمة عدد التخصصات

Bاقرأ قيمة عدد المساقات في كل تخصص

Cاقرأ قيمة عدد الشعب للمساق الواحد

Dاقرأ قيمة عدد الطلبة في الشعبة الواحدة

A*B*C*D= عدد الطلبة : احسب عدد الطلبة بالمعادلة التالية

اطبع عدد الطلبة

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

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

واجبـــــــعبأعيدي تمثيل الخوارزميـة المطلوبه أعاله مع اعتبار أن عدد الطلبة غير متساوي في الش1.8

Page 43: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

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

1.4تدريـبـــ

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

1حدد رقم عداد عند القيمة

12كرر ما يلي بحيث قيمة العداد تكون أقل من أو يساوي

X*1= حاصل الضرب

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

قم بزيادة العداد بواحد

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

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

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

Page 44: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

1.4تدريـبـــ

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

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

بداية

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

Xالمستخدم

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

العداد أقل من أو

12يساوي

نعم

ال

X * 1=حاصل الضرب

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

1

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

Page 45: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

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

1.5تدريـبـــ

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

أكرب من أو تساوي صفر xإذا كانت xتساوي F(x)قيمة الدالة

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

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

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

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

Page 46: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

1.5تدريـبـــ

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

بداية

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

Xالمستخدم

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

X <=0

نعم ال

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

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

Page 47: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

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

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

Page 48: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

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

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

سنن الرتمذي

Page 49: مساق الخوارزميات والبرمجة بلغة جافا (1) مفاهيم الخوارزميات ج1

إن شاء هللايف احملاضرة القادمـة

تدريبات شاملة علىاخلوارزميات

هو يوم آخر موعد لتسليم الواجبات املذكورة يف هذا ملف هذا األسبوعالساعة احلاديـة عشر مساء 2010أكتوبر 9السبت املوافق