Ma’lumotlar tuzilmasi va algoritmlari” fani bo’yicha Kunduzgi ta’lim uchun Bilim sohasi

“TASDIQLAYMAN”

O’quv ishlari bo’yicha
direktor o’rinbosari
____________T.M.Abdullayev
“___” avgust 2023-yil
“MA’LUMOTLAR TUZILMASI VA ALGORITMLARI”
fani bo’yicha
Kunduzgi ta’lim uchun
Bilim sohasi: 300 000 – Ijtimoy fanlar, jurnalistika va axborot
600 000 – Axborot-kommunikatsiya texnologiyalari
Ta’lim sohasi: 310 000 – Ijtimoiy va xulq atvorga mansub fanlar
610 000 – Axborot-kommunikatsiya texnologiyalari
Ta’lim yo’nalishlari: 60610500 – “Kompyuter injiniringi” (Kompyuter injiniringi)
60610500 – “Kompyuter injiniringi” (AT-Servis)
60611000 – “Telekommunikatsiya texnologiyalari”
60611300 – “AKT sohasida kasb ta’limi”
60610300 – “Axborot xavfsizligi”
60610600 – “Dasturiy injiniring” ta’lim yo’nalishlari uchun
60310500 – “Raqamli iqtisodiyot”

Farg’ona – 2023 yil

Modul/ Fan sillabusi
Kompyuter injiringi fakulteti

Fan nomi:	Ma’lumotlar tuzilmasi va algoritimlari
Fan turi:	majburiy
Fan kodi:	DTSA16MBK
Bosqich:	2
Semestr:	3
Ta’lim shakli:	Kunduzgi
Mashg‘ulotlar shakli va semestrga ajratilgan soatlar:	180
Ma’ruza	44
Amaliy mashg‘ulotlar	30
Laboratoriya mashg‘ulotlari	-
Seminar	-
Mustaqil ta’lim	106
Sinov birligi miqdori:	6
Baholash shakli:	Imtixon
Fan tili:	O‘zbek

Fan maqsadi(FM)
FM1	Talabalarga dasturlashda qo’llaniladigan ma’lumotlar tuzilmalari, ularning spetsifikatsiyasi va amalga oshirilishi bo’yicha bilimlaming nazariy asoslarini, ma’lumotlami qayta ishlash algoritmlari va bu algoritmlami tahlil qilish, algoritmlar va ma’lumotlar strukturalarining o‘zaro bog’liqligini o’rgatish hamda ulami amaliyotda tadbiq etish ko’nikmasini hosil qilishdan iborat.

Fanni o’zlashtirish uchun zarur boshlang’ich bilimlar
	Dasturlash1(PROG16MBK)
	Dasturlash2(PROG26MBK)
	Хisob(Calculus)( CALC18MBK)

Ta’lim natijalari(TN)
	Bilimlar jihatidan:
TN1	Ma’lumotlar tuzilmasi va algortimlar, ma’lumotlar tuzilmasini tashkil etish bosqichlar, algoritmning samaradorligi, klasslar va shablonlar yordamida yangi tuzilmalar yaratish, dasturlashning turli muhitlarida ishlash, murakkab dasturiy ta’minotlarni yaratish to’g’risida tasavvurga ega bo’lishi
TN2	Ma’lumot turlari, ma;lumotlarni qidirish, saralash, heshlashtirish algoritm va usullarini, ma’lumotlar tuzilmalari va ular ustida amal bajarishda dasturiy amalga oshirish bilish va ulardan foydalana olish.
	Ko’nikma jihatidan:
TN3	Masalaning qo’yilishiga qarab ya’ngi ma’lumotlar tuzilmasini ishlab chiqish hamda o’quv va ishlab chiqarish jarayoniga tadbiq etish ko’nikmasiga ega bo’lishi kerak.

FAN MAZMUNI
Mashg’ulot shakli: maruza(M)
	Ma’lumotlar turlari va algoritmlari. Ma’lumotlarning abstrakt tuzilmalari. Algoritmlami ishlab chiqish va tahlil qilish. Ma’lumotlar va ulami ifodalash bosqichlari. Ma’lumotlar tuzilmasini klassifikatsiya qilish. Ma’lumotlami asosiy abstrakt turlari.
	Ma'lumotlar tuzilmalarining umumiy ko’rinishlari. Ma'lumotlaming sozlangan turlari: massivlar, vectorlar, yozuvlar, to’plamlar va ko’rsatkichli turlar.
	Chiziqli ma’lumotlar tuzilmalari. Statik va dinamik massivlar. Chiziqli konteynerlar va ularni qo’Ilash. Iteratorlar va ularning turlari.
	Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. Qidiruv tushunchasi va uning vazifasi. Chiziqli qidiruv. Binar qidiruv. Qidirish usullari samaradorligi va optimallashtirish.
	Ma'lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi. Saralashning qat’iy usullari va ularning samaradorligi.
	Ma'lumotlarni saralash algoritmlari. Saralashning yaxshilangan usullari va ularning samaradorligi.
	Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalari.
	Chiziqli bog'langan ro'yxatlar. Bog'langan ro'yxatlar haqida tushunchalar. Bog'langan ro'yxatlar klassifikatsiyasi, Chiziqli bog’langan ro’yhatlami mantiqiy tasvirlash.
	Chiziqli bog'langan ro’yxatlar. Bir va ikki bog'lamli ro'yxatlar ustida amallar va ularning algoritmlari.
	Stek, navbat va dek. Stek, navbat va deklami massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari.
	Stek, navbat va dek. Stek, navbat va deklami chiziqli bog’langan ro’yhai yordamida tasvirlash va ular ustida amal bajarish algoritmlari.
	Rekursiya va uni dasturlashda ishlatish. Rekursiv algoritmlar, ularning tahlili. Rekursiyaga doir misollar.
	Daraxtsimon ma‘lumotIar tuzilmalari. Ta'riflar va xususiyatlar. Daraxtlar klassifikatsiyasi. Daraxt ko’ruvi.
	Ikkilik daraxtlar va ular ustida amallar. Ikkilik daraxtga element qo’shish, element o’chirish va qidiruv algoritmlari.
	Muvozanatlangan ikkilik daraxtlar. Muvozanatlash algoritmlari: muvozanatlashning umumiy va hususiy algoritmlari. AVL daraxti.
	Heap tree ko’rinishidagi binar daraxtlarni qurish algoritmi va ular ustida amallar. Heap tree tuzilmasi tavsifi. Heap tree ustida amal bajarish algoritmlari. Heap treeni tashkil etish usullari va samaradorligi.
	Ma'lumotlar tarmoq tuzilmalari. Graflarni tasvirlash usullari: qo’shnilik ro’yxati va yoylar ro’yxati.
	Ma'lumotlar tarmoq tuzilmalari. Graflarni tasvirlash usullari: qo’shnilik ro’yxati va yoylar ro’yxati.
	Graflarda ko’ruv algoritmlari. Eniga qarab qidiruv (Breadth first search, BFS) algoritmi. Tubiga qarab qidiruv (Depth-first search, DFS) algoritmi.
	Graflarda eng qisqa yo'lni aniqlash algoritmlari. Graflarda eng qisqayo’lni aniqlash masalalari. Graflarda eng qisqa yo’lni aniqlash algoritmlar tahlili. Floyd - Uorshell algoritmi.
	Graflarda eng qisqa yo‘lni aniqlash algoritmlari. Graflarda eng qisqa yo’lni aniqlashning Ford - Belmann va Deykstra algoritmlari.
	Ustivor navbatlar. Lug‘atlar va ulami amalga oshirish.