Bosh sahifa>Qidiruv>Ma’ruza matn

Ma’ruza matn

Ushbu kitob O'zbekiston Respublikasi Oliy va O'rta maxsus ta'lim vazirligi tomonidan tasdiqlangan va O'zbekiston Respublikasi Ajiniyoz nomidagi Nukus Davlat Pedagogika Instituti Informatika o'qitish metodikasi kafedrasi tomonidan tayyorlangan "ALGORITMLASH" fanidan ma'ruza matni hisoblanadi. Kitob informatika o'qitish metodikasi ta'lim yo'nalishi talabalari uchun mo'ljallangan. Unda algoritmlarning asosiy tushunchalari, turlari, xossalari, samaradorligini baholash, tahlil qilish usullari, dasturlash tillarida qo'llanilishi, shuningdek grafikalar va ularning dasturlashdagi o'rni haqida keng qamrovli ma'lumotlar berilgan.

Asosiy mavzular

  • ALGORITM TUSHUNCHASI VA ULARDAN FOYDALANISH: Algoritm tushunchasi, uning xossalari (aniqlik, tushunarlilik, ommaviylik, natijaviy bo'lishi va diskretlik), tasvirlash usullari (so'z bilan ifodalash, formulalar, blok-sxemalar, dastur ko'rinishi), samaradorligi va undan foydalanish.
  • ALGORITMLAR SAMARADORLIGINI BAHOLASH: Algoritmlarning samaradorligini baholash, vaqt va xotira samaradorligi, algoritm tahlili, eng yaxshi, eng yomon va o'rtacha holatlar.
  • ALGORITMLARNI ISHLAB CHIQISH USLUBLARI: Algoritmlarni konstruksiyalash, ekvivalent qayta ishlash, toraytiruvchi o'zgartirishlar va formal usulni qo'llash kabi uslublar.
  • GRAFLAR BILAN ISHLOWCHI SODDA ALGORITMLAR: Graf tushunchasi, orientirlangan va orientirlanmagan graflar, graf nazariyasi, graflarni tasvirlash usullari (qo'shni ro'yxatlar, qo'shni matritsalar), graflar izomorfizmi, darajasi va qism graflar.
  • CHIZIQLI, TARMOQLANUVCHI VA TAKRORLANUVCHI DASTURLAR: Chiziqli, tarmoqlanuvchi (shartli operatorlar: to'liq va qisqa) va takrorlanuvchi (parametrli, repeat, while) dasturlar tuzilishi va ulardan foydalanish.
  • PASKALDA MASSI V LAR: Massivlar tushunchasi, chiziqli va ikki o'lchovli massivlar, ularni e'lon qilish va undan foydalanish, massiv elementlarini kiritish va chiqarish usullari.
  • PASCALDA SATRIY KATTALIKLAR BILAN ISHLASH: Satr tushunchasi, satrli kattaliklar bilan ishlashda funksiya va protseduralarning (Concat, Copy, Delete, Length, Pos, Val, Insert) qo'llanilishi va ularga oid misollar.
  • QISM DASTURLAR-FUNKSIYALAR VA PROTSEDURALAR: Qism dasturlar (funksiya va protsedura)ning tuzilishi, ularning tarkibidagi parametrlari, ulardan foydalanishning o'ziga xos xususiyatlari va misollari.
  • GRAFIKA MODULI VA ULAR BILAN ISHLASH: Graph moduli, uning funksiyalari va protseduralari, koordinatalar, oynalar, sahifalar, grafik shakllar (chiziqlar, to'rtburchaklar, aylana, ellips) chizish usullari.
Kalit so'zlar:AlgoritmdasturlashPascalfunksiyaprotseduragrafmassivsatrfaylgrafiksiklshartrekursiyatahlilsamaradorlik