O’zbеkistоn rеspublikаsi оliy vа o’rtа mахsus tа`lim vаzirligi

Algoritmlash va dasturlash tillari maxsus fanlari bo‘yicha mavzular 

 

Algoritm  haqida  umumiy  intuitiv  ta’rif  ma’nosidagi  tushuncha. 

Algoritmning kibernetik ta’rifi, yevklid algoritmi, algoritmning asosiy hossalari, 

algoritm  ijrochilari,  algoritmlarni  tasvirlash  usullari,  algoritm  turlari. 

Algoritmning  asosiy  tiplari:  chiziqli,  tarmoqlanuvchi  va  takrorlanuvchi 

algoritmlar.  Umumiy  algoritmlar  nazariyasiga  doir  asosiy  kashfiyotlar. 

Reduktsiya  printsipi.  Algoritm  va  hisoblash  jarayoni  orasidagi  bog‘lanish. 

Xatoliklarni  algoritmlar  ishonchliligiga  ta’siri.  Hisoblash  algoritmlarida 

xatoliklarni inobatga olish usullari. Algoritmlarni baholash ma’zonlari va tahlil 

qilish  usullari.  Ikki  tomonlama  algoritmlar.  Chiziqli  ro‘yxatlar  va  ular  ustida 

asosiy  amallar.  Tarmoqlar.  Daraxtlar,  ularning  turlari.  Tanlash  va  joylashtirish 

turkumidagi  murakkablikga  ega  saralash  algoritmlari.  Saralash  usullarini 

taqqoslash.  Izlash  algoritmlari.  Rekursiya  va  rekursiv  funktsiyalar.  Matematik 

induktsiya.  Rekursiv  va  iteratsion  algoritmlarni  qiyoslash.  Samarali  mashina 

algoritmlarini tuzish usullari. Rekursiya va iteratsiya, algoritmning murakkabligi 

tushunchasi, algoritmik tillar. 

 

---

Dasturlash tillari va ularning klassifikatsiyasi, mashinaga mo‘ljallangan va 

protseduraga  mo‘ljallangan  dasturlash  tillari,  yuqori  darajali  dasturlash  tillari, 

interpretatorlar va kompilyatorlar, dasturlarni translyatsiyalash. 

 

Paskal  tili  sintaksisi.  Kattaliklarning  asosiy  turlari.  Paskal  tilidagi 

programmalarning  strukturasi.  Paskal  tilining  operatorlari.  Qiymatlarning 

skalyar  turlari:  tartiblangan,  sanab  o‘tiluvchi  va  chegaralangan  turlar.  Jadval 

kattaliklar.  Protsedura.  Protsedura-funktsiya.  Fayllar  va  ular  bilan  ishlash. 

Turlangan va turlanmagan fayllar. Matnli fayllar. Turbo-Paskal muhitida ishlash. 

Xotiraning  dinamik  taqsimoti.  Ko‘rsatkich  turi.  Turbo-Paskalda  modullar. 

Standrat modullar. Grafika moduli va ular bilan ishlash. 

 

Ob’ektga  yo‘naltirilgan  dasturlash  tillari;  dasturlashning  ob’ektga 

yo‘naltirilgan  paradigmasi;  ob’ektga  yo‘naltirilgan  loyihalash;  ob’ektlarni 

loyihalash; satrlar, steklar, ro‘yxatlar, novbatlar, daraxtlar; matematik ob’ektlar; 

ratsional  va  kompleks  sonlar,  vektorlar,  matritsalar;  ob’ektlar  kutubxonasi, 

interfeys  ob’ektlari;  boshqarish  Elementlari,  oynalar,  dialoglar;  voqealar  va 

xabarlar, ob’ektga yo‘naltirilgan  muhitlarda xabarlarni uzatish va ularga ishlov 

berish mexanizmlari, ob’ektlar ierarxiyasi asosida dasturlarni loyihalash. 

 

Delphi  dasturlash  tilining  ishchi  muhiti,  undagi  oynalar  (Ob’ektlarning 

daraxsimon  ko‘rinish  oynasi,  ob’ektlar  inspektori  oynasi,  kod  brauzeri  oynasi, 

asosiy  oyna,  forma  oynasi,  dastur  kodi  oynasi),  u  o‘rnatilishi  zarur  bo‘lgan 

kompyuterga  qo‘yiladigan  texnik  talablar  va  instrumental  tugmalar. 

Komponentlar palitrasi. Palitra bo‘limlari va ayrim komponentlar xossalari bilan 

tanishish. 

 

Standard  bo‘limi.  Fareme  komponenti  –bir  necha  komponentini  saqlash  uchun 

foydalanish,  MainMenu  komponenti-yaratilayotgan  ilova-dastur  uchun  ierarxik 

ko‘rinishdagi  bosh  menyuni  yaratish  va  unga  xizmat  ko‘rsatish,  PopupMenu 

komponenti  –  ob’ekt  uchun  kontekstli  yoki  lokal  menyu  yaratishi,  Label 

komponenti-oynada  qisqa  uzunlikdagi  yozuvlarni  aks  ettirishi,  Edit,  Button, 

Memo, Panel va qator komponentlar xossalari. 

 

Additional  bo‘limi.  BitBtn  komponenti–turli  tasvirli  tugmalarni 

joylashtirish  va  ulardan  foydalanish,  MaskEdit  komponenti-filtrli  kiritishni 

ta’minlash,  StringGrid  komponenti-  matnli  jadvaldan  foydalanish,  Image 

komponenti –rasmlardan foydalanish va qator komponentlar xossalari. 

 

Bo‘sh  forma  va  uning  modifikasiyasi.  Delphi  da  nomlanishlar,  forma 

xossalarini  o‘zgartirish,  formaga  yangi  komponent  joylashtirish  va  unda 

komponent  xossalaridan  foydalanish,  hodisa  tushunchasi,  loyiha  va  modul 

strukturasi, dastur  elementlari  (alfavit, identifikatorlar, doimiyliklar, ifodalar  va 

amallar.) 

 

---

Tiplarning  ahamiyati,  qatoriy  (String)  va  simvolli  (Char)  tiplar,  ularning 

berilishi va ular bilan bajariladigan amallar, butun tiplar (sodda: tartib va xaqiqiy 

tiplar, mantiqiy va simvolli tiplar, tip diapazon, vaqt-sana tipi) 

 

Tarkibiy  va  bo‘sh  operatorlar.  If…then…else  shartli  operatori.  Tanlash(case) 

operatori.  Goto  o‘tish  operatori,  Label  (belgilar)  xizmatchi  so‘zidan  foydalanish 

qoidalari bilan tanishish. 

 

Delphi  dasturlash  tilida  tsikl  operatorlari.  Delphi  dasturlash  tilida 

massivlar,  massivlarni  tavsiflash.  Massivlarni  berilish  usullari,  array,  of 

xizmatchi so‘zlari, Random (max) funktsiyasi bilan tanishtirish. 

 

Protsedura  va  funktsiyalar  Delphi  dasturlash  tilining  muhim  instrumenti 

sifatida. Protsedura tarifi, uning nomi, undan foydalanish yo‘llari. Funktsiya ta’rifi, 

uning nomlanishi, undan dasturda foydalanish va uning protseduradan farqi.