Zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya

O„ZBEKISTON RESPUBLIKASI ALOQA, AXBOROTLASHTIRISH VA TELEKOMMUNIKATSIYA TEXNOLOGIYALARI DAVLAT QO„MITASI

Toshkent axborot texnologiyalari universiteti
“Dasturiy injiniring” fakulteti
“MA‟LUMOTLAR TUZILMASI VA ALGORITMLAR”
fanidan laboratoriya ishlarini bajarish bo„yicha

USLUBIY KO„RSATMA

Toshkent 2013

Uslubiy ko„rsatma “Ma‟lumotlar tuzilmasi va algoritmlar” fanidan ta‟lim oluvchi talabalarga mo„ljallangan bo„lib, mazkur fandan laboratoriya ishlarini bajarish uslubi va topshiriqlar o„rin olgan. Uslubiy ko„rsatma talabalarning “Ma‟lumotlar tuzilmasi va algoritmlar” fanidan nazariy va amaliy bilimlarini oshirishlariga yordam beradi. Laboratoriya ishlariga mo„ljallangan barcha mavzular misollar, algoritmlar va ularning C++ dasturlash muhitidagi kodlari bilan keng yoritib berilgan. Har bit laboratoriya ishida ishdan maqsad, qisqacha nazariy qism, topshiriqlar va topshiriqlarni bajarishga namunalar keltirilgan. Uslubiy ko„rsatma 6 ta laboratoriya ishini bajarishga mo„ljallangan va birinchi, ikkinchi va uchinchi ishlar 2 soatga, to„rtinchi, beshinchi va oltinchi ishlar 4 soatga, jami 18 soatga mo„ljallanib tuzilgan.

Tuzuvchilar: t.f.n. Akbaraliyev B.B. ass. Yusupova Z.Dj.

Taqrizchilar: prof.,t.f.d. Yaqubov M.C. dotsent,t.f.n. Xudayberdiyev M.X.

Uslubiy ko„rsatma Axborot texnologiyalarining dasturiy ta‟minoti kafedrasining 2012 yil 4 dekabrida o„tkazilgan majlisida ko„rilgan va tasdiqlangan.

Dasturiy injiniring fakulteti ilmiy-uslubiy kengashi ruxsati bilan chop etildi.

2
Toshkent axborot texnologiyalari universiteti, 2013 yil

MUNDARIJA

KIRISH……………………………………………………………….......... TASHKILIY-USLUBIY KO„RSATMALAR……………………………...	4 5
1-laboratoriya ishi. MA‟LUMOTLARNING ODDIY SOZLANGAN TOIFALARI…………...……………………………………………………	7
2-laboratoriya ishi. YARIMSTATIK MA‟LUMOTLAR TUZILMASI…...	33
3-laboratoriya ishi. DINAMIK MA‟LUMOTLAR TUZILMASINI TADQIQ QILISH…………………...…………...…………………………	47
4-laboratoriya ishi. DARAXTSIMON TUZILMALAR……………..……	63
5-laboratoriya ishi. QIDIRUV USULLARINI TADQIQ QILISH…………	95
6-tajriba ishi. MA‟LUMOTLARNI SARALASH USULLARI....................	111
FOYDALANILGAN ADABIYOTLAR…………………………………...	126