Informatika fanini o’qitishda noan’anaviy usullar va sinfdan tashqari ishlarning ahamiyati

Butun qiymatli arifmetika

1. 
   Evklid algoritmi. EKUB, EKUK larni topishning to’g’ri va rekursiv usullari
   
2. 
   Sonning tub ekanini aniqlash
   
3. 
   (a,b) oraliqdagi barcha tub sonlarni aniqlash
   4. Berilgan natural sonni tub ko’paytuvchilarga ajratish
   
4. 
   Natural sonning tub ko’paytuvchilari berilgan bo’lsa, uning barcha bo’luvchilarini topish
   6. Natural sonning barcha bo’luvchilarini topish
   
5. 
   Uzun arifmetika:
   a) katta (uzun) sonni fayldan o’qish
   
6. 
   b) katta (uzun) sonni faylga yozish
   
7. 
   c) ikkita katta sonni qo’shish
   
8. 
   d) Katta sonni kichik songa ko’paytirish
   
9. 
   e) Katta sonni katta songa ko’paytirish
   
10. 
    f) Katta sonni kichik songa bo’lish
    
11. 
    g) n! va aⁿ larni a va n larning kichik va katta qiymatlarida hisoblash, rekursiv va rekursiv bo’lmagan usullarda.
    
12. 
    h) aⁿ ni hisoblashning hind algoritmi
    i) N natural son berilgan, N=p₁^a1*p₂^a2*…*p_k^ak da a₁+a₂+…+a_k, yig’indining noldan farqli oxirgi raqamini toping.
    
13. 
    j) N natural son berilgan, N! sonning noldan farqli oxirgi raqamini toping.
    
14. 
    k) N va M natural sonlar berilgan. N dan M tadan o’rinlashtirishlar soni C ning noldan farqli oxirgi raqamini toping.
    
15. 
    l) N va M natural sonlar berilgan. N dan M tadan o’rinlashtirishlar soni C nihisoblang.
    

Bir o’lchovli massivlar
1. Massivlarni e’lon qilish va ulardan foydalanish.

2. 
   Massivlarni hosil qilish: qo’lda kiritish, formula yordamida, tasodifiy sonlar generatori orqali, fayldan o’qish orqali
   3. Saralash usullari. Ichki va tashqi saralash
   
3. 
   Tanlash orqali saralash
   
4. 
   “Puffak” orqali saralash (Сортировка “пузырьком”.)
   
5. 
   Shell usulida saralash
   
6. 
   Birlashtirish usulida saralash (Сортировка слиянием.)
   
7. 
   To’plam (Куча). To’plam yordamida saralash
   
8. 
   Sanash orqali saralash
   
9. 
   Xeshlovchi saralash
   
10. 
    Raqamli saralash
    
11. 
    Massiv elementini izlash
    
12. 
    Massiv elementini binar usulda izlash
    
13. 
    Natural sonning n-darajali ildizini topish
    
14. 
    Ko’pxad qiymatini Gorner sxemasi bo’yicha hisoblash.