Поиск максимального потока в сетях
Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
Подобные документы
Задача о расстановке на шахматной доске восьми ферзей с позиции программирования. Теоретические основы и реализация эффективного алгоритма решения задачи N ферзей (N-Queens). Метод решения на основе битовых векторов. Базовая идея параллельного алгоритма.
реферат, добавлен 01.12.2011Реализация создания WEB-приложения с помощью языка программирования PHP, языка разметки HTML и языка стилей CSS, а также некоторых функций JS и его библиотеки jQuery. Разработка интернет-магазина аптечной сети товаров. Создание программной части системы.
курсовая работа, добавлен 11.01.2023Понятие информационной модели. Способы описания прикладной задачи с помощью языков программирования. Автоматизированная разработка алгоритма. Правила именования данных, функций и процедур; операции, операнды и выражения. Построение блок-схемы алгоритма.
учебное пособие, добавлен 09.12.2014Решение задачи с помощью линейного алгоритма в среде программирования Turbo Pascal. Структура данных: массивы, строки, записи. Прямая и косвенная рекурсия. Рекурсивные алгоритмы и бинарный поиск. Сортировка включением и разделением, организация списков.
курсовая работа, добавлен 07.07.2012Искусственные нейронные сети. Весовые коэффициенты синапсов. Организация ассоциативной памяти. Полносвязная нейронная сеть с симметричной матрицей связей. Схема сети Хопфилда. Классификация по критерию максимального правдоподобия с помощью сети Хэмминга.
реферат, добавлен 10.03.2011Рассмотрение препроцессорных средств языка программирования С. Написание программы на языке C++ в среде программирования Visual Studio 2012. Описание алгоритма решения задачи, построение информационной и математической моделей, составление блок-схемы.
курсовая работа, добавлен 18.03.2015Разработка принципиального решения вопроса по организации ИВС (информационно-вычислительной сети) на базе уже существующего компьютерного парка и программного комплекса, отвечающей современным научно-техническим требованиям. Возможности сети Internet.
контрольная работа, добавлен 21.03.2016Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
дипломная работа, добавлен 11.10.2017Разработка алгоритма построения BPMN-модели, симулирующей поведение заданной каузальной сети. Формальное описание алгоритма, доказательство его корректности на произвольной сети. Его реализация в процессно-ориентированной информационной системе ProM.
дипломная работа, добавлен 07.07.2016Анализ незаполненного шаблона вывода результатов решения задачи. Знакомство с разработкой программы с помощью языка программирования Pascal ABC. Общая характеристика структурной схемы алгоритма в виде блок-схемы. Этапы расчета элементов матрицы.
контрольная работа, добавлен 21.01.2014Анализ многокритериальной задачи организации распределенных вычислений в корпоративной сети. Использование предфрактальных графов, отражающих структуру устройства связей в глобальных и корпоративных сетях. Полиномиальные алгоритмы оптимальных решений.
статья, добавлен 26.05.2017Применение команды ipconfig для определения ip-адреса компьютера. Использование программы siw для определения свойств сервера адаптера. Проверка работоспособности компьютера в локальной сети. Поиск информации в сети Интернет, браузеры и электронная почта.
отчет по практике, добавлен 27.06.2012Создание баз с неопределенными твитами и твитами с рекламой. Реализация и обучение свёрточной нейронной сети, методы классификации текстов по их тональности. Используемый функционал на языке программирования Python, реализация и обучение Word2Vec.
дипломная работа, добавлен 28.10.2019Информационное обследование и постановка задачи на разработку локальной вычислительной сети для логистической компании. Оценка и анализ ожидаемых информационных потоков. Проектирование сети предприятия. Обоснование необходимого программного обеспечения.
курсовая работа, добавлен 01.08.2017Необходимость применения инструментальных программных средств при изучении алгоритмов дискретной математики. Иллюстрация пошагового процесса решения задачи о максимальном потоке. Описание всех этапов взаимодействия программного средства и пользователя.
статья, добавлен 10.08.2018Анализ административного программного обеспечения локальной сети. Исследование структуры и разновидностей сетевых операционных систем. Особенности и специфика настройки локальной сети, порядок установки ее административного программного обеспечения.
контрольная работа, добавлен 20.02.2012Анализ особенностей обоснования выбора языка программирования. Характеристика аспектов практической реализации алгоритма сортировки данных. Исследование основ метода сортировки Хоара. Рассмотрение его реализации на процедурном языке программирования.
контрольная работа, добавлен 19.05.2014Цели и задачи разработки и внедрения информационно-технологической сети (ИТС). Модульная структура программного обеспечения. Основные базы данных. Услуги ИТС и их реализация. Классификация услуг ИТС. Оборудование узлов городской корпоративной ИТС.
курсовая работа, добавлен 08.11.2017Обоснование выбора языка программирования и сетевого протокола. Создание программного продукта для общения пользователей в сети интернет и локальных сетях. Описание разработанных компонентов программы сервера и клиента. Выполнение созданного приложения.
дипломная работа, добавлен 07.08.2018Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Комбинаторная конфигурация, классические задачи теории комбинаторики. Сущность метода ветвей и границ в решении задачи коммивояжера. Разбиение множества маршрутов на подмножества. Реализации алгоритма коммивояжера с помощью языка программирования С++.
курсовая работа, добавлен 22.03.2015- 47. Всё об internet
Что такое Internet, его история. Сети с коммутацией пакетов, протоколы сети Internet. Структура доменной системы, поиск доменных имен. Ошибки в конфигурации программного обеспечения. Элементы охраны труда и защиты информации. Услуги сети Internet.
курсовая работа, добавлен 13.09.2011 Алгоритм Дейкстры, реализованный в программе. Определение степени сети и узлов. Реализация определения диаметра сети, маршрутизация: IP адрес, класс, маска и номер сети, номер узла. Широковещательный адрес и его диапазон. Подсети и их характеристика.
курсовая работа, добавлен 22.03.2014Цели и задачи разработки и внедрения инфомационно-технологической сети (ИТС). Обзор технологий сетей доступа: хDSL, ADSL, ЛВС, Ethernet. Варианты реализации инфомационно-технологической сети. Расчет полосы пропускания магистрали для корпоративной сети.
реферат, добавлен 05.03.2014- 50. Локальная сеть
Исследование основных компонентов и программного обеспечения локальной сети. Изучение структуры сети с выделенным сервером. Режимы доступа к ресурсам сети. Характеристика клиент-серверной технологии. Особенности соединения компьютеров в локальной сети.
презентация, добавлен 11.09.2014