Дискретная математика и математическая логика: учебная программа учреждения высшего образования по учебной дисциплине для специальности: 6-05-0533-09 Прикладная математика 6-05-0533-12 Кибербезопасность. № УД-699/б.

Abstract

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Цели и задачи учебной дисциплины Основной спецификой дискретной математики и математической логики является их алгоритмическая основа и демонстрация использования дискретности в современной науке. Учебная дисциплина «Дискретная математика и математическая логика» является не только фундаментом математической кибернетики, но и важным звеном математического образования для специалистов в области прикладной математики и информатики. Дисциплина знакомит студентов с такими дискретными объектами, как множества, комбинаторные конфигурации, графы, булевы функции, грамматики, конечные автоматы и алгоритмы. Указанные объекты определяют основу перечислительной комбинаторики, дискретной оптимизации, криптографии, теории алгоритмов и являются базовыми для многих прикладных областей. Прогресс в их изучении самым непосредственным образом влияет на состояние и развитие информационных технологий. Цель учебной дисциплины «Дискретная математика и математическая логика состоит в изучении методов решения логических и комбинаторных задач, получении будущими специалистами базового математического образования, необходимого им в дальнейшем для успешной работы, формирование у студентов современного математического кругозора, овладение навыками алгоритмического и логического мышления.