Разработка алгоритма для создания веб-графа части сети Интернета

Готовая работа
  • photo

Преддипломная практика

Тема практики: «Разработка алгоритма для создания веб-графа части сети Интернета»

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 4

1 Теоретическая часть 5

1.1 Основные определения теории графов 5
1.2 Способы описания графов 6
1.3 Способы обхода графов 9

2 Практическая часть 13

В рамках преддипломной практики передо мной стояла задача разработки алгоритма, который позволял бы построить граф части сети Интернет, т.е. граф, в котором вершинами выступают сайты, а ребрами – ссылки между ними. Для построения был выбрана русскоязычная часть сети Интернет, а именно все сайты, находящиеся в доменной зоне ru.
В качестве основы для алгоритма построения графа был выбран алгоритм обхода в ширину

2.1 Описание алгоритма 13
2.1.1 Входные данные 13
2.1.2 Выходные данные 13

ЗАКЛЮЧЕНИЕ 15

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 16

ПРИЛОЖЕНИЯ 17

Приложение А Блок-схема алгоритма 17

Приложение Б Листинг программы 18

Детали:

Формат файла(-ов): doc

Тип работы: Преддипломная практика

Предмет: Компьютерные науки

Год написания: 2013

Страниц: 31

Есть: картинки, таблицы

Цена: 341 руб. (можно купить часть работы)

Добавить комментарий

Ваш email не будет показан.

Получать новые комментарии по электронной почте. Вы можете подписаться без комментирования.