Представление сети с помощью связанного списка

Создание представления информационной сети из пяти узлов и четырех ветвей с использованием онлайн-компилятора на языке программирования C#. Графическое изображение трех графов сети (Task1, Task2 и Task3 в коде). Листинг кода программы и результаты работы.

Рубрика Программирование, компьютеры и кибернетика
Вид практическая работа
Язык русский
Дата добавления 24.04.2020
Размер файла 148,2 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ

Федеральное государственное бюджетное образовательное учреждение высшего образования

«Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича»

КАФЕДРА ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ СИСТЕМ

Практическая работа

Представление сети с помощью связанного списка

по дисциплине «Сети хранения данных»

Студент Петрова Е.Е.

информационный сеть код компилятор

Санкт-Петербург 2020 год

Выполним представление сети из 5 узлов и 4 ветвей, используя онлайн-компилятор для следующего кода на языке C# для варианта 71111:

//Rextester.Program.Main is the entry point for your code. Don't change it.

//Compiler version 4.0.30319.17929 for Microsoft (R) .NET Framework 4.5

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text.RegularExpressions;

namespace Rextester

{

using s_network = Struct_SimpeNetwork.SimpleNetwork;

using s_vertex = Struct_SimpeNetwork.SimpleNetwork.SimpleVertex;

using s_edge = Struct_SimpeNetwork.SimpleNetwork.SimpleEdge;

public struct Struct_SimpeNetwork

{

public struct SimpleNetwork

{

// declare arrays and data

public IList<SimpleVertex> arr_vertexes;

public IList<SimpleEdge> arr_edges;

public int num_of_vertexes;

public int num_of_edges;

// structure for vertex //VVVVVVVVVVVVVVVVVVVVVVVVVVVV

public struct SimpleVertex //VVVVVVVVVVVVVVVVVVVVVVVVV

{

// struct data

public int number;

public ConsoleColor color;

public int x_coord, y_coord;

} //VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV

// structure for edge //EEEEEEEEEEEEEEEEEEEEEEEEEEEEEE

public struct SimpleEdge //EEEEEEEEEEEEEEEEEEEEEEEEEEE

{

// struct data

public SimpleVertex begin_SimpleVertex;

public SimpleVertex end_SimpleVertex;

public ConsoleColor color;

// struct constructor

} //EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE

}

}

public class Program

{

public static void Main(string[] args)

{

int Num = 71111;

// initializing the network

s_network netw = new s_network();

netw.arr_vertexes = new List<s_vertex>();

netw.arr_edges = new List<s_edge>();

// Task 1)

netw.num_of_vertexes = 5;

netw.num_of_edges = netw.num_of_vertexes-1;

// define array's data

for(int num_i = 0; num_i < netw.num_of_vertexes; num_i++)

{ // vertexes are set at the diagonal line

// (узлы расставляются по диагонали

s_vertex new_v = new s_vertex(); //(num_i, ConsoleColor.Black, num_i*10, num_i*10);

new_v.number = num_i;

new_v.color = (ConsoleColor)num_i;

new_v.x_coord = (Num+2*num_i)%21;

new_v.y_coord = (Num+2*num_i)%22;

netw.arr_vertexes.Add(new_v);

}

for(int num_i = 0; num_i < netw.num_of_edges; num_i++)

{

// edges are concatenated the vertexes by diagonal

// (ветви соединяют соответствующие узлы по диагонали: (0->1), (1->2), (2->3), (3->4))

s_edge new_ed = new s_edge();

new_ed.begin_SimpleVertex = netw.arr_vertexes[num_i];

new_ed.end_SimpleVertex = netw.arr_vertexes[num_i + 1];

new_ed.color = new_ed.begin_SimpleVertex.color;

netw.arr_edges.Add(new_ed);

}

OutNetworkData(netw);

// Task 2)

for(int num_i = 0; num_i < netw.num_of_vertexes; num_i++)

{

s_vertex v = netw.arr_vertexes[num_i];

v.x_coord = ((Num + 100*num_i)%31)/2;

v.y_coord = (Num + 100*num_i)%22;

netw.arr_vertexes[num_i] = v;

}

OutNetworkData(netw);

// Task 3

for(int num_i = 0; num_i < netw.num_of_edges; num_i++)

{

s_edge ed = netw.arr_edges[num_i];

ed.begin_SimpleVertex = netw.arr_vertexes[(Num / (num_i+1))%netw.num_of_vertexes];

ed.end_SimpleVertex = netw.arr_vertexes[(Num + num_i*num_i)%netw.num_of_vertexes];

ed.color = ed.begin_SimpleVertex.color;

netw.arr_edges[num_i] = ed;

}

OutNetworkData(netw);

}

public static void OutNetworkData(s_network network)

{

// output data

string str = "Vertex'es data:";

Console.WriteLine(str);

for(int num_i = 0; num_i < network.num_of_vertexes; num_i++)

{ // output all vertex data

str = "number = " + network.arr_vertexes[num_i].number.ToString() +

", Color = " + network.arr_vertexes[num_i].color.ToString() +

", x = " + network.arr_vertexes[num_i].x_coord.ToString() +

", y = " + network.arr_vertexes[num_i].y_coord.ToString();

Console.WriteLine(str);

}

str = "Edge's data:";

Console.WriteLine(str);

for(int num_i = 0; num_i < network.num_of_edges; num_i++)

{ // output all edges data

str = "index " + num_i.ToString() + ": begin_Vertex = {number = " +

network.arr_edges[num_i].begin_SimpleVertex.number.ToString() +

", color = " + network.arr_edges[num_i].begin_SimpleVertex.color.ToString() +

"},\n end_Vertex = {number = " + network.arr_edges[num_i].end_SimpleVertex.number.ToString() +

", color = " + network.arr_edges[num_i].end_SimpleVertex.color.ToString() +

"}, edge's color = " + network.arr_edges[num_i].color.ToString();

Console.WriteLine(str);

}

//Console.ReadKey();

}

}

}

