СтудСфера.Ру - помогаем студентам в учёбе

У нас можно недорого заказать курсовую, контрольную, реферат или диплом

Структуры и алгоритмы компьютерной обработки данных: система двусторонних дорог - Курсовая работа №28087

«Структуры и алгоритмы компьютерной обработки данных: система двусторонних дорог» - Курсовая работа

  • 16 страниц(ы)

Содержание

Введение

Выдержка из текста работы

Заключение

Список литературы

фото автора

Автор: navip

Содержание

Введение 4

Постановка задачи 5

Решение задачи 6

Исходный код программы 11

Литература 16


Введение

Графы являются обобщенными иерархическими структурами. Граф со-стоит из множества элементов данных, называемых вершинами, и множества ребер, соединяющих эти вершины попарно. Граф мы будем обозначать G = , где V - множество вершин, Е - множество ребер.

Существует много алгоритмов на графах, в основе которых лежит систе-матический перебор вершин графа, при этом каждая вершина просматривается в точности один раз. Поэтому важной задачей является нахождение хороших методов поиска в графе. Поисковые методы для бинарных деревьев имеют свои аналоги для графов. В нисходящем обходе бинарного дерева применяется такая стратегия, при которой сначала выполняется обработка узла-, а затем уже про-движение вниз по поддереву. Обобщением прямого метода прохождения для графов является поиск "сначала в глубину" {depth - first). Начальная вершина передается в качестве параметра и становится первой обрабатываемой верши-ной. По мере продвижения вниз до тупика смежные вершины запоминаются в стеке с тем, чтобы можно было к ним вернуться и продолжить поиск по друго-му пути в случае, если еще остались необработанные вершины. Обработанные вершины образуют множество всех вершин, достижимых из начальной вершины.

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


Выдержка из текста работы

Постановка задачи

Задана система двусторонних дорог. Найти два города и соединяющий их путь, который проходит через каждую из дорог ровно один раз.

Разработать алгоритм решения этой задачи и написать программу.

Решение задачи

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

Основные теоретические положеня

Эйлеровым путем в графе называется произвольный путь, проходящий через каждое ребро графа в точности один раз, т.е. путь V1, V2, Vm+1, такой, что каждое ребро е е Е появляется в последовательности V1, V2, Vm+1 в точности один раз как е = {Vi, Vi+1} для некоторого i. Если V1 = Vm+i, то такой путь назы-вается эйлеровым циклом.

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

Эйлер представил необходимое и достаточное условие существования эйлерова пути.

Теорема: Эйлеров путь в графе существует тогда и только тогда, когда граф связный и содержит не более чем две вершины нечетной степени.

Если в связном графе нет вершин нечетной степени, то каждый эйлеров путь является циклом.


Заключение

void _fastcall TForm1::Button1Click(TObject *Sender)

