Тошкент ахборот технологиялари университети самарқанд филиали

Маълумотларнинг оддий стандарт турлари. Бутун тур. Ҳақикий тур. Мантикий тур. Белгили тур. Кўрсаткичли тур.	2	2	-
4
3	Фойдаланувчининг стандарт турлари: саналадиган, диапозонли ёки оралиқли (интервалли)	2	-	-	1
4	Маълумотларни мураккаб стандарт турлари. Векторлар. Массивлар. Ёзувлар. Кўрсаткичлар.	2	2	4	2
5	Чизиқли маълумотлар тузилмаси. Жадваллар. Стеклар. Навбат. Дек.	2	2	2	3
6	Чизиқсиз динамик маълумотлар тузилмаси. Боғланган рўйхатлар. Бир боғламли рўйхатлар. Ҳалқасимон бир боғламли рўйхатлар.	2	2	-	2
7	Икки боғламли рўйхатлар. Ҳалқасимон икки боғламли рўйхатлар. Стекларни бир боғламли рўйхатлар ёрдамида амалга ошириш.	2	-	-	1
8	Getnode, Freenode амалларни ташкил қилиш ва бўшаган элементларни йўқ қилиш. Кўп боғламли рўйхатларда бўшаган элементларни йўқ қилиш.	2	-	-	1
9	Рўйхатга элемент қўшиш ёки чиқариш. Рўйхатлар устида бажариладиган амаллар. Рўйхат боши элементлари. Чизиқсиз боғланмаган тузилмалар.	2	-	-	1
10	Рекурсив маълумотлар тузилмаси. Дарахтлар. Дарахтларни тасвирлаш. Бинар дарахтлар.	2	2	4	4
11	m-ўлчовли дарахтни бинар кўринишга келтириш. Дарахтлар устидаги асосий амаллар.	2	-	-	1
12	Бинар қидирув дарахтини яратиш алгоритми. Бинар дарахтлардаги ўтишлар.	2	-	-	1
13	Қидирув. Кетма-кет қидирув, индексли-кетма-кет қидирув ва уларнинг самарадорлиги.	2	2	4	4
14	Қидирувни мукаммаллаштириш усуллари. Топилган элементни рўйхат бошига қўйиш орқали қидирув жадвалини қайта тартиблаш. Транспозция усули.	2	-	-	1
15	Мукаммал қидирув дарахти. Бинар дарахт бўйича қидирув. Қўйиш орқали қидирув (қўшиш орқали). Ўчириш орақали қидирув.	2	2	-	2
16	Саралаш. Тўғридан-тўғри қўшиш орқали саралаш. Тўғридан-тўғри танлаш орқали саралаш.	2	2	4	4
17	Тўғридан-тўғри алмаштириш орқали саралаш (пуфаксимон саралаш). Саралашнинг яхшиланган усуллари.	2	2	-	2
18	Калитларни шакл алмаштириш (жойлаштириш). Шакл алмаштириш функциясини танлаш. Алгоритм.	2	-	-	1
	Жами	36	18	18	36

3.	«Маълумотлар структураси ва алгоритмлар » ўқув фанининг мазмуни

"Маълумотлар тузилмаси ва алгоритмлар" фанига кириш.
Асосий тушунча ва таърифлар. Маълумотларни ифодалаш босқичлари.
Маълумотлар тузилмасини классификация қилиш.
Маълумотларнинг оддий стандарт турлари.
Бутун тур. Ҳақикий тур. Мантикий тур. Белгили тур. Кўрсаткичли тур. Фойдаланувчининг стандарт турлари: саналадиган; диапазонли ёки оралиқли (интервалли).
Маълумотларни мураккаб стандарт турлари.
Векторлар. Массивлар. Ёзувлар. Кўрсаткичлар.
Чизиқли маълумотлар тузилмаси.
Жадваллар. Стеклар. Навбат. Дек.
Чизиқсиз динамик маълумотлар тузилмаси.
Боғланган рўйхатлар. Бир боғламли рўйхатлар. Ҳалқасимон бир боғламли рўйхатлар, Икки боғламли рўйхатлар. Ҳалқасимон икки боғламли рўйхатлар. Стекларни бир боғламли рўйхатлар ёрдамида амалга ошириш. Getnode, Freenode. амалларни ташкил килиш ва бўшаган элементларни йўқ. қилиш. Кўп боғламли рўйхатларда бўшаган элементларни йўқ қилиш. Бир боғламли рўйхат мустақил маълумотлар тузилмаси сифатида. Рўйхатга элемент қўшиш ёки чиқариш. Рўйхатлар устида бажариладиган амаллар. Рўйхат боши элементлари. Чизиқсиз боғланмаган тузилмалар.
Рекурсив маълумотлар тузилмаси.
Дарахтлар. Дарахтларни тасвирлаш. Бинар дарахтлар. m-улчовли дарахтни бинар кўринишга келтириш. Дарахтлар устидаги асосий амаллар. Бинар қидирув дарахтини яратиш алгоритми. Бинар дарахтлардаги ўтишлар.
Қидирув.
Кетма-кет қидирув. Индексли-кетма-кет қидирув. Кетма-кет қидирувнинг самарадорлиги. Индексли кетма-кет қидирувнинг самарадорлиги. Қидирувни мукаммалаштириш усуллари. Топилган элементни рўйхат бошига қўйиш орқали қидирув, жадвалини қайта тартиблаш. Транспозиция усули. Мукаммал қидирув дарахти. Бинар қидирув. Бинар дарахт бўйича қидирув. Қўйиш орқали қидирув (қўшиш орқали). Ўчириш орқали қидирув.
Саралаш.
Тўғридан-тўғри қўшиш орқали саралаш. Тўғридан-тўғри танлаш орқали саралаш. Тўғридан-тўғри алмаштириш орқали саралаш. (пуфаксимон саралаш). Саралашнинг яхшилаган усуллари.