Двумерная кластеризая по предельному расстоянию. Дискретная математика

Изучение основных вопросов теории графов и области ее применения на практике. Разработка алгоритма кластеризации по предельному расстоянию и построение минимального остовного дерева каждого кластера. Результаты тестирований работы данного алгоритма.

Подобные документы

  • Нахождение полинома Жегалкина методом неопределенных коэффициентов. Практическое применение жадного алгоритма. Венгерский метод решения задачи коммивояжера. Применение теории нечетких множеств для решения экономических задач в условиях неопределённости.

    курсовая работа, добавлен 16.05.2010

  • Развитие математики как теории в школе Пифагора. Планиметрия прямолинейных фигур. Стереометрия, теория арифметической и геометрической пропорций. Открытие несоизмеримых величин. Бесконечность как математическая категория. Период академии, фаза упадка.

    реферат, добавлен 29.03.2010

  • Значение понятия математика. Ее роль в науке. Математика как наука основанная на разнообразие математических моделей, задачей которых является отображение реальных событий и явлений. Особенности математического языка. Известные высказывания о математике.

    реферат, добавлен 07.05.2013

  • Математика и информатика. Решение системы линейных алгебраических уравнений методом Крамера. Работа в текстовом редакторе MS WORD. Рисование с помощью графического редактора. Определение вероятности. Построение графика функции с помощью MS Excel.

    контрольная работа, добавлен 10.01.2009

  • Доказательство тождества с помощью диаграмм Эйлера-Венна. Определение вида логической формулы с помощью таблицы истинности. Рисунок графа G (V, E) с множеством вершин V. Поиск матриц смежности и инцидентности. Определение множества вершин и ребер графа.

    контрольная работа, добавлен 17.05.2015

  • Математическое описание системы автоматического управления с помощью графов. Составление графа и его преобразование, избавление от дифференциалов. Оптимизации ориентированных и неориентированных графов, составления матриц смежности и инцидентности.

    лабораторная работа, добавлен 11.03.2012

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

    презентация, добавлен 11.12.2012

  • Содержание математики как системы математических моделей и инструментов для их создания. Возникновение "теории идей". Натуральные числа, множество целых чисел, рациональное число, вещественное или действительное число. Существующая теория чисел.

    реферат, добавлен 13.01.2011

  • Вавилонская система счисления, таблицы обратных чисел и математика для исследования движений планет. Египетский календарь и введение символа для обозначения нуля у майя. Греческая математика, Индия и арабы. Современная математика и математический анализ.

    реферат, добавлен 27.04.2009

  • Рассмотрение понятия и видов графов как совокупности непустого конечного множества элементов; условия их связанности. Доказательства существования замкнутых Эйлеровой, Гамильнотовой и бесконечной цепей. Ознакомление с элементарными свойствами деревьев.

    курсовая работа, добавлен 10.02.2012

  • Высшая математика в профессиональной деятельности военного юриста. Теоретические аспекты применения методов высшей математики в военной юриспруденции, практическое использование методик. Разделы высшей математики, использующиеся в военной юриспруденции.

    реферат, добавлен 28.02.2009

  • Открытие Пифагора в области теории музыки. Что определяет консонанс. Законы пифагорейской музыки. Математическое описание построения музыкальной гаммы. Музыкальный строй. Номер ступени верхнего тона. Интервальные коэффициенты. Приемы дирижирования.

    научная работа, добавлен 09.02.2009

  • Изучение физического процесса как объекта моделирования. Описание констант и параметров, переменных, используемых в физическом процессе. Схема алгоритма математической модели, обеспечивающая вычисление заданных зависимостей физического процесса.

    курсовая работа, добавлен 21.05.2022

  • Поиск участков возрастания и убывания функций, классификация экстремума. Умножение матриц АВ–1С. Теория вероятности события и случайных величин. Построение интервальной группировки данных. Решение задачи линейного программирования, построение графика.

    контрольная работа, добавлен 11.11.2012

  • Детство и отрочество Андрея Колмогорова - советского математика, одного из основоположников современной теории вероятностей. Студенческие годы А.Н. Колмогорова, его становление в науке. Научная и педагогическая деятельность ученого, признание заслуг.

    реферат, добавлен 17.03.2014

  • Проблема несоизмеримых, первый кризис в основании математики, его следствия и попытки преодоления. Зарождение и развитие понятия числа. Становление теории предела, создание теории действительного числа. Великие метематики: Вейерштрасс, Кантор, Дедекинд.

    реферат, добавлен 26.11.2009

  • Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.

    реферат, добавлен 01.12.2008

  • Назначение, состав и структура арифметическо-логических устройств, их классификация, средства представления. Принципы построения и функционирования АЛУ ЭВМ. Создание блок-схемы алгоритма умножения, определение набора управляющих сигналов, схемное решение.

    курсовая работа, добавлен 25.10.2014

  • Определение МДНФ логической функции устройства различными методами (Квайна, Петрика, неопределенных коэффициентов и др.). Составление алгоритма метода минимизации функции и разработка его рабочих программ. Выполнение синтеза схемы логического устройства.

    курсовая работа, добавлен 21.11.2010

  • Изучение исторического развития математики в Российской Империи в период 18-19 веков как науки о количественных отношениях и пространственных формах действительного мира. Анализ уровня математического образования и его развитие российскими учеными.

    реферат, добавлен 26.01.2012

  • Математические и педагогические основы исследования системы линейных уравнений. Компьютерная математика Mathcad. Конспекты уроков элективного курса "Изучение избранных вопросов по математике с использованием системы компьютерной математики Mathcad".

    дипломная работа, добавлен 03.05.2013

  • Теоретический курс математики и подробные указания его применения. Информация и задания по основным темам, рассчитанные на изучение математики в 10-11 классах на повышенном уровне, подготовка к различным видам тестирования и другим конкурсным испытаниям.

    учебное пособие, добавлен 08.01.2012

  • Популярность и биография великого математика, тайны теоремы Пифагора "О равенстве квадрата гипотенузы прямоугольного треугольника сумме квадратов катетов", история теоремы. Различные способы доказательств теоремы Пифагора, области ее применения.

    презентация, добавлен 28.02.2012

  • Основные этапы развития математики в Древней Греции. Изучение чисел и геометрии в Пифагорейской школе. Вклад Зенона, Демокрита, Платона и Евдокса в становление античной науки. Великий геометр древности Евклид и содержание его главного труда "Начала".

    презентация, добавлен 10.03.2013

  • Общая характеристика графов с нестандартными достижимостями, их применение. Особенности задания, представления и разработки алгоритмов решения задач на таких графах. Описание нового класса динамических графов, программной реализации полученных алгоритмов.

    реферат, добавлен 22.11.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.