Готовые работы на тему «Графы»


ЛР 15 программ (консольные приложения) по 5 программ в каждом задании: Сортировка. Поиск. Дерево.Visual C# .NET 20191900  
ЛР Cпектральные характеристики (по линейному ускорению) на основе преобразования ФурьеVisual C# .NET 20151300  
КП Алгоритм Беллмана Форда. Кратчайший путь на графеDelphi 7.01800+
КП Алгоритм Борувки. Минимальный остовDelphi 7.01700+
КП Алгоритм Гольдберга. Максимальный поток методом проталкивания предпотокаDelphi 7.01700+
КП Алгоритм Гольдберга. Поиск максимального потока методом проталкивания предпотокаVisual С# .NET 20191200+
ЛР Алгоритм ДейкстрыTurbo Pascal 7.0 (DOS)600+
ЛР Алгоритм Дейкстры поиска кратчайшего пути в графеC++ Builder 6.0600+
КП Алгоритм Дейкстры. Поиск кратчайшего путиDelphi 7.01700+
КП Алгоритм Краскала на взвешенном графеVisual C++ .NET 20201400+
КП Алгоритм Краскала. Минимальный остовDelphi 7.01500+
КП Алгоритм Куна. Нахождение наибольшего паросочетания в двудольном графеDelphi 7.01800+
ЛР Алгоритм поиска кратчайшего пути A*. Программа способна отвечать на запросы и возвращать кратчайший путь до заданной вершины (в случае отсутствия выдаёт сообщение об ошибке)Haskell (Hugs-98)2000  
КП Алгоритм последовательного разрезания графа на кускиDelphi 7.01200  
КП Алгоритм Прима. Минимальный остовDelphi 7.01500+
КП Алгоритм размещения графа на плоскости. Планарность графаDelphi 7.01800+
КП Алгоритм Флойда-УоршеллаVisual C# .NET 2015800  
КП Алгоритм Флойда. Кратчайшие пути на графеDelphi 7.01700+
ЛР Алгоритм Флойда. Кратчайший путь на графеDelphi 7.01000+
Программа Алгоритм Форда-Фалкерсона. Алгоритм Диница. Транспортная задача.Visual C++ .NET 2013900  
КП Алгоритм Форда-Фалкерсона. Максимальный потокDelphi 7.01700+
Программа Алгоритм Форда-Фалкерсона. Максимальный потокVisual C# .NET 20171800  
Программа Алгоритмы и структуры данных. Винты и гайки. Медиана двоичного дерева. Инверсия в перестановке. Самый длинный путь между вершинами. Белая дама. Отрывание. Алгоритм для нахождения самой короткого пути между заданным стартом т целью. Определить, лежит ли вершина V в цикле неориентированного графаБез программирования0+
КП Алгоритмы на графах. Алгоритм Дейкстры. Поиск кратчайшего путиVisual C# .NET 20132000  
Программа Алгоритмы на графах. Поиск минимального остовного дереваVisual C# .NET 20132000  
КР АТД "BST - дерево". Вариант 4C++ QT 52000+
ЛР В заданном взвешенном ориентированном графе найти один гамильтонов цикл минимальной длины. Основы комбинаторной оптимизацииноваяDelphi 7.01550  
КП Вариант 7. Граф синхронизации процессов(потоков).С под Windows1400  
ЛР Введение в интеллектуальные системы. ЛР1. Решение задач с помощью генетического алгоритма. Генетический алгоритм поиска максимального разреза в графе.Visual C++ .NET 20201200  
КП Венгерский алгоритм. Решение задачи о назначениях. Полное паросочетание минимального весаDelphi 7.01800+
КП Визуализация алгоритма Флойда-УоршеллаVisual C++ .NET 2019900  
КП Волновой алгоритм. Поиск в ширину. Путь, проходящий через минимальное количество вершинDelphi 7.01500+
ЛР Вращение гексаэдра, проекция - диметрия, удаление невидимых линийTurbo Pascal 7.0 (DOS)700  
КП Гамильтонов цикл в графе (граф на классах)C++ Builder 6.01300+
КП Головоломка «Китайская стена»Visual C# .NET 20121300  
Программа ГрафVisual C# .NET 2010600  
Программа Граф представляется двумя способами (матрицей смежности или весов и списками смежности). Для каждого представления требуется написать отдельную программу решения задачи, используя алгоритм, наиболее подходящий для используемой структуры храненияBorland C++ 5.0 (под Windows)1400  
ЛР Граф-дерево в виде матрицы смежностейC++ Builder 6.0600+
КП ГрафоанализаторC++ Builder 6.02000+
ВКР Графопостроитель и анализатор для ориентированных и неориентированных графовJava Script2500  
ЛР Дана последовательность чисел. Построить бинарное дерево поиска, содержащие эти числа. Произвести обход дерева слева направоTurbo Pascal 7.0 (DOS)600  
ЛР Две лабораторные работы на тему "Бинарное дерево поиска"Visual C++ .NET 20191000+
ЛР Двоичные деревья и методы работы с нимиBorland C++ 3.1 (под DOS)700  
ЛР Детерминированный конечный автоматC++ Builder 6.0600+
ЛР Задан ориентированный граф с N вершинами, каждому ребру которого приписан неотрицательный вес. Требуется найти простой цикл (цикл проходит не более одного раза через вершину), для которого среднее геометрическое весов его ребер было бы минимальнымVisual C++ .NET 20171900  
КР Задача коммивояжераБез программирования0+
Программа Задача коммивояжера (метод ветвей и границ)Borland C++ 3.1 (под DOS)900+
Программа Задача коммивояжера (метод поиска в глубину)Borland C++ 3.1 (под DOS)900+
КП Задача коммивояжера. Метод ветвей и границDelphi 7.02000+
КП Задача о красках с несколькими видами перебораVisual C# .NET 20121100  
ЛР Задача по логическому программированию «Поиск по дереву"»SWI-Prolog600  
КП Задача прима-краскала на Лиспе. Функциональное и логическое программирование. КП. Вариант 5.Lisp1700+
ЛР Имитационное моделирование. Вариант 26. Междугородние линии связи.GPSS1500  
ЛР Имитационное моделирование. Вариант 6. Магистраль передачи данных.GPSS1500  
КП Имитационное моделирование. Вариант 8. Мебельный магазин.GPSS1300+
КП Компонента связности графа. Поиск и отображениеDelphi 7.01700+
КП Компонента сильной связности графаDelphi 7.01800+
КР КР1. КР2. Вариант 10. Теория информации. 4 заданияБез программирования0+
Программа ЛабиринтDelphi 7.0600+
ЛР Лабораторная работа №1 - Линейные списки. Лабораторная работа №2 - Стеки, деки, очереди.Visual C++ .NET 20101200  
ЛР Лабораторные работы. Имитационное моделирование. Вариант 11. Изготовление и продажа каркасной мебелиGPSS1200  
ЛР ЛР1. Сортировка массивов. Анализ эффективности алгоритмов сортировки. ЛР2. Сортировка массивов. Анализ эффективности алгоритмов сортировки. ЛР3. Работа с линейными списками. ЛР4. Методы обхода графов. ЛР5. Бинарные деревья.Borland C++ 5.0 (под Windows)1300  
ЛР ЛР2. СИАОД. Структуры и алгоритмы обработки данных на ЭВМ. Вариант 13. Найти длины кратчайших путей в ориентированном графе, все дуги которого имеют единичный вес, от заданной вершины до всех остальныхVisual C++ .NET 20201200  
ЛР ЛР4. Алгоритмические основы машинной графики. Вариант 1. Отсечение прямоугольным окном.Visual C# .NET 20201200  
ЛР ЛР5. Алгоритмические основы машинной графики. Вариант 7. Отсечение многоугольным окном.Visual C# .NET 20201200  
ЛР Методом поиска в ширину найти и вывести путь в неориентированном графе между двумя вершинамиTurbo Pascal 7.0 (DOS)700+
КР Модель системы массового обслуживания на основе дискретно-событийного принципа отсчета модельного времени.Visual C++ .NET 20171400  
ЛР Написать программу, способную проводить поиск по дереву, а также возвращать путь от корня к искомому элементу. Если таких элементов несколько, возвращать все варианты. Программа должна работать вне зависимости от глубины дерева. Дерево не обязано быть бинарным.SWI-Prolog600  
КР Нахождение всех правильных графов из N вершин (граф правилен, если из всех вершин выходит равное количество отрезков)Borland C++ 5.0 (под Windows)1000  
КП Нахождение всех шарниров в заданном неориентированном графеVisual C++ .NET 20191400+
КП Нахождение кратчайших путей. Алгоритм ЙенаDelphi 7.01800+
КП Нахождение максимального полного подграфа. Задача о клике (clique)Delphi 7.01800+
КП Нахождение максимального потока в графе (Метод Форда-Фалкерсона)Visual C++ .NET 20101200+
ЛР Нахождение пути между двумя вершинами, которые не пересекают кратчайший путь между двумя другими вершинамиC++ Builder 6.01300  
КП Нахождение хроматического числа графаDelphi 7.01000+
КП Нахождение Эйлерова циклаDelphi 7.01500+
Программа Нахождение эйлерова цикла в графеTurbo Pascal 7.0 (DOS)800  
Программа Нечеткий графVisual C++ .NET 2012900  
Программа Обработка графов: возведение матриц в степень, вычисление матрицы достижимости, нахождение сильно связанных подграфовDelphi 7.0900  
ЛР ООП. ЛР1, ЛР2. Вариант №8 КоммивояжёрC++ QT 53000  
Программа Операции с B-деревомHaskell (Hugs-98)700  
ЛР Операционные системы. ЛР1. Реализация последовательно-параллельного запуска нитей в операционной системе Linux.С под Windows900  
ЛР Операционные системы. ЛР2. Реализация последовательно-параллельного запуска нитей в операционной системе Linux,с использованием средств синхронизации.С под Windows900  
ЛР Операционные системы. ЛР3. Реализация последовательно-параллельного запуска нитей в операционной системе Windows.С под Windows900  
ЛР Операционные системы. ЛР4. Реализация последовательно-параллельного запуска нитей в операционной системе Windows (см. задание 3) с использованием средств синхронизации.С под Windows900  
ЛР Операционные системы. ЛР5. Реализация запуска нитей в операционной системе Linux (см. задание I) с использованием обмена информацией через сокеты TCP/IP.С под Windows900  
ЛР Операционные системы. ЛР6. Реализация запуска нитей в операционной системе Linux (см. задание I) с использованием обмена информацией через сокеты TCP/IP.С под Windows900  
ЛР Операционные системы. ЛР7. Реализация запуска нитей в операционной системе Linux (см. задание I) с использованием обмена информацией через каналы.С под Windows900  
ЛР Операционные системы. ЛР8. Реализация запуска нитей в операционной системе Windows (см. задание I) с использованием обмена информацией через каналы.С под Windows900  
Программа Определение N-периферии (система двухсторонних дорог)C++ Builder 6.0600  
КП Определение компонент связанности на Пролог. Логическое программирование. Вариант 11SWI-Prolog1300  
Программа Определение связности неориентированного графаSWI-Prolog600  
Программа Определение эйлерова пути в неориентированном графеSWI-Prolog600  
Программа Оптимизация маршрута доставки продукции с использованием генетического алгоритмаJava NetBeans700  
КР Освоение технологии реализации ассоциативных нелинейных коллекций на примере АТД "Двоичное дерево поиска". 7й вариант.Visual C++ .NET 20131400+
ЛР Подсчет элементов дереваTurbo Pascal 7.0 (DOS)600  
Программа Поиск в глубину в графеPascal ABC700+
ЛР Поиск в ширинуTurbo Pascal 7.0 (DOS)600  
ЛР Поиск в ширину в графеTurbo Pascal 7.0 (DOS)600  
КП Поиск Гамильтонова циклаDelphi 7.01700+
ЛР Поиск изоморфного поддереваVisual C++ 6.0800  
КП Поиск кратчайшего пути в графе при помощи методов Дейкстры и ФлойдаDelphi 7.01400  
КП Поиск кратчайшего пути в московском метрополитенеDelphi 7.02000+
КП Поиск кратчайшего пути. Алгоритм флойда.Delphi 7.01200  
КП Поиск наибольшего паросочетания для двудольного графа алгоритмом Хопкрофта-КарпаVisual C# .NET 20171400+
КР Поиск по деревуSWI-Prolog1500  
Программа Поиск пути в графе, заданного матрицей смежности для неориентированного графа (a[i,j=1 если вершины имеют общее ребро, 0 - в противном случае)Delphi 7.01300  
Программа Поиск пути в лабиринтеDelphi 7.0600+
КП Поиск пути в лабиринтеDelphi 7.0800  
КП Поиск пути по карте через несколько станцийDelphi 7.01300+
Программа Поиск фундаментальных циклов графаTurbo Pascal 7.0 (DOS)600  
ЛР Поиск эйлерова пути в графеTurbo Pascal 7.0 (DOS)600+
Программа Построение графа и оценка связности его вершин верхнего уровняVisual C# .NET 20172300  
КП Построение графа по матрицеVisual C# .NET 20171200  
КП Построение матрицы достижимости по матрице смежности (Алгоритм Флойда для нахождения замыкания отношения по транзитивности)Delphi 7.01500+
КП Построение мультиграфа и матрицы смежности по списку реберVisual C++ 6.0600  
ЛР Построение стягивающего дерева из связного графаTurbo Pascal 7.0 (DOS)600  
Программа Построение треугольника (содержит равное количество точек из двух множеств)Delphi 7.0800  
ЛР Построение эйлерова цикла в графе, заданном матрицей смежностиTurbo Pascal 7.0 (DOS)700+
КП Правильный графVisual C# .NET 20101700  
ЛР Преобразование графа в деревоC++ Builder 6.0800  
КР Прикладные методы искусственного интеллекта. Задание 1: 5 задач. Задание 2: Отец и два сына. Отец, два его сына и лодка находятся по одну сторону реки. Отец весит 80 кг, сыновья - по 40 кгSWI-Prolog1200  
КП Приложение для построения триангуляции заданной области. Жадный алгоритм.Visual C# .NET 20191000+
Программа Проверить является ли заданный граф блокомSWI-Prolog1200  
КП Программа для построения генеалогического дерева.Visual C# .NET 20196300  
КП Программа исследования графов и выбора оптимального алгоритма для нахождения кратчайшего путиVisual C# .NET 20171100  
Программа Программа кодирование Хаффмана для указанного сообщенияVisual C# .NET 2017600  
ЛР Программа на WinApi, которая ищет на графе циклVisual C++ .NET 2010600  
ПР Программа нахождения кратчайшего пути во взвешенном графе, используя алгоритм Форда-БеллманаPython1100+
КП Программа поиска оптимального обхода сокровищ на карте с телепортациейDelphi 101400+
Программа Программа поиска Эйлерова пути на графеDelphi 7.0800  
ЛР Программа, способная проводить поиск по дереву, а также возвращать путь от корня к искомому элементуSWI-Prolog900  
ЛР Программирование на языке С++. Лабораторный практикум с 4 по 9 задание. Первый вариант.Visual C++ .NET 20101400  
КП Разработка программы нахождения гамильтоновых циклов в графеVisual C++ .NET 20191400+
КП Разработка программы определения максимального потока в сети (Алгоритм Форда-Фалкерсона). Дан связный ориентированный граф G =<V, E> (V – конечное множество вершин, E – набор неупорядоченных пар вершин). Граф описывается целочисленной матрицей смежности. Ввод с помощью матрицы и графа. Предусмотреть визуализацию алгоритма поиска максимального потока в сети (Алгоритм Форда-Фалкерсона).Visual C++ .NET 20201400  
Программа Раскрасить плоскую карту четырмя цветамиXLisp800  
ЛР Расчёт временных параметров сетевой модели матричным методомБез программирования0+
КП Реализация алгоритма ДжонсонаVisual C++ .NET 20191200+
КП Реализация алгоритма Эдмондса—Карпа с визуализацией в виде широтного дерева с хордамиVisual C# .NET 2013800+
ЛР Реализация хеш-таблицы без использования map или multimapC++ Builder 6.0600+
Программа Решение задачи коммивояжера методом ветвей и границDelphi 7.01000+
ЛР Решение задачи при помощи последовательное построения с откатом: имеется 8 ферзей, которых нужно расположить на шахматной доске так, чтобы ни один ферзь не был под боем другого ферзя.SWI-Prolog600+
КП Решение комбинаторно-оптимизационных задач на графах: задача коммивояжера, поиск кратчайшего пути, поиск минимального связывающего дереваDelphi 7.01800+
Программа С помощью указателя реализовать дерево поиска различных строк (Python). В файле data.dat задан двумерный массив целых чисел с возможно различным количеством элементов в каждой строке (Си). Текстовый файл содержит строки длиной не более 512 символов, состоящих из слов, заключенных в двойные кавычки. Информация вне слов должна игнорироваться (Си)Python5000  
ЛР Сбалансированные деревья поиска. 2-3-4-деревьяC++ Builder 6.01000+
ЛР Связный граф с добавлением и удалением элементовVisual C++ .NET 2008900  
ЛР СИАОД ЛР 1. Вариант 4. Даны две последовательности чисел. Построить бинарное дерево, содержащее числа первой последовательности. Для каждого числа второй последовательности узнать, входит ли оно в дерево. После выполнения программы очистить память, занятую древовидной структурой. ЛР 2. Вариант 4. Используя метод поиска в глубину, найти и вывести путь в ориентированном графе между двумя вершинами. Номера начальной и конечной вершин ввести с клавиатуры. Граф задан в текстовом файле матрицей весов. Использовать нерекурсивный вариант алгоритма.Visual C++ .NET 20195000  
ЛР СиАОД ЛР1. Вариант 5. Написать программу, которая формирует бинарное дерево, выводит построенное дерево на экран и подсчитывает число вершин на n-ом уровне сформированного дерева. Корень считать вершиной 0-ого уровня. ЛР2. Вариант 5. Используя алгоритм Дейкстры, найти длины кратчайших путей во взвешенном ориентированном графе от заданной вершины до всех остальных.Visual C++ .NET 20171200+
ЛР СИАОД. ЛР1 Бинарные деревья. Вариант 18. Дана последовательность чисел. Написать программу, выполняющую построение и вывод АВЛ-дерева на экран. Структуры и алгоритмы обработки данных в ЭВМ - две лабораторные работыноваяVisual C++ .NET 20191900  
ЛР СИАОД. ЛР1. Вариант 10. Бинарные деревья.Visual C++ .NET 20201300  
ЛР СИАОД. ЛР1. Структуры и алгоритмы обработки данных на ЭВМ. Вариант 1. Бинарные деревья. Задать последовательность чисел. Построить бинарное дерево, содержащее эти числа. Произвести обход дерева сверху вниз и вывести результат обхода на экран.Visual C++ .NET 20201200  
ЛР СИАОД. ЛР2 Графы. Вариант 18. Найти и вывести кратчайший путь в неориентированном графе, все рёбра которого имеют единичный вес, между двумя заданными вершинами. Структуры и алгоритмы обработки данных в ЭВМ - две лабораторные работыноваяVisual C++ .NET 20191900  
ЛР СИАОД. ЛР2. Вариант 10. Графы.Visual C++ .NET 20201300  
ЛР СИАОД. ЛР2. Структуры и алгоритмы обработки данных в ЭВМ. Вариант 8. Графы.Visual C++ .NET 20191200+
ЛР СИАОД. ЛР2. Структуры и алгоритмы обработки данных на ЭВМ. Вариант 1. Графы. Используя алгоритм Дейкстры, найти длины кратчайших путей во взвешенном неориентированном графе от заданной вершины до всех остальных.Visual C++ .NET 20201200  
КП Система массового обслуживания (СМО) Вариант 15. Городская адресная справкаGPSS1300  
КП Система массового обслуживания (СМО). Вариант 10. Женское отделение парикмахерскойGPSS1300  
КП Система массового обслуживания (СМО). Вариант 11. Мастерская оптикиGPSS1200+
ЛР Структуры данных. ЛР1. Бинарные деревья. Вариант 20. Дана последовательность чисел. Написать программу, выполняющую построение и вывод АВЛ-дерева на экран.Visual C++ .NET 2020900  
ЛР Структуры данных. ЛР2. Вариант 20. Используя метод поиска в ширину, в ориентированном графе найти и вывести все вершины, достижимые из заданной. Номер начальной вершины ввести с клавиатуры. Граф задать в текстовом файле матрицей инциденций. Достижимые вершины выводить в порядке их посещения.Visual C++ .NET 2020900  
ЛР Структуры и алгоритмы обработки данных в ЭВМ (СИАОД). ЛР1, ЛР2. Вариант 6Visual C++ .NET 20152000  
ЛР Структуры и алгоритмы обработки данных в ЭВМ. ЛР 2. Вариант 11. Используя алгоритм Дейкстры, найти кратчайший путь между двумя заданными вершинами во взвешенном неориентированном графеBorland C++ 5.0 (под Windows)700  
ЛР Структуры и алгоритмы обработки данных в ЭВМ. ЛР1. Вариант 11. Программа формирует АВЛ-дерево, выводит построенное дерево на экран и подсчитывает число вершин на n-ом уровне сформированного дереваBorland C++ 5.0 (под Windows)700  
ЛР Топологическая сортировка (вершин графа)Delphi 7.0600+
КП Топологическая сортировка. Графическое изображениеDelphi 7.01800+
КП Формирование матрицы смежности по заданному списку окрестностей вершин ориентированного графа (динамический список)Delphi 7.0800+
КП Функциональное и логическое программирование КП. Вариант 10. Определение эйлерова пути на ЛиспеXLisp2000+
КП Функциональное и логическое программирование. Вариант 7. Определение связности графа на ПрологеSWI-Prolog2000+
КП Функциональное и логическое программирование. Вариант 8. Определение связности графа на Лиспе.Lisp1400+
ЛР Хранение весового-ориентированного графа с помощью списков смежностиVisual C++ 6.0600  
КП Хроматическое число графа. Вычисление и раскраскаDelphi 7.01800+
КП Центр графа. Медиана графаDelphi 7.01500+
КП Цикломатическое число графа. Циклические и ациклические графыDelphi 7.01700+
ЛР Шаблон дерева с любыми элементами без использования STLC++ Builder 6.0600+
КП Экспертная оценка. Ранжирование (графы, ADO, Access)Delphi 7.01800+
КП «GR» - программа реализующая поиск вершин недостижимых от заданной в неориентированном графеTurbo Pascal 7.0 (DOS)1000+



Список всех готовых работ по программированию


Выборка готовой работы из рубрикатора

Рубрикатор готовых работ по программированию

Программы на тему «Игры»

Программы на тему «Графика»

Программы на тему «Базы данных»

Программы на тему «Клиент-серверные базы данных»

Программы на тему «Обучающие программы»

Программы на тему «Работа с текстом»

Программы на тему «Тесты»

Программы на тему «Кроссворды»

Программы на тему «Технологии»

Программы на тему «Интернет»

Программы на тему «Сети»

Программы на тему «Математика»

Программы на тему «Графы»

Программы на тему «Структуры»

Программы на тему «Алгоритмы»

Программы на тему «Компиляторы»

Программы на тему «Криптография»

Программы на тему «Нейронные сети»

Программы на тему «Прочие»