В результате работы программы получим:

Vertex'es data:

number = 0, Color = Black, x = 5, y = 7

number = 1, Color = DarkBlue, x = 7, y = 9

number = 2, Color = DarkGreen, x = 9, y = 11

number = 3, Color = DarkCyan, x = 11, y = 13

number = 4, Color = DarkRed, x = 13, y = 15

Edge's data:

index 0: begin_Vertex = {number = 0, color = Black},

end_Vertex = {number = 1, color = DarkBlue}, edge's color = Black

index 1: begin_Vertex = {number = 1, color = DarkBlue},

end_Vertex = {number = 2, color = DarkGreen}, edge's color = DarkBlue

index 2: begin_Vertex = {number = 2, color = DarkGreen},

end_Vertex = {number = 3, color = DarkCyan}, edge's color = DarkGreen

index 3: begin_Vertex = {number = 3, color = DarkCyan},

end_Vertex = {number = 4, color = DarkRed}, edge's color = DarkCyan

Vertex'es data:

number = 0, Color = Black, x = 14, y = 7

number = 1, Color = DarkBlue, x = 2, y = 19

number = 2, Color = DarkGreen, x = 5, y = 9

number = 3, Color = DarkCyan, x = 9, y = 21

number = 4, Color = DarkRed, x = 12, y = 11

Edge's data:

index 0: begin_Vertex = {number = 0, color = Black},

end_Vertex = {number = 1, color = DarkBlue}, edge's color = Black

index 1: begin_Vertex = {number = 1, color = DarkBlue},

end_Vertex = {number = 2, color = DarkGreen}, edge's color = DarkBlue

index 2: begin_Vertex = {number = 2, color = DarkGreen},

end_Vertex = {number = 3, color = DarkCyan}, edge's color = DarkGreen

index 3: begin_Vertex = {number = 3, color = DarkCyan},

end_Vertex = {number = 4, color = DarkRed}, edge's color = DarkCyan

Vertex'es data:

number = 0, Color = Black, x = 14, y = 7

number = 1, Color = DarkBlue, x = 2, y = 19

number = 2, Color = DarkGreen, x = 5, y = 9

number = 3, Color = DarkCyan, x = 9, y = 21

number = 4, Color = DarkRed, x = 12, y = 11

Edge's data:

index 0: begin_Vertex = {number = 1, color = DarkBlue},

end_Vertex = {number = 1, color = DarkBlue}, edge's color = DarkBlue

index 1: begin_Vertex = {number = 0, color = Black},

end_Vertex = {number = 2, color = DarkGreen}, edge's color = Black

index 2: begin_Vertex = {number = 3, color = DarkCyan},

end_Vertex = {number = 0, color = Black}, edge's color = DarkCyan

index 3: begin_Vertex = {number = 2, color = DarkGreen},

end_Vertex = {number = 0, color = Black}, edge's color = DarkGreen

Представим графически 3 графа сети (Task_1, Task_2 и Task_3 в коде), представленных в данном коде (рис.1.).

Рис.1. Представление графа сети в результате выполнения задания

Размещено на Allbest.ru

...

