"Жадібні" алгоритми
Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
Подобные документы
Розв'язування задач з використанням комп'ютера. Поняття інформаційної моделі. Способи описування алгоритмів. Базові структури алгоритмів. Інтегровані середовища програмування. Створення лінійних програм. Алгоритми роботи з рядковими величинами.
учебное пособие, добавлен 03.03.2013Розробка програмних засобів в професійному програмуванні. Використання простих і гнучких структур розгалужень, циклів. Фундаментальні ідеї алгоритмів. Стандартні функції і процедури. Алгоритми з розгалуженням. Загальна форма запису циклу з лічильником.
учебное пособие, добавлен 15.12.2012Наближене обчислення визначеного інтеграла методами прямокутників, трапецій та методом Сімпсона. Технічний опис, контрольні приклади і алгоритми. Основні характеристики та компоненти середовища програмування C++ Builder, їх властивості та використання.
курсовая работа, добавлен 28.04.2015Конструктивні умови розв’язності неперервних задач оптимального розбиття множин із розміщенням центрів при додаткових обмеженнях. Створення ефективних алгоритмів розв’язання детермінованих та стохастичних задач. Розв’язання задач розміщення-розподілу.
автореферат, добавлен 20.07.2015Застосування теорії двоїстості для задач лінійного та нелінійного програмування, теореми двоїстості. Симплексний метод як метод отримання розв’язку прямої та двоїстої задачі. Постановка економіко-математичної задачі із застосуванням теорії двоїстості.
курсовая работа, добавлен 08.03.2015Метод розгалужень і меж; принцип розв'язання задач за допомогою евристики - алгоритма, спроможного видати прийнятне рішення проблеми серед багатьох рішень, але неспроможного гарантувати, що це рішення буде найкращим. Застосування принципу оптимальності.
контрольная работа, добавлен 12.12.2011Розробка методичних та практичних вказівок використання В-сплайнів щодо розв’язку задачі непараметричної оцінки функцій від випадкових величин. Обґрунтування необхідності та можливості застосування інформаційних технологій на основі сплайн-операторів.
автореферат, добавлен 07.08.2014Розгляд задач на побудову в планіметрії; алгоритми їх розв'язання. Використання універсального авторського прийому фрагментарної типізації задач на метод кіл. Застосування педагогічного програмного засобу GeoGerba з метою реалізації ходу побудов.
статья, добавлен 04.11.2018Аналіз швидких алгоритмів сортування. Побудова алгоритмів обчислення зворотньої підстановки при розв’язанні задач. Методи сортування: деревом, пірамідальний, швидкий та цифровий. Нові інформаційні технології, їх значення та ефективність в роботі програм.
научная работа, добавлен 13.12.2011Постановка задачі формування угрупувань, на основі якої пропонуються та досліджуються два методи (метод перебору та евристичний метод) рішення цієї задачі. Обґрунтування можливості використання розроблених методів для рішення задач про призначення.
статья, добавлен 29.01.2016Метод штучного базису. Етапи алгоритму розв’язування розширеної задачі лінійного програмування. Визначення початкового опорного плану. Побудова симплексної таблиці. Зациклення обчислювальної процедури. Способи геометричної інтерпретації симплекс-методу.
лекция, добавлен 08.09.2013Задача лінійного програмування. Приклад розв’язування задачі симплекс-методом та графічно. Теорія двоїстості у лінійному програмуванні. Зв’язок між розв’язками прямої та двоїстої задач. Ознайомлення із основними поняттями теорії лінійного програмування.
методичка, добавлен 10.03.2016Основи побудови системи контекстного обміну даними. Принципи визначення показників якості даних інформаційної системи. Методи і алгоритми числової оцінки якості даних. Підходи до інтеграції семантично різнорідних баз даних, їх порівняльна характеристика.
автореферат, добавлен 07.01.2014Дослідження властивостей канонічних і неканонічних передфрактальних графів деяких конфігурацій. Розробка методів і алгоритмів розпізнавання довільних графів на передфрактальність та їх використання при розв’язанні деяких NP-повних задач на цих графах.
автореферат, добавлен 29.07.2014Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.
учебное пособие, добавлен 29.09.2017Ознайомлення з методами формулювання математичних постановок нечітких задач оптимального розбиття множин. Аналіз застосування теорії неперервних задач оптимального розбиття множин у нейронечітких технологіях та до розв’язання задач ідентифікації систем.
автореферат, добавлен 30.07.2015Різницевий метод розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки. Лістинг програми розв`язання нелінійної крайової задачі на алгоритмічній мові Turbo Pascal. Результати обчислень, графік розв`язку крайової задачі.
отчет по практике, добавлен 23.04.2011Теоретичні основи, загальна постановка та економічна інтерпретація задачі про оптимальні призначення. Угорський метод розв’язування, метод Мака. Розв’язування задачі про призначення в середовищі MSExcel. Дослідження напрямів практичного застосування.
курсовая работа, добавлен 08.05.2017Оптимізація за швидкодією алгоритмів обчислення циклічної згортки з використанням швидких перетворень Уолша та Фур’є. Алгоритми обчислення квадратного та кубічного коренів від багаторозрядних чисел. Знаходження областей ефективного їх використання.
автореферат, добавлен 14.07.2015Заміна багатокрокового процесу прийняття рішень послідовністю однокрокових процесів ухвалення рішення. Варіаційні задачі з обмеженнями типу нерівностей. Області застосування методу динамічного програмування. Труднощі у відсутності загального алгоритму.
реферат, добавлен 28.07.2017Ознайомлення з контейнерами бібліотеки STL, освоєння немодифікуючі алгоритми. Лістинг програми. Використання алгоритма for each. Знаходження першого елемента в другій половині послідовності. Заповнення елементів масива. Основні характеристики комп’ютера.
лабораторная работа, добавлен 24.03.2021Аналіз досліджень щодо оптимізації складних систем, де застосовуються природні механізми пошуку найкращих рішень - мурашині алгоритми. Точні та евристичні підходи вирішення задач маршрутизації руху. Знаходження наближених розв’язків задачі комівояжера.
статья, добавлен 24.04.2021Дослідження методу розв’язання звичайного рівняння та системи диференційних рівнянь першого та вищих порядків методом Рунге-Кутта. Досліджування розв’язку задачі, використовуючи метод Рунге-Кутта. Оцінювання похибки наближеного розв’язку задачі Кошi.
лабораторная работа, добавлен 18.01.2013Розробка програмного забезпечення для розв’язку задачі математичного характеру. Опис предметної області та постановка задачі. Інформаційна структура моделі та алгоритму. Визначення функціональних частин програми. Інтерфейс та керівництво користувача.
курсовая работа, добавлен 25.09.2017Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
курс лекций, добавлен 03.11.2011