Основы дискретной математики и теории алгоритмов

Дисциплина «Основы дискретной математики и теории алгоритмов» яв­ляется специальной дисциплиной, обеспечивающей подготовку, инженеров-системотехников и программистов по специальностям:1-98 01 03 «Программное обеспечение информационной безопасности мобильных систем»;
1-40 01 01 «Программное обеспечение информационных технологий»;
1-47 01 02 «Дизайн электронных и веб-изданий», направления специальности 1-40 05 01-03 «Информационные системы и технологии» (издательско-поли­графический комплекс).

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

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

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

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

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

 

Цель курса:

  • комплексное изучение определенных разделов дискретной математики и теории алгоритмов, как основы для формирования научного мировоззрения, развитие специфического образно-логического мышления для подготовки к освоению информационных технологий, обеспечение необходимого объёма знаний, требующихся для изучения специальных дисциплин;
  • формирование знаний, умений и профессиональных компетенций, позволяющих использовать математическое моделирование на основе дискретной математики и теории алгоритмов, и применении современных средств вычислительной техники в качестве инструмента для решения инженерных задач отрасли;

Основные задачи курса:

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

 

ПЕРЕЧЕНЬ РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

Основная:

  1. Новиков, Ф. А. Дискретная математика для программистов: учебник для вузов / Ф. А Новиков. – 3-е изд. – СПб.: Питер, 2009. – 383 с.
  2. Плотников, А. Д. Дискретная математика: учебное пособие/ А. Д.Плотников. – 3-е изд. – Минск: Новое знание, 2008.– 320 с.
  3. Лащенко, А. П. Основы дискретной математики: учеб.-метод. пособие для студентов спец. 1-40 01 02-03 «Информационные системы и технологии»/ А. П. Лащенко. – Мн.: БГТУ, 2009. – 50 с.

 

Дополнительная:

  1. Березина, Л. Ю. Графы и их применение / Л. Ю. Березина. – М.: Просвещение, 1979. – 284 с.
  2. Уилсон, Р. Введение в теорию графов / Р. Уилсон – М.: Мир, 1977. – 361 с.
  3. Липский, В. Комбинаторика для программистов / В. Липский – М.: Мир, 1988. – 168 с.
  4. Лавров, И. А. Задачи по теории множеств, математической логике и теории алгоритмов / И. А. Лавров, Л. Л. Максимова.– М.: Наука, 1979. – 261 с.
  1. Яблонский, С. В. Введение в дискретную математику / С. В. Яблонский. – М.: Наука, 1986. – 384 с.
  2. Кристофидес, Н.Теория графов. Алгоритмический подход / Н. Кристофидес. – М.: Мир, 1978. – 432 с.
  3. Кузнецов, О. П. Дискретная математика для инженера / О. П. Кузнецов, Г. М.Адельсон-Вельский. – М.: Энергия, 1980. – 342 с.
  4. Емеличев, В. А.Лекции по теории графов / В. А. Емеличев[и др.].– М.: Наука, 1990. – 384 с.
  5. Галушкина, Ю. И. Конспект лекций по дискретной математике / Ю. И. Галушкина, А. Н. Марьямов. – 2-е изд., испр. – М.: Айрис-пресс, 2008. – 176 с.
  6. Карпов, В. Г. Математическая логика и дискретная математика / В. Г. Карпов, Мощенский И. А.– Минск: Выш. школа, 1977. – 256 с.
  7. Лащенко, А. П.Основы дискретной математики и теории алгоритмов: метод. указ. к вып. лаб. работ по дисциплине «Основы дискретной математики и теории алгоритмов» / А. П. Лащенко. – Мн.: БГТУ, 2013. – 70 с.

 

 

Учебная программа  для специальностей 1- 40 05 01-03 "Информационные системы и технологии (издательско – полиграфический комплекс)", 1-47 01 02 "Дизайн электронных и веб-изданий", 1-98 01 03 "Программное обеспечение информационной безопасности мобильных систем", 1-40 01 01 10 "Программное обеспечение информационных технологий (специализация «Программирование интернет - приложений»)" Скачать

 

ЭУМК по дисциплине для специальностей 1- 40 05 01-03 "Информационные системы и технологии (издательско – полиграфический комплекс)", 1-47 01 02 "Дизайн электронных и веб-изданий", 1-98 01 03 "Программное обеспечение информационной безопасности мобильных систем", 1-40 01 01 10 "Программное обеспечение информационных технологий (специализация «Программирование интернет - приложений»)" Скачать

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter