Nazorat savollari: Algoritm nima?

Nazorat savollari:

1. 
   Algoritm nima?
   
2. 
   Eng dastlabki algoritmlarga misol keltiring.
   
3. 
   Input va Output nima? Algoritmning Input va Outputga bog’liqligi?
   
4. 
   Qanday masalalar algoritm orqali yechiladi?
   
5. 
   Algoritm texnologiya sifatida.
   
6. 
   Samaradorlik nima? Misol keltiring.
   
7. 
   Saralash deb nimaga aytiladi?
   
8. 
   Saralashdan qanday maqsadlarda foydalaniladi?
   
9. 
   Saralashning qanday usullari bor. Har birining ishlash vaqtlari qanday?
   
10. 
    Chiziqli qidiruv algoritmi.
    
11. 
    Chiziqli qidiruv algoritmini massivda tushintiring.
    
12. 
    Binar qidiruv algoritmi.
    
13. 
    Massivda binar qidiruv algoritmini tushintirib bering.
    
14. 
    Qo’yish orqali saralash(insertion sort) algoritmini tushintiring.
    
15. 
    Tanlash orqali saralash(selection sort) algoritmini tushintirib bering.
    
16. 
    Pufakcha usulida saralash(bubble sort) algoritmini tushintirib bering.
    
17. 
    Birlashtirish orqali saralash(merge sort) algoritmini tushintirib bering.
    
18. 
    Saralangan ikkita massiv qanday qilib birlashtiriladi?
    
19. 
    Tezkor saralash algoritmi (quick sort).
    
20. 
    Birlashtirish orqali saralash algoritmi.
    

Amaliy masalalar

1. 
   Sizga bir o’lchamli sonli massiv va k soni berilgan. Sizning vazifangiz k soniniberilgan massivdan izlovchi dastur tuzish. Ya’ni qaysi pozitsiyalarda ucharishini topish.Massiv indeksi 1 dan boshlanadi.
   
2. 
   Sizga bir o’lchamli butun sonli massiv berilgan. Sizning vazifangiz uning maskimal elementini va shunday elementlardan necha marta uchraganini topuvchi dastur tuzishdan iborat.
   
3. 
   Sizga bir o’lchamli sonli massiv shaklidagi ketma-ketlik berilgan. Sizning vazifangizbu massiv elementlari berilgan tartibda arifmetik progressiya tashkil qilishi yoki tashkilqilmasligini tekshirishdan iborat.
   
4. 
   Bir o’lchamli sonli massiv berilgan. Sizning vazifangiz massivning uning minimalelementidan katta va maksimal elementidan kichik elementlarining sonini topishdaniborat.
   
5. 
   Bir o’lchamli sonli massiv berilgan. Sizning vazifangiz uning elementlari orasidanechtasi massivning barcha elementiga qoldiqsiz bo’lishini topish.
   
6. 
   Sizga bir o’lchamli butun sonlardan iborat massiv berilgan. Sizning vazifangiz bu massiv elemntlarini modullari jihatdan kamaymaslik tartibida saralaydigan dastur tuzish. Agar modul jihatdan teng musbat va manfiy sonlar mavjud bo’lsa manfiy son oldinroq joylashtirilsin.
   
7. 
   Sizga n ta kasr o’zining surat va maxrajining qiymati orqali berilgan. Sizningvazifangiz bu kasrlarni qiymati bo’yicha o’sish tartibida saralashdan iborat. Agar birnechta kasrning qiymatlari teng bo’lsa ularning birbiriga nisbatan tartibi kiruvchima’lumotlarda berilgan tartibda qoldirilsin.
   
8. 
   Butun sonlar bir-biridan ‘:’ orqali ajratilib berilgan. Sizning vazifangiz barcha qatnashgan sonlarni qiymatlari kamaymaslik tartibida saralab chiqarishdan iborat.
   
9. 
   Sizga bir o’lchamli massiv berilgan. Uning elementlarini raqamlarnining yig’indisi bo’yicha o’sish tartibida saralang. Agar birnechta elementning raqamlari yig’indisi bir xil bo’lsa saralangach ularning bir-biriga nisbatansaralashdan oldingi tartibi bilan bir xil bo’lishi lozim.
   
10. 
    N ta son berilgan. Ulardan shunday uchtasini tanlash kerakki, ularning ko’paytmasi maksimal bo’lsin.
    

Sodda savollar

1. 
   Algoritm
   
2. 
   Algoritm ishlash vaqti
   
3. 
   Jon Fon Neyman
   
4. 
   Charlz Hoar
   
5. 
   Rekursiv algoritm
   
6. 
   Input
   
7. 
   Output
   
8. 
   Samaradorlik
   
9. 
   Saralash
   
10. 
    Qidiruv
    
11. 
    Massiv
    
12. 
    Fibonachchi ketma-ketligi