Муҳаммад ал-хоразмий номидаги тошкент ахборот технологиялари университети дастурий инжиниринг факультети

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-1	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Маьлумотлар тузилмалари ва уларнинг хусусиятлари(динамик ва статик тузилмалар).
2.	Ҳешлаштиришда акслантириш функсиясини танлаш.
3.	Икки ўлчовли бутун тоифали элементлардан иборат массив берилган. Мах ва мин қийматли элементлар орасида жойлашган элементлардан янги массив тузинг.
		Тузувчи: ТАД кафедраси
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-2	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	”Ма'лумотлар тузилмаси” фанининг мақсад ва вазифалари.Асосий тушунчалар.
2.	Ма'лумотларни тез саралаш усули.
3.	Бир ўлчовли бир хил тоифали элементдан иборат массив берилган.Массив элементларини танлаш усулида ўсиш тартибида жойлаштиринг.
		Тузувчи: ТАД кафедраси
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-3	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Саралашнинг қатъий усуллари. Қўйиш орқали саралаш алгоритми ва дастурини тушунтиринг.
2.	Калитларни акслантириш усули, коллизия холатини бартараф этиш.
3.	А(К) массив берилган. Массивнинг мусбат элементлари орасидан жуфтини аниқлаб вектор ҳосил қилинг.
		Тузувчи: ТАД кафедраси
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-4	«МТ” фанидан якуний назорат учун		2018-2019 ўқув йили учун
1.		Хешлаштиришда коллизия ҳолати ва уни хал қилиш алгоритми.
2.		Пирамидасимон саралаш алгоритми ва самарадорлиги .
3.		А(К,М) массив берилган. Массивнинг манфий жуфт элементларидан вектор ҳосил қилиш дастурини C++ да тузинг.
			Тузувчи: ТАД кафедраси
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-5	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Ма'лумотлар тузилмаси фанига кириш.
2.	Шелл саралаш усули ва унинг самарадорлиги.
3.	Элементлари сони К та бўлган массив берилган. Элементларини орасидан тоқларидан вектор тузиш дастурини тузинг. Бажарилган операциялар сонини аникланг
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-6	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Массив, уни эълон қилиш усуллари ва хоссалари, массивлар устида амаллар.
2.	Танлаш орқали саралаш ва унинг алгоритми таҳлили
3.	Массив элементлари орасидан белгиланган элементни Бинар қидирув усулидан фойдаланиб топиш дастурини тузинг
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-7	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Хеш функция, таърифи, хусусиятлари, танлаш коидаси.
2.	Қўшиш орқали саралаш ва унинг самарадорлиги.
3.	Тартибсиз элементлардан иборат массив берилган , уни индекисли кетма-кет саралаш усули орқали саралаш дастурини тузинг.
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-8	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Алгоритмларнинг самарадорлигини бахоловчи функциялар, уларнинг хоссалари.
2.	Хешлаш усуллари.
3.	Тартибсиз элементлардан иборат массив берилган .Ушбу массивнинг элементларини Пуфаксимон саралаш усули орқали амалга ошириладиган дастур тузинг.
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-9	«МТ” фанидан якуний назорат учун		2018-2019 ўқув йили учун
1.		Кидирув усуллари ва уларнинг тахлили.
2.		Саралашнинг вазифаси ва масаласини формал қўйилиши.
3.		Тартибсиз элементлардан иборат массив берилган , ушбу массивнинг элементларини танлаш асосида саралаш дастурини тузинг.
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-10	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Калитларни акслантириш усули, камчилик ва устунликлари.
2.	Саралашнинг қатъий усуллари
3.	Тартибсиз элементлардан иборат массив берилган ,ушбу массивнинг элементларини Шелл саралаш усули орқали саралаш дастурини тузинг.
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-11	«МТ” фанидан якуний назорат учун		2018-2019 ўқув йили учун
1.	Чизикли кетма-кет кидирув дастури, унинг самарадорлиги.
2.	Статик маълумотлар тузилмаси.
3.		Тартибсиз элементлардан иборат массив берилган , ушбу массивнинг элементларини куйиш усулида саралаш дастурини тузинг.
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-12	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Динамик дастурлаш масаласининг куйилиши ва мохияти.
2.	Хешлаш тушунчаси ва унинг вазифаси.
3.	Массивнинг жуфт мусбат қийматли элементларидан вектор ҳосил қилиш дастури.
Кафедра мудири Керимов К.Ф.
МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-13	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Алгоритмларнинг самарадорлиги ва уларнинг тахлили.
2.	Хешлаш тушунчаси. Хешлаш ва рехешлаш алгоритмлари.
3.	Массивнинг ток манфий қийматли элементларидан вектор ҳосил қилиш дастури.
Кафедра мудири Керимов К.Ф.

МУҲАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ ДАСТУРИЙ ИНЖИНИРИНГ ФАКУЛЬТЕТИ
Билет-14	«МТ” фанидан якуний назорат учун	2018-2019 ўқув йили учун
1.	Бўлакларга бўл ва хукмронлик қил” алгоритмлари ва унга доир мисоллар.
2.	Чизиқли қидирув алгоритми, дастури ва унинг самарадорлиги
3.	Рўйҳат тузиб унинг мусбат максимал элементи топилсин ва экранга чиқарилсин.