Реализация алгоритмов на графах
Определение способа ввода входной информации. Определение самого короткого цикла в графе. Обход графа в глубину. Определение кратчайшего пути из заданной вершины во все остальные. Построение минимального остового дерева с помощью алгоритма Прима.
Подобные документы
Свойства и виды алгоритмов, их реализация. Словесная форма представления алгоритма. Графический способ записи алгоритмов. Понятие псевдокода и программное представление алгоритма. Основы структурного программирования и предпрограммная подготовка задачи.
курсовая работа, добавлен 04.03.2009Определение распознавания объектов как метода компьютерного зрения для идентификации объектов на изображениях или видео. Рассмотрение алгоритма обнаружения объекта методом машинного обучения и методом глубокого обучения с помощью средств Matlab.
статья, добавлен 24.10.2020Применение генетического программирования для генерации автоматов. Модификации эволюционных алгоритмов. Представление функции переходов автомата с помощью деревьев разбора. Определение значения функции по значениям переменных. Порождение дерева решений.
статья, добавлен 18.01.2018Определение газопроницаемости пористых материалов. Построение блок-схемы автоматизированной системы измерения. Определение зависимости давления и расхода от времени. Возможности применения оптимальных алгоритмов и обработки и представления данных.
статья, добавлен 22.08.2020Теоретическое обоснование выбора компонент структуры базы данных. Создание структур таблицы, определение связей между таблицами базы данных. Проектирование запросов и форм для ввода входной информации. Проектирование кнопочной формы в базе данных.
курсовая работа, добавлен 28.03.2016Определение показателей качества технического обслуживания и вопросов приложений математических моделей и алгоритмов к проблеме защиты банковской информации. Определение параметров функций распределения длительностей наработки на отказ и восстановление.
автореферат, добавлен 28.03.2018Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
курсовая работа, добавлен 19.09.2017Программирование алгоритмов разветвляющейся структуры. Блок-схема алгоритма с итерационным циклом. Построение таблицы значения функции и ее отображение в виде поверхности на заданной области. Проектирование графика функциональной зависимости параметров.
контрольная работа, добавлен 19.01.2014- 109. Минимальное покрытие
Постановка задачи и алгоритм минимального покрытия для заданной таблицы, который можно редактировать с рабочей формы. Описание базового класса и визуализация программы. Реализация алгоритма вершинного покрытия для изменения размеров таблицы пользователем.
курсовая работа, добавлен 14.08.2017 - 110. Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Приобретение практических навыков по разработке, написанию и отладки алгоритмов и программ. Рассмотрение особенностей использования языка программирования Бейсик и среды разработки Basic-256. Математическая модель и блок-схема алгоритма её решения.
презентация, добавлен 05.12.2021 Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Автоматизация процесса ввода и обработки информации с помощью программы по кадровому делопроизводству. Разработка базы данных, выбор языка программирования. Требования к программе, структура входной и выходной информации. Текст программы и ее описание.
дипломная работа, добавлен 23.01.2013Доходность инвестиций в ценные бумаги. Ее определение на основе сложных процентов. Описание входной и выходной информации. Реализация запросов. Защита базы данных от несанкционированного доступа. Требования к техническому и программному обеспечению.
дипломная работа, добавлен 21.10.2017Изучение алгоритма разбиения схем на подсхемы при помощи матрицы цепей. Приведение примера его применения. Описание алгоритма определения матрицы S по матрице Т. Определение числа связей между кусками. Рассмотрение условий появления приращения по цепи.
дипломная работа, добавлен 12.06.2016Вычисление и вывод таблицы значений функции с использованием ряда Тейлора. Разработка программы по вычислению заданной функции. Отражение в таблице значения аргумента и количество просуммированных членов ряда. Реализация проверки корректности ввода.
лабораторная работа, добавлен 23.06.2024Разработка и анализ подпрограммы построения двоичного дерева для массива целых чисел. Ознакомление с условиями переопределения ссылок. Исследование и характеристика понятия сильноветвящегося дерева - дерева, имеющего вершины со многими потомками.
практическая работа, добавлен 20.12.2021Исследование влияния хищников на число популяции животных и разработка программы по реализации математической модели экологической системы. Определение алгоритма и порядка ввода начальных показателей, построение графиков и описание работы программы.
реферат, добавлен 28.06.2012Понятие бинарных деревьев. Программа для работы с бинарным упорядоченным деревом, созданная в среде Turbo Pascal. Построение бинарного дерева поиска целочисленного типа данных. Обход дерева сверху вниз (корень - левое поддерево - правое поддерево).
курсовая работа, добавлен 12.05.2011Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Определение понятия и изучение элементов алгоритма как точной последовательности предписаний по решению задачи. Описание структуры линейного, разветвляющегося и циклического алгоритмов. Решение задачи программы на языке Delphi по информации об учениках.
курсовая работа, добавлен 28.06.2012Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Понятие алгоритма и его основные свойства. Классификация алгоритмов по типу реализуемого вычислительного процесса. Преимущество графического способа описания алгоритмов перед словесным. Базовые и дополнительные алгоритмические структуры, их назначение.
контрольная работа, добавлен 10.10.2012Осуществление постановки и выбор алгоритмов решения задач обработки экономической информации. Разработка и программная реализация для их решения. Метод проектирования алгоритма. Разработка блок-схемы алгоритма. Метод тестирования. Инструкция пользователя.
курсовая работа, добавлен 19.12.2017Клавиатура как универсальное устройство ввода информации в компьютер. Основные виды сканеров. Использование дигитайзера для ввода графической информации в компьютер. Функции специальных клавиш клавиатуры. Принципы ввода информации с бумажных носителей.
реферат, добавлен 13.01.2012Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.
задача, добавлен 13.01.2014