Информационные технологии в бизнесе

Бакалавриат

Дисциплина Дискретная математика 2 семестр

Цель дисциплины

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

Уметь: применять операции объединения, пересечения, разности, дополнения и декартова произведения на множествах, применять диаграммы Эйлера-Венна, алгебру множеств, алгебру отношений, представлять информацию в различных системах счисления, строить самокорректирующие взаимно-однозначные информационные коды выполнять операции с простыми и составными высказываниями. выполнять преобразования над булевыми функциями, пользоваться формулами и правилами комбинаторного анализа, осуществлять операции над предикатами и операции квантирования , строить матрицы ассоциированные с графами, владеть алгоритмами построения минимальных путей, выявлять циклы в графах, реализовывать контекстно-свободные и регулярные грамматики, строить машины Тьюринга и исследовать алгоритмы Маркова.

Владеть: символикой дискретной математики для выражения количественных и качественных отношений объектов и методами дискретной математики при разработке моделей сложных систем.

Связь с другими дисциплинами

Дисциплина относится к естественнонаучному, математическому и информационному модулю базовой части.

Методы обучения

Лекции, лабораторные работы, семинары, коллоквиумы, самостоятельная работа студента, консультации, тьюторство.

Требования

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

Уметь: применять операции объединения, пересечения, разности, дополнения и декартова произведения на множествах, применять диаграммы Эйлера-Венна, алгебру множеств, алгебру отношений, представлять информацию в различных системах счисления, строить самокорректирующие взаимно-однозначные информационные коды выполнять операции с простыми и составными высказываниями. выполнять преобразования над булевыми функциями, пользоваться формулами и правилами комбинаторного анализа, осуществлять операции над предикатами и операции квантирования , строить матрицы ассоциированные с графами, владеть алгоритмами построения минимальных путей, выявлять циклы в графах, реализовывать контекстно-свободные и регулярные грамматики, строить машины Тьюринга и исследовать алгоритмы Маркова.

Владеть: символикой дискретной математики для выражения количественных и качественных отношений объектов и методами дискретной математики при разработке моделей сложных систем.