الإعلام الآلي — تمارين تطبيقية متنوعة: الخوارزميات المتقدمة — الثالثة متوسط — المنهاج الجزائري

تمارين تطبيقية متنوعة: الخوارزميات المتقدمة

تمارين حول الخوارزميات المتقدمة: البحث والترتيب.

التمرين 1: البحث في قائمة

اكتب خوارزمية للبحث عن رقم معين في قائمة من الأرقام. ما عدد الخطوات اللازمة في أسوأ الحالات؟

التمرين 2: ترتيب الفقاعات (Bubble Sort)

اشرح خوارزمية ترتيب الفقاعات. رتب القائمة [5, 2, 8, 1, 9] باستخدام هذه الخوارزمية.

التمرين 3: مقارنة الخوارزميات

قارن بين خوارزمية البحث الخطي وخوارزمية البحث الثنائي من حيث: المتطلبات، السرعة، الاستخدامات.