Код Прюфера
Построение диаграммы псевдографа, матрицы инцидентности и матрицы соседства вершин. Восстановление дерева по вектору с помощью алгоритма Прюфера. Построение таблицы истинности для функции и совершенной конъюнктивной и дизъюнктивной нормальной форм.
Подобные документы
Изучение некоторых методов построения отрезков, равных произведению или отношению двух других отрезков, с помощью циркуля и линейки. Использование произвольно выбранного единичного отрезка, а также определение произведения и деления этих отрезков.
творческая работа, добавлен 04.09.2010Сущность и математическое обоснование булевой функции, ее назначение и пути решения. Порядок составления таблицы истинности для определенного количества переменных. Связь всех дизъюнкций в конъюнкцию. Разработка и листинг программы представления.
курсовая работа, добавлен 27.04.2011Построение интервальных вариационных рядов по показателям. Вычисление средней арифметической, моды и медианы, относительных и абсолютных показателей вариации. Определение количественных характеристик распределений, построение эмпирической функции.
курсовая работа, добавлен 11.01.2012Построение сигнального графа и структурной схемы системы управления. Расчет передаточной функции системы по формуле Мейсона. Анализ устойчивости по критерию Ляпунова. Синтез формирующего фильтра. Оценка качества эквивалентной схемы по переходной функции.
курсовая работа, добавлен 20.10.2013Характеристика булевой алгебры и способы представления булевых функций. Понятие и сущность бинарных диаграммах решений. Упорядоченные бинарные диаграммы решений, их построение и особенности применения для обработки запросов в реляционных базах данных.
дипломная работа, добавлен 21.01.2010Построение таблицы и графика решения линейного дифференциального уравнения. Зависимость погрешности решения от выбора шага интегрирования. Метод Адамса-Башфорта и его применение. Основные функции и переменные, использованные в реализованной программе.
контрольная работа, добавлен 13.06.2012- 107. Квадратичные формы
Основные способы приведения квадратичных форм к каноническому виду. Выделение полных квадратов по стандартной схеме метода Лагранжа. Запись матрицы перехода. Линейное и невырожденное преобразование координат. Метод ортогональных преобразований.
лекция, добавлен 05.09.2013 Исследование зависимости потребления бензина в городе от количества автомобилей с помощью методов математической статистики. Построение диаграммы рассеивания и определение коэффициента корреляции. График уравнения линейной регрессии зависимости.
курсовая работа, добавлен 28.06.2009Нахождение производных функций, построение графика функции с помощью методов дифференциального исчисления, нахождение точки пересечения с осями координат. Исследование функции на возрастание и убывание, нахождение интегралов, установка их расходимости.
контрольная работа, добавлен 09.04.2010Понятие "граф" и его матричное представление. Свойства матриц смежности и инцидентности. Свойства маршрутов, цепей и циклов. Задача нахождения центральных вершин графа, его метрические характеристики. Приложение теории графов в областях науки и техники.
курсовая работа, добавлен 09.05.2015Использование градуированной веревки при построении перпендикуляра к прямой. Нахождение середины отрезка. Построение треугольника по двум сторонам и высоте к третьей стороне. Нахождение точки пересечения двух прямых. Построение биссектрисы угла.
научная работа, добавлен 07.02.2010Общие аксиомы конструктивной геометрии. Аксиомы математических инструментов. Постановка задачи на построение, методика решения задач. Особенности методик построения: одним циркулем, одной линейкой, двусторонней линейкой, построения с помощью прямого угла.
курс лекций, добавлен 18.12.2009Понятие квадратичной формы и способы ее записи. Действительные и недействительные, вырожденные и невырожденные формы, ранг матрицы. Знакоопределенность квадратичных форм, определение ее миноров. Критерии положительной и отрицательной определенностей.
контрольная работа, добавлен 03.08.2010Методика проведения группировки объектов на основе алгоритма K-средних, используя рандомизацию исходных данных (объединенной центрированной матрицы наблюдений). Оценка требуемого числа итераций. Расчет расстояния от объектов до новых центров кластеров.
практическая работа, добавлен 20.09.2011Определение значения заданной функции в указанной точке при помощи интерполяционной схемы Эйткина. Проверка правильности данного решения с помощью кубического сплайна. Практическая реализация данного задания на языке Pascal и при помощи таблиц Excel.
курсовая работа, добавлен 29.08.2010Ознакомление с принципами параллельного переноса, растяжения и сжатия функции y=f(x) вдоль осей Ох и Оу. Рассмотрение правил симметрического отображения функции относительно осей координат. Особенности сложения и умножения ординат точек графиков.
презентация, добавлен 16.12.2011Отношение Р и наличие стандартных свойств: рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность. Графы и матрицы замыканий отношения Р. Таблица значений, граф и матрица функции f. Исследование М на линейность (полноту).
контрольная работа, добавлен 06.06.2011Матричные уравнения, их решение и проверка. Собственные числа и собственные векторы матрицы А. Решение системы методом Жорданa-Гаусса. Нахождение пределов и производных функции, ее градиент. Исследование функции методами дифференциального исчисления.
контрольная работа, добавлен 10.02.2011Порядок и принципы построения вариационного ряда. Расчет числовых характеристик статистического ряда. Построение полигона и гистограммы относительных частот, функции распределения. Вычисление асимметрии и эксцесса. Построение доверительных интервалов.
контрольная работа, добавлен 03.10.2010Вычисление и исследование предела и производной функции, построение графиков. Вычисление неопределенных интегралов, площади фигуры, ограниченной графиками функций. Нахождение решения дифференциального уравнения и построение графиков частных решений.
контрольная работа, добавлен 19.01.2010Методы решения комбинаторных задач детьми на уроках математики. Определение уровня логического и алгоритмического мышления учащихся. Ознакомление школьников с методом организованного перебора, с помощью графа, таблицы и дерева возможных вариантов.
курсовая работа, добавлен 24.11.2014Основные этапы и принципы решения системы линейных уравнений с помощью метода Крамара, обратной матрицы. Разрешение матричного уравнения. Вычисление определителя. Расчет параметров пирамиды: длины ребра, площади грани, объема, а также уравнения грани.
контрольная работа, добавлен 06.09.2015Функции эритроцитов в организме человека, учет изменения их количества в связи с возрастом в рамках теории вероятностей и математической статистики. Обработка исходных данных, построение диаграммы рассеивания, гистограммы признаков; проверка гипотез.
курсовая работа, добавлен 18.02.2012Нахождение экстремумов функций методом множителей Лагранжа. Выражение расширенной целевой функции. Схема алгоритма численного решения задачи методом штрафных функций в сочетании с методом безусловной минимизации. Построение линий ограничений.
курсовая работа, добавлен 04.05.2011Построение угла равного данному, биссектрисы данного угла, середины отрезка, перпендикулярных прямых, треугольника по трем элементам. Теорема Фалеса и геометрическое место точек. Построение с использованием свойств движений. Метод геометрических мест.
дипломная работа, добавлен 24.06.2011