Перейти к основному содержанию
Главная
envelope
ՀայերենРусскийEnglish

Main Navigation (Rus)

  • Прием
    • Бакалавриат
    • Магистратура
    • Аспирантура
    • Иностранные студенты
    • Подготовительные курсы
    • Работа с абитуриентами
    • Старшая STEM-школа ЕГУ
  • Образование
    • Руководство для первокурсников
    • Образовательные программы
    • Присвоение квалификации преподавателя
    • Центр академического письма
    • Непрерывное образование
    • Академический календарь
  • Наука
    • Открытая наука
    • Конференции
    • Библиотека
    • Гранты
    • Издательство
    • Специализированные советы
    • Стратегия УЧР для исследователей
  • Новости
    • События
    • Мероприятия
    • Новости
    • Видеогалерея
    • Галерея
    • Объявления

Secondary Navigation (Rus)

  • О ЕГУ
    • Руководство ЕГУ
    • Символы ЕГУ
    • Международное сотрудничество ЕГУ
    • Обеспечение качества
    • Музей истории ЕГУ
    • Работа в ЕГУ
    • Часто задаваемые вопросы
  • Структура
    • Факультеты и учебные центры ЕГУ
      • Факультет географии и геологии
      • Богословский факультет
      • Факультет востоковедения
      • Факультет европейских языков и коммуникации
      • Факультет журналистики
      • Факультет информатики и прикладной математики
      • Юридический факультет
      • Факультет биологии
      • Факультет армянской филологии
      • Факультет международных отношений
      • Факультет истории
      • Институт физики
      • Факультет русской филологии
      • Факультет социологии
      • Факультет экономики и менеджмента
      • Факультет философии и психологии
      • Факультет химии
      • Факультет математики и механики
      • Центр развития педагогики и образования
      • Институт фармации
      • Центр европейских исследований
      • Кафедра гражданской обороны
      • Кафедра физического воспитания и спорта
      • Учебно-исследовательский центр информационных технологий
    • Column Wrapper
      • Старшая STEM-школа ЕГУ
      • Иджеванский филиал ЕГУ
    • Научные центры и лаборатории
      • Центр американских исследований
      • Институт арменоведческих исследований
      • Институт обществоведческих и гуманитарных исследований
      • Научно-исследовательский институт биологии
      • Научно-исследовательский институт физики
      • Научно-исследовательский центр химии
      • Центр математических и прикладных исследований
      • Научно-исследовательский центр Института фармации
    • Научно-образовательные центры
      • Обсерватория
      • Специализированная кабинет-лаборатория по проектированию сверхбольших интегральных схем (Синопсис)
      • Научно-образовательный центр контроля и мониторинга качества лекарственных средств
      • Юридическая клиника
      • Центр прикладной психологии
      • Научно-исследовательский центр-библиотека грековедения
      • Инновационный центр микробной биотехнологии и биотоплива
      • Русский центр
      • Центр российских исследований
      • Лаборатория дистанционного обучения социологии
    • Column Wrapper
      • Баннер
    • Административные единицы ЕГУ
      • Ученый секретарь
      • Центр докторантуры
      • Музей истории ЕГУ
      • Общий отдел
      • Отдел эксплуатации энергетической системы
      • Управление финансового анализа
      • Департамент управления персоналом
      • Автопарк
      • Центр приёма и работы с абитуриентами
      • Бизнес-инкубатор
      • Бюраканская учебно-производственная база
      • Медицинский пункт
      • Управление научной политики
      • Управление планировния закупок
      • Спортивно-оздоровительный центр Дилижана
      • Архив ЕГУ
      • Издательство
      • Управление эксплуатации энергосистемы
      • Отдел маркетинга
      • Юридическая служба
      • Анкаванская учебно-производственная база
      • Управление международного сотрудничества
      • Аппарат ректора
      • Центр культуры
      • Бухгалтерия
      • Центр выпускников и карьеры
      • Гостевой дом
      • Центр обеспечения качества
      • Отдел благоустройства и ландшафтного дизайна
      • Пожарная служба
      • Ректорат
      • Библиотека имени Саркиса и Мари Измирлянов
      • Специальный отдел
      • Студенческое общежитие
      • Управление информационных технологий
      • Управление организации и контроля хозяйственной деятельности
      • Учебно-методическое управление
      • Цахкадзорская учебно-производственная база
      • Центр по работе со студентами
      • Центр стратегического планирования
  • Структура
  • Выпускники и карьера
    • Центр карьеры
    • Сообщество выпускников
    • Друзья ЕГУ
  • Студенческая жизнь
    • Студенческое научное общество ЕГУ
    • Студенческий совет ЕГУ
    • Искусство и культура
ՀայերենРусскийEnglish
envelope

Main Navigation (Rus)

  • Прием
    • Бакалавриат
    • Магистратура
    • Аспирантура
    • Иностранные студенты
    • Подготовительные курсы
    • Работа с абитуриентами
    • Старшая STEM-школа ЕГУ
  • Образование
    • Руководство для первокурсников
    • Образовательные программы
    • Присвоение квалификации преподавателя
    • Центр академического письма
    • Непрерывное образование
    • Академический календарь
  • Наука
    • Открытая наука
    • Конференции
    • Библиотека
    • Гранты
    • Издательство
    • Специализированные советы
    • Стратегия УЧР для исследователей
  • Новости
    • События
    • Мероприятия
    • Новости
    • Видеогалерея
    • Галерея
    • Объявления

