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

Miqdorlar (berilganlar) strukturasi
1. Miqdorlar elementar strukturasi – yozuv.
Chiziqli ro’yxat.

2. 
   Qiymatlar maxsus strukturasi – stek, navbat, dek.
   
3. 
   Daraxtlar. Tartiblangan daraxtlar.( Деревья. Упорядоченные деревья.)
   4. Daraxtlani chetlab o’tish.
   
4. 
   Ikkilik daraxtlar, izlash daraxtlari.
   
5. 
   Ikkilik daraxtlarni chetlab o’tish.
   7. Izlash daraxtida elementni izlash
   
6. 
   Elementni qo’shish/olib tashlash
   
7. 
   Uyum (Куча) xarakteristikasi
   

Geometriya
1. Xaqiqiy sonlarni taqqoslash mantiqiy funksiyalari.

2. 
   Uchburchak (ko’pburchak) yuzasi.
   
3. 
   Ikki nuqta orqali o’tgan tog’ri chiziq tenglamasi
   
4. 
   Umumiy ko’rinishi ax+by+c=0
   
5. 
   Kanonik ko’rinish (x-x1)/(x2-x1)=(y-y1)/(y2-y1)
   
6. 
   Parametrli ko’rinish x:=x1+t(x2-x1);
   y:=y1+t(y2-y1);
   
7. 
   Berilgan ax+by+c=0 to’g’ri chiziqqa perpendikulyar va berilgan (x0,y0) nuqtadan o’tuvchi to’g’ri chiziq teglamasi
   
8. 
   Kesma uzunligi
   
9. 
   Nuqtaning to’g’ri chiziqqa tegishlilik funksiyasi
   
10. 
    Ikki kesmaning bir biriga nisbatan joylashishi (hamma hollari)
    
11. 
    To’g’ri chiziq va kesmaning kesishish nuqtasini topish yoki kesishmasligini aniqlash.
    
12. 
    Ikkita kesihsuvchi to’g’ri chiziqlar bissektrisasi tenglamasini topish.
    
13. 
    Berilgan (x₀,y₀) nuqtadan o’tuvchi va (x-x₀)²+(y-y₀)²=r² aylanaga urinma tenglamasini topish
    
14. 
    Berilgan (x₀,y₀) nuqta barilgan ko’pburchak ichida yotadimi
    
15. 
    Kesmani berilgan nisbatta bo’lish
    
16. 
    Nuqtadan to’g’ri chiziqqacha masofa
    
17. 
    Ikkita parallel chiziqlar orasidagi masofa
    
18. 
    Berilgan nuqtadan qabariq ko’pburchakning qaysi tomonlari ko’rinishini aniqlash
    
19. 
    Qabariq ko’pburchak uchlarini tartiblash (burchak sinuslari bo’yicha).
    
20. 
    (x₀,y₀) nuqtadan o’tuvchi va berilgan qabariq ko’pburchakni teng ikkiga bo’lubchi to’g’ri chiziq tentlamasini topish
    
21. 
    Berilgan nuqtalar to’plamidan qabariq ko’pburchak yasash
    
22. 
    Berilgan nuqtalarni yopiq siniq chiziq bilan eng kichik perimetr hosil qilib birlashtirish
    
23. 
    Berilgan nuqtalar to’plamining medianasini topish
    

Olimpiada masalalarini yechish
So’nggi yillarda informatika fanidan viloyat va respublika bosqichi olimpiadalarida berilgan ba’zi masalalar va ularning yechimlari bilan tanishamiz.