Розфарбування графів як математична модель прикладних задач
Відомості з теорії графів, методи отримання точних розв'язків задачі їх розфарбування. Алгоритм розфарбування графу методом неявного перебору. Комп'ютерна реалізація розв’язку задачі розфарбування графів. Типові задачі та існуючі програмні продукти.
Подобные документы
Розробка програми реєстрації і автоматизованого створення звіту на рік по викраденим машинам. Математична модель задачі, структура зберігаючих даних. Створення алгоритмів основної програми на мові Turbo Pascal і процедур Vvod і Red. Вихідний код програми.
курсовая работа, добавлен 07.10.2010- 102. Інформаційна система
Передумови виникнення, застосування і задачі інформаційних систем в життєдіяльності людства, їх види. Структура, класифікація і типи взаємодії ІС. Комп’ютерні технології в автоматизованих інформаційних системах, фактори, що обумовлюють їх впровадження.
презентация, добавлен 16.10.2014 Вибір моделі задачі інформаційної підтримки сучасних автопаркінгів. Постановка задачі та вибір структур даних. Здійснення замовлень в системі. Перевірка замовлених місць на парковці. Специфікація системи інформаційного обслуговування автопаркінгу.
дипломная работа, добавлен 13.07.2014Задачі масового обслуговування та моделі для імітації виробничої діяльності. Обслуговування та експлуатація матричних та струминних принтерів. Розрахунок надійності вбудованого контролера. Конфігурація офісного комп'ютера для зберігання інформації.
курсовая работа, добавлен 07.03.2011Аналіз предметної області, постановка задачі. Формулювання проблеми. Аналіз предметної області. Постановка задачі. Проект програми. Ієрархія об’єктів. Ієрархія наслідування. Діаграма станів гри. Специфікація. Кодування.
курсовая работа, добавлен 16.06.2007Задачі створення основ системного підходу в фізіології за допомогою кібернетики. Розробки та дослідження математичних моделей систем управління життєвими функціями в організмах людини та тварин. Об'єкти вивчення теорії автоматичного регулювання.
презентация, добавлен 02.04.2011Технологічні процеси складання, монтажу, налагодження і тестування комп'ютерних мереж між двома чи більше комп'ютерами. Функціонування локальної обчислювальної мережі. Офісні програмні продукти з пакету MS Office. Топологія мережі підприємства "зірка".
отчет по практике, добавлен 28.08.2014Особливості архітектури комп'ютерних мереж. Апаратні та програмні засоби комп'ютерних мереж, їх класифікація та характеристика. Структура та основні складові комунікаційних технологій мереж. Концепції побудови та типи функціонування комп'ютерних мереж.
отчет по практике, добавлен 12.06.2015Вибір стратегії розв`язування задачі. Загальна характеристика середовища програмування Lazarus. Робота з текстовими файлами для збереження навчального матеріалу і результатів тестування. Авторизація викладача. Підпрограми редагування навчання та тестів.
курсовая работа, добавлен 10.09.2012Загальні відомості, методи та постановка задачі динамічного програмування. Практичне застосування методу динамічного програмування на прикладі розподілення вантажів між 4-ма торговими суднами. Рекурентна природа обчислень в динамічному програмуванні.
курсовая работа, добавлен 22.05.2015- 111. Комп'ютерні мережі
Поняття комп'ютерної мережі як системи зв'язку між двома чи більше комп'ютерами через кабельне чи повітряне середовище. Середовище передачі у комп'ютерних мережах. Передумови інтенсивного розвитку мережних технологій. Мережні сервіси, класифікація мереж.
реферат, добавлен 13.11.2013 Функції управлінської інформаційної системи підприємства на прикладі корпоративної інформаційної системи "Галактика". Консолідація й аналіз Excel-звітності. Автоматизація розв’язання задачі "Облік основних засобів та необоротних матеріальних активів".
курсовая работа, добавлен 23.04.2009Аналіз фізичної організації передачі даних по каналах комп'ютерних мереж, топологія фізичних зв'язків та організація їх сумісного використання. Методи доступу до каналів, настроювання мережевих служб для здійснення авторизації доступу до мережі Інтернет.
дипломная работа, добавлен 12.09.2010Розробка програмних модулів базових операцій обробки на підставі розрядно-логарифмічного кодування. Дослідження алгоритму розв'язку системи лінійних алгебраїчних рівнянь. Реалізація алгоритму Гауса. Покращення точності розрахунків за допомогою рл-чисел.
курсовая работа, добавлен 20.11.2013Використання CMY та CMYK для опису кольору при отриманні зображень методом поглинання кольорів. Субтрактивні кольори: блакитний (Cyan), пурпурний (Magenta) та жовтий (Yellow). Моделювання розповсюдження світла в об'ємі напівпрозорого середовища.
контрольная работа, добавлен 22.10.2009Поняття експертної системи, приклади сфер її використання. Класифікація та задачі експертних систем. Означення продукційної експертної системи, приклад її дії та опис програми. Побудова бази знань із чіткою логікою, що вирішує завдання класифікації.
лабораторная работа, добавлен 19.03.2011Поняття плоскої рами як стержневої системи. Умова задачі для розрахунку напружено-деформованого стану плоскої рами. Постановка задачі для розрахунку напружено-деформованого стану розпорів, комбінованих систем. Огляд епюр за допомогою документатора.
курсовая работа, добавлен 23.08.2014Розробка та реалізація програмного рішення для автоматизації оптимального розподілу ресурсів підприємства з найменшими витратами, інформаційне і технічне забезпечення задачі. Функціональна структура та архітектура корпоративної інформаційної системи.
курсовая работа, добавлен 17.04.2013Побудова інформаційної системи, що буде слугувати для автоматизації процесу захисту персональних даних клієнтів банку. Вибір методу проектування архітектури та моделі функціонування системи. Перелік масивів, використовуваних під час розв’язання задачі.
дипломная работа, добавлен 02.06.2017Впровадження в виробництво гнучкої виробничої системи з метою отримання максимального прибутку. Аналіз предметної області і постановка задачі. Опис діяльності. Огляд існуючих рішень.
курсовая работа, добавлен 16.06.2007- 121. Аналіз алгоритмів розпізнавання образів для оптимізації рішення задачі пошуку об’єкта у відеоряді
Розробка, дослідження та реалізація методів вирішення завдань аналізу, розпізнавання і оцінювання зображень як один із провідних напрямків інформатики. Класифікація та аналіз існуючих методів розпізнавання образів, переваги та недоліки їх застосування.
статья, добавлен 19.09.2017 Розробка дидактичного ілюстративного матеріалу в Delphi для визначення по введеним вершинам чотирьохкутника, в якому відношенні його діагональ АС ділить діагональ BD. Вивчення теоретичних відомостей з аналітичної геометрії, що були застосовані у розробці.
курсовая работа, добавлен 16.06.2009- 123. Проект бази даних
Опис предметної області. Визначення проблеми та постановка задачі. Проектування бази даних. Концептуальна модель. Логічна модель. Фізична модель. Розробка програмних модулів.
курсовая работа, добавлен 14.07.2007 Апаратні та програмні засоби комп'ютерних мереж, необхідність об'єднання ПК у одне ціле - локальну обчислювальну мережу. Вимоги, які висуваються до сучасних технологій обміну даними. Середовище обміну, канали, пристрої передавання та приймання даних.
реферат, добавлен 18.03.2010Розробка бази даних для обліку використання сільськогосподарської техніки на підприємстві. Аналіз предметної області. Складення DFD-діаграми з виділенням основних функцій даної задачі, ER-діаграми. Створення програми для виконання обліку на підприємстві.
курсовая работа, добавлен 24.12.2021