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

Abstract

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