Mutalipov Abdulaxadning
Malumotlar bazasi va algoritmlari fanidan tayorlagan mustaqil ishi.
Reja:
1
|
Dasturlashda ma’lumotlar tuzilmasining o’rni va axamiyati.
|
2
|
Ma’lumotlar turlari, ularni e’lon qilish va tasvirlash tushunchalari.
|
3
|
Ma’lumotlar turlari va tasvirlash tushunchalari.
|
4
|
Statik ma’lumotlar tuzilmasi.
|
5
|
Yarimstatik ma’lumotlar tuzilmasi.
|
6
|
Dinamik ma’lumotlar tuzilmasi.
|
7
|
Xalqasimon bog’langan ro’yxatlar.
|
8
|
Chiziqsiz ma’lumotlar tuzilmasi.
|
9
|
Rekursiv algoritmlar va ularning funktsiyalari.
|
10
|
Daraxtsimon ma’lumotlar tuzilmasi va ular ustidagi amallar.
|
11
|
Binar daraxtlar bilan ishlash.
|
12
|
Muvozanatlangan binary daraxtlar.
|
13
|
Yo’naltirilgan va yo’naltirilmagan graflar.
|
14
|
Binar to’plamlar shaklidagi ma’lumotlar tuzilmalari.
|
15
|
Qidiruv algoritmlarini qiyosiy tahlili.
|
16
|
Saralash algoritmlarini qiyosiy tahlili.
|
17
|
Ma’lumotlarni xeshlashtirish.
|
18
|
Xesh jadvallar.
|
Dasturlashda ma’lumotlar tuzilmasining o’rni va axamiyati.
Ma’lumot tushunchasi. Ma’lumotlarni ifodalash bosqichlari. Ma’lumotlar turlari, ma’lumotlar tarkibi. Ma’lumotlar abstraktsiyasi va ma’lumotlarning abstrakt tuzilmalari. Ma’lumotlarning asosiy abstrakt turlari.
Reja:
Ma’lumotlar tuzilmasi va algoritmlar faniga kirish ma’lumotlari
Malumotlar tuzilmasi haqida asosiy tushunchalar
Ma’lumot va uning xotirada tasvirlanishi
Ma’lumotlarni saqlash
Ma’lumotlar turi, ma’lumotlarning abstrakt (mavhum) turlari va ma’lumotlar tuzilmasi
Xotirani adreslash
Ma’lumotlar tuzilmasi klassifikatsiyasi
Ma’lumotlar va algoritmlarni strukturalashtirish (tuzilmalashtirish)
Kalit so’zlar: Ma’lumot, axborot, tuzilma (struktura), abstrakt ma’lumot, ma’lumotlar tzuilmasi sinflari.
Maqsadi (ing.: purpose) - turli dasturlash tizimlarida loyihalash usullari, ma’lumotlar tuzilmasini ishlab chiqish hamda algoritmlar bo’yicha nazariy va amaliy bilimlar berish.
Vazifasi (ing.: objective) – talabalarni turli xil ma’lumotlar tuzilmalari bilan tanishtirish, yangi tuzilmalarni ishlab chiqish va o’quv jarayonlariga tadbiq etish usullari o’rgatishdan iboratdir.
Kurs talabalarni tuzilmalar ko’rinishida ma’lumotlarni gayta ishlash, optimal algoritimlar ishlab chiqish va dasturlash ko’nikmalarini takomillashtirishga yo’naltiradi.
Ushbu kurs quyidagi 5 bo’limdan iborat:
Ma’lumotlar, tuzilmalar va ob’ektga yo’naltirilgan dasturlash.
Ma’lumotlarni qidirish va saralash usullariva algoritmlari.
CHiziqli ma’lumotlar tuzilmasi.
CHiziqsiz ma’lumotlar tuzilmasi.
Dasturiy ta’minotni testlash va tekshirish. Ma’lumotlar tuzilmalarini modellashtirish.
Ma’lumot - bu biror bir ob’ekt, jarayon, hodisa yoki voqelikni ifodalab (tasniflab) beruvchi belgi yoki belgilar majmuasidir.
Berilgan ma’lumot (belgi)lar qanday qiymat qabul qilishiga qarab ma’lumotlarni bir qancha turlarga ajratish mumkin
Ma’lumotlar tuzilmasi va algoritmlar dastur tuzish uchun zarur bo’lgan tushunchalar sifatida qaraladi. O’rnatilgan ma’lumotlar tuzilmasi ikkilik miqdor (kodlangan ma’lumot)lar saqlanadigan registrlar va xotira so’zlarini ifodalab beradi. Qurilmani loyihalash uchun ishlab chiqilgan algoritm – bu elektron mantiqiy qurilmalarda qat’iy amalga oshiriladigan qoidalar bo’lib, xotirada saqlangan ma’lumot bajarilishi lozim bo’lgan komanda sifatida bo’ladi.
Dasturlash – bu nafaqat aqliy faoliyatni avtomatlashtirish, balki, ilmiy tadqiqot predmeti hisoblanadi.
Qandaydir amaliy masalani yechish uchun dastur tuzish jarayoni quyidagi bir nechta bosqichlardan tashkil topgan:
1. Masalaning qo’yilishi (qo’yilgan masalaga texnik topshiriqni ishlab chiqish);
2. Rasmiylashtirish – formallashtirish (masalaning matematik qo’yilishi);
3. Masalani yechish usulini tanlash (yoki ishlab chiqish);
4. Algoritmni ishlab chiqish (algoritmlash);
5. Dastur tuzish (dasturlash);
6. Dasturni testlash va otladka qilish;
7. Natijalarni hisoblash va qayta ishlash hamda dasturni hujjatlashtirish (foydalanuvchi yo’riqnomasini ishlab chiqish).
Do'stlaringiz bilan baham: |