ЭБ Коллекция:https://elib.bsu.by:443/handle/123456789/2745432026-04-21T05:24:10Z2026-04-21T05:24:10ZДискретная математика и математическая логика: учебная программа учреждения высшего образования по учебной дисциплине для специальности: 6-05-0533-11 Прикладная информатика. № УД-704/б.Васильков, Д. М.https://elib.bsu.by:443/handle/123456789/3101562024-03-14T04:41:00Z2023-06-30T00:00:00ZЗаглавие документа: Дискретная математика и математическая логика: учебная программа учреждения высшего образования по учебной дисциплине для специальности: 6-05-0533-11 Прикладная информатика. № УД-704/б.
Авторы: Васильков, Д. М.
Аннотация: ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Цели и задачи учебной дисциплины
Основной спецификой дискретной математики и математической
логики является их алгоритмическая основа и демонстрация использования дискретности в современной науке. Учебная дисциплина «Дискретная математика и математическая логика» является не только фундаментом математической кибернетики, но и важным звеном математического образования для специалистов в области прикладной математики и информатики. Дисциплина знакомит студентов с такими дискретными объектами, как множества, комбинаторные конфигурации, графы, булевы
функции, грамматики, конечные автоматы и алгоритмы. Указанные объекты определяют основу перечислительной комбинаторики, дискретной оптимизации, криптографии, теории алгоритмов и являются базовыми для многих прикладных областей. Прогресс в их изучении самым непосредственным образом влияет на состояние и развитие информационных технологий.
Цель учебной дисциплины «Дискретная математика и математическая логика состоит в изучение методов решения логических и комбинаторных задач, получение будущими специалистами базового математического образования, необходимого им в дальнейшем для успешной работы,
формирование у студентов современного математического кругозора, овладение навыками алгоритмического и логического мышления.
Задачи учебной дисциплины
1. Ознакомление студентов с такими фундаментальными понятиями как высказывание, предикат, множество, полнота, замкнутость, алгоритм и др.
2. Обучение правильной записи математических утверждений с
помощью логических и теоретико-множественных конструкций.
3. Применение методов математической логики и теории множеств
для решения задач перечислительной комбинаторики и теории графов.
4. Обучение методам сравнения и классификации массовых
проблем и алгоритмов по их сложности.
Место учебной дисциплины
В системе подготовки специалиста с высшим образованием для
специальности 6-05-0533-11 «Прикладная информатика» учебная
дисциплина относится к модулю «Дискретная математика и алгоритмы» государственного компонента.2023-06-30T00:00:00Z