"Жадібні" алгоритми
Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
Подобные документы
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.
статья, добавлен 23.02.2016Аналіз відомих підходів до побудови алгоритмів формування програми пошуку оптимальної туристичної путівки. Базові алгоритми, що будуть використані при розробці програми. Інтерфейс вхідних даних. Вибір мови програмування С++ та особливості реалізації.
дипломная работа, добавлен 12.03.2016Розгляд різні алгоритми оклюзивного виключення, розбір його історію, необхідність у ньому, математичну і логічні основи алгоритму. Розроблення власний рендер двигун, в якому дані алгоритми були реалізовані та протестовані на декількох тестових сценах.
статья, добавлен 20.06.2021Розробка алгоритму та складання програми для створення листів обліку студентів за допомогою мови програмування Паскаль. Алгоритми головної програми, процедури створення вхідного файлу, виведення даних з файлу, пошуку осіб. Опис та тестування програми.
курсовая работа, добавлен 25.01.2016Знаходження мінімуму цільової функції як одна з основних задач лінійного програмування. Характеристика складових мови програмування та стандартних процедур системи комп'ютерної алгебри Maple, які необхідні для вирішення типових задач оптимізації.
статья, добавлен 27.07.2016Зведення лінійних задач парето-лексикографічної оптимізації до відповідних задач лексикографічно-паретівської оптимізації. Розв’язання задач багатокритеріальної оптимізації у частковій транзитивній субординації. Використання симплексного алгоритму.
автореферат, добавлен 28.08.2015Поняття, властивості, способи представлення алгоритму. Основні блоки для зображення його схем. Базові символи і конструкції. Основні типи даних. Арифметичні вирази. Програмування розгалужених обчислювальних процесів на С++. Визначення умовного оператора.
курсовая работа, добавлен 06.08.2010Створення мови формалізації досвіду експертів системи представлення й інтерпретації знань у динамічних предметних середовищах, що складає основу методології побудови моделей динамічних систем. Алгоритми оцінки динаміки функціонального стану організму.
автореферат, добавлен 07.08.2014Розв’язання математичних задач за допомогою звичайних математичних формул та знаків, шляхом звернення до спеціальних функцій в системі Mathcad. Розгляд можливостей Mathcad на прикладі розв’язання транспортної задачі як моделі математичного програмування.
статья, добавлен 19.09.2017Дослідження і аналіз об'єкту програмування. Обчислювальні машини, точний розподіл операцій і правила їхнього чергування. Опис мови програмування та інформаційні об'єкти діючої моделі. Традиційні способи програмування та методи оптимізації коду.
курсовая работа, добавлен 27.04.2011Представлення лабіринтів у пам’яті комп’ютера. Просте представлення лабіринту в пам’яті. Рекурсивний обхід як спосіб організації обробки даних, за якого програма викликає безпосередньо сама себе, або з інших програм. Алгоритм хвильового трасування.
курсовая работа, добавлен 15.06.2017Розв'язання компетентнісної задачі на прикладі задачі на створення навчального відео з курсу геометрії сьомого класу. Опис інструментів та механізму редагування. Програма Scratch як засіб створення відеофрагмента. Алгоритм вставлення зображень літер.
презентация, добавлен 14.12.2018Методичні особливості введення понять змістової лінії "Алгоритми і виконавці" на основі аналізу чинних підручників з курсу "Інформатика" для початкової школи. Вимоги до команд виконавця. Вироблення названих умінь за методичним підходом Г. Ломаковської.
статья, добавлен 30.08.2016Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
статья, добавлен 29.06.2016Дослідження інформаційних технологій високопродуктивних системних середовищ та нейронних мереж для налаштування і розв'язування складних задач в реальному масштабі часу. Розробка алгоритму фільтрації зображень на базі мультиконвеєрних системних середовищ.
автореферат, добавлен 22.06.2014Класифікація соціальних мереж, опис їх архітектури. Вибір інструментальних засобів для розв'язання задачі. Використання баз даних MySQL та Apache HTTP Server, мов програмування РНР і JavaScript. Розміщення основних елементів на сайті та його дизайн.
курсовая работа, добавлен 27.09.2017Опис різних категорій економічних оптимізаційних задач, для розв’язку яких доцільно використовувати надбудову. Надбудова "Пошук рішення" програми MS Excel. Умови використання існуючих методів пошуку рішень. Метод Ньютона та метод спряжених градієнтів.
статья, добавлен 19.09.2017Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
статья, добавлен 23.02.2016Підходи до проектування інформаційного забезпечення ІСУ РІМ з метою створення єдиного інформаційного ресурсу для виконання раціональної обробки даних. Метод вирішення задачі ідентифікації стану потокорозподілу як засіб раціональної обробки даних.
автореферат, добавлен 13.07.2014Системи лінійних алгебраїчних рівнянь. Ітераційні методи розв'язання СЛАР. Методи Зейделя, Крамера, оберненої матриці та Жордана-Гаусса. LU розклад матриці. Код програми реалізації розв'язку cистем лінійних алгебраїчних рівнянь за допомогою методу Краута.
курсовая работа, добавлен 18.08.2010Аналіз сучасного стану алгоритмів кластеризації інформаційних моделей об’єктів різної фізичної природи. Діалоговий інтерфейс системи неієрархічної кластеризації, що дозволяє здійснювати введення інформації в текстовому та графічному 2D і 3D режимах.
автореферат, добавлен 29.07.2015Основні принципи об’єктно-орієнтованого програмування, типові середовища й особливості мови С++. Підходи та методи розробки калькулятора. Види алгоритмів використовувані при арифметичних обчисленнях. Опис програми та результати, одержані при її виконанні.
курсовая работа, добавлен 06.06.2013Відомості про методи сортування. Алгоритми сортування та їх класифікація. Принцип роботи сортування методом бульбашки. Сортування методом Шелла. Особливості сортування вибором. Сортування простими вставками. Приклад реалізації алгоритмів мовою С++.
курсовая работа, добавлен 18.08.2017Розробка інтелектуальних інтерфейсних засобів людина-комп'ютер для користувачів з різними фізичними вадами і засобів для спрощення обробки однотипної інформації. Алгоритми формування упереджувального підказування та прискореного переучування SDM.
автореферат, добавлен 23.02.2014Основні вимоги до вибору мови і технології програмування. Опис творчого процесу розв’язку задачі: інтерфейс користувача, розробка алгоритму програми, структура файлів вхідних даних, опис роботи програми. Вимоги до програмної та інформаційної сумісності.
курсовая работа, добавлен 01.05.2014