Asosiy tushunchalar va ta’riflar - Ob‘ekt – bu xususiyatlar va attributlariga ega bo‘lgan va bu xususiyatlarga qiymat qabul qilishi mumkin bo‘lgan tuzilma xisoblanadi. Masalan, talaba bu ob‘ekt deb qaralishi mumkin tuzilma.
- Maydon – bu ob‘ektlarning attributlari yoki xususiyatlarini ifodalovchi tushuncha bo‘lib, sonli yoki son bo‘lmagan qiymatlarni o‘zlashtirishi mumkin.
- Yozuv – bu bironta ob‘ektga tegishli turli toifadagi maydonlar to‘plamidir.
- Fayl- bu bir-biriga bog‘liq bo‘lgan yozuvlar to‘plamidir.
- Ma‘lumotlar toifasi – qandaydir qiymatlar yig‘indisi bo‘lib, ular ustida ma‘lum amallar o‘rinli bo‘ladi.
- Ma’lumotlarni qoshish-tuzilmaga yangi element qo’shish;
- Ma’lumotlarni o’zgartirish-;
- Ma’lumotlarni o’chirish-;
- Ma’lumotlarni qidirish-;
- Ma’lumotlarni saralash(tartiblash)-;
- Ma’lumotlarni saqlash-;
- Ko’rikdan o’tkazish (traversing)-
- Birlashtirish (merging)-
- Algoritm - ma’lum bir qonunyatga asoslangan buyruqlar ketma-ketligi;
- Algoritm samaradorligi quyidagicha:
- Ishlash vaqti;
- Xotiradan egallaydigan joyi;
- Operatsiyalar soni (diskga yozganda);
- Quyidagi tamoyillarga asoslanadi
- Abstrakt (matematik) bosqich
- Ma’lumotlarni tasvirlash bosqichlari
Abstrakt (matematik) bosqich -
- Abstrakt bosqichda ixtiyoriy tuzilmani <D,R> juftlik ko‘rinishda ifodalash mumkin, bu yerda D – elementlarning chekli to‘plami bo‘lib, elementlar ma’lumotlar turlari yoki ma’lumotlar tuzilmasi bo‘lishi mumkin, R – esa munosabatlar to‘plami bo‘lib, mazkur munosabatlar xususiyatlari abstrakt bosqichda ma’lumotlar tuzilmalarini turlarini aniqlaydi
- Abstrakt bosqichda hal qilinishi lozim bo‘lgan masalaning texnik qo‘yilishi, iloji bo‘lsa masalaning matematik modeli quriladi..
Do'stlaringiz bilan baham: |