Презентация Розробка та дослідження алгоритмів пошуку циклу Гамільтона на графі онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Розробка та дослідження алгоритмів пошуку циклу Гамільтона на графі абсолютно бесплатно. Урок-презентация на эту тему содержит всего 8 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:8 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:403.80 kB
- Просмотров:56
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: РОЗРОБКА ТА ДОСЛІДЖЕННЯ АЛГОРИТМІВ ПОШУКУ ЦИКЛУ ГАМІЛЬТОНА НА ГРАФІ
№2 слайд
Содержание слайда: Актуальність роботи
Теорія графів є однією з важливих частин математичного апарату інформатики і кібернетики. У термінах теорії графів формулюють велику кількість задач, пов’язаних з дискретними об’єктами. Вивчення достатніх умов існування в графі гамільтонового циклу - один із важливих напрямків у теорії графів.
№3 слайд
Содержание слайда: Основна мета роботи :
Дослідити теорію гамільтонових графів та порівняти алгоритми пошуку гамільтонового циклу на графі.
№4 слайд
Содержание слайда: Основні Цілі та задачі роботи:
ознайомитися з основними поняттями теорії графів, пов'язаними з циклами та гамільтоновими графами;
розглянути методи пошуку гамільтонових циклів у графах;
порівняти алгоритми пошуку циклів на графах;
створення програмного забезпечення для побудови графів та знаходження гамільтонових циклів на них.
№5 слайд
Содержание слайда: Форма розробленого програмного продукту
№6 слайд
Содержание слайда: Зразок створеного програмою графа
№7 слайд
Содержание слайда: Знаходження всіх можливих циклів заданого графа та виведення часу роботи алгоритму
№8 слайд
Содержание слайда: ВИСНОВКИ
Багато найрізноманітніших завдань природно формуються в термінах точок і зв'язків між ними, тобто в термінах графів. Так, наприклад, можуть бути сформульовані завдання складання розкладу, аналізу мереж в електротехніці, в програмуванні, в проектуванні електронних схем, в економіці, в соціології і т.д. Тому ефективні алгоритми вирішення завдань теорії графів мають велике практичне значення.
Скачать все slide презентации Розробка та дослідження алгоритмів пошуку циклу Гамільтона на графі одним архивом:
