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

«Структуры и алгоритмы компьютерной обработки данных: система двусторонних дорог» - Курсовая работа
- 16 страниц(ы)
Содержание
Введение
Выдержка из текста работы
Заключение
Список литературы

Автор: navip
Содержание
Введение 4
Постановка задачи 5
Решение задачи 6
Исходный код программы 11
Литература 16
Введение
Графы являются обобщенными иерархическими структурами. Граф со-стоит из множества элементов данных, называемых вершинами, и множества ребер, соединяющих эти вершины попарно. Граф мы будем обозначать G = Существует много алгоритмов на графах, в основе которых лежит систе-матический перебор вершин графа, при этом каждая вершина просматривается в точности один раз. Поэтому важной задачей является нахождение хороших методов поиска в графе. Поисковые методы для бинарных деревьев имеют свои аналоги для графов. В нисходящем обходе бинарного дерева применяется такая стратегия, при которой сначала выполняется обработка узла-, а затем уже про-движение вниз по поддереву. Обобщением прямого метода прохождения для графов является поиск "сначала в глубину" {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 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 stack 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 Дидактические средства профессионального обучения 51.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-дизайна 51.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 Коммерческо-сбытовая деятельность и ее место в управленческой системе организации 91.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 Создание таблиц. 52.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. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ОРГАНИЗАЦИИ ДОКУМЕНТАЦИОННОГО ОБЕСПЕЧЕНИЯ ДЕЯТЕЛЬНОСТИ КОММЕРЧЕСКОЙ СТРУКТУРЫ 71.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 работ
Следующая работа
Драйвер для Windows




-
Курсовая работа:
Функционирование объектов социальной сферы на современном этапе
39 страниц(ы)
ВВЕДЕНИЕ….3
1. Основы функционирования и регулирования социальной сферы….5
1.1. Социальная сфера: сущность, содержание, структура….51.2 . Рынок социальных услуг и его место в современной российской экономике…9РазвернутьСвернуть
1.3. Система материального обеспечения социальной сферы….10
2. Базовые составляющие (объекты) социальной сферы и методы повышения эффективности функционирования этих объектов…
2.1.Система здравоохранения, система образования и культура. Социальные программы…15
ЗАКЛЮЧЕНИЕ…37
Список использованной литературы…39
-
Курсовая работа:
Женский образ в романе «Преступление и наказание» Ф.М. Достоевского
27 страниц(ы)
Введение 3
Глава 1. Литературоведческий анализ женских образов в творчестве Ф.М. Достоевского 5
1.1 Женские образы Ф.М. Достоевского в русском литературоведении и критике 51.2. Тенденции изучения женских персонажей в творчестве Ф.М. Достоевского 1846-1849 гг 8РазвернутьСвернуть
1.3. Итоги изучения женских образов художественного творчества Ф.М. Достоевского к. 1850-н. 1860-х гг 10
Глава 2. Исследование женских образов в романе «Преступление и наказание» 14
2.1. Проблемы интерпретации женских образов романов Ф.М. Достоевского 1860-х гг. на примере романа «Преступление и наказание» 14
2.2 Образ Дуни Раскольниковой 17
Заключение 24
Список источников и литературы 26
-
Курсовая работа:
Проблема счастья в творчестве зифы кадыровой
21 страниц(ы)
Кереш 3
1. Зифа Кадырова һәм татар әдәбияты
1.1. Язучының тормышы һәм иҗат юлы 5
1.2. Зифа Кадырова иҗатының гомуми үзенчәлекләре 72. Зифа Кадырова иҗатында бәхет темасыРазвернутьСвернуть
2.1. «Бәхет» турында төшенчә 11
2.2. Зифа Кадырова әсәрләрендә бәхет проблемасы һәм аның чишелеше 13
Йомгак 17
Файдаланылган әдәбият исемлеге 19
-
Курсовая работа:
30 страниц(ы)
Ведение 3
Глава I. Христианский романизм в романе Г. Грина «Сила и слава» 5
1.1 Духовность в творчестве Грэма Грина 51. 2 Особенности романа Г. Грина «Сила и слава» 10РазвернутьСвернуть
Выводы 15
Глава II Анализ семантики заглавия в романе Г. Грина «Сила и слава» 16
2.1 Семантика заглавия в художественных произведениях 16
2.2 Семантика заглавия в романе «Сила и слава» Г.Грина 19
Выводы 25
Заключение 26
Список литературы 27
-
Отчет по практике:
ОТЧЕТ О ПРОХОЖДЕНИИ ПРЕДДИПЛОМНОЙ ПРАКТИКИ ООО «Матрица»
54 страниц(ы)
Введение 3
1. Характеристика объекта практики ООО «Матрица» 4
2. Управление маркетингом торгового предприятия 123.Стратегическое управление торговой организацией предприятием 22РазвернутьСвернуть
4. Коммерческая деятельность предприятия 26
5. Логистика товародвижения 37
6. Основные показатели, характеризующие персонал предприятия 42
-
Дипломная работа:
Синантропный сизый голубь, как объект мониторинга состояния окружающей среды в городских условиях
65 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА 1. ЛИТЕРАТУРНЫЙ ОБЗОР 6
1. 1. Биологическая характеристика сизого голубя 6
1. 2. Особенности окрасочного полиморфизма сизых голубей 91. 3. Адаптации сизого голубя и его значение в городских условиях 11РазвернутьСвернуть
1. 4. Характеристика состояния атмосферного воздуха в трех районах г. Уфа 14
1. 5. Сизый голубь, как объект мониторинга состояния биосферы 15
ГЛАВА 2. МАТЕРИАЛЫ И МЕТОДЫ ИССЛЕДОВАНИЯ 17
2. 1. Материалы и время проведения исследований 17
ГЛАВА 3. РЕЗУЛЬТАТЫ И ОБСУЖДЕНИЕ ИССЛЕДОВАНИЙ 26
3. 1. Количественные характеристики 26
3. 2. Описание морфемного состава выделенных цветовых морф в исследуемых территориях г. Уфа 32
3. 3. Сезонные изменения в соотношении окрасочных морф окраски оперения 36
ГЛАВА 4. ИСПОЛЬЗОВАНИЕ МАТЕРИАЛОВ В ШКОЛЬНОМ КУРСЕ БИОЛОГИИ. РАЗРАБОТКА ПРОГРАММЫ ДЛЯ ФАКУЛЬТАТИВНОГО КУРСА 39
ЗАКЛЮЧЕНИЕ 48
ЛИТЕРАТУРА 50
ПРИЛОЖЕНИЕ 55
-
Практическая работа:
Разработка урока по теме «Коммуникационные технологии
12 страниц(ы)
1. Тема: «Локальные компьютерные сети и глобальная сеть Интернет»
2. Тема: «Адресация в Интернете. Протоколы передачи данных ТСР/IP»3. Тема: «Подключение к интернету по коммутируемым телефонным каналам»РазвернутьСвернуть
4. Тема: «Настройка соединения и подключение к Интернету»
5. Тема: «Электронная почта и телеконференция»
-
Отчет по практике:
Обмен данными между листами Excel ипрограммой на VBA
14 страниц(ы)
Лабораторная работа №6. Обмен данными между листами Excel и программой VBA. 4
Ход работы 5
Контрольные вопросы 13
Вывод о проделанной лабораторной работе 16
-
Курсовая работа:
Стилистичeскиe слoи aнглийскoй кoмпьютeрнoй лeксики
44 страниц(ы)
ВВEДEНИE 3
ГЛAВA I. Стилистичeскaя диффeрeнциaция слoeв aнглийскoй лeксики
1.1. Oбщaя хaрaктeристикa стилистичeских слoёв лeксики 51.2. Oсoбeннoсти кoмпьютeрнoй aнглийскoй лeксики 10РазвернутьСвернуть
Вывoды пo глaвe I 13
ГЛAВA II. Aнaлиз спoсoбoв oбрaзoвaния eдиниц кoмпьютeрнoй лeксики
2.1. Oблaсть упoтрeблeния кoмпьютeрнoгo пoдъязыкa 15
2.1.1. Книжный стиль 16
2.1.2. Нeйтрaльный стиль 17
2.1.3. Рaзгoвoрный стиль 19
2.2. Слoвooбрaзoвaниe кaк спoсoб oбрaзoвaния eдиниц кoмпьютeрнoй лeксики 24
2.2.1. Aффиксaция 24
2.2.2. Кoнвeрсия 25
2.2.3. Слoвoслoжeниe 26
2.2.4. Aббрeвиaция 27
2.3. Лeксикo-сeмaнтичeский спoсoб oбрaзoвaния eдиниц кoмпьютeрнoй лeксики 29
2.4. Мeтoдичeскиe рeкoмeндaции пo ввeдeнию лeксичeских eдиниц кoмпьютeрнoй лeксики в 8 клaссe 30
Вывoды пo глaвe II 33
ЗAКЛЮЧEНИE 35
СПИСOК ИСПOЛЬЗOВAННOЙ ЛИТEРAТУРЫ 37
ПРИЛOЖEНИЯ 40
-
Дипломная работа:
Изучение творчества а. шёнберга на уроках музыки в общеобразовательной школе
83 страниц(ы)
ВВЕДЕНИЕ….3
ГЛАВА I. Характеристика общей исторической ситуации начала ХХ века.11
1.1. Обзор стилевых направлений в музыке ХХ века….111.2. Творчество А.Шёнберга и вокальный цикл «Лунный Пьеро»….27РазвернутьСвернуть
1.3. Обзор и анализ существующих программ…49
ВЫВОДЫ ПО ПЕРВОЙ ГЛАВЕ….52
ГЛАВА II. Педагогические условия использования исторических знаний музыкального образования в современной школе….55
II.1. Содержание, формы и методы изучения творчества А. Шёнберга и вокального цикла «Лунный Пьеро» в практике современного музыкального образования….55
II.2. Эксперимент и его результат….59
ВЫВОДЫ ПО ВТОРОЙ ГЛАВЕ….70
ЗАКЛЮЧЕНИЕ….72
СПИСОК ЛИТЕРАТУРЫ….75
ПРИЛОЖЕНИЕ….78