{

Image1->Picture=NULL;

Image1->Canvas->Rectangle(0,0,Width,Height);

for(int i=0;i for(int j=0;j StringGrid1->Cells[j][i]=""; //в цикле очищаем матрицу смеж-ности

n=0;//обнуляем счетчик вершин

Edit1->Text="";

Edit2->Text="";

Edit3->Text="";

}

//---------------------------------------------------------------------------

void _fastcall TForm1::FormActivate(TObject *Sender)

{

Image1->Picture=NULL;

Image1->Canvas->Rectangle(0,0,Width,Height);

}

//---------------------------------------------------------------------------

void _fastcall TForm1::Button2Click(TObject *Sender)

{ int l=0;

for (int i = 1; i<11; i++)

{

int k=0;

for (int j = 1; j<11; j++)

{if ((StringGrid1->Cells[i][j])==1)

{

k++;

}

}

if (k%2!=0)

{

l++;

}

}

AnsiString R;

int vis[11][11];

for (int i = 1; i<11; i++)

{for (int j = 1; j<11; j++)

{ vis[i][j]=0;}

}

stack S;

stack L;

if (l<3) {

int V=1;

for (int i = 1; i<11; i++)

{

int k=0;

for (int j = 1; j<11; j++)

{if ((StringGrid1->Cells[i][j])==1)

{

k++;

}

}

if (k%2!=0)

{

V=i;

break;

}

}

S.push(V);

while(!S.empty())

{

V=S.top();

int i;

for (i = 1; i < n+1; i++)

if (((StringGrid1->Cells[i][V])==1)&&(vis[V][i]==0))

{

vis[V][i]=1;

vis[i][V]=1;

V=i;

S.push(V);

break;

}

if (i==n+1)

{

L.push(S.top());

S.pop();

}

}

Edit2->Text=L.top();

while(!L.empty())

{

R=R+L.top()+" ";

L.pop();

}

Edit1->Text=R;

Edit3->Text=R[R.Length()-1];

}

if (l>2)

{

MessageBox(0, "Граф не имеет Эйлеровый путь","Ошибка", MB_OK);

}

}


Список литературы

1. МЕТОДИЧКА. Создание графического интерфейса для работы с гра-фами (В среде С++ Builder 6)

2. Тетрадь лекций по предмету «Структуры и алгоритмы компьютерной обработки данных».


Тема: «Структуры и алгоритмы компьютерной обработки данных: система двусторонних дорог»
Раздел: Информатика
Тип: Курсовая работа
Страниц: 16
Цена: 1000 руб.
Нужна похожая работа?
Закажите авторскую работу по вашему заданию.
  • Цены ниже рыночных
  • Удобный личный кабинет
  • Необходимый уровень антиплагиата
  • Прямое общение с исполнителем вашей работы
  • Бесплатные доработки и консультации
  • Минимальные сроки выполнения

Мы уже помогли 24535 студентам

Средний балл наших работ

  • 4.89 из 5
Узнайте стоимость
написания вашей работы
Похожие материалы
  • Дипломная работа:

    Структура и алгоритм создания электронной рабочей тетради по теоретической педагогика

    74 страниц(ы) 

    Введение 3
    Глава 1 Теоретические основы разработки и использования электронной рабочей тетради 5
    1.1 Дидактические средства профессионального обучения 5
    1.2 Понятие и технологии разработки листов рабочей тетради 13
    1.3 Структура и модули электронной тетради. 21
    1.4 Использование рабочей тетради 31
    Выводы по первой главе 40
    Глава 2 Разработка и тестирование электронной рабочей тетради 41
    2.1 Разработка сценарий и процедур электронной рабочей тетради. 41
    2.2 Программный инструментарий по созданию электронной рабочей тетради 47
    2.3 Критерии создания проверочного теста в области педагогики 51
    2.4 Основы тестирования электронной рабочей тетради 57
    Литература 64
    Приложение 67
  • Дипломная работа:

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

    65 страниц(ы) 

    ВВЕДЕНИЕ…
    ГЛАВА I. ВЗАИМОСВЯЗЬ ПСИХОЛОГИЧЕСКОЙ УСТОЙЧИВОСТИ И САМООЦЕНКИ УЧАЩИХСЯ ПРОФИЛЬНЫХ КЛАССОВ
    1.1Исследование психологической устойчивости в психолого-педагогических источниках….
    1.2. Особенности самооценки в старшем школьном возрасте….…
    1.3. Теоретические исследования взаимосвязи психологической устойчивости и самооценки в старшем школьном возрасте…
    Выводы по Главе I…
    ГЛАВА II. ЭМПИРИЧЕСКОЕ ИССЛЕДОВАНИЕ ВЗАИМОСВЯЗИ ПСИХОЛОГИЧЕСКОЙ УСТОЙЧИВОСТИ И САМООЦЕНКИ В СТАРШЕМ ШКОЛЬНОМ ВОЗРАСТЕ
    2.1. Описание выборки испытуемых и методик исследования…
    2.2 . Количественные характеристики полученных данных ….
    2.3. Результаты математической обработки данных и их интерпретация…
    Выводы по Главе II…
    Заключение….
    Список литературы…
    Приложение…
  • Дипломная работа:

    РАЗРАБОТКА СТРУКТУРЫ И ДИЗАЙН ИНФОРМАЦИОННЫХ РЕСУРСОВ ЦЕНТРА РАЗВИТИЯ РЕБЕНКА «KотоффKids»

    64 страниц(ы) 

    Введение 3
    Глава 1. Теоретические основы разработки структуры и дизайна информационного ресурса 5
    1.1. Понятие web-дизайна 5
    1.2. Требования к типовой структуре образовательного web-сайта 6
    1.3. Анализ существующих сайтов и выявления их ключевых особенностей 11
    Выводы по первой главе 18
    Глава 2. Проектирование структуры и дизайна web-ресурса «KотоффKids» 19
    2.1. О центре развития ребенка «КотоффKids» 19
    2.2. Проектирование информационного ресурса «КотоффKids» 20
    2.3. Внутренняя структура сайта и структурные блоки сайта 27
    2.4. Создание sketch макета 30
    2.5. Формирование PSD макета 32
    2.6. Анализ экономической эффективности разработки 34
    Выводы по второй главе 38
    Глава 3. Разработка сайта для центра развития ребенка «KотоффKids» 39
    3.1. Обоснование выбора программных средств разработки 39
    3.2. Верстка шаблона сайта 40
    3.3. Руководство пользователя 48
    3.4. Тестирование сайта пользователями и специализированными сервисами 51
    Выводы по третьей главе 56
    Заключение 57
    Список использованной литературы 58
    Приложение 60
  • Дипломная работа:

    Управленческий учет, анализ и аудит коммерческо-сбытовой деятельности на примере ООО Цивилизация

    115 страниц(ы) 

    ВВЕДЕНИЕ 6
    1. Теоретические основы организации коммерческо-сбытовой деятельности 9
    1.1 Коммерческо-сбытовая деятельность и ее место в управленческой системе организации 9
    1.2 Состав и характеристика затрат, связанных с коммерческо-сбытовой деятельностью 14
    1.3 Планирование коммерческо-сбытовой деятельности на предприятии 19
    1.4 Управление коммерческо-сбытовой деятельностью 22
    1.5 Документальное оформление операций по учету коммерческо-сбытовой деятельности 24
    1.6 Проблемы управления коммерческо-сбытовой деятельностью 27
    2 Управленческий учет коммерческо – сбытовой деятельности на примере ООО «Цивилизация» 31
    2.1 Характеристика организации. Направления деятельности 31
    2.2 Управленческий учет продажи готовой продукции и ее результатов 33
    2.3 Управленческий учет выпуска готовой продукции 36
    2.4 Управленческий учет коммерческо-сбытовых расходов 37
    2.5 Рекомендации по совершенствованию учета коммерческо – сбытовой деятельности 40
    3. Анализ коммерческо – сбытовой деятельности на примере ООО «Цивилизация» 43
    3.1 Анализ эффективности организационной структуры организации ООО «Цивилизация» 43
    3.2 Общая оценка структуры имущества организации и его источников по данным баланса 48
    3.3 Анализ ликвидности бухгалтерского баланса 54
    3.4 Расчет и оценка финансовых коэффициентов платежеспособности 58
    3.5 Анализ показателей финансовой устойчивости 61
    3.6 Оценка деловой активности 65
    3.7 Анализ финансовых результатов деятельности 67
    3.8 Рекомендации по повышению эффективности работы предприятия 70
    4. Аудит коммерческо – сбытовой деятельности 76
    4.1 План и программа аудита коммерческо – сбытовой деятельности 76
    4.2 Источники информации для проведения аудиторской проверки 81
    4.3 Протокол выявленных в ходе аудиторской проверки нарушений и ошибок ООО «Цивилизация» 82
    4.4 Отчет 84
    ЗАКЛЮЧЕНИЕ 86
    СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 89
    ПРИЛОЖЕНИЯ 94
  • Курсовая работа:

    База данных компьютерного магазина

    32 страниц(ы) 

    СОДЕРЖАНИЕ
    1 ВВЕДЕНИЕ 2
    2 ПОЯСНИТЕЛЬНАЯ ЗАПИСКА 4
    2.1 Краткая характеристика предметной области 4
    2.2 Создание таблиц. 5
    2.2.1 Разработка структуры БД 5
    2.2.2 Инфологическое проектирование 6
    2.2.3 Структура и создание таблиц 8
    2.2.4 Реляционная схема базы данных 12
    2.2.5 Заполнение базы данных. 14
    2.3 Оперирование данными 19
    2.3.1 Создание запросов 19
    2.4 Выходные данные 22
    2.4.1 Отчет о поставщиках и поставляемых ими товарах 22
    2.4.2 Выписка о наличии товара в магазине. 25
    3 БИБЛИОГРАФИЧЕСКИЙ СПИСОК 31
  • Дипломная работа:

    Особенности организации документационного обеспечения деятельности коммерческой структуры и его совершенствование

    67 страниц(ы) 

    ВВЕДЕНИЕ 3
    ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ОРГАНИЗАЦИИ ДОКУМЕНТАЦИОННОГО ОБЕСПЕЧЕНИЯ ДЕЯТЕЛЬНОСТИ КОММЕРЧЕСКОЙ СТРУКТУРЫ 7
    1.1. Понятия и термины, относящиеся к проблеме 7
    1.2. Нормативно-правовые основы регулирования документационного обеспечения деятельности коммерческих организаций 13
    1.3. Особенности организации документационного обеспечения деятельности коммерческой структуры 18
    ГЛАВА 2. АНАЛИЗ ОРГАНИЗАЦИИ ДОКУМЕНТАЦИОННОГО ОБЕСПЕЧЕНИЯ ДЕЯТЕЛЬНОСТИ ООО «ЕВРОТЕКС» 24
    2.1. Организационная структура и характеристика направлений деятельности торгово-производственной компании 24
    2.2. Характеристика основных видов документов компании и требования к их оформлению 30
    2.3. Организация формирования дел и подготовки документов компании для передачи на хранение 36
    ГЛАВА 3. СОВЕРШЕНСТВОВАНИЕ ОРГАНИЗАЦИИ ДОКУМЕНТАЦИОННОГО ОБЕСПЕЧЕНИЯ ДЕЯТЕЛЬНОСТИ ООО «ЕВРОТЕКС» 41
    3.1. Проблемы организации документационного обеспечения деятельности торгово-производственной компании 41
    3.2. Предложения по совершенствованию организации документационного обеспечения деятельности в компании посредством создания инструкции по делопроизводству 44
    ЗАКЛЮЧЕНИЕ 49
    СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ И ЛИТЕРАТУРЫ 52
    ПРИЛОЖЕНИЯ 58

Не нашли, что искали?

Воспользуйтесь поиском по базе из более чем 40000 работ

Наши услуги
Дипломная на заказ

Дипломная работа

от 8000 руб.

срок: от 6 дней

Курсовая на заказ

Курсовая работа

от 1500 руб.

срок: от 3 дней

Отчет по практике на заказ

Отчет по практике

от 1500 руб.

срок: от 2 дней

Контрольная работа на заказ

Контрольная работа

от 100 руб.

срок: от 1 дня

Реферат на заказ

Реферат

от 700 руб.

срок: от 1 дня

Другие работы автора
  • ВКР:

    Образ главного героя в повести «таң җиле» ф.садриева

    66 страниц(ы) 

    Ф.Садриевның «Таң җиле» әсәрендә күтәрелгән төп проблемалар …8
    Ф.Садриевның «Таң җиле» романында художество чаралары …36
    Әсәрдә башламның роле .38
    Портрет характеристикасы … 39
    Романда психологик кичерешне бирү ысуллары … 39
    Образны эш-хәрәкәте аша анализлау … 45
    Образны башка персонажлар белән мөнәсәбәттә ачу … 45
    Образны характерлауда һәм әсәрнең эмоциональ тәэсирен көчәйтүдә символларның әһәмияте …49
    Әсәрнең сюжет-композициясен оештыруда үзәк образның урыны …56

    Йомгак.59
    Кулланылган әдәбият исемлеге. 62
  • ВКР:

    Применение задач с национально-региональным содержанием как фактор повышения качества математических знаний

    63 страниц(ы) 

    ВВЕДЕНИЕ 3
    Глава 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ 11
    1.1. Содержательное наполнение понятия «качество успеваемости» 11
    1.2. Современные методы, способствующие повышению качества успеваемости 23
    1.3. Специфика образовательной политики правительства Республики Казахстан 28
    Глава 2. ПРАКТИЧЕСКИЕ АСПЕКТЫ РЕАЛИЗАЦИИ КОМПЛЕКСА МЕРОПРИЯТИЙ ПО ПОВЫШЕНИЮ КАЧЕСТВА УСПЕВАЕМОСТИ ПО МАТЕМАТИКЕ 35
    2.1. Интерактивные методы как форма успешного взаимодействия учителя и ученика в рамках работы по повышению качества успеваемости 35
    2.2. Различные формы организации контроля учащихся 44
    2.3. Анализ результатов опытно поисковой работы 46
    ЗАКЛЮЧЕНИЕ 50
    СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 51
    ПРИЛОЖЕНИЯ 57
  • Дипломная работа:

    Взаимосвязь копинг-стратегий и синдрома профессионального «выгорания» у педагогов

    100 страниц(ы) 

    ВВЕДЕНИЕ… 3
    ГЛАВА I. ТЕОРЕТИЧЕСКОЕ ИЗУЧЕНИЕ ПРОБЛЕМ ПРОФЕССИОНАЛЬНОГО ВЫГОРАНИЯ И КОПИНГ-СТРАТЕГИЙ У ПЕДАГОГОВ…. 9
    1.1. Феномен профессионального выгорания как психологическая проблема…. 9
    1.2. Особенности развития профессионального выгорания у педагогов…. 19
    1.3. Основные характеристики и теории копинг-стратегий… 26
    1.4. Специфика использования копинг-стратегий в деятельности педагогов… 38
    Выводы по I главе…. 43
    ГЛАВА II. ЭМПИРИЧЕСКИЕ ИССЛЕДОВАНИЯ ВЗАИМОСВЯЗИ КОПИНГ-СТРАТЕГИЙ И УРОВНЯ ПРОФЕССИОНАЛЬНГО ВЫГОРАНИЯ В ГРУППЕ ПЕДАГОГОВ… 45
    2.1. Организация и методы исследования копинг-стратегий и уровня профессионального выгорания у педагогов…. 45
    2.2. Анализ результатов исследования взаимосвязи копинг-стратегий и уровня профессионального выгорания у педагогов… 51
    2.3. Практические рекомендации использования копинг-стратегий с целью профилактики профессионального выгорания…. 62
    Выводы по II главе…. 66
    ЗАКЛЮЧЕНИЕ… 69
    СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ… 72
    ПРИЛОЖЕНИЕ
  • Задача/Задачи:

    Двигатели постоянного тока

    6 страниц(ы) 

    Задача 1
    Двигатель постоянного тока параллельного возбуждения имеет следующие данные: UH = 110 В, Iн =50,5 А, nн = 1000 об/мин, Rя = 0,21 Ом, Rв = 62 Ом, КПД  =81 %. Определить все виды потерь в номинальном режиме, ток при максимальном КПД.
  • Курсовая работа:

    Исследование лизинговой деятельности в строительстве

    30 страниц(ы) 

    1. Экономика и организация лизинговой деятельности в строительстве.
    2. Расчет основных показателей строительной организации.
    3 Анализ деятельности предприятия.
  • Курсовая работа:

    Структурное преоброзование инфинитивного оборота при переводе с английского языка на руский

    29 страниц(ы) 

    Введение….…3
    Глава I. Общая теория перевода инфинитивного оборота с английского языка на русский язык.
    1.1. Понятие и сущность инфинитивного оборота, специфика его форм и видов….6
    1.2.Использование инфинитива в функции члена предложения (подлежащего, определения, дополнения и обстоятельства)….10
    Глава II.Особенности перевода структуры преобразования инфинитивного оборота.
    2.1.Оценка и анализ художественного теста Хэла Портера «First Love»…14
    2.2.Инфинитивные обороты в газетно-журнальной корреспонденции «The New York Times»….21
    Заключение….26
    Список литературы….….27
  • Курсовая работа:

    Построение графиков в TP(Турбо Паскаль)

    27 страниц(ы) 


    ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ 3
    ПОСТАНОВКА ЗАДАЧИ 4
    МАТЕМАТИЧЕСКАЯ МОДЕЛЬ 5
    БЛОК-СХЕМА РЕШЕНИЯ ЗАДАЧИ 9
    ИСХОДНЫЙ ТЕКСТ ПРОГРАММЫ 14
    РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ 20
    РЕЗУЛЬТАТ РАБОТЫ ПРОГРАММЫ
    ДЛЯ РАЗЛИЧНЫХ ВАРИАНТОВ 21
    ВЫВОДЫ ПО КУРСОВОЙ РАБОТЕ 25
    СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 26
  • Дипломная работа:

    Стилистическая роль имен числительных

    63 страниц(ы) 

    Инеш 5
    I бүлек. Ноғман Мусин әҫәрҙәрендә һандарҙың стилистик ролен тикшереүҙең теоретик нигеҙе 9
    Һүрәтләү саралары һәм уларҙың әҙәби әҫәрҙәрҙә тотҡан урыны 9
    П БҮЛЕК. НОҒМАН МУСИН ӘҪӘРҘӘРЕНДӘ ҺАНДАРҘЫҢ СТИЛИСТИК РОЛЕ 23
    2.1. Ноғман Мусин әҫәрҙәренең тел-стиль үҙенсәлектәре 23
    2.2. Ноғман Мусин әҫәрҙәрендә һандарҙың ҡулланылышы 51
    ЙОМҒАҠЛАУ 57
    ҠУЛЛАНЫЛҒАН ӘҘӘБИӘТ 58
  • Дипломная работа:

    Учет особенностей подросткового возраста в профилактической деятельности социального педагога

    70 страниц(ы) 

    Введение….
    Глава I. Теоретические основы профилактической деятельности социального педагога с учетом особенностей подросткового возраста
    1.1. Подростковый возраст в психолого-педагогических концепциях….7
    1.2. Особенности биологического и психологического развития подростков….19
    1.3. Основные направления профилактической деятельности социального педагога образовательной школы с подростками…33
    Выводы по первой главе….41
    Глава II. Опытная работа социального педагога МБОУ Гимназия села Кушнаренково МР Кушнаренковский район РБ по профилактике с учетом особенностей подросткового возраста
    2.1. Общее состояние профилактической деятельности с учащимися в МБОУ Гимназия с.Кушнаренково МР Кушнаренковский район РБ….43
    2.2. Программа профилактической деятельности социального педагога с детьми, находящимися в трудной жизненной ситуации….52
    2.3. Анализ результатов опытной работы. ….57
    Выводы по второй главе….59
    Заключение….61
    Список литературы…65
  • Дипломная работа:

    Факторы, способствующие адаптации первоклассников к учебной деятельности

    144 страниц(ы) 

    Введение… 3
    Глава 1. Теоретические исследования особенностей адаптации первоклассников к учебной деятельности….7
    1.1. Определение содержания понятия школьная адаптация …. 7
    1.2. Структура и характеристика учебной деятельности…. 17
    1.3. Учебная деятельность в младшем школьном возрасте…. 22
    1.4.Факторы, способствующие школьной адаптации первоклассников к учебной деятельности…30
    Вывод по главе 1…. 44
    Глава 2. Экспериментально – практическая работа по изучению уровня адаптации первоклассников в учебной деятельности…46
    2.1. Организация и методы исследования… 46
    2.2. Анализ результатов …. 51
    Выводы по главе 2… 62
    Заключение…. 66
    Список литературы…68
    Приложения… 72