Алгоритмы дискретной математики
Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
Подобные документы
Понятие и эффективность алгоритма, методы оценки эффективности. Постановка общей задачи сортировки. Структура данных и фундаментальность задачи. Пирамидальная и быстрая сортировка, сортирование пузырьком. Достоинства и недостатки методов сортировок.
курсовая работа, добавлен 30.01.2016Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Обзор элементов языка программирования. Общая постановка задачи. Таблица идентификаторов комплекса. Набор необходимых данных.
курсовая работа, добавлен 24.01.2014Понятие, сущность алгоритма в информатике и история происхождения термина. Виды алгоритмов и их структура: линейный, разветвляющий, циклический. Их использование в жизни. Способы представления алгоритма: словесный, формульный, табличный, графический.
презентация, добавлен 30.10.2016Функциональное назначение и описание логической структуры компьютерной программы. Используемые технические и программные средства. Нахождение делителей и множителей числа, введенного пользователем. Требования к информационной и программной совместимости.
курсовая работа, добавлен 26.06.2016Основные алгоритмы сортировки. Разработка и написание, апробация программы, сортирующей элементы, в основе которой должны лежать алгоритмы быстрой обменной сортировки, как на основе перестановки данных, так и на основе сортировки таблицы адресов.
курсовая работа, добавлен 04.05.2011Анализ алгоритмов поиска и сортировки информации. Обзор основных методов использования алгоритмов сортировки и поиска на алгоритмическом программировании высокого уровня. Сортировка простым выбором или обменом. Сортировка Шелла. Последовательный поиск.
курсовая работа, добавлен 04.08.2013Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018Методы сортировки (упорядочивания) массивов. Оценка быстродействия алгоритмов различных методов, классификация принципов. Упорядочивание записей и поиск в массиве записи по заданному условию (ключу). Программы, связанные с методами сортировки массивов.
курсовая работа, добавлен 18.07.2012Построение системы математических моделей, позволяющих анализировать альтернативные стратегии развития образования и его реформы. Использование системы автоматизированного проектирования узлов и деталей машин APM Winmachine в инженерном образовании.
статья, добавлен 15.08.2020Применение моделирования для решения прикладных задач. Изучение сущности вербальных, математических и информационных моделей. Классификация моделей с учетом фактора времени и области использования. Информационные модели типа "очередь", "цикл", "дерево".
презентация, добавлен 07.04.2018Отладка подпрограммы, реализующей базовые алгоритмы, используемые в изученных криптосистемах с открытым ключом: возведение в степень по модулю a^x mod p, вычисление наибольшего общего делителя и вычисление инверсии. Реализация шифра и код программы.
лабораторная работа, добавлен 26.11.2024Алгоритмический комплекс для поиска поворота камеры между снятыми кадрами и построение линии на основании найденных связей. Гистограмма суммарной величины границ. Компенсация погрешности датчика ускорения и процесс добавления изображения в базу.
статья, добавлен 19.02.2016Распределение объектов (предметов, процессов, понятий) по классам в соответствии с определенным признаком. Основная проблема классификации информационных систем. Создание отчета путем обработки данных (поиск, сортировка, агрегирование, фильтрация).
реферат, добавлен 07.11.2017Использование графов при решении задач. Использование графических информационных моделей для наглядного отображения объектов. Диаграмма средней разницы между минимальной и максимальной ставкой. Определение протяжённости дорог в километрах с помощью графа.
презентация, добавлен 21.10.2017Нахождение синуса через разложение в ряд. Формула Тейлора. Разные формы остаточного члена. Ряды Маклорена некоторых функций. Алгоритм программы. Сравнение взаимно простых чисел. Нахождение простых цифр-близнецов до 1000000. Разложение натуральных чисел.
контрольная работа, добавлен 13.04.2012Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Описание математической модели оптимизации системы информационной безопасности организации, основанной на теории графов и на теории вероятности. Практика функционирования автоматизированных информационных систем. Страхование информационных рисков.
статья, добавлен 26.04.2017Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014- 120. Операции с матрицами
Понятие, характеристика матрицы, особенности работы и основные операции с ней. Решение систем линейных уравнений и вычисление обратной матрицы методом Гаусса. Особенности языка Паскаль. Разработка компьютерной программы для вычисления обратной матрицы.
курсовая работа, добавлен 08.01.2017 Понятие и мощность паросочетания. Формулировка теоремы Бержа. Описание алгоритма Куна. Ручной расчет задачи. Разработка программы, представляющей собой приложение в виде окна для задания свойств двудольного графа и окна для его графического отображения.
курсовая работа, добавлен 22.02.2019Сущность численных методов. Решение систем линейных алгебраических уравнений, аппроксимация функций. Вычисление производных и интегралов. Методы нахождения минимума функции одной переменной. Решение задачи Коши для обыкновенных дифференциальных уравнений.
методичка, добавлен 10.08.2013Детализация укрупненной схемы алгоритма. Заполнение и вывод элементов двумерного массива. Поиск строк, похожих на первую. Сортировка первой строки. Вывод преобразованного массива. Описание блоков укрупненной схемы алгоритма на языке Turbo Pascal.
курсовая работа, добавлен 02.06.2015Моделирование как метод познания, состоящий в создании и исследовании моделей. Классификация моделей по временному фактору. Предметные и информационные модели. Этапы разработки и исследования моделей на компьютере. Исследование математических моделей.
реферат, добавлен 26.11.2016Критерии оценки алгоритмов сортировки. Постановка задачи сортировки и методы ее решения. Усовершенствованные алгоритмы сортировки. Метод разделения (алгоритм "быстрой" сортировки, метод Хоара). Расположение элементов массива по убыванию модулей.
курсовая работа, добавлен 26.12.2011