Графовые сети
Основные понятия и виды графов. История теории графов: модель Эйлера; метафора Холтона. Общие свойства формальных теорий. Идеи, принципы, аналитическая компонента, язык теории графов. Абстрактные и семантические графовые сети. Топология компьютерной сети.
Подобные документы
История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Основные термины и теоремы теории графов. Задачи на графах. Разработка интерфейса программного комплекса. Определение классов и модулей программы. Программная реализация редактора изучения теории графов. Выбор программной платформы и среды разработки.
дипломная работа, добавлен 28.05.2019Семантическая сеть как структура для представления знаний в виде узлов, соединенных дугами. История возникновения логических формул и их обозначения в виде деревьев. Виды и тиология графов. Пропозиционные сети. Применение на практике семантических сетей.
реферат, добавлен 18.12.2012Общая характеристика и структура предприятия. Использование теории графов для анализа сети и составление ее схемы. Нахождение минимального пути по алгоритму Краскала. Построение и структура матрицы инцидентности. Задача линейного программирования.
курсовая работа, добавлен 30.05.2014Понятие компьютерной сети и ее виды. Назначение локальной сети, ее функции и свойства. Аппаратное обеспечение для передачи и приема информации. Базовая топология объединения компьютеров. Преимущества и недостатки соединений. Виды подключений к Internet.
презентация, добавлен 30.04.2014Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
курсовая работа, добавлен 18.05.2015Понятие компьютерной сети. Передача данных по сети. Топология сети. Топология типа "шина", "кольцо", "звезда". Взаимодействие компьютеров. Передача, отражение сигнала. Нарушение целостности сети. Расширение ЛВС. Передача маркера. Сети на основе сервера.
реферат, добавлен 07.10.2008История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013Роль компьютерных сетей как средства передачи информации на большие расстояния. Виды обрабатываемой информации. Общие принципы построения компьютерной сети. Средства связи и топология сетей, типы протоколов. Адресация в IP-сетях. Механизм работы QoS.
курсовая работа, добавлен 17.11.2012Формирование уравнений электрической цепи на основе теории графов. Матрица инциденций, модифицированные методы узловых потенциалов с использованием графов тока и напряжения. Компьютерная программа анализа. Составление графов и решение уравнений схемы.
лабораторная работа, добавлен 06.07.2009Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017Создание представления информационной сети из пяти узлов и четырех ветвей с использованием онлайн-компилятора на языке программирования C#. Графическое изображение трех графов сети (Task1, Task2 и Task3 в коде). Листинг кода программы и результаты работы.
практическая работа, добавлен 24.04.2020Определение компьютерной сети. Классификация сетей и аппаратура для их построения. Обеспечение связи и соединения в сетях. Виды беспроводных сетей. Городская, персональная, локальная, глобальная вычислительные сети. Архитектура и топология сетей.
презентация, добавлен 02.10.2014Основные различия кабеля "витая пара", его назначение и маркировка. Базовая топология компьютерной сети, в которой все компьютеры сети присоединены к центральному узлу, образуя физический сегмент сети. Стоимость оборудования создания компьютерной сети.
курсовая работа, добавлен 29.04.2014Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Актуальность разработки библиотек для работы с графами. Библиотека AGraph, внутреннее представление графов. Базовые средства и использование атрибутов. Поддержка различных видов графов. Ввод и вывод графов. Создание специализированных классов графов.
реферат, добавлен 15.01.2012Общие ресурсы информационной компьютерной сети, их назначение и пользователи. Топология, сегментирование и кабельная система. Факторы эффективности применения сети. Примерный расчет трафика и сетевой нагрузки по ресурсам. Домены и рабочие группы.
курсовая работа, добавлен 03.05.2021Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Рассмотрение возможности применения теории графов при описании схем информационных потоков информационной системы. Исследование схемы информационных потоков информационной системы, которая является локальной сетью. Анализ роли матрицы инцидентности.
статья, добавлен 29.07.2018Характеристика и виды компьютерных сетей. Топология сети: "звезда", "кольцо", "шина". Преимущества и недостатки каждой из них в отдельности. Понятие и принцип работы технологии "клиент-сервер". Виды компьютерной графики и типы графических редакторов.
реферат, добавлен 09.06.2015Разработка методов обнаружения и предотвращения блокировки процессов обмена информацией на основе размеченных потоковых графов, позволяющих оценивать устойчивость и разметку сети, а также анализировать разные невыявленные процессы обмена информацией.
статья, добавлен 25.08.2020Технология построения локальной компьютерной сети и ее топология. Характеристика сетевых ресурсов и сетевого окружения. Расчет производительности сети и объема сетевого трафика. Технические характеристики и виды сетевого коммутационного оборудования.
курсовая работа, добавлен 27.02.2016Понятие локальной сети и её использование. Локальные, региональные, глобальные и информационно-вычислительные сети, их назначение. Топология и основные компоненты компьютерной сети. Отказоустойчивость и надежность хранения данных в локальных сетях.
реферат, добавлен 05.05.2015Моделирование как метод решения прикладных задач по информатике. Исследование основных терминов теории графов. Поиск кратчайшего пути. Сравнение строковых данных. Кодирование и расшифровка информации. Характеристика динамического программирования.
курсовая работа, добавлен 22.02.2019Понятие локальной вычислительной сети, ее сущность и особенности, структура и основные элементы. Факторы, влияющие на выбор физической среды передачи. Топология вычислительной сети. Базовые технологии локальных сетей. Канал сети шинной топологии.
контрольная работа, добавлен 25.03.2009