Аналіз графів з позначеними вершинами

Рубрика	Программирование, компьютеры и кибернетика
Вид	автореферат
Язык	украинский
Дата добавления	25.02.2015
Размер файла	236,4 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Подобные документы

• Теорія графів

  Формулювання умови задачі в термінах теорії графів. Метод вирішення задачі й алгоритм написання програми на мові C++. Розробка інструкції користувача, розрахунок контрольних прикладів й аналіз результатів. Приклади практичного застосування програми.
  
  курсовая работа [526,2 K], добавлен 31.01.2014
  

• Графи. Обхід графів в ширину і глибину

  Загальне значення графу. Алгоритми обходу графів. Матриця суміжності і список суміжності. Граф як структура даних. Використання двовимірного масиву чисел. Додавання нового зв'язку між заданою парою існуючих вершин, нової вершини разом з зв'язками.
  
  отчет по практике [132,7 K], добавлен 29.06.2012
  

• Способи зберігання графів. Пошук в графі

  Програмна робота з графами: операції їх зчитування, збереження та обробки у вигляді перевірки на симетричність та орієнтованість. Основи пошуку в графі в різних напрямках. Розбиття множини вершин на класи еквівалентності за відношенням зв'язності графу.
  
  лабораторная работа [8,3 K], добавлен 11.05.2011
  

• Розфарбування графів як математична модель прикладних задач

  Відомості з теорії графів, методи отримання точних розв'язків задачі їх розфарбування. Алгоритм розфарбування графу методом неявного перебору. Комп'ютерна реалізація розв’язку задачі розфарбування графів. Типові задачі та існуючі програмні продукти.
  
  курсовая работа [335,6 K], добавлен 15.06.2015
  

• Кратчайшие пути. Алгоритмы их нахождения

  Алгоритмы нахождения кратчайшего пути: анализ при помощи математических объектов - графов. Оптимальный маршрут между двумя вершинами (алгоритм Декстры), всеми парами вершин (алгоритм Флойда), k-оптимальных маршрутов между двумя вершинами (алгоритм Йена).
  
  курсовая работа [569,6 K], добавлен 16.01.2012
  

• Системний аналіз складних систем управління

  Основні положення системного аналізу, його використання. Характеристика та основні ознаки складних систем. Використання теорії графів для структурного аналізу. Графова потокова модель технологічного комплексу. Виділення внутрішніх комплексів в ТК.
  
  курсовая работа [88,3 K], добавлен 01.06.2010
  

• Поиск вершины в графе между двумя заданными вершинами

  Вершина в заданном графе с различным количеством вершин. Результаты обработки графа программой MyProject.exe. Сопряжение модулей программы. Модуль вывода матрицы смежности. Тесты черного ящика. Комбинаторное покрытие условий тестами черного ящика.
  
  курсовая работа [44,8 K], добавлен 13.10.2012
  

• Дослідження методів реалізації автоматів Мура

  Оптимізація схеми мікропрограмного автомата Мура за рахунок нестандартного подання кодів станів. Аналіз методів синтезу автомата та аналіз сучасного елементного базису. Використанні особливостей автомата для зменшення площини матричної схеми автомата.
  
  презентация [357,0 K], добавлен 16.10.2013
  

• Криптографічний аналіз

  Дослідження методів криптографічного аналізу. Властивості гарної статистики. Технічні та програмні засоби. Алгоритм програми криптографічного аналізу. Модель статичного кріптоаналізу. Аналіз зашифрованого тексту. Рекомендації щодо використання програми.
  
  курсовая работа [1,5 M], добавлен 05.12.2012
  

• Аналіз алгоритмів розпізнавання образів для оптимізації рішення задачі пошуку об’єкта у відеоряді

  Розробка, дослідження та реалізація методів вирішення завдань аналізу, розпізнавання і оцінювання зображень як один із провідних напрямків інформатики. Класифікація та аналіз існуючих методів розпізнавання образів, переваги та недоліки їх застосування.
  
  статья [525,8 K], добавлен 19.09.2017
  

