2
5A110102 - Ta’limda axborot texnologiyalari magistratura mutaxassisligi
uchun magistraturaga kirish sinovlari dasturi va baholash mezonlari
Tuzuvchilar:
YUsupov R.M. – JDPI Informatika va uni o’qitish metodikasi kafedrasi
mudiri, t.f.n., dotsent
Haitov F.N.- JDPI Informatika va uni o’qitish metodikasi dotsenti, t.f.n
Taqrizchilar:
Turapov U.T. - Jizzax politexnika instituti Informatsion texnologiyalar
kafedrasi dotsenti, t.f.n.
Botirov D.B. - Jizzax davlat pedagogika instituti Informatika va uni o’qitish
metodikasi kafedrasi dotsenti, t.f.n.
Dastur Jizzax davlat pedagogika instituti Kengashining 2021-yil 3-iyuldagi
№ 11-son bayonnomasi bilan tasdiqlangan.
3
KIRISH
5110700 – Informatika o‘qitish metodikasi ta’lim yo‘nalishi negizidagi
5A110701 - Ta’limda axborot texnologiyalari magistratura mutaxassisliklariga
kiruvchi talabalar uchun ta’lim yo‘nalishi o‘quv rejasiga asosan 5 ta umumkasbiy
fanlari bo‘yicha: «Algoritmlar» «Dasturlash tillari» «Ma’lumotlar bazasi»
«Kompyuter ta’minoti» «Informatika o‘qitish metodikasii»
test savollari
shakllantirilgan. Bu fanlar o‘z negizida qamrab olingan ma’lumotlar quyida
batafsil keltirilgan.
ALGORITMLAR fani bo‘yicha: Algoritm tushunchasi va ulardan
foydalanish. Algoritm tushunchasi va ular haqida ma’lumotlar. Algoritmlar tarixi.
Algoritm xossalari, turlari va uning berilish usullari. Algoritmlar samaradorligini
baholash. Xotiraviy samara, vaqt samarasi. Algoritmlarning murakkablik darajasi.
Algotimlarning taqqoslash usullari. Tanlash va joylashtirish turkumidagi
murakkablikga ega saralash algoritmlari. Saralash tushunchasi.
Saralash
algoritmlari. Tanlash va joylashtirish usulida saralash, o‘sib borish va kamayish
tartibida saralash, qo‘shish usulida saralash, Joyida abstrakt qo‘shib saralash.
Yuqoridan pastga qo‘shib saralash. Almashish usulida saralash, saralashning
Sheyker usuli.
Almashish usuli mohiyati, saralashning Sheyker, pufakcha va
piramida usullari. Algoritmlar tahlili. Algoritmlarning baholash va ularning tahlili.
Kiruvchi berilganlar sinfi. Xotira bo‘yicha murakkablik. Tahlil va maqsad.
Algoritmlarni ishlab chiqish metodlari. Algoritmlarni ishlab chiqishning o‘ziga xos
jihatlari. Strukturaviy algoritmlar, Protsedurali algoritmlar metodi, Algoritmlar
konstruksiyasi. Algoritmlar ekvivalent qayta ishlash. Toraytiruvchi o‘zgartirishlar.
Formal usulni matematikaga bog‘liq bo‘lmagan muammoga qo‘llash. Rekursiya va
rekursiv funksiyalar. Rekursiya tushunchasi. Funksiya va rekursiv funksiyalar.
Rekursiv funksiyalar turlari. Oddiy va vositali rekursiya. Matematikada
rekursiyaning qo‘llanilishi. Fibonachi funksiyasi. Qidiruv usullari:
binar qidiruv,
Fibonachchi qidiruv, binar daraxt bo‘yicha qidiruv. Qidiruv masalasi, qidiruv
usullari. Yozuvlarni oddiy ko‘rib chiqish usuli, Ketma-ketlik usulida qidiruv, Binar
qidiruv, Interpolyatsiya usulida qidiruv, Binar daraxt va Fibonachchi qidiruvlar,
Muvozanatlashgan (Balansirlangan) daraxt bo‘yicha qidiruv, Bor usulida qidiruv,
h-hashlash usulida qidiruv. Interval bo‘yicha izlash. Rabin-Karp algoritmi. Rabin-
Karp algoritmi haqida. Qidiruv algorimlari. RabinKarp algoritmi xesh-funksiya.
Algoritm ahamiyati. Graflar bilan ishlovchi sodda algoritmlar. Graflar nazariyasi,
Graflarni tipik qo‘llanilishi,
Graflar terminologiyasi, qism graf, orientirlangan va
orientirlanmagan graflar, Graflar izomorfizmi. Paskal tili dasturlash tilining
alifbosi, buyruqlar tizimi va operatorlari. Paskal tili dasturlash tilining alifbosi,
Paskal dasturida asosiy fayllar va funksional tugmalar, O‘zgarmas va o‘zgaruvchi
miqdorlar, Standart funksiyalar va algebraik ifodalar. O‘zlashtirish va
4
ma’lumotlarni ekranga chiqarish operatorlari, Ekran bilan ishlash operatorlari.
Chiziqli, tarmoqlanuvchi va takrorlanuvchi dasturlar. Pascalda chiziqli,
tarmoqlanuvchi va takrorlanuvchi dasturlar haqida ma’lumotlar,
qiymat berish,
tarmoqlanuvchi operatorlar, shartli va shartsiz o‘tish operatorlari, siklik
operatorlar. Paskalda massivlar. Massivlar haqida tushuncha, bir o‘lchovli va ikki
o‘lchovli massivlar, dinamik massivlar. Paskalda satriy kattaliklar bilan ishlash.
Satriy kattaliklar, satriy kattaliklar bilan ishlovchi funksiya va protseduralar, satriy
kattaliklardan foydalanishning o‘ziga xos xususiyatlari.
Qism dasturlar-
funksiyalar. Qism dastur, qism dasturlar-funksiyalar, qism dastur-funksiya
tuzilishi, formal, lokal va haqiqiy parametrlar, dasturda qism dasturlardan
foydalanish. Qism dasturlar-protseduralar. Qism dastur,
qism dasturlar-
protseduralar, qism dastur-protseduralar tuzilishi, formal, lokal va haqiqiy
parametrlar, dasturda qism dasturlardan foydalanish. Paskalda fayllar bilan ishlash.
Paskalda fayllar bilan ishlash, tiplashtirilgan va tiplashtirilmagan fayllar, 5 fayllar
bilan ishlovchi standart funksiya va protseduralar, fayllarga yozish,
fayllardan
o‘qish. Grafika moduli va ular bilan ishlash. Paskal dasturlash tilining grafik
imkoniyatlari, grafik adapterlar, grapщ moduli funksiya va protseduralari. Paskal
tilida sodda shakllar chizish. Paskalda sodda shakllar chizuvchi protseduralar,
sodda shakllar chizishning o‘ziga xos xususiyatlari.