Fan dasturining bajarilishining kalendar rejasi

«TASDIQLAYMAN» TAFU Axborot texnologiyalari fakulteti dekani B.Turayev ____________________ “___” _________ 2023 yil.

FAN DASTURINING BAJARILISHINING KALENDAR REJASI
Ma’ruza mashg‘ulot 2023-2024 o‘quv yili
Fakultet: ______________________ Guruh ____________
Fanning nomi: Ma’lumotlar tuzilmasi va algoritmlar III semestr
Ma’ruza o‘qituvchisi Muqimov A. Sh.

№	Mavzular nomi	Reja bo‘yicha	Amalda		imzo
		soat	soat	sana
1	Kirish. Hisoblash modellari, algoritmlar va ularning murakkabligi. Algoritm tushunchasini formallashtirish, Hisoblash modellari, Algoritmlarning murakkabligi, Algoritmlarning yomon, oʻrta, yaxshi holatlari tushunchalar	2
2	Ma’lumotlarning abstrak turlari va ma’lumotlar strukturalari. Stek, Navbat, Vektor, Ro‘yxat	2
3	Saralash algoritmlari. Eng oddiy algoritmlar. Ichki saralash muammosining bayoni va samaradorlikni baholash yondashuvlari, Oddiy saralash algoritmlari va ularning tahlili	2
4	Birlashtirib saralash algoritmlari.	2
5	Tez saralash algoritmi.	2
6	Maʼlumotlar yaxlitligini taʼminlash usullari. Graflar nazariyasining asosiy tushunchalari , Grafni tasvirlash usullari	2
7	Grafda oʻtish algoritmlari Grafda oʻtish eni boʻyicha qidiruv- BFS algoritmi, Grafda oʻtish boʻyi boʻyicha qidiruv (DFS) algoritmi	2
8	Daraxtlar grafning xususiy holati sifatida. Binar (ikkilik) daraxtlar , Daraxtlarni mashinada tasvirlash usullari, Pryufer Kodi	2
9	Tartiblangan va muvozanatlashgan daraxtlar. AVL daraxti , AVL daraxtlarining samaradorligini tahlil qilish	2
10	B daraxtlar. B daraxt ta‘rifi, B daraxtda amallar	2
11	Ustivor navbatlar. Binar uyum (kucha) - piramida (binary heap), Uyum (kucha)larni saralash (Heap-Sort)	2
12	Hisoblash geometriyasi algoritmlari. Qavariq qobiq muammolari, Tekislikda chiziqlar kesishgan sohalarni qidirish algoritmi(Sweep Line)	2
13	Xesh jadvallar. Xesh jadvallar va ularni tashkil etish, C++ dasturlash tilida xesh jadvallarni realizatsiya qilish	2
14	Xesh funksiya. Xesh funksiyalar turlari, Xesh funksiyalar qoʻllanilishi va axborot xavfsizligidagi oʻrni	2
15	Satrlarda qismiy satrlarni qidirish algoritmlar. Qismiy satrlarni izlashda primitiv algoritmlarning kamchiligi, Qismiy satrlarni qidirish algoritmlarining turlari.	2
		30

KELISHILDI:

AFB bo‘limi boshlig‘i ______________

TUZUVCHI:
Kafedra mudiri ____________________ Professor-o‘qituvchi imzosi ________

Kalendar rejaning bajarilishi haqida kafedra mudiri hulosasi

_________________________________________________________________________________

_________________________________________________________________________________

_______________________________________________________________________ (imzo) F.I.SH.