Samarqand davlat universiteti huzuridagi pedagog kadrlarni qayta tayyorlash va ularning malakasini oshirish mintaqaviy markazi

Soatlar soni

	1
10-11 sinflar uchun informatika fanidan olimpiada masalalari turlari.	2
Aloqalar (reflektorlik, simmetriya, tranzitivlik, ekvivalentlik, leksikografik tartib) Nuqta, chiziq, chiziq, vektor, burchak Evklid fazosida dekart koordinatalari uchburchak, to'rtburchak, ko'pburchak Qavariq ko'pburchaklar Mantiq asoslari Mantiqiy o'zgaruvchilar, operatsiyalar haqiqat jadvallari Mantiqiy funktsiyalar Hisoblash asoslari Hisoblash asoslari: Yig'indi va mahsulot qoidalari Takroriy munosabatlar Tasdiqlash usullari To'g'ridan-to'g'ri dalillar Qarshi misol bilan isbotlash Qarshilik bilan isbot Sonlar nazariyasi asoslari Oddiy raqamlar. Qolgan bilan bo'linish Eng katta umumiy boʻluvchi Kombinatorika asoslari O'zgartirishlar, joylashtirishlar va kombinatsiyalar: Asosiy ta'riflar grafik nazariyasi Grafik turlari Yo'nalishlar va ulanish Daraxtlar yoyilgan daraxtlar Ehtimollar nazariyasi asoslari Ehtimollik tushunchasi O'yin nazariyasi asoslari O'yin tushunchasi va o'yin natijasi Eng oddiy o'yinlar va strategiyalar	20
Olimpiada masalasini yechish bosqichlari: masala shartini rasmiylashtirish, masalani yechish usulini tanlash. Informatika bo'yicha olimpiada topshirig'ini tahlil qilish rejasi.	5
Algoritmlar Algoritmlar va ularning xossalari Algoritm haqida tushuncha Algoritmlar tushunchalari va xossalari Algoritmni norasmiy tilda yozish Ma'lumotlar tuzilmalari Oddiy asosiy tuzilmalar Setlar Ketma-ketliklar Roʻyxatlar Yo'naltirilmagan grafiklar Algoritmik strategiyalar Qo'pol kuch algoritmlari rekursiya Rekursiya tushunchasi Oddiy raqamli algoritmlar Klassik kombinatsion algoritmlar Kichik to'plam algoritmlari: generatsiya, raqamlarni tiklash va raqamlarni qurish, keyingi va oldingi avlod (birini qo'shish va ayirish) Kombinatsiyalar va almashtirishlar bilan algoritmlar: generatsiya, son va son qurilishi bo'yicha tiklash, keyingi va oldingi avlodni yaratish. Ketma-ket va ikkilik qidiruv algoritmlari Raqamli algoritmlar Sonni tub omillarga ajratish Eratosfen elaklari Evklid algoritmi Satrlar bo'yicha algoritmlar Qatorda pastki qatorni qidiring. Oddiy usul Grafiklar bo'yicha algoritmlar Daraxtdagi eng qisqa yo'llarning uzunligini hisoblash Grafik kengligi va chuqurligi bo'ylab o'tish Kenglik bo'yicha birinchi qidiruv usullari ("sodda" va navbatda) Geometrik algoritmlar Nuqtalar, nurlar, chiziqlar va segmentlarning mos kelishini aniqlash algoritmlari