Дисциплины Основы дискретной




Скачать 15.28 Kb.
НазваниеДисциплины Основы дискретной
Дата публикации26.07.2013
Размер15.28 Kb.
ТипРеферат
vbibl.ru > Информатика > Реферат
Содержание дисциплины «Основы дискретной математики»

1. Введение

Предмет дискретной математики (ДМ). Значение дисциплины «Основы ДМ» в решении современных задач в области информационных технологий. Задачи курса. Темы курса. Место ДМ в развитии современных аппаратных и программных средств компьютерной техники.

2. Элементы теории множеств

Понятие множества (М). Равенство М. Основные понятия и определения. Подмножества. Способы задания М. Операции над М. Свойства операций над М. Круги Эйлера. Принцип двойственности. Уравнения и системы уравнений с М. Декартово произведение М и его свойства. Использование аппарата теории М при проектировании средств компьютерной техники.

3. Элементы теории отношений

Понятие отношения (О). Области определения и значений О. Сечения. Способы задания О. Операции над О. Свойства О. Типы О. Функциональные О. Использование аппарата теории О в информационных технологиях.

4. Элементы теории графов

Основные определения. Способы задания графов (Г). Цепи, циклы, пути и контуры в Г. Частичный Г, подграф, частичный подграф. Связность в Г. Разложение Г на компоненты сильной связности. Деревья и леса. Изоморфизм Г. Плоские (планарные) Г и критерии планарности Г. Операции над Г. Степени Г. Цикломатика и разрезы в Г. Раскраска в Г. Хроматическое число Г. Устойчивость в Г. Булевы функции. Методы точного подсчета чисел устойчивости. Метод точного подсчета хроматического числа. Области применения. Эйлеровы и гамильтоновы Г. Методы поиска гамильтоновых циклов в Г. Характеристика расстояний на Г. Подсчет числа путей заданной длины в Г. Остовные деревья в Г. Подсчет числа всех остовных деревьев в Г'. Построение всех остовных деревьев в Г. Паросочетания в Г. Методы оптимизации на Г. Эвристические методы оптимизации. Принцип поиска, использующий дерево решений. Задача о коммивояжере.

5. Элементы комбинаторного анализа

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

Добавить документ в свой блог или на сайт

Похожие:

Дисциплины Основы дискретной iconУчебной дисциплины «Основы этнолингвистики» Для направления подготовки магистров «Филология»
Наименование дисциплины: «Основы этнолингвистики» для направления подготовки магистров «Филология»

Дисциплины Основы дискретной iconПримерная программа учебной дисциплины основы бухгалтерского учета 2010 г
Примерная программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее – фгос)...

Дисциплины Основы дискретной iconУчебное пособие «Основы общей и медицинской пси­хологии» составлено...
Ступпицкий В. П., проф каф психологии Российской экономической Академии им. Г. В. Плеханова, академик раэп, член-корреспондент Международной...

Дисциплины Основы дискретной iconКонтрольная работа дисциплины основы документацтонного обеспечения управления
Для выполнения контрольной работы Вам надлежит изучить дисциплину «Основы документационного обеспечения управления» согласно учебнику,...

Дисциплины Основы дискретной iconМетодические указания к изучению дисциплины и выполнению контрольной...
Приложение Содержание дисциплины (Извлечение из рабочей программы дисциплины)

Дисциплины Основы дискретной iconПравительство российской федерации. Распоряжение от 29 октября 2009 г. N 1578-р
Основы религиозных культур и светской этики, включающего основы православной культуры, основы исламской культуры, основы буддийской...

Дисциплины Основы дискретной icon1. 1: Классификация чрезвычайных ситуаций и их критерии
Содержание дисциплины, её значение. Взаимосвязь дисциплины «Техника и технологии проведения работ в чрезвычайных ситуациях» с другими...

Дисциплины Основы дискретной iconПрограмма дисциплины разработка управленческих решений цели и задачи...
Цели дисциплины. Основное назначение курса связано с обучением студентов технике (и искусству) принятия эффективных управленческих...

Дисциплины Основы дискретной iconУчебно-методическое и информационное обеспечение дисциплины
Гончаров, М. А. Основы менеджмента в образовании: учебное пособие /М. А. Гончаров. М.: Кнорус, 2010. – 480 с

Дисциплины Основы дискретной iconРабочая программа дисциплины Цель и задачи дисциплины Целью дисциплины «Управление качеством»
Рабочая программа, методические указания и задания к контрольной работе для студентов по специальностям

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
vbibl.ru
Главная страница