1-mustaqil ish mavzusi. Chiziqli va tarmoqlanuvchi algoritmlar. Mustaqil ishni bajarish uchun namuna

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

1	Algoritm murakkabligini static va dinamik o’lchovlari. Vaqt va hajm bo’yicha qiyinchiliklar
2	Algoritmlarni eng yomon va o’rtacha holatlarda baholash
3	Algoritmlarni vaqt va hajmiy murakkablik bo’yicha baholashda tekis va logarifmik solishtirma mezonlar.
4	Taqribiy integrallash usuli va aniqligi bo’yicha hisoblash

1. 
   Nazariy topshiriqlar: Quyidagi nazariy savollarga javob bering:
   

Har bir talaba quyidagi nazariy savollarning barchasiga javob beradi

2. 
   Laboratoriya topshiriqlari
   

1. 
   Laboratoriya topshiriqlari
   

Quyidagi masalalar uchun algoritm va dastur kodini yozing. Har bir talaba o’zining jurnaldagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi.

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
    

2.