РЕЗЮМЕ	След >

Дискретная математика

Предисловие МНОЖЕСТВА И ОТНОШЕНИЯ Множества и их спецификации Способы задания множеств Операции над множествами Основные законы и аксиомы алгебры множеств Круги Эйлера и диаграммы Венна Решение уравнений с множествами Отношения Способы представления отношений Операции над отношениями Свойства отношений Виды отношений Отношение эквивалентности Отношение порядка Отношение толерантности Формы представления видов отношений Отображения и функции Функциональные отношения и отображения Операции над отображениями Подстановки как отображения ТЕОРИЯ ГРАФОВ Введение в теорию графов Основные понятия и определения Способы представления графов Связность графов Методы определения связности вершин графа Построение минимального покрывающего дерева Маршруты и пути в графе Общие понятия Метод Форда - Веллмана Метод Дейкстры Метод Флойда-Уоршолла Раскраска графов Основные понятия. Хроматическое число Алгоритмы раскраски графов Потоки в графах Понятие потока Наращивание потока в сети КОМБИНАТОРИКА Основы комбинаторики Комбинаторика в практических задачах Выборки элементов Основные выражения для выборок элементов Бином Ньютона Методы решения комбинаторных задач Производящие функции Разбиения Рекуррентные соотношения Метод включения и исключения Комбинаторные алгоритмы Генерация перестановок в лексикографическом порядке Генерация перестановок методом вложенных циклов Генерация перестановок методом транспозиции смежных элементов МАТЕМАТИЧЕСКАЯ ЛОГИКА Основы математической логики Логические переменные и функции Способы представления логических функций Логические функции одной переменной Логические функции двух переменных Основные логические элементы Преобразование логических функций Законы и аксиомы алгебры логики Канонические формы представления логических функций Минимизация логических функций аналитическим методом Сущность метода Квайна Порядок минимизации методом Квайна в ДНФ Минимизация неполностью определенных функций Минимизация методом Квайна в КНФ Минимизация ЛФ методом карт Карно Минимизация картами Карно функций нескольких переменных Минимизация неполностью определенных функций Минимизация совокупности функций КОНЕЧНЫЕ АВТОМАТЫ Конечные автоматы без памяти Комбинационные схемы. Порядок синтеза Синтез комбинационных схем в универсальных базисах Конечные автоматы с памятью Понятие конечного автомата Формы представления конечных автоматов с памятью Анализ конечного автомата Синтез конечных автоматов ЗАКЛЮЧЕНИЕ

РЕЗЮМЕ	След >

Введение курса дискретной математики в вузе как один из способов повышения качества математического образования
Рассматривается ряд аспектов, связанных с преподаванием дискретной математики в вузах. Формулируются проблемы и трудности, даются предложения по улучшению качества подготовки студентов. Стремительно развивавшаяся во второй половине XX в. дискретная математика заняла в конце его важное место в общем курсе...
(Формирование нового поколения профессиональных кадров: проблемы современной организации и содержания профессионального образования в России: теория, методология, методика. Материалы Всероссийской научно-практической конференции)
Функции дискретной математики — пакет DiscreteMath
Пакет DiscreteMath задает набор функций дискретной математики. Это прежде всего функции комбинаторики и работы с графами (около 450 функций!). Комбинаторика и ее функции Подпакет Combinatorica задает определение ряда функций комбинаторики и теории графов. Следует отметить,...
(Mathematica 5.1/5.2/6 в математических и научно-технических расчетах)
ОСНОВЫ ДИСКРЕТНОЙ МАТЕМАТИКИ
Основы теории множеств Понятие множества не определяется через другие понятия математики, т.е. оно является первичным. Появилось оно в конце XIX века в работах Г. Кантора (о сравнении мощностей множеств) [7, 10]. Г. Кантор определил множество как «объединение в одно целое объектов хорошо различимых...
(Высшая математика)
Метод сжатия JPEG на основе дискретного косинусного преобразования
Наиболее популярным методом сжатия цифровых изображений с потерями, своего рода стандартом, является JPEG, разработанный в 1991 году группой экспертов Joint Photographic Experts Group и основанный на дискретном косинусном преобразовании [4, 11, 48, 49, 92]. JPEG предназначен для сжатия непрерывно-тоновых,...
(Сжатие цифровых изображений)
Метод сжатия JPEG 2000 на основе дискретного вейвлетного преобразования
В 2000 году группой экспертов Joint Photographic Experts Group был разработан новый метод сжатия цифровых изображений, получивший название JPEG 2000. Данный метод обладает рядом преимуществ по сравнению с JPEG, что выражается, прежде всего, в получении изображений более высокого качества при равной степени...
(Сжатие цифровых изображений)
ОПРЕДЕЛЕНИЕ НЕУСТОЙЧИВОСТИ В МАТЕМАТИКЕ И ЕГО ТРАНСФОРМАЦИЯ НА ЭКОНОМИЧЕСКУЮ ДИНАМИКУ
Неустойчивость изначально определялась как отрицание соответствующей устойчивости по Ляпунову. Последняя, в свою очередь, предполагала, что динамический процесс определяется на бесконечном интервале времени с помощью дифференциальных уравнений с достаточно хорошими правыми частями. Кроме того, использование...
(Математические методы экономической динамики)
ИССЛЕДОВАНИЕ УСТОЙЧИВОСТИ В СЛУЧАЕ ДИНАМИЧЕСКОГО ПРОЦЕССА С ДИСКРЕТНЫМ ВРЕМЕНЕМ
В данном параграфе метод функций Ляпунова с условием отрицательной определенности Разумихина применяется к разностным системам. Дискретное время часто используется в экономических моделях, поскольку статистические данные собираются по известным правилам через фиксированные интервалы времени. Тогда возникает...
(Математические методы экономической динамики)
ВВОД И ПЕРВИЧНАЯ ОБРАБОТКА ДИСКРЕТНЫХ СИГНАЛОВ
Известны три вида дискретных сигналов [10]. 1. Двухпозиционные — сигналы, которые отражают положение контактов переключателя. Они служат для получения информации об агрегатах и механизмах по принципу «включено— выключено». Эти сигналы используются для переключения режимов работы оборудования, а также...
(Автоматизированные информационно-управляющие системы с применением SCADA-системы TRACE MODE)
ОРГАНИЗАЦИЯ УПРАВЛЕНИЯ НАГРЕВАТЕЛЕМ ОТ ДИСКРЕТНОГО ВЫХОДА DOUTO
При выполнении лабораторной работы № 2 следует использовать экран, созданный при идентификации ОУ (лабораторная работа № 1). При желании можно изменить цвет экрана, нажав ПКн мыши на изображение «Экран# 1» в правом верхнем окне навигатора и выбрав «Свойства объекта». Затем можно назначить ему имя, например...
(Автоматизированные информационно-управляющие системы с применением SCADA-системы TRACE MODE)
Синкретизм и дискретность гештальта
Постулаты когнитивной науки о междисциплинарности лингвистической парадигмы, а также учет положения о способности языка рефлектировать окружающий мир в объективносубъективном преломлении позволяют выявить концептуальное содержание и «устройство» искомой ментальной структуры гештальта психических процессов,...
(Вербализация ментальных структур психических процессов в аспекте процессуально-синергетического подхода)