Дискретная математика, математическая логика и их приложения в информатике и компьютерных науках

Раздел "Дискретная математика"

Основной целью освоения дисциплины является знание основополагающих понятий, результатов и методов дискретной математики, математической логики и теории алгоритмов. Для достижения поставленной цели выделяются задачи курса: освоение теории множеств, навыки работы с пропозициональными и предикатными исчислениями, знание формулировок и доказательств основных теорем курса.

Раздел "Математическая логика"

Задачей дисциплины является развитие логического мышления у студентов и изучение основ математической логики и теории алгоритмов. Развиваются навыки формализации и описания дискретных математических объектов.

Раздел "Теория конечных графов"

Целью данной дисциплины является знакомство с основами дискретной математики, изучение классической теории графов, а также применение методов теории графов в прикладных задачах. Способы оценки эффективности и общие принципы построения алгоритмов иллюстрируются на различных задачах, в числе которых крайне важные для работы с большими массивами данных алгоритмы поиска.

Задачей дисциплины является развитие навыков формализации и описания дискретных математических объектов. Применение алгоритмов поиска и оптимизации, умение делать выводы по полученным результатам.

Educational stages: 
references: 

Раздел "Дискретная математика"

Основная литература

  1. Зарипова Э.Р., М.Г. Кокотчикова. Лекции по дискретной математике. Часть I. Комбинаторика: Учебно-метод. пособие. – М.: Изд-во РУДН, 2012. – 78 с.: ил. - http://web-local.rudn.ru/web-local/prep/rj/index.php?id=2886&p=2246
  2. Виленкин Н.Я., Виленкин А.Н., Виленкин П.А. Комбинаторика. Издательства: ФИМА, МЦНМО, 2006 г. 400 стр.
  3. Иванов Б.Н. Дискретная математика. Издательство: ФИЗМАТЛИТ, 2007 г. 408 стр.
  4. Шапорев С. Д.. Дискретная математика. Курс лекций и практических занятий. СПб.: БХВ-Петербург, 2006 г. – 400 с.: ил.
  5. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. Издательство: ФИЗМАТЛИТ. 2006 г, 416 с.

Дополнительная литература

  1. Грэхем Р., Кнут Д., Паташник О.. Конкретная математика. Основание информатики. Издательства: Мир, Бином. Лаборатория знаний, 2006 г. 704 стр.
  2. Окулов С. М.. Дискретная математика. Теория и практика решения задач по информатике. Издательство: Бином. Лаборатория знаний, 2008 г. 424 стр.
  3. Новиков Ф. А.. Дискретная математика для программистов. Издательство: Питер, 2008 г. 384 стр.

Раздел "Математическая логика"

Основная литература

  1. Зарипова Э.Р., Кокотчикова М.Г., Севастьянов Л.А., Дискретная математика. Часть II. Математическая логика, :  – М.: РУДН, 2013. – 116 с.

Дополнительная литература

  1. Игошин В.И. «Математическая логика и теория алгоритмов». 3-е изд. Учебное пособие для ВУЗов, // М:, Изд-во Физматлит, 2006

    Раздел "Теория конечных графов"

    Основная литература

    1. Зарипова Э.Р., Кокотчикова М.Г. «Лекции по дискретной математике: Теория графов». Учебное пособие. // М.: РУДН, 2013.-162 c.:ил.
    2. Емеличев В.А., Мельников О.И. Сарванов В.И., Тышкевич Р.И. «Лекции по теории графов» М.: Либроком, 2014.- 392 с.
    3. Емеличев В.А., Зверович И.Э., Мельников О.И., Сарванов В.И. Тышкевич Р.И. «Теория графов в задачах и упражнениях. Более 200 задач с подробными решениями» М.: Либроком, 2014.- 418 с.
    4. Панюкова Т.А. «Комбинаторика и теория графов» М.: Ленанд, 2014.- 216 с.

    Дополнительная литература

    1. Годунова Е.К. «Введение в теорию графов. Индивидуальные задания» М.: МПГУ, 2012. – 44 с.
    2. Зуев Ю.А. «По океану дискретной математики. От перечислительной комбинаторики до современной криптографии. В 2 томах. Том 2. Графы. Алгоритмы. Коды, блок-схемы, шифры.» М.: Либроком, 2012.- 370 с.

    Get in touch with us

    Контакты

    Юридический адрес:

    Россия, 117198,  Москва, ул. Миклухо-Маклая, д. 6, факультет физико-математических и естественных наук, кафедра прикладной информатики и теории вероятностей

    Фактический адрес:

    Россия, 115419, Москва, ул. Орджоникидзе, д. 3, факультет физико-математических и естественных наук, кафедра прикладной информатики и теории вероятностей, комн. 118

    Тел.:  +7(495)952-28-23,

    Факс: +7(495)952-28-23

     

    Education - This is a contributing Drupal Theme
    Design by WeebPal.