Nazariy savollarga javob bering

1-Mustaqil ish. Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar.

1. 
   NAZARIY SAVOLLARGA JAVOB BERING
   
   1. 
      Algoritmlarni baholash kriteriyalari haqida ma’lumot bering
      
   2. 
      Algoritmni asimtotik baholash haqida aytib bering
      
   3. 
      O(n) va O(n²) murakkablikdagi baholashlarni taqqoslang
      
   4. 
      Algoritm murakkabligini static va dinamik o’lchovlari haqida ma’lumot bering.
      
   5. 
      Vaqt va hajm bo’yicha qiyinchiliklar haqida ma’lumot bering
      
   6. 
      Algoritmlarni eng yomon va o’rtacha holatlarda baholash haqida ma’lumot bering
      
   7. 
      Taqribiy integrallash usuli va aniqligi bo’yicha hisoblash
      

2. 
   LABORATORIYA MASHG’ULOTLARIDAGI TOPSHIRIQLARNING YECHIMINI KELTIRING.
   

1.1-LABORATORIYA MASH’GULOTI TOPSHIRIQLARI:
Mustaqil yechish uchun topshiriqlar:

1. 
   Butun musbat sonlardan iborat a,b,c qiymatlar berilgan bo’lsa, shu sonlar uchburchak tomonlari bo’la olishini aniqlash algoritmi va dasturini tuzing.
   
2. 
   Ax+B=0 ko’rinishdagi tenglamani ildizini toppish algoritmini va dasturini tuzing.
   
3. 
   Uchburchakning tomonlari a,b,c bo’lib, butun musbat sonlardan iborat bo’lsa, shu uchburchakning burchaklari bo’yicha turini aniqlang.
   
4. 
   Uchburchakning tomonlari a,b,c bo’lib, butun musbat sonlardan iborat bo’lsa, shu uchburchakning tomonlari bo’yicha turini aniqlang
   
5. 
   tenglamaning ildizlari butun sonlardan iborat bo’lsa, uning yechimini diskreminant formulasidan foydalanmagan holda aniqlash algoritmi va dasturini tuzing. (Viyet teoremasidan foydalaning)
   
6. 
   Uchta sinf xonasi b ova har bir sinf xonasidagi o’quvchilar soni berilgan. Har bir partada 2 kishi o`tirishi mumkin. Hammaga parta yetishi uchun eng kamida nechta parta kerak ekanligini aniqlang. Har bir sinf o`z xonasida o`tiradi.
   
7. 
   Berilgan N sonining juft bo'luvchilari sonini topish algoritm va dasturini tuzing
   
8. 
   Berilgan N sonining toq bo'luvchilari sonini topish algoritm va dasturini tuzing
   
9. 
   Berilgan N sonining tub bo'luvchilari sonini topish algoritm va dasturini tuzing
   
10. 
    Svetoforning ishlash algoritmi quyidagicha: yashil-sariq-qizil-sariq-yashil-…. Yashil va qizil ranglar 60 sekund, sariq rang 10 sekund yonib tursa, N minutdan keyin svetoforning qaysi rangi yonishini aniqlash algoritmi va dasturini tuzing
    
11. 
    Svetoforning ishlash algoritmi quyidagicha: yashil-sariq-qizil-sariq-yashil-…. Yashil va qizil ranglar 60 sekund, sariq rang 10 sekund yonib tursa, N minutdan keyin svetoforning yashil rangi necha marta yonishini aniqlash algoritmi va dasturini tuzing
    
12. 
    Svetoforning ishlash algoritmi quyidagicha: yashil-sariq-qizil-sariq-yashil-…. Yashil va qizil ranglar 60 sekund, sariq rang 10 sekund yonib tursa, N minutdan keyin svetoforning sariq rangi necha marta yonishini aniqlash algoritmi va dasturini tuzing
    
13. 
    Svetoforning ishlash algoritmi quyidagicha: yashil-sariq-qizil-sariq-yashil-…. Yashil va qizil ranglar 60 sekund, sariq rang 10 sekund yonib tursa, N minutdan keyin svetoforning qizil rangi necha marta yonishini aniqlash algoritmi va dasturini tuzing
    
14. 
    Universitet oshxonasida “pirashki” pishiriladi. Tovada birdaniga n ta “pirashka”ni joylashtirish mumkin. Uning har bir tomoni k minutda pishsa, m ta “pirashka”ni pishirish uchun eng kamida qancha vaqt kerak bo’ladi.
    
15. 
    Quyidagi shartlardan birini bajaradigan yil kabisa yili hisoblanadi:Yil raqami 400 ga bo’linsa, Yil raqami 4 ga bo’linsa va 100 ga bo’linmasa. Kiritilgan yil raqami “Kabisa yili” ekanligini aniqlash algoritm va dasturini tuzing