У нас уже 176407 рефератов, курсовых и дипломных работ
Заказать диплом, курсовую, диссертацию


Быстрый переход к готовым работам

Мнение посетителей:

Понравилось
Не понравилось





Книга жалоб
и предложений

 





Название РАЗРАБОТКА ПРОГРАММНОГО СРЕДСТВА ДЛЯ МОДЕЛИРОВАНИЯ РОСТА СЛУЧАЙНОГО ГРАФА
Количество страниц 20
ВУЗ НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Год сдачи 2012
Содержание СОДЕРЖАНИЕ



СОДЕРЖАНИЕ 2
ВВЕДЕНИЕ 3
1. ПОСТАНОВКА ЗАДАЧИ 4
1.1 Общие сведения.. 4
1.4 Постановка задачи 7
1.5 Общие требования 8
1.6 Функциональные требования 9
1.7 Требования качества и надёжности 10
1.8 Используемые инструменты 11
1.9 Исследовательская часть. 12
1.10 Модель Эрдеша-Реньи. 13
2. ОПИСАНИЕ АЛГОРИТМОВ 14
2.1 Входные и выходные данные. 15
2.2 Описание процедур и функций 16
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 20




ВВЕДЕНИЕ

Тема моей дипломной работы: «Разработка программного средства для моделирования роста случайных графов».

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

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

Работа предназначена в первую очередь для использования в научных учреждениях при решении задач, связанных с исследованиями в областях, требующих изучения свойств роста случайных сетей.

Итоговое программное средство призвано обеспечить наглядный процесс построения случайной сети с использованием разных математических моделей роста сетей, а также автоматизировать вычисление многих, зачастую рутинных, показателей.

В ходе работы над курсовым проектом я изучил и использовал такие математические модели, описывающие рост случайных сетей, как: модель Эрдеша-Реньи, модель Барабаши-Альберта, модель Пирса, и др.

Во время выполнения курсового проекта мною было выполнено:
• Изучена предметная область – теория графов
• На основе модели Эрдеша-Реньи был смоделирован рост случайной сети
• Составлены общие и функциональные требования к программному средству
• Спроектирована схема функционирования программного средства
• Разработано и реализовано программное средство, позволяющее строить случайные сети и производить некоторые вычисления
• Рассмотрено несколько математических моделей роста случайных сетей
• Проведён анализ проделанной работы, произведена проверка результатов

Был использован язык программирования C++, ОС Linux, среды разработки Eclipse, Mono. Тем не менее, программное средство не зависит от использованного при его написании ПО, и является кросплатформенным.
Список литературы
Планы на будущее.

На данный момент остались нереализованными следующие задачи:
1) Пользовательский интерфейс;
2) Простая расширяемость программы за счёт подключения сторонних модулей;
3) Реализованы не все желаемые математические модели роста случайного графа.

Приложение будет полностью реализовано во втором семестре четвертого курса.



СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ


1. И. А. Евин «Введение в теорию сложных сетей компьютерные исследования и моделирование» (2010).
2. И. И. Титов «Архитектура, динамика и эволюция безмасштабных сетей».
3. M. E. J. Newman, «The Structure and function of Complex Networks» (2003).
4. P. Erdos and A. Renyi, «On random graphs» (1959).
Цена, в рублях:

(при оплате в другой валюте, пересчет по курсу центрального банка на день оплаты)		 500





Найти готовую работу


ЗАКАЗАТЬ

Обратная связь:


Связаться

Доставка любой диссертации из России и Украины

Вход для партнеров

Регистрация

Восстановить доступ

Материал для курсовых и дипломных работ


Ссылки:

Выполнение и продажа диссертаций, бесплатный каталог статей и авторефератов

Счетчики:

Besucherzahler
счетчик посещений

© 2006-2022. Все права защищены.
Выполнение уникальных качественных работ - от эссе и реферата до диссертации. Заказ готовых, сдававшихся ранее работ.