Двумерная кластеризая по предельному расстоянию. Дискретная математика
Изучение основных вопросов теории графов и области ее применения на практике. Разработка алгоритма кластеризации по предельному расстоянию и построение минимального остовного дерева каждого кластера. Результаты тестирований работы данного алгоритма.
Подобные документы
Как высшая математика разрешает философские парадоксы. Математика в апориях Зенона. Точная математическая формулировка интуитивного физического или метафизического понятия непрерывного движения. Попытки избавления от допущений в математических выкладках.
реферат, добавлен 05.01.2013Историческая справка о возникновении и развитии математики как научной дисциплины. Разработка учебного тематического и календарного планов преподавания предмета "Высшая математика". Этапы составление плана-конспекта занятия на тему "Производная".
курсовая работа, добавлен 25.09.2010Понятия теории графов, их связность и задача о кратчайшей цепи. Программная реализация метода Дейкстры, его сравнение с методом простого перебора. Описание логики программного модуля. Примеры работы программы нахождения кратчайшей цепи в связном графе.
курсовая работа, добавлен 25.11.2011- 104. История математики
Греческая математика. Средние века и Возрождение. Начало современной математики. Современная математика. В основе математики лежит не логика, а здравая интуиция. Проблемы оснований математики являются философскими.
реферат, добавлен 06.09.2006 Алгоритма решения диофантовых уравнений. Системный анализ свойств пифагоровых троек. Разработка способов и алгоритмов вычисления пифагоровых троек вида х2=у2+z2. Графические модели, отображающие каждый член пифагоровой тройки в виде составных квадратов.
статья, добавлен 31.12.2015Решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции выяснить является ли клауза теоремой.
контрольная работа, добавлен 08.06.2010- 107. Матрицы графов
Теоретико-множественная и геометрическая форма определения графов. Матрица смежностей вершин неориентированного и ориентированного графа. Элементы матрицы и их сумма. Свойства матрицы инцидентности и зависимость между ними. Подмножество столбцов.
реферат, добавлен 23.11.2008 Математика Древнего и Средневекового Китая. Правило двух ложных положений. Системы линейных уравнений со многими неизвестными. Начальные этапы развития тригонометрии. Создание позиционной десятичной нумерации. Арифметика натуральных чисел и дробей.
дипломная работа, добавлен 22.12.2012Происхождение термина "математика". Одно из первых определений предмета математики Декартом. Сущность математики с точки зрения Колмогорова. Пессимистическая оценка возможностей математики Г Вейля. Формулировка Бурбаки о некоторых свойствах математики.
презентация, добавлен 17.05.2012Число как одно из основных понятий математики. Виды чисел, абсолютная и переменная величины. Область определения функции, четные и нечетные функции. Построение графиков функций. Пределы последовательности и пределы функции. Непрерывность функции.
учебное пособие, добавлен 09.03.2009Математика как всеобщая и абстрактная наука. Задача ее - описание различных процессов формально-логическим способом. Развитие интеллекта школьника, обогащение его методами отбора и анализа информации. Воспитание волевых и гражданских качеств личности.
реферат, добавлен 22.05.2009Анализ основных понятий, утверждений, связанных с показательной и логарифмической функциями в курсе математики. Изучение методик решения типовых задач. Подбор и систематизация задач на нахождение и использование показательной и логарифмической функций.
курсовая работа, добавлен 20.07.2015Понятие и внутренняя структура графа, его применение и матричное представление (матрица инциденций, разрезов, цикломатическая, Кирхгофа). Специальные свойства и признаки графов, решение оптимизационных задач. Венгерский алгоритм, матричная интерпретация.
курсовая работа, добавлен 24.12.2013Построение таблицы истинности. Доказательство истинности заключения путём построения дерева доказательства или методом резолюции. Выполнение различных бинарных операций. Построение графа вывода пустой резольвенты. Основные правила исчисления предикатов.
курсовая работа, добавлен 28.05.2015Учебное пособие "Высшая математика для менеджеров" включает разделы высшей математики, изучение которых применяется для решения прикладных экономических и управленческих задач - это аналитическая геометрия, линейная алгебра и математический анализ.
дипломная работа, добавлен 24.04.2009Построение угла равного данному, биссектрисы данного угла, середины отрезка, перпендикулярных прямых, треугольника по трем элементам. Теорема Фалеса и геометрическое место точек. Построение с использованием свойств движений. Метод геометрических мест.
дипломная работа, добавлен 24.06.2011- 117. Математика
Определить объемы выпуска каждого вида продукции, обеспечивающие предприятию получение наибольшей прибыли при реализации продукции. Оптимальный план перевозки грузов от поставщиков к потребителям, обеспечивающий минимальные затраты. Система неравенств.
контрольная работа, добавлен 10.01.2009 - 118. Разработка методических рекомендаций решения некоторых стереометрических задач векторным методом
Составление четкого алгоритма, следуя которому, можно решить большое количество задач на нахождение угла между прямыми, заданными точками на ребрах многогранника. Условия задач по теме и примеры их решения. Упражнения для решения подобного рода задач.
практическая работа, добавлен 15.12.2013 Задачи и методы линейной алгебры. Свойства определителей и порядок их вычисления. Нахождение обратной матрицы методом Гаусса. Разработка вычислительного алгоритма в программе Pascal ABC для вычисления определителей и нахождения обратной матрицы.
курсовая работа, добавлен 01.02.2013Развитие математики в древнем Китае со II в. до н.э. по VII в.н.э. Древнее математическое "Десятикнижье". Зарождение группового десятичного счёта и мультипликативного принципа фиксирования чисел в эпоху Инь. Классическая "Математика в девяти книгах".
реферат, добавлен 09.11.2010Европейская математика эпохи Возрождения. Создание буквенного исчисления Франсуа Виет и метода решения уравнений. Усовершенствование вычислений в конце XVI – начале XVII веков: десятичные дроби, логарифмы. Установление связи тригонометрии и алгебры.
презентация, добавлен 20.09.2015Вычисление корня функции нелинейного уравнения методом деления отрезка пополам. Способы ввода, вывода и организации данных. Модульная организация программы. Разработка блок-схемы алгоритма задачи. Порядок создания программы на алгоритмическом языке.
реферат, добавлен 28.10.2010Биография и творческий путь Гнеденко - советского математика, специалиста по математической статистике. Выявление его вклада в развитие теории вероятностей. Описание статистических методов управления качеством. Суммирование независимых случайных величин.
курсовая работа, добавлен 10.01.2015Разработка алгоритма расчёта параметров термопроцесса на встречных курсах с заданным режимом термообработки. Форсированная термообработка с платообразным нагревом и произвольным монотонным режимом охлаждения. Отжиг проволок в муфельном термоаппарате.
курсовая работа, добавлен 23.08.2009Краткие теоретические сведения по важнейшим темам курса "Высшая математика", рассмотрены типовые задачи с учетом ГОСа по специальности "Информационные системы" и "Вычислительные системы и комплексы", предложены контрольно-измерительные материалы.
учебное пособие, добавлен 30.11.2009