Secondary Navigation (Rus)

  • О ЕГУ
    • Руководство ЕГУ
    • Символы ЕГУ
    • Международное сотрудничество ЕГУ
    • Обеспечение качества
    • Музей истории ЕГУ
    • Работа в ЕГУ
    • Часто задаваемые вопросы
  • Структура
    • Факультеты и учебные центры ЕГУ
      • Факультет географии и геологии
      • Богословский факультет
      • Факультет востоковедения
      • Факультет европейских языков и коммуникации
      • Факультет журналистики
      • Факультет информатики и прикладной математики
      • Юридический факультет
      • Факультет биологии
      • Факультет армянской филологии
      • Факультет международных отношений
      • Факультет истории
      • Институт физики
      • Факультет русской филологии
      • Факультет социологии
      • Факультет экономики и менеджмента
      • Факультет философии и психологии
      • Факультет химии
      • Факультет математики и механики
      • Центр развития педагогики и образования
      • Институт фармации
      • Центр европейских исследований
      • Кафедра гражданской обороны
      • Кафедра физического воспитания и спорта
      • Учебно-исследовательский центр информационных технологий
    • Column Wrapper
      • Старшая STEM-школа ЕГУ
      • Иджеванский филиал ЕГУ
    • Научные центры и лаборатории
      • Центр американских исследований
      • Институт арменоведческих исследований
      • Институт обществоведческих и гуманитарных исследований
      • Научно-исследовательский институт биологии
      • Научно-исследовательский институт физики
      • Научно-исследовательский центр химии
      • Центр математических и прикладных исследований
      • Научно-исследовательский центр Института фармации
    • Научно-образовательные центры
      • Обсерватория
      • Специализированная кабинет-лаборатория по проектированию сверхбольших интегральных схем (Синопсис)
      • Научно-образовательный центр контроля и мониторинга качества лекарственных средств
      • Юридическая клиника
      • Центр прикладной психологии
      • Научно-исследовательский центр-библиотека грековедения
      • Инновационный центр микробной биотехнологии и биотоплива
      • Русский центр
      • Центр российских исследований
      • Лаборатория дистанционного обучения социологии
    • Column Wrapper
      • Баннер
    • Административные единицы ЕГУ
      • Ученый секретарь
      • Центр докторантуры
      • Музей истории ЕГУ
      • Общий отдел
      • Отдел эксплуатации энергетической системы
      • Управление финансового анализа
      • Департамент управления персоналом
      • Автопарк
      • Центр приёма и работы с абитуриентами
      • Бизнес-инкубатор
      • Бюраканская учебно-производственная база
      • Медицинский пункт
      • Управление научной политики
      • Управление планировния закупок
      • Спортивно-оздоровительный центр Дилижана
      • Архив ЕГУ
      • Издательство
      • Управление эксплуатации энергосистемы
      • Отдел маркетинга
      • Юридическая служба
      • Анкаванская учебно-производственная база
      • Управление международного сотрудничества
      • Аппарат ректора
      • Центр культуры
      • Бухгалтерия
      • Центр выпускников и карьеры
      • Гостевой дом
      • Центр обеспечения качества
      • Отдел благоустройства и ландшафтного дизайна
      • Пожарная служба
      • Ректорат
      • Библиотека имени Саркиса и Мари Измирлянов
      • Специальный отдел
      • Студенческое общежитие
      • Управление информационных технологий
      • Управление организации и контроля хозяйственной деятельности
      • Учебно-методическое управление
      • Цахкадзорская учебно-производственная база
      • Центр по работе со студентами
      • Центр стратегического планирования
  • Структура
  • Выпускники и карьера
    • Центр карьеры
    • Сообщество выпускников
    • Друзья ЕГУ
  • Студенческая жизнь
    • Студенческое научное общество ЕГУ
    • Студенческий совет ЕГУ
    • Искусство и культура
  1. Главная
  2. Group
  3. Дискретная математика и теоретическая информатика
  4. Приём

Дискретная математика и теоретическая информатика

Магистерская программа
Дополнительная навигация
Закрыть
  • Главная
  • Учебный план
  • Спецификация
  • Приём
  • Стипендия
  • Преподаватели
  • Партнёры
  • Главная
  • Учебный план
  • Спецификация
  • Приём
  • Стипендия
  • Преподаватели
  • Партнёры

Приём

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

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

Ընդունելության քննությունն անցկացվում է բանավոր: 

Դիսկրետ մաթեմատիկա և տեսական ինֆորմատիկա․ հարցաշար

  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.

 

Հետադարձ կապ

Հեռ.՝ (+374 60) 710 056

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

Быстрый доступ

  • Интранет
  • E-learning
  • Mulberry
  • Эл. заявки
  • Телефонная книга
  • Registrar
  • Документы

Footer (RUS)

  • Главные страницы
    • Прием
    • Образование
    • Наука
    • Новости
  • Информация
    • Часто задаваемые вопросы
    • Вакансии
    • Поиск образовательных программ
    • Для абитуриентов
  • О ЕГУ
    • Руководство ЕГУ
    • Символы ЕГУ
© Ереванский государственный университет 2025
Адрес: Республика Армения, г. Ереван, 0025, Алека Манукяна, 1 (+37460) 710000 info@ysu.am