Подобные документы

  • Понятие информационной технологии. Обобщенная структура компьютерной сети. Разработка программы, позволяющей передавать звук по локальной сети и по глобальной сети Интернет в реальном времени. Создание собственной Интернет-радиостанции с помощью Delphi.

    курсовая работа [376,0 K], добавлен 02.07.2010

  • Преимущества нейронных сетей. Модели нейронов, представляющих собой единицу обработки информации в нейронной сети. Ее представление с помощью направленных графов. Понятие обратной связи (feedback). Основная задача и значение искусственного интеллекта.

    реферат [1,2 M], добавлен 24.05.2015

  • Анализ и практическая реализация использования администрирования и мониторинга сети на предприятии. Процесс создания карты сети в программе LANState. Сетевые программы для сисадминов, программы мониторинга сети. Описание локальной вычислительной сети.

    курсовая работа [3,6 M], добавлен 15.02.2017

  • Программно-аппаратный комплекс, необходимый для работы сети масштаба отдела (юридического). Определание топологии, необходимых протоколов для указанного варианта сети. С помощью языка гипертекстовой разметки создание своей персональной веб страницы.

    контрольная работа [166,1 K], добавлен 31.07.2008

  • Историческая справка о глобальной информационной сети Internet. Основные типы конечных узлов глобальной сети: отдельные компьютеры, локальные сети, маршрутизаторы и мультиплексоры. Физическая структуризация сети. Навигация и передача данных в интернете.

    контрольная работа [31,5 K], добавлен 27.10.2013

  • Использование базы данных статистики последовательного соединения мобильных узлов беспроводной сети с использованием средств программирования Delphi и языка ADO. Оптимизация, отладка и тестирование программы AD-HOC сетей, решение аномалий в узлах сети.

    дипломная работа [1,7 M], добавлен 13.06.2012

  • Создание компьютерной сети в программе cisco. Распределение ip-адресов для каждого из узлов сети. Теоретические основы о протоколах OSPF и RIP. Принцип работы протоколов. Распределение адресного пространства. Конфигурирование маршрутизаторов и OSPF.

    практическая работа [521,4 K], добавлен 03.05.2019

  • Разработка топологии информационной сети. Разбиение сети на подсети. Разработка схемы расположения сетевого оборудования. Калькулирование спецификации сетевого оборудования и ПО. Расчет работоспособности информационной сети. Классификация видов угроз.

    курсовая работа [2,6 M], добавлен 10.01.2016

  • Особенности проектирования локальной сети для учебного учреждения на основе технологии Ethernet, с помощью одного сервера. Описание технологии работы сети и режимов работы оборудования. Этапы монтажа сети, установки и настройки программного обеспечения.

    курсовая работа [1,9 M], добавлен 16.02.2010

  • Принцип деятельности ООО "МАГМА Компьютер". Особенности предметной области. Цели создания компьютерной сети. Разработка конфигурации сети. Выбор сетевых компонентов. Перечень функций пользователей сети. Планирование информационной безопасности сети.

    курсовая работа [2,3 M], добавлен 17.09.2010

  • Разработка алгоритма и программы для распознавания пола по фотографии с использованием искусственной нейронной сети. Создание алгоритмов: математического, работы с приложением, установки весов, реализации функции активации и обучения нейронной сети.

    курсовая работа [1,0 M], добавлен 05.01.2013

  • Сущность и особенности выполнения метода динамического программирования. Решение математической задачи, принцип оптимальности по затратам, ручной счёт и листинг программы. Применение метода ветвей и границ, его основные преимущества и недостатки.

    курсовая работа [38,9 K], добавлен 15.11.2009

  • Разработка проводной локальной сети и удаленного доступа к данной сети с использованием беспроводной сети (Wi-Fi), их соединение между собой. Расчет времени двойного оборота сигнала сети (PDV). Настройка рабочей станции, удаленного доступа, сервера.

    курсовая работа [2,0 M], добавлен 10.11.2010

  • Краткая характеристика предметно-ориентированных языков, различия между "внутренними" и "внешними" DSL. Особенности работы транслятора (компилятора). Листинг программы для разработки простейшего калькулятора с использованием программной среды Java.

    лабораторная работа [57,8 K], добавлен 31.03.2017

  • Создание программы на языке программирования С#, которая проверяет наличие в матрице хотя бы одного столбца, содержащего положительный элемент, поиск его номера. Упорядочивание его элементов по возрастанию. Листинг программы и инструкция по работе с ней.

    курсовая работа [1,9 M], добавлен 28.05.2014

  • Основы программирования на 32-битном Ассемблере, разработка с его помощью программы, демонстрирующей работу одного из разделов ОС Windоws. Описание используемых АРI-функций как интерфейса программирования приложений. Листинг программы, результаты работы.

    курсовая работа [164,5 K], добавлен 18.05.2014

  • Разработка сети на 17 компьютеров стандарта Fast Ethernet, расчет ее стоимости. Выбор оптимальной топологии сети и расчет минимальной суммарной длины соединительного кабеля. План расположения строений и размещения узлов локальной вычислительной сети.

    реферат [836,0 K], добавлен 18.09.2010

  • Технология настройки распределённой беспроводной сети в домашних условиях с использованием двух точек беспроводного доступа: выбор оборудования, определение архитектуры сети. Средства безопасности беспроводной сети, процедура ее взлома с протоколом WEP.

    статья [152,4 K], добавлен 06.04.2010

  • Функциональная модель процесса проектирования сети. Технико-экономическое обоснование разработки сети. Проектирование структурной схемы и перечень функций пользователей сети. Планирование информационной безопасности. Расчет капитальных вложений.

    практическая работа [345,0 K], добавлен 09.06.2010

  • Анализ проектирования базы данных, построение форм и запросов. Создание программы работы городской телефонной сети с помощью метода канонического проектирования в Microsoft Access 2002. Смета затрат на разработку базы данных "Городская телефонная сеть".

    курсовая работа [33,7 K], добавлен 15.06.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.