Алгоритмы дискретной математики

Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.

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

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

    лекция, добавлен 17.09.2013

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

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

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

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

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

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

  • Комплексное исследование алгоритма нахождения экстремума функции методом золотого сечения. Изучение принципа деления в пропорциях и решение задачи оптимизации. Разработка программы на языке С++, реализующей метод золотого сечения, нахождение экстремума.

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

  • Общее описание и возможности, инструменты языка программирования Delphi. Создание консольного приложения. Применение полос прокрутки. Нахождение индекса в массиве случайных чисел, минимального и максимального числа в массиве. Вывод табличных данных.

    методичка, добавлен 12.02.2013

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

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

  • Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.

    статья, добавлен 30.04.2018

  • Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.

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

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

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

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

    лекция, добавлен 27.04.2016

  • Создание средствами языка Си программы, определяющей методом Данилевского коэффициенты характеристического полинома матрицы. Нахождение формы Фробениуса, вычисление собственных столбцов и определение погрешности. Код программы и проверка ее работы.

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

  • Задача на определение значения переменой при заданном массиве чисел. Структурная схема алгоритма ее решения. Установление используемых переменных и их типа. Проверка условия задачи и нахождение искомого значения. Вывод на экран результатов вычислений.

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

  • Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.

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

  • Параметры пользования текстовыми редакторами, табличным процессором и системой компьютерной математики. Выполнение задания в среде MathCAD, Excel и Derivе. Анализ метода Крамера. Вычисление ранга расширенной матрицы. Способы строения графика функций.

    отчет по практике, добавлен 06.06.2014

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

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

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

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

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

    статья, добавлен 28.08.2016

  • Подробное описание алгоритма полного перебора на GPU. Основная характеристика метода ветвей и границ Горовица-Сахни. Управление вычислениями на видеокарте. Главная особенность выполнения одного набора команд на большом объеме различных входных данных.

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

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

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

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

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

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

    методичка, добавлен 13.01.2014

  • Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.

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

  • Вычисление числа знаков в числе. Программное обеспечение, упорядочивающее по возрастанию массив данных, вводимых с клавиатуры, методом пирамидальной сортировки. Нахождение нужного места в пирамиде для нового элемента. Проведение сортирования списка.

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

  • Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.

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

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