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

20

Dasturlash muhiti. Dasturlash tillari Asosiy dasturlash konstruksiyalari Ma'lumotlar tuzilmasi turlari Fundamental algoritmlarni dasturlashning xususiyatlari. Dasturiy ta'minot va atrof-muhit. Dasturiy ta'minot muvofiqligini tekshirish. Sintaksisni tavsiflashning rasmiy usullari: Backus-Naur shakli Ob'ektga yo'naltirilgan tillar Strukturaviy parchalanish Xotirada ma'lumotlarni aks ettirish Statik, avtomatik va dinamik xotirani taqsimlash Tegishli tuzilmalar Stacklar, navbatlar va xesh jadvallarini amalga oshirish usullari Grafiklar va daraxtlarni amalga oshirish usullari Nosozliklarni tuzatish strategiyalari Asboblar sinovdan o'tkazish Sinov asoslari, shu jumladan test rejasini yaratish va test yaratish Qora quti va oq quti sinovi Element testi, integratsiya testi, tizim testi va muvofiqlik testi Hisoblash matematikasi asoslari. Hisoblash matematikasining asosiy usullari funktsiyaning qiymati va ildizlarini hisoblash tekislik figuralarining perimetri, maydoni va hajmini hisoblash Funktsiyalarni qadam bilan hisoblash. Grid usuli suzuvchi nuqta arifmetikasi Xato, barqarorlik, konvergentsiya www.olympiads.ru to'plamidan bo'limlar bo'yicha muammolarni hal qilishning odatiy misollari.

25

Diagnostika vazifalari
Informatika bo'yicha olimpiadalarda taklif qilingan barcha muammolarni tahlil qilish Informatika va amaliy matematikaning tegishli bo'limlari bilan chambarchas bog'liq bo'lgan quyidagi mavzularni ajratib ko'rsatish imkonini berdi:
1) kombinatorika;
2) saralash va qidirish;
3) ketma-ket ishlov berish;
4) uni kamaytirish variantlari va usullarini sanab o'tish;
5) grafiklar bo'yicha algoritmlar;
6) dinamik dasturlash;
7) hisoblash geometriyasining elementlari;
8) dasturlash texnikasi uchun topshiriqlar;
9) g'oya uchun vazifalar.