Algoritmlarni loyihalash” fanidan laboratoriya ishlari

Nazorat savollar:

1. 
   Graf haqida tushuncha va uning turlari?
   
2. 
   Graflarni tasvirlab tushintirib bering?
   
3. 
   Vertex qanday usulda foydalaniladi va unga misol keltiring?
   
4. 
   Vertex va egde o`rtasidagi farqni misollarlar yordamida tushuntiring?
   

LABORATORIYA ISHI - 28
Mavzu: Kommivoyajer haqidagi masala
Ishdan maqsad. Kommivoyajer haqidagi masalani o’rganish.
Qo’yilgan masala. Kommivoyajer haqidagi masala.
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
Oldingi mavzuda sanab o’tilgan jarayonlardan biri, takrorlanuvchi jarayonlarni hisoblanadi. Takrorlanuvchi jarayonni shartli operatorlardan foydalanib ham tashkil qilsa bo’ladi, lekin bunday jarayonlarni hisoblashni takrorlash operatorlari yordamida amalga oshirish osonroq kechadi.
Takrorlash operatorlarining 3 xil turi mavjud:

• 
  parametrli takrorlash operatori;
  
• 
  do…while takrorlash operatori (Sharti keyin berilgan takrorlanish operatori);
  
• 
  while takrorlash operatori (Sharti oldin berilgan takrorlanish operetori).
  

Echilayotgan masalaning mohiyatiga qarab, dasturchi o’zi uchun qulay bo’lgan takrorlash operatorini tanlab olishi mumkin.
Parametrli takrorlanish operatori quyidagidan iborat:
for( int i = k1; i <= k2; i++)
yoki
for( int i = k2; i >= k1; i––)
bu erda k1Parametrli takrorlanish operatori aniq takrorlanishga ega bo’lgan dasturlar uchun dasturchiga qiyinchilik tug’dirmaydi.
Ko’pgina hollarda, takrorlanuvchi jarayonlardagi takrorlanishlar soni oldindan ma’lum bo’lmaydi, sikldan chiqish esa ma’lum bir shartning bajarilishi yoki bajarilmasligiga bog’lik holda bo’ladi. Bu hollarda sharti keyin berilgan takrorlanish operatori yoki sharti oldin berilgan takrorlanish operatoridan foydalanish zarur. Agar sikldan chiqish sharti, takrorlanuvchi jarayonning oxirida joylashgan bo’lsa, do…while() operatoridan, bosh qicmida joylashgan bo’lsa while() operatoridan foydalanish maqsadga muvofiqdir. Sharti keyin berilgan takrorlanish operatori kamida bir marta takrorlanadi, sharti oldin berilgan takrorlanish operatori umuman takrorlanmasligi ham mumkin.
Sharti keyin berilgan takrorlanish operatorining ko’rinishi quyidagicha:
do {

}
while()
Sharti oldin berilgan takrorlanish operatorining ko’rinishi quyidagicha:
while() {

}
Ikkila holda ham shart yolg’on qiymat qabul qilsa, sikl bajarilishidan to’htaydi. Agar shart rost bo’lsa, sikl davom etadi.