Структуры данных и процедуры редукции маршрутов в задачах распределения потоков в коммуникационных сетях
Абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Оценки трудоемкости алгоритмов. Численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.
Подобные документы
Проблема повышения производительности подсистемы кэш-памяти систем хранения данных. Аналитическое моделирование алгоритмов обработки данных с помощью метода Марковских цепей. Использование хеш-таблицы для построения управляющих индексных таблиц.
статья, добавлен 07.03.2019- 27. Исследование алгоритмов и анализ их вычислительной сложности в контексте информатики и математики
Проведение перекрестного и сравнительного анализа влияния алгоритмов в контексте информатики и математики. Методы анализа вычислительной сложности. Особенность использования памяти. Проведение исследования структур данных, используемых в алгоритме.
статья, добавлен 12.12.2024 Особенности представления данных для разработки алгоритма программы. Способы ввода информации об неориентированных графах. Аномалии исходных данных и реакция программы на них. Краткие сведения о временной сложности, демонстрация ее работоспособности.
курсовая работа, добавлен 28.09.2013Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.
задача, добавлен 13.01.2014Концепции био-инспирированного подхода для протоколов маршрутизации, алгоритмов оптимизации. Масштабируемость — способность беспроводной сети эффективно обрабатывать большое количество узлов. Сравнение средств агенто-ориентированного программирования.
дипломная работа, добавлен 18.07.2020Общие принципы маршрутизации между несколькими подсистемами. Компоненты маршрутизации и определение маршрута. Коммутация между источником и системой конечного пункта назначения. Типы алгоритмов маршрутизации, цели их разработки и способы оптимизации.
реферат, добавлен 28.11.2015Изучение существующих методов и программных средств оценки сложности программ. Определение метрик размера программ, сложности потоков управления и данных. Структура разрабатываемого программного средства, построение его алгоритмов и анализ эффективности.
дипломная работа, добавлен 21.12.2012Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.
реферат, добавлен 08.02.2014Описание структуры данных программы как множества элементов данных, связей между ними, характер их организованности. Процедуры и функции для работы со строками в st. Функции, связанные с типом char. Системы формальных обозначений описания алгоритмов.
реферат, добавлен 13.11.2017Классификация алгоритмов кластеризации. Создание самоорганизующихся нейронных сетей, являющихся слоем или картой Кохонена, в MATLAB NNT. Создание сети, правило настройки смещений, реализация циклов обучения. Моделирование кластеризации данных.
курсовая работа, добавлен 22.06.2011Исследование алгоритмов разработки информационных систем для медико-коммерческих фирм. Методы обработки статистических данных, принадлежащих произвольной предметной области. Программная реализация информационной системы обработки статистических данных.
статья, добавлен 10.03.2019Изучение задачи концептуальной классификации и способов оценки качества классификации. Исследование программных систем концептуальной классификации, их функциональных характеристик. Анализ методов и этапов оценки трудоемкости алгоритмов классификации.
статья, добавлен 16.07.2018Эффективности протоколов маршрутизации в ad-hoc сетях, привидение результатов сравнительного анализа различных протоколов маршрутизации и результаты моделирования ad-hoc сетей в среде NetworkSimulator 2. Использование вектора расстояния по запросу.
статья, добавлен 14.07.2016Суть уровней загрузок маршрутизирующих устройств и каналов, которые зависят от маршрутов прохождения информационных потоков. Агрегация потоков как один из приемов, используемых при управлении информационными потоками на основе резервирования ресурсов.
статья, добавлен 22.08.2020Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.
методичка, добавлен 13.09.2015История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
курсовая работа, добавлен 18.05.2013Введение в структуры и алгоритмы компьютерной обработки данных. Типы данных языков программирования высокого уровня. Массивы, строки, записи, множества. Задачи и многообразие алгоритмов линейного, блочного и бинарного поиска. Связные линейные списки.
учебное пособие, добавлен 12.05.2014Поиск информации в файлах данных. Исследование эффективности алгоритмов сортировок для различных структур и размерностей данных. Структуры данных типа дерево, алгоритмы их обработки. Реализация функций расстановки и различных методов разрешения коллизий.
курсовая работа, добавлен 17.11.2014- 44. Разработка алгоритмов построения типовых бизнес-процессов на основе слабоструктурированных данных
Анализ современного состояния оценки эффективности деловых процессов организации. Построение информационной модели деловых процессов на базе системы электронного документооборота. Реализация алгоритмов деловых процессов на основе реляционной модели.
дипломная работа, добавлен 02.11.2015 Нисходящий и восходящий метод проектирования алгоритмов. Структурные принципы алгоритмизации. Сущность модульного проектирования. Основные формы использования алгоритмов: автономное, библиотечное, пакетное. Законы функционирования автомата Мура и Мили.
лекция, добавлен 15.12.2010Описание алгоритмов кластеризации, реализующих задачу поиска изображений по содержанию –Content-Based Image Retrieval. Определение признаков изображения, по которым формируются кластеры изображений и рассмотрение способов извлечения данных признаков.
статья, добавлен 29.07.2017Понятие алгоритма и его основные свойства. Классификация алгоритмов по типу реализуемого вычислительного процесса. Преимущество графического способа описания алгоритмов перед словесным. Базовые и дополнительные алгоритмические структуры, их назначение.
контрольная работа, добавлен 10.10.2012Типы алгоритмов и крипторежимы. Передача информации с использованием симметричной криптографии. Цифровые подписи и шифрование. Формальный анализ протоколов проверки подлинности и обмена ключами. Криптографическая защита баз данных. Шифрование данных DES.
учебное пособие, добавлен 05.01.2014Рассмотрение основных видов и способов описания алгоритмов. Примеры блок-схем алгоритмов. Основные свойства алгоритмов. Изучение системы команд исполнителя алгоритма. Возможности и обязанности исполнителя алгоритма. Примеры решения задач по алгоритму.
презентация, добавлен 19.06.2024Изучение алгоритмов поиска инвариантных соотношений в программах с простыми переменными, относящимся к методам анализа потоков данных и верификации. Анализ языка типа равенств для программ над абсолютно свободными алгебрами данных и кольцами полиномов.
статья, добавлен 29.01.2016