![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Пояснительная записка. Цель преподавания дисциплины
Цель преподавания дисциплины. Целью изучения дисциплины «Дискретная математика» является приобретение знаний и навыков решения прикладных задач по ряду разделов современной математики, включая: теорию множеств и отношения на множествах, теорию графов, алгебру логики. Эти разделы лежат в основе математических моделей систем и процессов, изучаемых в последующих дисциплинах для студентов специальности «Искусственный интеллект». Подробно рассматриваются оптимизационные задачи на этих моделях, дается инженерная трактовка изучаемых моделей и решаемых задач. Задачи изучения дисциплины. В результате освоения курса «Дискретная математика» студенты должны: знать: - основные понятия разделов дискретной математики; - описания с помощью теоретико-множественных моделей, - алгоритмы решения оптимизационных графовых задач, уметь: - составлять формализованное описание и математическую постановку основных задач на графах, - использовать алгоритмы решения оптимизационных графовых задач; приобрести навыки: - использования основных графовых алгоритмов для решения различных оптимизационных задач.
Перечень дисциплин, усвоение которых необходимо для изучения данной дисциплины
СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Наименование тем, их содержание Тема 1. Введение. Основы теории множеств. Предмет и задачи дисциплины “Дискретная математика”, ее связь с другими дисциплинами. Области применения методов дискретной математики, особая роль решения задач оптимизации. Обзор содержания курса. Фундаментальные понятия, базовые принципы и законы основного раздела дискретной математики – теории множеств. Р.Л.: [1]; [2]; [3]; [4]; [11].
Раздел 1. Теория множеств
|