Ծրագիրն ընդգրկում է ընդհանուր և մասնագիտական դասընթացներ (պարտադիր և կամընտրական):
Ընդունելութան պահանջները
Ընդունելության քննությունն անցկացվում է բանավոր:
Դիսկրետ մաթեմատիկա և տեսական ինֆորմատիկա․ հարցաշար
- Ցանցում հոսքի սահմանումը: Ֆորդ-Ֆալկերսոնի թեորեմը
- Գծային ծրագրման սովորական, կանոնական տեսքի խնդիրներ: Սիմպլեքս ալգորիթմ
- Սխալներ ուղղող կոդերի կառուցման խնդիրը: Հեմմինգի կոդը
- Գրաֆում համիլտոնյան ցիկլ գտնելու խնդիրը: Բավարար պայմաններ համիլտոնյան ցիկլի գոյության համար
- Ծառի սահմանումը: Կելլի թեորեմը: Նվազագույն կմախքային ծառ գտնելու խնդիրը և նրա լուծման ալգորիթմը
- Ֆունկցիոնալ տարրերից սխեմաներ: Շեննոնի ֆունկցիայի ասիմպտոտիկ գնահատականը
- Պոստի թեորեմը բուլյան ֆունկցիաների բազմության լրիվության մասին
- Հոլլի, Քյոնիգի, Դիլվորդի թեորեմները և նրանց համարժեք թեորեմների ձևակերպումները
- Կիսաճանաչելի բազմություններ, դրանց հատկությունները: Պոստի թեորեմը
- Ալգորիթմորեն անլուծելի խնդիրներ
- Ցիկլիկ խմբեր
- Ծնորդների բազմություններ: Սիմսի ալգորիթմը
- Ֆակտորիալ օղակներ
- Օրթոգոնալ և սիմետրիկ օպերատորներ
- Գծային օպերատորի մատրիցի Ժորդանյան նորմալ տեսքը
Գրականության ցանկ
- Տոնոյան Ռ. Ն., Դիսկրետ մաթեմատիկայի դասընթաց, Եր., ԵՊՀ հրատ․, 1999։
- Տոնոյան Ռ. Ն., Կոմբինատորային ալգորիթմներ, Եր., ԵՊՀ հրատ․, 1999։
- Տոնոյան Ռ. Ն., Գործույթների հետազոտման մաթեմատիկական խնդիրներ. Եր., ԵՊՀ հրատ․, 1999։
- Պետրոսյան Պ․ Ա․, Մկրտչյան Վ․ Վ․, Քամալյան Ռ․ Ռ․, Գրաֆների տեսություն, Եր., ԵՊՀ հրատ․, 2015։
- Չուբարյան Ա. Ա., Մովսեսյան Հ. Գ., Սայադյան Ս. Մ., Հաշվարկելիության բարդության տեսության հիմնադրույթները, Եր., ԵՊՀ հրատ․, 2017։
- Яблонский С. В., Введение в дискретную математику, М., Наука, 1979․
- Новиков Ф. А., Дискретная математика для программистов, СПб., Питер, 2008․
- Харари Ф., Теория графов, М., Мир, 1973․
- Кормен Г., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и Анализ, М., МЦНМО, 2001.
- Пападимитриу Х., Стайглиц К., Комбинаторная оптимизация. Алгоритмы и сложность, М., Мир, 1985.
- Айгнер М., Комбинаторная теория, М., Мир, 1982.
- Гэри М., Джонсон Д., Вычислительные машины и труднорешаемые задачи, М., Мир, 1982.
- Асанов М., Баранский В., Расин В., Дискретная математика: Графы, Матроиды, Алгоритмы, РХД, Москва-Ижевск, 2001.
- Емеличев В. А., Мельников О. И., Сарванов В.И., Тышкевич Р. И., Лекции по теории графов, М., Наука, 1990.
- Свами М., Тхуласираман К., Графы, сети и алгоритмы, М., Мир, 1984.
- Гейл Д., Теория линейных экономических моделей, М., ИЛ, 1963.
Հետադարձ կապ
Հեռ.՝ (+374 60) 710 056
Էլհասցե՝ informatics.dekanat@ysu.am
