"Жадібні" алгоритми
Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
Подобные документы
- 101. Основи інформатики
Предмет інформатики як науки, її основні задачі та властивості. Кодування даних. Алгоритми переведення чисел з однієї позиційної системи числення в іншу. Методи класифікації комп'ютерів. Пристрої вводу-виводу та периферійні. Програмне забезпечення.
курс лекций, добавлен 12.10.2010 Алгоритм розв’язку задачі керування режимами медикаментозної та фізіотерапії для реконструкції кістки з патологією. Реалізація підтримки медичних рішень у програмному середовищі. Просторова модель реконструкції кісткової тканини та кількісне дослідження.
автореферат, добавлен 25.09.2015Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Розробка алгоритмів розв’язування задач оптимального керування системами з розподіленими параметрами. Зведення задач за допомогою функцій Гріна і спряжених рівнянь до неперервних задач оптимального розбиття множин. Розв’язання практичних задач керування.
автореферат, добавлен 12.02.2014Підходи до обробки інформації в обчислювальному середовищі, що забезпечує розв'язання як паралельних, так і послідовних задач з рівнями реальної продуктивності. Арифметико-алгоритмічні основи запропонованої обробки і логічний базис операційних структур.
автореферат, добавлен 23.11.2013Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Сучасні високопродуктивні обчислювальні системи і паралельні методи розв’язання динамічних задач із зосередженими параметрами. Паралельні неявні однокрокові методи чисельного розв’язання жорстких задач та їх реалізація в багатопроцесорних структурах.
автореферат, добавлен 29.08.2015Підвищення ефективності взаємодії користувачів комп'ютеризованих систем, шляхом створення інтелектуальної системи підтримки інтерфейсу, що використовує модель користувача і модель взаємодії, засновані на знаннях. Алгоритми визначення цілей користувача.
автореферат, добавлен 07.01.2014Обґрунтування і опис обчислювальної процедури. Приведення завдання лінійного програмування до стандартної форми. Рішення задачі оптимізації на основі симплекс-таблиць. Аналіз моделі на чутливість. Визначення оптимального цілочисельного рішення.
дипломная работа, добавлен 15.09.2008- 110. Основи програмування
Методичні вказівки щодо програмування лінійних та розгалужених обчислювальних процесів і задач циклічної структури. Опис перетворення та будування матриць. Робота з покажчиками та динамічними масивами. Програмування задач з використанням функцій.
методичка, добавлен 28.07.2017 Поняття масиву та індексу у програмуванні, їх типи та елементи. Характеристика методу трапецій для обчислення значення інтеграла та прийомів програмування циклічних структур. Алгоритмічне рішення задачі та написання програми на мові QBASIC, VBA, Pascal.
курсовая работа, добавлен 09.12.2015Торговельний, почтовий та банківський офіс. Створення абстрактного класу Торговий який є спадкоємцем батьківського класу Офіс. Розробка алгоритму рішення задач. Алгоритм пошуку у стеку за яким оборот перевищує задане число. Програма рішення задачі.
курсовая работа, добавлен 30.11.2016Призначення, опис, характеристики властивостей ПЗ, метрик. Первинний статистичний, кореляційний та регресійний аналіз. Методи емпіричної інженерії програмного забезпечення та алгоритми збору даних. Побудова залежності між метриками та експертною оцінкою.
курсовая работа, добавлен 06.02.2013Створення програмно-алгоритмічного блоку обчислення вищих вертикальних похідних гравітаційного потенціалу. Включення в автоматизовану систему інтерпретації гравітаційних полів для розв’язку оберненої задачі гравіметрії. Розподіл у верхньому півпросторі.
автореферат, добавлен 29.08.2014Дослідження основних понять та властивостей алгоритму. Вивчення засобів його запису та правил представлення для подальшого використання в програмуванні. Призначення інструментальних мов та систем програмування. Аналіз базових алгоритмічних конструкцій.
презентация, добавлен 31.01.2016- 116. Програмна інженерія
Поняття експертної системи. Принципи функціонування і навчання персептрона. Функції створення нейронних мереж. Процес синаптичної адаптації. Алгоритм роботи мережі Хопфілда. Сутність прогнозу та прогнозування. Короткі відомості про генетичні алгоритми.
методичка, добавлен 17.10.2014 Методи лінійного програмування. Розв'язання засобами комп'ютерних технологій економічних та інженерних задач, що моделюються сумісними системами лінійних алгебраїчних рівнянь та задач, що зводяться до транспортних моделей. Графічні можливості Mathcad.
контрольная работа, добавлен 02.11.2019Python як інтерпретована об'єктно-орієнтована мова програмування високого рівня з динамічною семантикою, оцінка її головних переваг та недоліків, загальна характеристика та можливості, сфери та тенденції застосування на сьогодні. Графічні бібліотеки.
реферат, добавлен 09.06.2012Дослідження засобів опису множини варіантів комплектації виробів. Розробка математичних моделей комплектації для систем з багатоваріантними технологічними схемами. Аналіз задач і характерних особливостей цільових функцій техніко-економічного планування.
автореферат, добавлен 08.09.2013Програмування на мові високого рівня для вирішення задачі роботи з двовимірними масивами та обробки складних типів даних. Визначення істотних особливостей мови С++. Створення та відладка програм з метою проведення розрахунків аналітичних виразів.
курсовая работа, добавлен 12.11.2019Обґрунтування використання функції ентропії як критерію якості нечіткої кластеризації. Постановка й дослідження нових задач нечіткої кластеризації з використанням функції ентропії. Розробка методів та алгоритмів розв’язання сформульованих задач.
автореферат, добавлен 29.07.2015- 122. Генетичні алгоритми
Основні поняття генетичних алгоритмів, історія їх розвитку. Достоїнства і недоліки використання генетичних алгоритмів при розробці програмного забезпечення, в системах штучного інтелекту, оптимізації, штучних нейронних мережах і в інших галузях знань.
реферат, добавлен 01.07.2019 Алгоритм додавання елементу у стек і зберігання його у файлі. Розробка керівництва користувача. Створення абстрактного класу Офіс. Розробка ієрархії класів. Алгоритм сортування у файлі за алфавітом. Особливості об’єктно-орієнтовного програмування.
курсовая работа, добавлен 30.11.2016Розробка методів та алгоритмів моделювання інформаційних систем, що реалізовані на основі Web-технологій. Створення процедур оптимізації структури Web-систем. Побудова формальної моделі Web системи, аналіз її поведінки. Створення прикладної Web системи.
автореферат, добавлен 20.04.2014Суть перспектив використання підходів до розпізнавання облич. Аналіз проблем розпізнавання облич для визначення прав доступу та аутентифікації. Використання розпізнавання облич у соціальних медіа, цифрових камерах та в розумній автоматизації будинку.
статья, добавлен 02.02.2023