Дискретная математика и математическая логика. № УД-5308/уч.

Abstract

Настоящая учебная программа определяет цели и задачи изучения дисциплины «Дискретная математика и математическая логика» учащимися специальности «Прикладная информатика» (по направлениям), направление специальности «Прикладная информатика (программное обеспечение компьютерных систем)», ее содержание и структуру, требования к результатам учебной деятельности и форму аттестации. Учебная дисциплина «Дискретная математика и математическая логика» относится к государственному компоненту цикла специальных дисциплин. Основной спецификой дискретной математики и математической логики является их алгоритмическая основа и демонстрация использования дискретности в современной науке. Учебная дисциплина «Дискретная математика и математическая логика» является не только фундаментом математической кибернетики, но и важным звеном математического образования для специалистов в области прикладной математики и информатики. Дисциплина знакомит студентов с такими дискретными объектами, как множества, комбинаторные функции, графы, булевы функции, грамматики, конечные автоматы и алгоритмы. Указанные объекты определяют основу перечислительной комбинаторики, дискретной оптимизации, криптографии, теории алгоритмов и являются базовыми для многих прикладных областей. Прогресс в их изучении самым непосредственным образом влияет на состояние и развитие информационных технологий.