Ծրագիրն ընդգրկում է ընդհանուր և մասնագիտական դասընթացներ (պարտադիր և կամընտրական):

Ընդունելութան պահանջները

Ընդունելության քննությունն անցկացվում է բանավոր: Հարցաշարը տեղադրված է ստորև։

Ծրագրի տևողությունը և ուսման վարձավճարը

Կրթական ծրագրի տևողությունը 2 տարի է։ Ուսման վարձավճարը 2024-2025 ուստարվա համար կազմում է 900․000 ՀՀ դրամ։

Ծրագրի նպատակը

Ծրագրի նպատակն է նախապատրաստել ՏՏ, ռազմարդյունաբերական ոլորտներում, ակադեմիական հետազոտական հաստատություններում, նաև տնտեսության այլ բնագավառներում դիսկրետ մաթեմատիկայի և տեսական ինֆորմատիկայի մեթոդների կիրառմանը և ներդրմանը տիրապետող հմուտ մասնագետներ:

Առավելությունները

Ծրագրի հաջող ավարտին շրջանավարտը ունակ կլինի ղեկավարող սարքերի համար կառուցելու ստուգող և դիագնոստիկ թեստեր, հիմնական մեթոդների և ալգորիթմների կիրառմամբ լուծելու ծրագրավորման խնդիրներ, մշակելու կիրառական խնդիրների լուծման մեթոդներ, ստեղծելու դիսկրետ օպտիմացիայի խնդիրների լուծման արդյունավետ ալգորիթմներ:

Պրակտիկան նախատեսվում է անցկացնել տեղեկատվական տեխնոլոգիաների ոլորտի առաջատար ընկերություններում` «Հայկական  ծրագրեր», «Սինոփսիս» և այլն, ՀՀ ԳԱԱ ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտում, բանկային համակարգում։

Կարիերայի հնարավորությունները

Ծրագիրը հաջողությամբ ավարտած մագիստրոսները կարող են ուսումը շարունակել ասպիրանտուրայում:

Հետադարձ կապ

Հեռ․՝ 060 710 056

Էլհասցե՝ informatics.dekanat@ysu.am

1. Ցանցում հոսքի սահմանումը: Ֆորդ-Ֆալկերսոնի թեորեմը
2. Գծային ծրագրման սովորական, կանոնական տեսքի խնդիրներ: Սիմպլեքս ալգորիթմ
3. Սխալներ ուղղող կոդերի կառուցման խնդիրը: Հեմմինգի կոդը
4. Գրաֆում համիլտոնյան ցիկլ գտնելու խնդիրը: Բավարար պայմաններ համիլտոնյան ցիկլի գոյության համար
5. Ծառի սահմանումը: Կելլի թեորեմը: Նվազագույն կմախքային ծառ գտնելու խնդիրը և նրա լուծման ալգորիթմը
6. Ֆունկցիոնալ տարրերից սխեմաներ: Շեննոնի ֆունկցիայի ասիմպտոտիկ գնահատականը
7. Պոստի թեորեմը բուլյան ֆունկցիաների բազմության լրիվության մասին
8. Հոլլի, Քյոնիգի, Դիլվորդի թեորեմները և նրանց համարժեք թեորեմների ձևակերպումները
9. Կիսաճանաչելի բազմություններ, դրանց հատկությունները: Պոստի թեորեմը
10. Ալգորիթմորեն անլուծելի խնդիրներ
11. Ցիկլիկ խմբեր
12. Ծնորդների բազմություններ: Սիմսի ալգորիթմը
13. Ֆակտորիալ օղակներ
14. Օրթոգոնալ և սիմետրիկ օպերատորներ
15. Գծային օպերատորի մատրիցի Ժորդանյան նորմալ տեսքը

1. Տոնոյան Ռ. Ն., Դիսկրետ մաթեմատիկայի դասընթաց, Եր., ԵՊՀ հրատ․, 1999։
2. Տոնոյան Ռ. Ն., Կոմբինատորային ալգորիթմներ, Եր., ԵՊՀ հրատ․, 1999։
3. Տոնոյան Ռ. Ն., Գործույթների հետազոտման մաթեմատիկական խնդիրներ. Եր., ԵՊՀ հրատ․, 1999։
4. Պետրոսյան Պ․ Ա․, Մկրտչյան Վ․ Վ․, Քամալյան Ռ․ Ռ․, Գրաֆների տեսություն, Եր., ԵՊՀ հրատ․, 2015։
5. Չուբարյան Ա. Ա., Մովսեսյան Հ. Գ., Սայադյան Ս. Մ., Հաշվարկելիության բարդության տեսության հիմնադրույթները, Եր., ԵՊՀ հրատ․, 2017։
6. Яблонский С. В., Введение в дискретную математику, М., Наука, 1979․
7. Новиков Ф. А., Дискретная математика для программистов, СПб., Питер, 2008․
8. Харари Ф., Теория графов, М., Мир, 1973․
9. Кормен Г., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и Анализ, М., МЦНМО, 2001.
10. Пападимитриу Х., Стайглиц К., Комбинаторная оптимизация. Алгоритмы и сложность, М., Мир, 1985.
11. Айгнер М., Комбинаторная теория, М., Мир, 1982.
12. Гэри М., Джонсон Д., Вычислительные машины и труднорешаемые задачи, М., Мир, 1982.
13. Асанов М., Баранский В., Расин В., Дискретная математика: Графы, Матроиды, Алгоритмы, РХД, Москва-Ижевск, 2001.
14. Емеличев В. А., Мельников О. И., Сарванов В.И., Тышкевич Р. И., Лекции по теории графов, М., Наука, 1990.
15. Свами М., Тхуласираман К., Графы, сети и алгоритмы, М., Мир, 1984.
16. Гейл Д., Теория линейных экономических моделей, М., ИЛ, 1963.