Алгоритмизация в инженерных задачах
Разработано программу с графическим интерфейсом, реализующую нахождение минимального остова графа по алгоритму Краскала. В результате работы программы строиться граф и остов минимального веса с указанием всех вершин, выводится матрица смежности.
Подобные документы
Создание программы, позволяющей задавать в ней произвольный граф, вводить его описание с клавиатуры, отображать граф на экране и в файле. Реализация одного из алгоритмов при работе с графом и решение с ним связанной прикладной задачи, листинг программы.
реферат, добавлен 17.06.2014Особенности проведения процедуры вычисления минимального кода в заданной строке с помощью программы, сравнивающей введенные коды до enter. Описание алгоритма действия программы и ее некоторых подпрограмм. Разработка ее текста и ряда основных команд.
контрольная работа, добавлен 19.12.2018Архитектура микропроцессорного ядра AVR–микроконтроллеров. Обзор AVR Studio 4. Характеристики проводного минимального интерфейса. Разработка структурной, принципиальной схем и управляющей программы МП системы. Описание алгоритмов и структуры программы.
курсовая работа, добавлен 17.02.2019Определение исходного графа графическим, матричным и аналитическим способами. Описание системы уравнений, соответствующей сигнальному графу. Анализ сетей Петри. Элементы математической логики и теории автоматов. Математическое описание линейных систем.
контрольная работа, добавлен 11.06.2015Решение системы неравенств графическим образом. Оптимальное целочисленное решение: графическим методом и методом Гомори. Транспортная задача в сетевой постановке. Суммарная стоимость перевозки. Корректировка плана и оптимальная матрица назначений.
контрольная работа, добавлен 14.12.2013Теория и технология работы со средой программирования Delphi, ее достоинства и недостатки. Сравнительный анализ языков программирования этого класса. Создание программы, использующей математические расчеты, построение минимального остовного дерева.
курсовая работа, добавлен 23.05.2013- 82. Рекомендательная система, построенная по графу публикаций научно-педагогических сотрудников НИУ ВШЭ
Рекомендательная система как программное обеспечение, пытающееся предсказать, какие объекты будут интересны пользователю, имея определенную информацию о нём. Описание атрибутов вершин графа. Гистограмма распределения весов в логарифмическом масштабе.
дипломная работа, добавлен 21.08.2016 Создание средствами языка Си программы, определяющей методом Данилевского коэффициенты характеристического полинома матрицы. Нахождение формы Фробениуса, вычисление собственных столбцов и определение погрешности. Код программы и проверка ее работы.
курсовая работа, добавлен 03.10.2014Характеристика системы распознавания форм, включающей графовую модель документа для описания структуры печатных форм. Метод построения обобщенной модели на основе обучающих примеров. Поиск отображения вершин и графа шаблона с наилучшим качеством.
статья, добавлен 19.01.2018Определение сущности графа. Ознакомление с процессом вывода на экран суммарного веса ребер, через которые проходит путь. Характеристика особенностей алгоритма Дейкстры. Изучение и анализ методов проверки на корректность введенных данных в программе.
курсовая работа, добавлен 18.10.2017Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016- 87. Работа Delphi7
Общее описание и возможности, инструменты языка программирования Delphi. Создание консольного приложения. Применение полос прокрутки. Нахождение индекса в массиве случайных чисел, минимального и максимального числа в массиве. Вывод табличных данных.
методичка, добавлен 12.02.2013 Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016Знакомство с назначением, графическим интерфейсом, принципами построения моделей и важными блоками (виртуальными моделями реальных устройств и их элементов) программы VisSim. Приобретение навыков создания текстового и графического оформления диаграмм.
лабораторная работа, добавлен 08.04.2020- 90. Метод Хилла
Ключ в шифре Хилла, особенности расшифровки сообщения. Криптоанализ шифров Хилла, длина ключа. Алгоритм работы с интерфейсом программы, код. Нахождение детерминанта от блоков открытого текста. Загрузка текста из файла, зашифрование текста, расшифрование.
контрольная работа, добавлен 19.04.2011 Особенности анализа структуры научных статей, анализ и описание информационного графа по матрице смежности. Характеристика графового метода определения структурированности текстов. Привлечение графовых моделей в системах автоматического анализа текстов.
статья, добавлен 14.11.2020Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
курсовая работа, добавлен 19.04.2016Разработка инфологической и даталогической модели; базы данных, в которой отражены таблицы, схема данных. Работа с графическим интерфейсом. Функциональность автоматизированной информационной системы. Тестирование программы. Инструкция пользователя.
курсовая работа, добавлен 10.10.2016Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
статья, добавлен 09.04.2016Разработано программное средство для учета работы больницы. Анализ предметной области программы "Управление реестром книг". Проектирование базы данных в исследуемой области. Описание логической структуры программы. Используемые технические средства.
курсовая работа, добавлен 12.05.2021Рассмотрение всех вариантов одновременной квантификации переменных двухместного предиката. Определение кратчайших путей между всеми парами вершин графа, используя алгоритм Флойда. Исследование этапов программирования алгоритма дискретной математики.
курсовая работа, добавлен 03.10.2017Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
курсовая работа, добавлен 21.02.2019Компьютерный анализ графических данных. Вычисление энтропии, контраста, дисперсии, однородности изображений при помощи матрицы смежности уровней яркости. Применение корреляционного анализа для решения проблем уменьшения размерности пространства.
статья, добавлен 27.05.2018Пользовательский интерфейс: общее понятие, структура и компоненты. Свойства и принципы построения хорошего интерфейса. Запуск интегрированной среды для разработки приложения с графическим интерфейсом. Стандартные визуальные компоненты и их свойства.
презентация, добавлен 09.12.2013