Алгоритм Краскала
Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
Подобные документы
Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Составление математической модели и блок-схемы для решения линейного и разветвляющегося алгоритма. Определение понятия циклического алгоритма как содержащего многократное выполнение одних и тех же операторов при различных значениях промежуточных данных.
курсовая работа, добавлен 03.01.2012Практическое применение блочного алгоритма шифрования DES, который базируется на алгоритме DEA. Пример представления блоков в виде хэш-функций, использование ротационного хэш-кода. Преобразование входного блока данных в выходной идентичной длины.
курсовая работа, добавлен 13.01.2013Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017Формирование последовательностей и разработка алгоритма в соответствии с принципом процедурной абстракции. Выбор основных функций программы. Описание функции malloc. Анализ алгоритма создания последовательностей. Составление программы на языке Си.
лабораторная работа, добавлен 12.05.2015Минимальное остовное дерево в связанном, взвешенном, неориентированном графе. Свойства минимального остова. Построение постепенно возрастающих связанных компонент, проверка ребер из множества в порядке возрастания их веса. Особенность алгоритма Крускала.
реферат, добавлен 09.04.2012Описание машины Тьюринга. Свойства математической модели как алгоритма. Сложность детализированных инструкций, реализующих процесс вычисления. Абстрактная вычислительная машина и алгоритмически неразрешимые проблемы. Практическая реализация программы.
курсовая работа, добавлен 02.03.2014Определение и понятие алгоритма. Принципы разработки и формы их представления (словесная, графическая, программная, псевдокоды). Часто употребляемые символы: название, обозначение, пояснение. Реализация алгоритмов с использованием базовых структур данных.
презентация, добавлен 30.04.2011Применение алгоритма Хоффмана на практике. Кодирование текста, разделение его на символы. Построение дерева, создание узлов. Запись соответствия символов и их цифровых значений. Декодирование, передача закодированного текста. Виды алгоритма Хоффмана.
статья, добавлен 12.12.2014Описание деятельности ООО "ДСК "АБЗ Дорстрой". Анализ первичных документов с нормативно-справочной и входной оперативной информацией. Разработка блок-схемы алгоритма или информационно-технологическая схема на основании программного кода для одной задачи.
дипломная работа, добавлен 07.08.2018Изучение типов и этапов разработки рекурсивного алгоритма. Рассмотрение рекурсивного вычисления факториала, чисел Фибоначчи, решения задачи "Ханойские башни". Описание работы рекурсивной программы со стеком, обходов бинарных деревьев, жадных алгоритмов.
презентация, добавлен 27.05.2015Исходные данные в виде таблицы с перечислением наименования сорта бумаги, его цены, расхода каждого сорта бумаги за день. Блок схема и описание алгоритма выполнения. Листинг программы. Описание ввода данных и результат вычислений.
методичка, добавлен 12.01.2014Анализ заданной функции и разработка структурной схемы алгоритма по ее вычислению. Программирование отдельных блоков и структур алгоритма решаемой задачи. Полная программа в соответствии с алгоритмом. Анализ и оценка полученных результатов и расчетов.
курсовая работа, добавлен 09.03.2012Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Общие задачи: определение списком параметров и формулировкой условий. Происхождение частной задачи из общей при условии задания исходных данных. Понятие оптимизации алгоритма. Классификация задач по сложности. Полиномиальная и экспоненциальная сложность.
реферат, добавлен 27.01.2012Информационно-аналитические и расчетные модели определения закупорки газопровода. Разработка модели образования гидратов при течении сырого природного газа в трубах. Формализованная часть задачи и алгоритм ее реализации. Блок–схема программы расчета.
дипломная работа, добавлен 23.05.2013Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Реализация программы, выполняющей шифрование входной строки алгоритмом RSA. Рассмотрение основных этапов шифрования. Пример шифрования с помощью алгоритма RSA. Рассмотрение особенностей реализации алгоритма шифрования на языке программирования С#.
отчет по практике, добавлен 05.05.2018Описание алгоритма автоматического перевода текстов с одного языка на другой с использованием дерева модели мира. Перевод с помощью графа модели мира, активизация дерева на входном языке. Генерация осмысленных текстов с помощью дерева модели мира.
статья, добавлен 19.12.2021Использование аналоговых сигналов в цифровых системах. Цифро-аналоговые преобразователи, их сущность и описание. Аналого-цифровой преобразователь, его характеристика и особенности. Принципы построения различных типов АЦП. Блок-схема алгоритма и ее суть.
реферат, добавлен 08.02.2009Построение блок-схем, содержащих логические выражения в Microsoft Vision. Разработка программы на языке Паскаль. Описание алгоритма решения задачи графическим способом. Особенность тестирования программы. Главная характеристика построения блок-схемы.
практическая работа, добавлен 23.12.2018Общая характеристика современной проблемы защиты информации путем ее преобразования. Обзор блочных алгоритмов шифрования. Описание алгоритма и криптоанализ NewDES. Рассмотрение результатов работы созданной программы для шифрования-расшифрования текстов.
курсовая работа, добавлен 22.07.2014Свойства и основные блоки алгоритма, рассмотрение способов его записи. Алфавит и операторы языка Паскаль. Символы, используемые в идентификаторах. Структура программы и типы данных в ней. Программирование алгоритмов линейной и разветвленной структур.
курс лекций, добавлен 15.09.2017Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Разработка диаграммы активности, алгоритма автоматизированной обучающей системы, спроектированной с помощью когнитивного моделирования. Взаимосвязь объектов в системе тестирования, алгоритм его прохождения. Описание алгоритма регистрации пользователя.
статья, добавлен 29.06.2018