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

Ikki olchovli massivlar
Ikki olchovli massivlar hosil qilish
Ikki olchovli massivlar bilan ishlashga masalalar:
1. Massivning eng katta va eng kichik elementlarini topish

2. 
   Massivni satrlar va ustunlar bo’yicha o’sish va kamayish tartibida saralash
   
3. 
   Birinchi va oxirgi satrlarning (ustunlarni) o’rnini almashtirish
   
4. 
   Massivni gorizontal o’q bo’yicha simmetrik akslantirish
   
5. 
   Massivni vertikal o’q bo’yicha simmetrik akslantirish
   
6. 
   n*n massivni asosiy diagonal bo’yicha simmetrik akslantirish
   
7. 
   n*n massivni yordamchi diagonal bo’yicha simmetrik akslantirish
   
8. 
   n*n massivni soat strelkasi bo’yicha 90 gradusga burish
   
9. 
   Shaxmat doskasida fil va bir nechta boshqa figuralar turibdi. Fil nechta katakni nazorat qiladi?
   

Uch olchovli massivlar hosil qilish
Kombinatorik obyektlarni hosil (generatsiya) qilish

1. 
   “Kombinatorik” algoritm tushunchasi
   
2. 
   Kombinatorik obyektlarni hosil qilish
   
3. 
   Masalalar:
   

• 
  1 dan k gacha sonlardan hamma uzunlikdagi ketma-ketliklarni hosil qilish
  
• 
  n elementli massivning hamma qism to’plamlarini hosil qilish
  
• 
  1 dan N gacha sonlarning hamma o’rinlashtirishlarini hosil qilish
  
• 
  n elementli to’plamning hamma k elementli qism to’plamlarini hosil qilish
  
• 
  N sonini natural sonlarning yig’indisi ko’rinishidagi hamma ifodasini hosil qilish
  
• 
  Grey kodi va shunga o’xshash masalalar
  
• 
  Qo’shni elementlar traspozitsiyasi usulida o’rin almashtirishlar
  
• 
  Katalan sonlari. Qavslarni joylashtirish
  

Matnlar bilan ishlash
1. Paskalning matnlarni qayta ishlash protsedura va funksiyalari
2. eof va eol funksiyalari.
3. seekeof va seekeoln funksiyalari.
4. Matnni belgilar bo’yicha qayta ishlash.
5. read va readln protseduralarning farqi.
5. Matndan berilgan qism-satrni izlash. Boyer-Mur algoritmi.
7. Satrdan ixtiyoriy qism-satrni izlash uchun xesh-funksiyadan foydalanish.
8. Qavsli ifodalarni rekursiv sintaktik tahlil qilish.