• Дослідження алгоритмів з використанням різних структур даних: черг та графів

  Поняття черги в програмуванні, основні операції з чергою і їх реалізація. Опис алгоритму й специфікація програми. Розробка додатку з використанням задачі Ларсона по опису зв'язного неорієнтованого графа. Алгоритм розв’язку і результати виконання програми.
  
  курсовая работа [1,1 M], добавлен 14.09.2012
  

• Пошук ейлеревого ланцюгу графа

  Особливості пошуку ейлеревого ланцюгу, основне призначення. Загальна характеристика теорії графів. Етапи розробки загального алгоритму обходу. Розгляд розроблених функцій: int translate, void destroy matrix, void show matrix. Аналіз теореми Ейлера.
  
  курсовая работа [251,2 K], добавлен 17.10.2012
  

• Дослідження можливостей технології Flash та ActionScript з метою створення інтерактивних модулів навчання

  Особливості технології Flash, основні переваги: невеликий розмір файлів, наявність вмонтованої мови опису сценаріїв. Розгляд вимог до діагностичних тестів: валідність, надійність, простота. Аналіз принципів побудови автоматизованих систем контролю знань.
  
  дипломная работа [5,0 M], добавлен 22.10.2012
  

• Розвязок інтеграла методом Чебиша, Гауса, Сімпсона

  Огляд та варіантний аналіз чисельних методів дослідження еліптичного інтегралу першого порядку. Опис методів дослідження еліптичного інтегралу першого порядку на ЕОМ. Планування вхідних та вихідних даних, описовий алгоритм головної програми, його схема.
  
  курсовая работа [148,0 K], добавлен 30.11.2009
  

• Постановка задачі оптимізації

  Оптимізація як цілеспрямована діяльність, що полягає в здобутті найкращих результатів за відповідних умов: критерії, постановка задачі, основні завдання. Розгляд методів дослідження функцій класичного аналізу. Особливості застосування принципу максимуму.
  
  контрольная работа [377,6 K], добавлен 19.12.2012
  

• Створення компілятора

  Вивчення складових частин, основних принципів побудови і функціонування компіляторів. Поняття хешування, сутність алгоритму роботи лексичного аналізатора. Практичне освоєння методів побудови простих компіляторів для заданої вхідної мови - Borland Delphi.
  
  дипломная работа [763,6 K], добавлен 27.05.2013
  

• Система динамічного планування в розподілених обчислювальних мережах

  Принципи побудови розподілених обчислювальних мереж, зокрема GRID-систем. Існуючи способи планування задач в них. Детальний аналіз Moab Workload Manager, недоліки алгоритму. Розроблення програмного забезпечення щодо більш ефективної його роботи.
  
  дипломная работа [1,7 M], добавлен 13.04.2014
  

• Дослідження чисельних методів вирішення нелінійних рівнянь

  В роботі розглянуто наближені методи розв'язку нелінійних рівнянь для методів Ньютона та хорд, складено блок-схеми та написано програму, за допомогою якої розв'язується задане рівняння. Аналіз рівняння, методів його розв'язання і результатів обрахунку.
  
  курсовая работа [380,9 K], добавлен 30.11.2009
  

• Проект бізнес-порталу

  Аналіз стратегічних умов, які визначають завдання порталу в організації. Характеристика вимог до програмного забезпечення, захисту від несанкціонованого доступу. Дослідження негативних аспектів побудови ділових порталів, помилок в дизайні веб-сторінок.
  
  реферат [22,9 K], добавлен 22.02.2012
  

• Функциональное и логическое программирование

  Идентификация треугольников на плоскости, определение их положения и размера. Анализ, отсортировка и преобразование фигур в треугольники с вершинами, находящимися на серединах сторон исходных треугольников с использованием программ на языках F# и Lisp.
  
  курсовая работа [2,0 M], добавлен 16.07.2012
  

• главная
• рубрики
• по алфавиту
• вернуться в начало страницы
• вернуться к началу текста
• вернуться к подобным работам