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

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

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

جافا بلغة

2010-2011

السابعة و الثامنـة عشـرالمحاضرة جمل الدوران و تطبيقاتها

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

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

في هذا األسبـوع

البيانات تصنيفات

تطبيقاته و المصفوفات مفهوم

المصفوفة تعريف طرق

( و طباعة المصفوفة خاليا مع التفاعل

تغذية(

حلول و أمثلـة

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

البيانات تصنيفاتالبيانات في الجـافـا تقسم إلى نوعين

• Primitive types( األساسية (األنواع» int» float» char

• Reference types ( المشتقـة (األنواع» Objects» Data Structures ( البيانات (تراكيب


البيانات تصنيفات:يمكن تقسيم تراكيب البيانات لنوعين

ثابتـة في الحجم و الشكل مثل المصفوفات

متغيرة الحجم و الشكل مثل الـ stack , Queue, Linked List


Top

و المصفوفات مفهومتطبيقاته

المصفوفة هي أحد أنواع البيانات و المكونة من مجموعة متصلة و متواصلة

من مواقع الذاكرة لها نوع واحد و اسم واحد.

و يعتبر حجم المصفوفة ثابت فال يسمح بتغيير حجمها أثناء وقت التنفيذ

(Static data structureفتعرف باسم )

.و تواصل خاليا المصفوفة يسمح بعمليات البحث و الترتيب للبيانات المختلفة

و بذلك فيتم استخدامها في كافة التطبيقات التي نحتاج فيها إلى

البحث أو الترتيب أو التخزين الممنهج )التخزين حسب شرط معين(.

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

واجبـــــــ

حياتنا 10.1 في التطبيقات من خمسة اذكريللمصفوفات فيها نحتاج التي

و المصفوفات مفهومتطبيقاته


اسم المصفوفة )كما تالحظجميع عناصر المصفوفة لها ذات

( cاالسم وهو

رقم المكان في المصفوفة( أو indexو يسمى )

(subscript)

المصفوفات أنــواع: نوعين لها المصفوفات

: تخزين فيها يتم األبعــاد أحاديــة. فقط واحد صف في البيانات

: تخزين فيها يتم األبعــاد متعددة. أعمدة و صفوف في البيانات


المصفوفة تعريف طرقاألبعاد أحاديـة


type[] array_name = new type[ x ];

العناصر التي نوعالذاكرة في ستحجز

نريد التي العناصر عددالذاكرة في حجزها

type [] array_name; array_name = new type[ x ];

المصفوفة تعريف طرقاألبعاد متعددة


type [,] array_name = new type[ x, y ];

من أنواع تعريفالمصفوفات


int[] grades = new int[ 70 ];int[] grades = new int[ 70 ];

String[] employees = new String[ 10 ];String[] employees = new String[ 10 ];

float[] salary = new float[ 30 ];float[] salary = new float[ 30 ];

خاليا مع التفاعلو ) طباعة المصفوفة

تغذية(


Array [ i ] = kArray [ i ] = kArray [ i ] = kArray [ i ] = k

المصفوفـة المصفوفـة اسم اسم معها التفاعل المراد الخلية رقمإلى صفر من محدد هو و

الخلية - 1طول

معها التفاعل المراد الخلية رقمإلى صفر من محدد هو و

الخلية - 1طول

الخلية في وضعها المراد الخلية القيمة في وضعها المراد القيمة

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

المصفوفة اسم على يشمل الذي و التاليالتفاعل المراد الخلية رقم إلى باإلضافـة

معها.

مثـالـ : تطبيق الدوران Forباستخدام


9.1

أرقام 5اكتبي برنامج يقوم بإنشـاء مصفوفة تحتوي على

.2الصحيحة مع إعطاء قيمة بدائية لكل خلية بالرقم

الحل


9.2

اكتــــبي برنــــامج يقــــوم بإنشـــــاء ــوي ــفوفة تحت مص

4على نصـــوص اء ع إعـط نـصوص ـم

كل خلية اسم

و : المصفوفات مثـالـعملياته


9.1

معلومة هامة

ير اسـمه وي على متـغ ه lengthكل مصـفوفة تحـت يخـرن فـيــا االســتفادة منــه في كثــير من طــول المصــفوفة و يمكنن

(Array.lengthالتطبيقات كما تشاهد في المثال العلوي )

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

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

يمكن استخدامها خالل تعريف المصفوفة قبل االسم أو ] [اإلشارة

بعده و كالهما صحيح.

:عدم تحديد عدد لعناصر المصفوفة عند تعريفها يعطي خطأ خطأ شائع

برمجي إال إذا تم تعريفها بالطريقة التالية:

int x [];

و يمكن بعد ذلك خالل البرنامج إعطاء العدد بالصيغة التالية

x = new [5];



9.2

صحيحة أرقام لتخزين مصفوفة إنشاء خالله من يتم برنامج اكتبي

حدا على خلية لكل القيمة إعطاء دون سلفا معروفة محددة

الحل


9.3

يتم برنامج اكتبيإنشاء خالله منلتخزين مصفوفة

اإلنجليزية الحروف



9.2



9.3

اكتبي برنامج يقوم بإنشـاء مصفوفة لتخزين أرقام صحيحة , على

ثم يتم 20 إلى 0 من 2أن يتم تخزين فيها مضاعفات الرقم

طباعتهم.

الحل


9.4

ــة ــدي برمج أعيالمثـال السـابق لتـخزين األرـقام

ــة من الفرديــ100إلى 1



9.3


9.5

األرقام تخزين مع العلوي المثال برمجة أعيديمن األولي. 100إلى 1األوليـة الرقم �بأن علما

و نفسـه على إال القسمة يقبل ال الذي هوالواحد.



9.4

يتم صحيحة أرقام عشرة لتخزين مصفوفة بإنشـاء يقوم برنامج اكتب

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

الناتج

الحل


9.6

اكتبي الخوارزمي

المناسبة ةللمثال العلوي

بالطريقتين

المعتمدتين.



9.4


9.7

لطباعة السابق البرنامج على بالتعديل قومياألرقام عدد طباعة م أيضا الفردية األعداد مجموع

. المدخلة الفردية و الزوجية

و مثـالـ : المصفوفاتعملياته


9.5

للمستخدم , يسمح برنامج بكتابة قم السابق المثال من مستفيدا

الخلية ) في وجدتها النتيجة طباعة و المدخلة القيم احد عن بالبحث

) أجدها ...( ) ال أو رقم

الحل


9.8

أعيدي برمجة المثال

السابق مع

استبدال المصفوف

ة بمصفوفة

أسماء

و مثـالـ : المصفوفاتعملياته


9.5

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

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

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

إيمانك × ميزانكـ: تعالى الله رحمه تيمية بن اإلمام قال

الدين من اإلسناداإلسناد لوال و

ما شاء من لقالشاء

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

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

المصفوفاتالمصفوفات

Documents

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