Laboratoriya ishi

Mustaqil ishlash uchun laboratoriya ishi topshiriqlari

1. Bo’sh bo’lmagan T daraxt berilgan, uning eng chap bargining qiymatini E qiymat bilan almashtiring.

2. T daraxtdagi E tugunning shoxlanish darajasini aniqlovchi funksiyani yozing.

3. Balandligi N ga teng bo’lgan haqiqiy sonlar daraxti berilgan:

a) daraxtning barcha barglari qiymatlarining o’rta arifmetigini hisoblang;

b) daraxtga yangi barg qo’shing;

v) daraxtning eng kichik qiymatli bargini o’chiring;

g) daraxt terminallari yig’indisini hisoblang.

3. Balandligi N ga teng bo’lgan butun sonli binar daraxt berilgan. Barcha manfiy qiymatli tugunlarni o’chirish dasturini tuzing.

4. Balandligi N ga teng bo’lgan haqiqiy sonli binar daraxt berilgan:

a) bo’sh bo’lmagan tugunlar ichidan maksimal (minimal) qiymatli tugunni ekranga chiqaring;

b) daraxtning barcha barglaridagi qiymatlarni ekranga chiqaring;

v) daraxtni chapdan – o’ngga aylanib o’ting;

g) daraxtni yuqoridan pastga aylanib o’ting.

4-LABORTORIYA ISHI.

MAVZU: SARALASH ALGORITMLARI
Ishning maqsadi: Ma’lumotlar tuzilmasida elementlarni saralash algoritmlarini o’rganish va ularni tadbiq qilish.

Masalaning qo’yilishi: Saralash algoritmlari va ularning tahlillari asosida eng samarali dastur tuzish.

Ishning bajarilish tartibi:

• 
  Laboratoriya ishining mazmuni bilan tanishish;
  
• 
  O’qituvchi tomonidan berilgan topshiriq asosida masalaning yechimi uchun algoritm va dasturni yozish;
  
• 
  Paskal yoki S++ dasturlash tilida dastur yozish;
  
• 
  Dasturni otlatka qilish;
  
• 
  Natijalarni tahlil qilish;
  
• 
  Hisobotni rasmiylashtirish.