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

Курсовая «Решение простейших» по Дискретной математике (Иванова И. И.)

Кирилл Николоев вс, 17.12.2017 12:33

Дифференциальное уравнение - уравнение, связывающее значение некоторой неизвестной функции в некоторой точке и значение её производных различных порядков в той же точке. Дифференциальное уравнение содержит в себе неизвестную функцию, её производные и независимые переменные; но не любое уравнение, содержащее производные неизвестной функции, является дифференциальным уравнением.

Стоит также отметить, что дифференциальное уравнение может вообще не содержать неизвестную функцию, некоторые её производные и свободные переменные, но обязано содержать хотя бы одну из производных. Процесс решения дифференциального уравнения называется интегрированием. Вопрос об интегрировании дифференциального уравнения считается решенным, если нахождение неизвестной функции удается привести к квадратуре, независимо от того, выражается ли полученный интеграл в конечном виде или нет.

Шпаргалка «Экзаменационная» по Дискретной математике (Зыков В. В.)

Кирилл Николоев пт, 15.04.2016 21:08

Оглавление 1. Граф. Ориентированный граф. Неориентированный граф. Смежность и инцидентность. Способы задания графа. Матрицы графа. 3 2. Степени вершины. Изолированные вершины. Подграф. Часть графа. Взвешенные графы. 3

3. Маршруты в ориентированных и неориентированных графах. Связность. Достижимость. 3 4. Представление графов с помощью динамических структур: списки смежности, ортогональные списки смежности, структуры Вирта. 3

5. Дерево. Основные свойства деревьев. Ориентированное дерево. Бинарные деревья. Остов. 3 6. Задача о построении кратчайшего остовного дерева. Алгоритм Прима. Проблема Штейнера. 3 7. Задача о построении дерева кратчайших расстояний. Алгоритм Дейкстры. 6

Шпаргалка «Экзаменационная» по Дискретной математике (Дьячков А. М.)

Кирилл Николоев вс, 03.04.2016 21:20

1.Понятие множества. Основные операции. Множеством принято называть набор, совокупность нек-х объектов. Объекты, из кот-х состоит то или иное множ-во, наз-ся элементами этого множ-ва. Множества обозначаются большими латинскими буквами, элементы этих множеств – маленькими, пустое множество – символом Ø.Если любой элемент х нек-го множ-ва А явл-ся элементом множ-ва В, то говорят, что множ-во А явл-ся подмножеством множества В: В  А. Пустое множ-во – подмножество любого множ-ва. Само множество A и пустое множ-во Ø называют несобственными подмножествами множ-ва А. Все остальные подмножества называются собственными.

Множество, относительно которого все множества, рассматриваемые в данной задаче, являются подмножествами, называется универсальным – U. Основные операции - сложение (объединение), умножение (пересечение) и вычитание.

Лекция «Аксиоматическая теория Гильберта-Аккермана» по Дискретной математике (Сабуров М. А.)

Кирилл Николоев вт, 22.03.2016 20:30

М.А. Сабуров 1 Аксиоматическая система Гильберта-Аккермана Аксиоматическая система Гильберта-Аккермана (Hilbert-Ackermann) состоит из трех частей: 1) алфавит; 2) правила образования формул; 3) правила преобразования формул (правила образования тезисов).

1. Алфавит – список первичных понятий: a) Прописные латинские буквы (возможно, с индексами) A, B, C, … , A1, A2, … будут называться простыми высказываниями. Иногда их также называют пропозициональными буквами. При этом о значениях истинности этих

высказываний речи не идет. b) Знаки Ú и` , которые мы будем называть дизъюнкцией и отрицанием, соответственно, или операциями. Никакого содержательного смысла этим знакам мы не придаем. c) Скобки ( , ) – знаки пунктуации.