Ўзбекистон республикаси олий ва ўрта махсус таълим вазирлиги мирзо улуғбек номидаги

Жами

30

3. Амалий машғулотларни ташкил этиш бўйичакўрсатма ва тавсиялар
Магистрант амалий машғулотларда мисол ва масалалар ечади. Амалий машғулотларда эчиладиган мисол ва масалалар қуйидаги принсипларга асосан танланади: типик мисол ва масалаларни эчишга малака ҳосил қилдирувчи, фаннинг моҳиятини англатувчи ва мавзулар орасидаги боғлиқликни ифодаловчи маълум миқдордаги мисол ва масалалар танланади.

Амалиёт соатларининг мавзулар бўйича тақсимланиши

№	Мавзу	Соат
1	Алгоритм тушунчаси. Алгоритмларни тузиш. Диофант тенгламалари.	2
2	Рекурсив функциялар. Рекурсияга асосланган алгоритмлар.	2
3	Тьюринг машинаси. Тьюринг машинасидаги алгоритмларни тахлил қилиш. Марковнинг нормал алгоритмлари ва уларни тахлили.	2
4	Хисобланувчи ва саналувчи муносабатлар. S-m-n теорема.	2
5	Ечилмас алгоритмик муаммолар.	2
6	Алгоритмларнинг мураккаблиги. Вакт ва хотира.	2
7	Графлар. Мултиграфлар. Графлар устида амаллар. Маршрутлар ва занжирлар.	2
8	Эйлер ва Гамилтон графлари. Графнинг метрик ҳарактристикалари.	2
9	Кук теоремаси. Циклни гамильтонлиги, “рюкзак” масаласи, қисм-графга изоморфлик масалалари.	2
10	Дарахтлар ва уларнинг хоссалари. Ечим дарахтлар.	2
11	Рекурсия асосланган алгоритмлар мураккаблиги. Саралаш, купайтириш, даражалаш. Дарахтларда кидириш	2
12	Криптографик алгоритмларнинг дискрет кўриниши.	2
13	Криптотаҳлил масалаларининг қўйилиш моҳияти: Криптографик алгоритмларнинг бардошлик даражаси бўйича туркумлаш ва улар бардошлиги таснифи.	2
14	Туркум криптоалгоритмларнинг ва протоколларнинг криптобардошлигини баҳолашга тизимли ёндошув усуллари.	2
15	Туркум криптоалгоритмларга тегишли шифрларни очиш масалаларининг қўйилиши ва ечишга ёндошув усуллари	2