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

Тизимли дастурлаш фани бўйича:
Тизимли дастурий таъминотнинг асосий функциялари, тузилиши ва таркибий қисми. Компьютер тизимлари ва операцион тизимлар. Файллар ва файл тизимлари. Дастурий таъминотлар ва уларнинг классификацияси. Дастурлаш тизимлари. Компьютер дастурий таъминоти компоненталари. Процессор архитектураси. Структураси, хотира, регистрлар. Адреслаш. Маълумотлар тузилмалари ва классификацияси. Компиляторлар. Дастурни трансляция қилишнинг умумий схемаси. Компиляция фазалари. Формал тил ва формал грамматика. Формал тил синтаксиси ва семантикаси.Тил ва грамматика классификацияси. Лексик тахлил. Синтаксис тахлил. Синтаксис тахлил класслари. Чекли автомат. Детерминирланган ва детерминирланмаган автомат. Семантик тахлил ва объект кодини генерациялаш. Кодни генерациялаш услублари ва умумий тамойиллари. Хотирани тақсимлаш тамойиллари. Объект кодини оптималлаш. Ассемблер дастурлаш тили асослари. Ассемблер элементлари ва унда дастур тузилиши. Ассемблер тили амаллари. Узилишлар. Узилишларни бошқариш. Аппарат ва дастур томонидан узилишлар. “Клент-сервер” архитектурасига иловалар ишлаб чиқиш.“Клент-сервер” архитектурасини қуришда иловалар руктураси.
Маълумотлар тузилмаси фани бўйича:
Маълумотларни абстракт тоифалари. Алгоритмлар ва уларни тахлил қилиш. Рўйхат кўринишидаги маълумотлар тузилмалари. Рўйхат, навбат, стек ва дек. Уларни дастурда ифодалаш ва устида амал бажариш алгоритмлари. Боғланган рўйхатлар ҳақида тушунча. Чизиқли ва чизиқсиз рўйхатлар. Бир боғламли ва икки боғламли рўйхатлар. Халқасимон боғланган рўйхатлар. Тўпламларнинг асосий операторлари. Луғатлар ва уларни реализация қилиш. Рекурсив маълумотлар тузилмаси. Рекурсия хақида тушунча. Рекурсив алгоритмлар. Дарахтлар хақида тушунча. Дарахтлар классификация си ва уларни мантиқий тасвирлаш. Бинар дарахтлар ва уларни мувозанатлаш алгоритми. Мувозанатланган бинар дарахтлар устидаги амаллар. MERGE ва SPLIT операторлари тўплами. MERGE ва SPLIT операторли маълумотларни абстракт турлари. Графлар ва уларнинг хусусиятлари ҳақида тушунча. Уларни тасвирлаш усуллари ва улар билан ишлаш алгоритмлари. Йўналтирилган графлар. Энг қисқа йўлни топиш масаласи. Жуфтлик қирралар орасидаги энг қисқа йўлни топиш. Йўналиши аниқланган графларни айланиб ўтиш. Йўналиши аниқланган циклик графлар. Кучли боғланганлик. Саралаш, ички саралаш модели. Саралашнинг содда схемалари, тез саралаш. “Чўнтак” саралаш, таққосланма саралашларни бажарилиш вақтлари. Тартибли статистика. Хешлаш хақида тушунча. Хешлаш функциясини танлаш. Хешлаш алгоритмлари. Зиддиятларни ҳал қилиш усул ва алгоритмлари. Акслантириш учун маълумотлар абстрак турларини реализация қилиш. Алгоритмларни тахлил қилиш ва эффективлиги. Рекурсив дастурлар тахлили. Рекуррент муносабатларни ечиш. Катта синфдаги рекуррент тенгламаларини умумий ечими. Алгоритмларни яратиш усуллари, “бўлакларга бўл ва хукмронлик қил” алгоритмлари, динамик дастурлаш. “Хасис” алгоритмлар, такрорланувчи қидириш, локал қидирув алгоритмлари. Ташқи хотира учун маълумотлар таркиби ва алгоритмлар. Ташқи хисоблаш модели ва ташқи саралаш. Файлларда маълумотларни сақлаш, ташқи қидирув дарахти. Хотирани бошқариш. Хотирани бошқариш муаммолари. Бир хил ўлчамдаги блокларни бошқариш. Бир хил ўлчамдаги блоклар учун хотирани тозалаш алгоритмлари. Хар хил ўлчамли объектлар учун хотира ажратиш. Эгизаклар усули. Хотирани зичлаштириш.