|
I. МУТАХАССИСЛИК ФАНЛАРИ блоки
|
|
1-қисм. Олий математика
|
|
Чизиқли алгебра
|
|
Факторизация усуллари.
|
|
Тўпламлар ва улар устида амаллар.
|
|
Чизиқли тенгламалар системаси. Гаусс усули билан ечиш.
|
|
Матрицалар ва улар устида амаллар.
|
|
Детерминант ва унинг хоссалари.
|
|
Чизиқли тенгламалар системасини ечишнинг Крамер усули.
|
|
Тескари матрица.
|
|
Матрица ранги.
|
|
Бир жинсли чизиқли тенгламалар системасини ечиш.
|
|
Алгебраик структуралар
|
|
Ярим группа ва моноидлар.
|
|
Группа: таъриф ва мисоллар.
|
|
Халқа ва майдонлар: мисоллар.
|
|
Қисм халқа. Фактор халқа.
|
|
Комплекс сонлар майдони.
|
|
Комплекс соннинг тригонометрик кўриниши.
|
|
Комплекс сонни даражага кўтариш ва илдиздан чиқариш.
|
|
Аналитик геометрия
|
|
Декарт координатлар системаси.
|
|
Икки нуқта орасидаги масофа. Кесмани берилган нисбатда бўлиш.
|
|
Тўғри чизиқ ва унинг тенгламалари.
|
|
Икки тўғри чизиқ орасидаги бурчак. Берилган икки тўғри чизиқнинг кесишиш нуқтаси.
|
|
Тўғри чизиқнинг нормал тенгламаси. Нуқтадан тўғри чизиқгача бўлган масофа.
|
|
Айлана. Эллипс.
|
|
Эллиптик эгри чизиқ ва унда нуқталарни қўшиш амалини киритиш.
|
|
Гипербола.
|
|
Парабола.
|
|
Векторлар ва улар устида амаллар.
|
|
Векторларнинг координаталари.
|
|
Колленарлик ва компланарлик. Базис.
|
|
Скаляр кўпайтма.
|
|
Вектор кўпайтма. Аралаш кўпайтма.
|
|
Текислик ва унинг тенгламаси.
|
|
Текисликнинг нормал тенгламаси. Нуқтадан тўғри чизиққача бўлган масофа.
|
|
Тўғри чизиқ ва унинг тенгламалари.
|
|
Тўғри чизиқ ва текисликнинг ўзаро боғлиқлиги.
|
|
Математик анализ
|
|
Сонлар кетма-кетлиги лимити. Яқинлашувчи кетма-кетликларнинг хоссалари.
|
|
Чексиз катта ва чексиз кичик миқдор, улар орасидаги боғланиш.
|
|
Сонли кетма-кетликларнинг яқинлашиш аломатлари.
|
|
Кетма-кетликнинг юқори ва қуйи лимитлари.
|
|
Функция тушунчаси. Функция лимити. Лимитга эга бўлган функциялар хоссалари.
|
|
Функция узлуксизлиги. Узлуксиз функциялар устида арифметик амаллар.
|
|
Функция ҳосиласи. Тескари функция ҳосиласи. Мураккаб функциянинг ҳосиласи.
|
|
Ҳосила ҳисоблашнинг содда қоидалари. Элементар функциянинг ҳосилалари.
|
|
Функция дифференциали, юқори тартибли ҳосила ва дифференциал.
|
|
Функциянинг экстремум қийматлари. Функциянинг қавариқ ва ботиқлиги.
|
|
Аниқмасликлар ва уларни очиш. Лопитал қоидаси.
|
|
Аниқмас интеграл тушунчаси. Интеграллаш усуллари.
|
|
Рационал, иррационал ва тригонометрик функцияларни интеграллаш.
|
|
Аниқ интеграл ва унинг хоссалари.
|
|
Яқинлашувчи сонли қатор ва улар ҳақида теоремалар.
|
|
Функцияларни тригонаметрик кўпҳад билан яқинлаштириш.
|
|
Фурье қатори.
|
|
Эҳтимоллар назарияси
|
|
Эҳтимолликнинг классик таърифи. Шартли эҳтимоллик.
|
|
Тасодифий миқдорлар ва уларнинг сонли характеристикалари.
|
|
Катта сонлар қонуни (Чебишев формасидаги).
|
|
Тақсимот функциялар.Текис ва Пуассон тақсимотлари.
|
|
Марков занжири ва очиқ матнлар математик моделини қуришдаги ўрни.
|
|
Энтропия ва унинг хоссалари.
|
|
Сонлар назарияси
|
|
Эратосфен ғалвири ва унинг соннинг тублигини аниқлашдаги роли.
|
|
Кўпайтувчиларга ажратишнинг Ферма усули.
|
|
ЭКУБ. Евклид алгоритми.
|
|
Кенгайтирилган Евклид алгоритми.
|
|
Диафант тенгламаси.
|
|
Таққослама тенглама ва унинг ечими.
|
|
Қолдиқлар ҳақида Хитой теоремаси.
|
|
Модуляр арифметика.
|
|
Квадрат таққослама ва уларни ечиш усуллари.
|
|
Лежандр символи ва унинг хоссалари.
|
|
Якоби символи ва унинг хоссалари.
|
|
Берилган модулга кўра тескари элемент топиш.
|
|
Ферма кичик теоремаси. Эйлер функцияси.
|
|
Сонларни тубликка текшириш алгоритми ва катта туб сонларни қуриш.
|
|
Параметрли алгебра
|
|
Бутун сонларни параметрли кўпайтириш.
|
|
Бутун сонларни параметрли даражага ошириш.
|
|
Берилган модулга кўра параметрли тескарилаш.
|
|
Диаматрицалар. Диаматрицаларни тескарилаш.
|
|
Диаматрицавий кўпайтириш.
|
|
Дискрет математика
|
|
Фикрлар алгебраси.
|
|
Чинлик жадваллари.
|
|
Нормал форма. ДНФ. КНФ
|
|
Эквивалент формулалар.
|
|
Мантиқий фикрларда тўлиқлик. МКНФ. МДНФ.
|
|
Графлар. Машрут, цикл ва унинг турлари.
|
|
Эйлер графи. Гамильтон графи.
|
|
Дарахт ва унинг хоссалари.
|
|
Комбинаторика элементлари. Ўринлаштирш. Ўриналмаштириш. Группалаш.
|
|
|
|
|
|
2-қисм. Информатика ва ахборот технологиялари
|
|
Маълумотларни сақлаш қурилмалари турлари ва уларнинг ишлаш принципи нимага асосланади?
|
|
Компьютер графикаси, видеоадаптерларнинг график параметрлари?
|
|
Мониторларнинг турлари, ишлаш принципи ва характеристикалари.
|
|
Компьютер қандай қурилмалардан ташкил топган? Компьютернинг ички қурилмалари. Компьютер ишлаш тезлиги нималарга боғлиқ?
|
|
Микроцессорлар. Микропроцессор турлари. Замонавий ШЭҲМ, ноутбук ва планшет қурилмаларда микропроцессорларнинг қандай турлари ишлатилади?
|
|
Компьютернинг киритиш, чиқариш ва киритиш-чиқариш қурилмалари. Уларнинг ишлаш принципи.
|
|
Мультимедиа деганда нимани тушунасиз? OpenGL, DirectX технологиялари ҳақида нималарни биласиз? Қайси дастурий таъминотлар бу технологиялардан фойдаланади?
|
|
Компьютерда сақланаётган маълумотларнинг хавфсизлигини қандай таъминлаш мумкин? Асосий усулларини айтиб ўтинг ва мисоллар келтиринг.
|
|
Операцион тизимлар. Уларнинг классификацияси. Қайси операцион тизимларда ишлагансиз ва қандай ишларни амалга оширгансиз?
|
|
Операцион тизимларда қўлланиладиган файл тизимлари ва уларнинг таққослама характеристикалари.
|
|
Замонавий маълумотлар базасини бошқарув тизими. Маълумотлар базасини ташкил этиш асосий моделлари. Қандай маълумотлар базасини дастурлаш тилларини биласиз?
|
|
POST дастури ва унинг компьютер юкланишидаги вазифаси. ШЭҲМда операцион тизим юкланиши мобайнида қандай асосий функциялар бажарилади.
|
|
Компьютер вируслари. Компьютер вирусларининг классификацияси ва улардан ҳимоя чоралари.
|
|
Антивирус дастурий таъминотлар. Замонавий антивирус дастурларда компьютер вирусларини аниқлаш усуллари.
|
|
Компьютер тизимларига хужумларнинг қандай турларини биласиз? Хужумларини ўтказиш босқичлари.
|
|
Интернетда маълумот қидириш қандай амалга оширилади? Сўров тиллари. Қидирув серверлари қандай ишлайди? Қидирувни амалга оширганда сиз қайси Интернет кидирув сервисларидан фойдаланасиз?
|
|
Электрон почта. Электрон почта протоколлари. Электрон почта тизимини ташкил этиш.
|
|
DNS доменлар номи хизмати. DNS протоколи. DNS протоколининг асосий функциялари.
|
|
HTTP протоколлари. HTTP протоколида ишлатиладиган портларнинг асосий вазифаси. HTTP протоколининг асосий заифликлари?
|
|
Хужумларни аниқлаш тизими нима? Қандай замонавий хужумларни аниқлаш тизимларини биласиз? Улар қандай алгоритмлар асосида ишлайди?
|
|
Интернетда қандай хавфсизликга тахдидлар мавжуд. Уларга қарши қандай чоралар кўрилади? Интернетда ишлаш мақсадига кўра қандай самарали хавфсизлик чораларни қўллаш афзал?
|
|
Қандай замонавий компьютер тармоқ технологияларини биласиз? Энг кенг тарқалган ва тез ривожланаётган технология ҳақида тўхталиб ўтинг.
|
|
IEEE 802.3 стандарт тармоқларида фойдаланиладиган асосий технологиялар. Кўрсатилган стандартда қандай структураланган кабел тизимлари ишлатилади?
|
|
Компьютер тармоқлари архитектураси ва топологиялари. Компьютер тармоғини яратиш жараёнида қайси архитектура ва топологиясини қўллаш мақсадга мувофиқ?
|
|
Компьютер тармоғида адреслашнинг замонавий усуллари ва уларнинг ривожланиши.
IPV4 и IPV6 протоколлар базасида мисоллар келтиринг.
|
|
OSI моделининг канал поғонасида адреслаш. Мисоллар билан тушунтиринг.
|
|
OSI модели. OSI моделининг амалий поғонасида қандай протоколлардан фойдаланилади? Амалий поғонадаги протоколларнинг вазифаларини айтинг.
|
|
Протокол ва интерфейс деганда нимани тушунасиз? Компьютер тармоқлари протоколлари. ТСP/IP протоколи мисолида уларни созланишини айтиб беринг.
|
|
Тармок адаптери, тармоқ кўприги (мост), концентратор, коммутатор, маршрутизаторларнинг вазифалари ва турлари ҳақида нималарни биласиз?
|
|
Компьютер тармоқларининг ўтказиш қобилияти деганда нимани тушунасиз? Тармоқда маълумот алмашиш тезлиги нималарга боғлиқ? Компьютер тармоқларидаги узатиш тезликларини келтиринг?
|
|
Wi-Fi, WiMax технологиялари уларни компьютер тармоғларида қўлланиши?
|
|
Компьютер тармоқлари қандай ҳимояланади? Асосий қўлланиладиган ҳимоя усулларини мисолларда келтириб беринг.
|
|