مصفوف العناصي بد الدومرة الثاثة:
تبديل 12 25
لاتبديل 12 37125
لا تبديل 12 25 4837
تبديل 12 25 37 ىن
لا تبديل 12 25 37 33 48 57
لاتبديل 12 25 37 33 48 57
لا تبديل 12 25 37 33 48 57 92.86
مصفوف العناصر بعد الد وال لم: َ
لا تبديل 12 25 37
تبديل 12 25 33 37
لا تبديل 12 25 33 37 48
لا تبديل 12 25 33 37 48 57
لا تبديل 12 25 33 37 48 57 86
لا تبديل 12 25 33 37 48 57 86 92
باستخدام طريقة الترتيب بالاختيار اكتب برنامج لترتيب الحروف التالية تصامنيا!
.0 )2[]تنة أصل
المطلوب تريب العناصس ثرتيا تصاعداًحسب خواسرنرمية الجرتيب بالإدخال.
نبحث عن اصغر عنصر ث نعمل الازاحة
وهد العنض رلا ريك ني موضعة الصحيح
حما الفرق بين خوارزمية لترتجب بالإدغبال والترتيب الفقاعي والترتيب بالاختيار؟
في الترتيب الفقاعي يتم ترتيب كل العناص:ثن النطتز والخصرلالدي يسبقة
اما الترتيب الادخل يتم اختيار اصغر عنصر وتم الازاحة الأخاصز آلباقية
اما الترتيب بالاختيار يتم اختيار الخصر الغ مَََاز وَيكُم عملية تيل الماقع
اكتب برنامجاً يقوم بترتيب العناصر في قائمة لتالية!
ترتيياً تصاعدياً مستخدماً خوارزمية لترتيب الاختيار .
اذن تم الترتيب النهائي.
المطلوب ترتيبا لغاصر ترتيباً تصاعدياً حسب خوارزمية لترتيب لسريع.
نقوم باستنشل يبه اللية-
الموقع :العنصي الموجود يوط القئبة
17-01 مقدمة القائمة وتمثل بالعداد()._ ١
+11-.]مؤخرة القائمة وتمثل بالعداد(ن) “+
المرحلة آلاولي: +
3 اي لايوجد تبديل
7 لا يوجد تبديل
8 )م لا يوجد تبديل
7 يوجد تبديل
ممعية مم وه ممم
2 ماذا يعيب طريقة الترتيب السريع؟
العيب الوحيد هي كيفية اختيار المؤشر. 7
3 عرف المكدسة: ٠“
هوهيكل من هياكل البيانات الخطية المتغيرة وَتتكُون مبنالمجموعة من الخاصراد
القيم مخزانة بطويقة معين وخاصة.
4 اذكر الخصائص التي تتسم بها المكدسة:-
١-ديناميكي.يزداد وينقص حسب الرغبة
ب-الوصول الي اي عنصر يتم عبر القمة.
ج-تتكلب المكدسات تعريف مؤشر بمقدار واحد يشير الي قمة المكدس نطلق علية
د-تزداد قيمة المؤشر بمقدار واحد عند كل عملية اضافة وينقص بمقدار واحد كلما
5 اشرع مستخدماً أشكال المكدس كيف نضيف ونحذف العناصر من المكدس:-.
عملية الاضافة والحذف تكون من الاعلي
حرم
ان غملية الإضافة تكون من؟أعلي المكدس وايضا عملية الحذف تكون من اعلي
المكدس خالية
اضافة عنصر الي المكدس
عملية حذف عنصر من المكدس' “+
7 اذكر الدوال التي تتعامل مع المكدشة كعمليات وَكيفٍ تؤضيع الدوالتحتى تتسق
مع مفهوم البرمجة؟
+ أكتب إخراج الشفرة البرمجية التالية
+ يمكن استخدام المكدسات في عملية تحويل الأعداد من نظام العشري إلى أي
نظام آخر ؛ والخوارزمية التالية تبين ذلك:
1- أنشي مكدسة 5
2- ادخل العدد العشري « وأساس النظام المحول إليه ط.
3- أدخل قيمة ط8« إلى المكدسة 8.
5- كرر للقطوة <> <4> حتى تمتبع 0حد.
6- اخرج كل محتقيات المكديبثة 5 (آلنإتج هي العدد الجديد في نظام الأعداد الذي
أكتب برنامجاً بلغة +07 يوم بعمل الخوارزمية أعلاه.
ناقش ما ورد مع زملائك وأعرض إجابتك على مشرفك الميداني.
. اكتب دالة بلغة ++0 توضح شخ محتويات مكدسة إلى مكدسة أخرى.
2.ما الغرض من الشفرة البرمجية الثآلية
الغرض هو التأكد من المكدسه خاليه او غير خاليه
1. كون صفاً خطياً غير ممتلئ حيث تكون قيمة الذيل < لحجم وقيمة الرأس > 0 ؟
2. كون صفاً خطياً غير ممثلئ حيث تكون قيمة الذيل < الحجم وقيمة الرأس > 0؟
ه قائمه من العناصر تحفظ بطريقه خطيه
كون صفاً دائرياً غير ممتلئ حيث تكون قيمة الذيل< الحجم وقيمة الرأس
5. الرأس يشير الي الزيل
6. كيف نحذف ونضيف عنصراً في الصف الدائري؟
- اكتب إخراج الشفرة البرمجية التالية
(() فتعتو_ ترامس .9!) 2721116
- تتم عملية دمج عناصر صفين في صف واحد (يجب أن يُكون الصف
الجديد قادراً علي استيعاب جميع عناصر الصفين و يكون من نفس النوع)
وفقا للأتي
الإجراء الأول التأكد من حجم الصف الأول
الإدكل لا يوجد
الإخراج لا يوجد
الإجراء النهاتي | صف جديد يحتوى علي عناصر الصفين
أكتب دالة بلغة ++0 تقوم بعملية دمج عناصر صفين في صف واحدء
ناقش ما ورد مع زملائك وأعرض إجابتك على مشرفك الميداني.
٠ عدد أشكال تمثيل البيانات؟
. عرف القائمة المتسلسلة؟
. عبارة عن بتلتكلة من العقد مرتبطة مع بعضها البعض في شكل سلاسل تربط بينهما
6. اذكر خواصلللقائمة اليتلللسلة؟
ته امكاتلت حدق تنصنة
ج-في تحديد حجم المصفرّف.
د-كذلك يمكن ان يكون البوقع جوز مسبقًا.
هوسلسلة من العقد بحيث ان كل عقدة مرتَلة بالعقد”التي تليها.
8. عرف العقدة وما هي حقولها؟ >
عبارة عن مؤشر يؤشر في سجل اوكائن في مواقع لزلطتايي
حقولها هيت
١-حق البيان الذي يحمل العنصر.
اب- الربط وهو الذي يحمل عنوان العقدة التالية.
إذا كان لدى شركة الخطوط الجوية السودائية خط رحلات يبدأ من مدينة ملع«00 وينتهي
بمدينة 18# لاتجاه واحد بدون عودة مروراً بالمدينة © والمدينة 0؛ مثل ذلك في شكل
قائمة متصلة أحادية الاتجاه.
1. ما هي أنواع القوائم المتصلة؟
2. (و)القائمة النوية او الزرية:-عبارة عن عقدة لاه« لاتوشير اللي شي.
(أ)القائمة الاتحادية:-