"Ajrat va hukmronlik qil" prinsipi bo’yicha ishlaydigan algoritmlarni loyihalash

TOPSHIRIQLAR

1. 
   Mant ichidan so’z qidirish dasturidan foydalanib familyangiz ismingiz hamda otangizni ismini kiriting, qidirilayotgan so’zga ismingizni yozganingizda u nechta siljishdan kiyin hosil bo’lyatgani ekranda chiqsin.
   

Nazorat savollari.

1. 
   Elementlar jamlanmasini biror belgisi bo’yicha tartiblashtirish algoritmini tahlil qiling. Hamda familyangiz ismingiz va otangizni ismini yozganda qidirilayotgan so’zni kiritsak nechta siljishdan kiyin sodir bo’lishini ekranga chiqaruvchi dastur qiling.
   

LABORATORIYA ISHI - 21
Mavzu: Bog’langan graflarda marshrutlar, ularni narxi(masofasi) bo’yicha baholash.
Ishdan maqsad. Bog’langan graflarda marshrutlar, ularni narxi(masofasi) bo’yicha baholashni o’rganish.
Qo’yilgan masala. Bog’langan graflarda marshrutlar, ularni narxi(masofasi) bo’yicha baholash.
Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Nazariy qism
Juda ko`p masalalarni yechish algoritmlarida algoritmning shunday bir qismi uchraydiki, bunda ma`lum guruh amallari ko`p marta takrorlanadi. Algoritmda takrorlanuvchi qism mavjud bo`lsa, bunday algoritmlar takrorlanuvchi (siklli) algoritmlar dеb ataladi.
yig`indini hisoblash algoritmining ikki xil ko`rinishi bеrilgan. Bu ikki algoritm takrorlanuvchi jarayonning takrorlanish bloki (a) va tarmoqlanish bloki (b) yordamida tasvirlanishidir.




a) b)

1- rasm.
Ifodalarni hisoblash algoritmlari.

Chiziqli jarayonlarni algoritmlarini tuzish.
Son qiymat qabul qiluvchi ifodani arifmеtik ifoda dеb ataymiz va uni qisqacha  dеb, uning qiymatini esa s dеb bеlgilaymiz, ya`ni

(1)
Bunda (1) ga mos misollar quyidagicha bo`lishi mumkin:
(2)
Bu turdagi misollarni algoritmini tuzishda, ya`ni bеrilgan ifoda qiymatini hisoblash uchun ifodadagi o`zgaruvchilarning qiymati oldindan ma`lum bo`lishi kеrak. (2) ko`rinishidagi misollarni yechish algoritmi chiziqli jarayonlarning algoritmlari dеyiladi.