045К 045К "Основы дискретной математики"
Сертифіковані курси
Целью данной фундаментальной дисциплины является:
- научить студентов пониманию в решении проблем, связанных с автоматизацией процессов обработки дискретной информации;
- привить навыки в использовании методов дискретной математики для синтеза и эксплуатации средств вычислительной техники и программного обеспечения;
- ознакомить с широким спектром методов дискретной математики;
- понимать задачи, связанные с проектированием и синтезом устройств обработки дискретной информации, с построением алгоритмов и программ для таких устройств.
В курсе рассматриваются следующие разделы: "Теория множеств"; "Теория отношений"; "Булева алгебра"; "Математическая логика"; "Теория графов"; "Комбинаторика".
В результате изучения дисциплины, обучаемые должны знать:
- историю развития математического аппарата, ориентированного на формализацию дискретных процессов;
- язык теории множеств, алгебры логики, теории графов;
- методы дискретной математики в сфере описания и формализации дискретных процессов;
- методы дискретной математики в сфере построения приборов для обработки дискретной информации.
и уметь:
- анализировать логическую и алгоритмическую структуру физических и технологических процессов, процессов обработки информации в природе и обществе;
- использовать аппарат дискретной математики для формализации и математического описания задач, который используются в сфере науки и производства, выполнять анализ и синтез дискретных объектов и процессов, используя понятия и законы теории множеств и теории отношений;
- выполнять анализ и синтез дискретных объектов и процессов, используя элементы теории графов;
- выполнять анализ и синтез дискретный объектов и процессов, используя элементы теории комбинаторного анализа.