Tt va kt’’ fakulteti 2-bosqich ax 12-20 guruh talabasining



Download 334,98 Kb.
Sana10.06.2022
Hajmi334,98 Kb.
#650259
Bog'liq
1.m ish Sayfullayev S


O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT
TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI

TT va KT’’ FAKULTETI
2-BOSQICH AX 12-20 GURUH TALABASINING
MA’LUMOTLAR TUZILMASI VA ALGORITMLARI”
FANIDAN TAYYORLAGAN
1-Mustaqil ish


Bajardi: Sayfullayev S
Qabul qildi: Boytemirov.A

QARSHI-2021
Mavzu: Dasturlashda ma’lumotlar tuzilmasining o’rni va ahamiyati.
Yomon dasturchilar o’zlarining kodlari haqida
Qayg’urishadi,yaxshi dasturchilar esa malumotlar
Tuzilmalari va ularning bog’lanishlari haqida bosh
Qotirishadi.”LINUS TORVALDS
Reja:
1.Boshlang’ich ma’lumotlar tuzilmalari.
2. Ma’lumotlar tuzilmalari o’zi nima.
3. Dasturlashda eng kòp qòllaniladigan tuzilmalar



Boshlang’ich ma’lumotlar tuzilmalari.
Ma’lumotlar tuzilmasi  bu xotirada tashkil etiladigan elementlar yig’indisi bo’lib, ular ustida dastur yordamida amallar bajariladi.
Ma’lumotlar tuzilmasi – bu bironta toifaga tegishli bo’lgan va o’zaro ma’lum munosabatga ega bo’lgan elementlar to’plamiga aytiladi.

Ma’lumot – bironta qiymat yoki qiymatlar to’plami hisoblanadi.Misol uchun bu bironta eksperiment natijalari, yoki talabalarning imtixon ballari bo’lishi mumkin.

Ma’lumotlar tuzilmasi
Ma’lumotlar turli yo’lar asosida tashkil etilishi mumkin, mantiqiy yoki matematik modelni tashkil etilishi ma’lumotlar tuzilmasi deyiladi.Konkret bir ma’lumotlar tuzilmasini tanlash quyidagilarga bog’liq:
1.Real voqe’likda elementlararo munosabatni yaqqol ifodalay olishi kerak;
2.U shunday soda tuzilishi kerakki, zarur bo’lganda ustida samarali amal bajarish mumkin bo’lsin.
Ma’lumotlar tuzilmalari o’zi nima.
1 .Dasturlashda algoritmlar nima uchun muhimligi va ilk algoritmlarni o’rgangandan so’ng endi eng muhim ma’lumotlar tuzilmalarini o’rganishga o’tsak ham bo’ladi. Lekin, bundan oldin ma’lumotlar tuzilmalari o’zi nimaligi va ularni to’g’ri tanlay olish va to’g’ri ishlata olish nima uchun muhimligiga to’xtalib o’tiladi.




2. Barcha dastur yoki dasturiy mahsulotning asosida ikkita birlik yotadi: ma’lumotlar va ular ustida qandaydir amallar bajaradigan algoritmlar. Algoritmlar ma’lumotlarni biz yoki dastur uchun foydali bo’lgan axborot ko’rinishiga keltirib beradi.Algoritmlar shu ma’lumotlar ustida amallarni (o’qish, yozish, yangilash, o’chirish) samarali va tez bajara olishi uchun biz shu ma’lumotlarni ma’lum bir strukturaga slogan holda saqlashimiz kerak bo’ladi. Demak shunday qilib,
Ma’lumotlar tuzilmasi — bu ma’lumotlarni samarali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir. (Manba: Wikipidia)
Soddaroq qilib aytganda, ma’lumotlar tuzilmasi — bu ma’lumotlarning ma’lum bir strukturaga solingan, ular o’rtasida ma’lum bir bog’lanishlar yaratilgan va ular ustida ma’lum amallar bajaruvchi funksiyalardan tashkil topgan guruh. Eng soda ma’lumotlar tuzilmasiga misol qilib massiv (array)niko’rsatishimiz mumkin.




Dasturlashda eng kòp qòllaniladigan tuzilmalar
Quyida keltirilgan ma’lumotlar tuzilmalari dasturlashda eng ko’p qo’llaniladigan tuzilmalardir.Ularga:
1. Massiv (Array)
2. Bog’langan ro’yhat (Linked List)
3. Navbat (Queue)
4. Stek (Stack)
5. Hash jadvallar (Hash tables)
6. Daraxtlar (Trees)
7. Graflar (Graph)

kiradi. Biz bu bo’limda boshidagi 5 ta tuzilma bilan yaqindan tanishib, ularning kuchli va kuchsiz tomonlari va ularni qanday holatlarda ishlatish ma’qulligi haqida gaplashib o’tamiz. Qolgan ikkita tuzilma murakkabroq bo’lib ularo’zichida yana ko’plab turlarga bo’linib ketadi. Shuning uchun ularni keyinroqqa qoldiramiz.
Bundan tashqari barcha tuzilmalarning hamma joyda ingliztilidagi nomi ishlatilgani va ularning nomi odatda tarjima qilinmaganligi sababli keyingi o’rinlarda ularning asosan ingliztilidagi nomlarini ishlatatiladi.





Foydalanilgan adabiyotlar ròyxati

1.Karimov I.A. “O‘zbekiston XXI asrga intilmoqda”. – T., "O‘zbekiston", 1999.


2.www.ziyonet.uz , goggle va chorme.
3. O‘zbekiston Respublikasi Prezidentining “Kompyuterlashtirishni yanada rivojlantirish va axborot-kommunikatsiya texnologiyalarini joriy etish to‘g‘risida”gi Farmoni (№PF-3080 30.05.2002 y.).
4. O‘zbekiston Respublikasining “Axborotlashtirish to‘g‘risida”gi Qonuni. (№563-11. № 560-II 11.12.2003 y.).
5. “Ma’lumotlar tuzilmasini boshqarish tizimlar” fani bo’yicha elektron o’quv qo’llanma, TATU.
6. Ayupov R.X., Ismoilov S.I., Azlarov A.X., “MS Access 2002 - ma’lumotlar majmuasini boshqarish tizimi”(o’quv qo’llanma) Toshkent.: Toshkent Moliya instituti, 2004.
Download 334,98 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish