سونيك
Well-Known Member
- تاريخ التسجيل
- 2 أكتوبر 2011
- المشاركات
- 215
- المجموعة
- ذكر
- الدفعة الدراسية
- 2010
- الكلية
- كلية تقنية المعلومات
السلام عليكم .. ممكن تشرحوون لنا جبتر 10 .. << وجزاكم الله خير ..<< ع الاقل تفهمونا ايش صاير فييييه << متوهقه حدي ...
بشكل عام جبتر 10 عبارة عن تطبيقات على المصفوفات
أو بمعنى آخر عمليات تجرى على المصفوفات
العمليات هي 1.البحث 2.الترتيب 3.الحذف 4.الإضافة
تكتب الأسطر البرمجية على شكل دوال تستدعى من الدالة الرئيسة
1.البحث Search
ينقسم لنوعين:
أ. البحث التسلسلي Sequential Search
و هو أبسط أنواع البحث و أسهل لكن أبطأ في إيجاد العنصر المطلوب البحث عنه
لأن الدالة تبحث عن كل عنصر من أول عنصر إلى العنصر المطلوب
في البداية تفحص أول عنصر يعني في الموقع 0- index 0 -إن كان هو العنصر المطلوب يوقف عملية البحث و إذا لا يروح للعنصر اللي بعده
ينطبق نفس الشيء على البحث في مصفوفة مرتبة Sequential Search in Ordered List
2.البحث الثنائي Binary Search
هو أسرع من النوع السابق لكنه معقد في كتابة الأسطر البرمجية
و هو يعتمد على تقسيم المصفوفة إلى جزئين
و تتوسطهم قيمة في الوسط
إن كانت القيمة المراد البحث عنها تساوي القيمة في الوسط يوقف البحث
أما إذا كانت أصغر يبحث في الجزء الأول من المصفوفة المقسمة
و إذا أكبر يبحث في الجزء الثاني منها
هذا النوع من البحث ما يشتغل إلا في مصفوفة مرتبة
2.الترتيب Sorting
أ.الترتيب الفقاعي Bubble Sort
هذا النوع من الترتيب يقارن كل قيميتن على التوالي
فإذا القيمة الأولى أكبر من الثانية يبدل بينهم
أما إذا كانت أصغر أو يساوي فيتركهم
و يكرر العملية و بعدها يرجع للبداية و العملية نفسها
يوقف لما تترتب المصفوفة
ب.الترتيب الانتقائي Selection Sort
في هذا النوع يبحث عن أصغر رقم في المصفوفة
حتى يبدله بأول عنصر في المصفوفة
بعدها يبحث عن ثاني أصغر عنصر و يبدله بثاني عنصر
و يكرر العلمية لما تترتب المصفوفة
3.الحذف Delete
تحذف الدالة العنصر المراد حذفه بعدها يحرك العناصر على لليسار و يقلل الحجم المستغل للعناصر
4.الإضافة Insert
تزيد الدالة الحجم المستغل للعناصر و تحرك العناصر لليمين من موقع محدد يضاف فيه عنصر معين





)