Дискретная математика

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

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

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 стр.

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.