"Жадібні" алгоритми
Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
Подобные документы
Викладення методів побудови розв’язків краєвих задач теплопровідності. Основна концепція методу скінченних елементів. Двовимірні задачі для рівнянь Лапласа та Пуассона. Приклад розв’язування краєвої задачі теплопровідності методом граничних елементів.
учебное пособие, добавлен 02.10.2018Основи алгоритмічної мови Сі та засоби її застосування. Положення об'єктно-орієнтованого підходу та способи його застосування до розв’язування задач з програмування за допомогою мови Сі++. Завдання для лабораторних та практичних робіт у різних варіантах.
учебное пособие, добавлен 23.03.2014Розробка моделей та архітектурних рішень для складноорганізованих інтелектуальних математичних програмних систем, що інтегрують різноманітні парадигми програмування на базі алгебраїчного та інсерційного програмування, теорії взаємодії агентів і середовищ.
автореферат, добавлен 12.08.2014Поняття алгоритму, способи його представлення. Базові символи та конструкції. Арифметичні та логічні вирази, правила їх формування, запису і виконання. Оператори: прості та складові. Обґрунтування програмування розгалуженого обчислювального процесу.
курсовая работа, добавлен 08.01.2015Основні поняття теорії алгоритмів. Принципи організації алгоритмічних процесів та форми їхньої реалізації. Створення програм у середовищі Turbo Pascal; алгоритми процесів пошуку, передавання, обробки інформації в різних інформаційних технологіях.
методичка, добавлен 19.09.2017Особливість підходу апроксимації області зондування в томографії білінійним сплайном. Використання білінійного сплайну для регуляризації розв’язку оберненої томографічної задачі. Розробка алгоритмів вирішення прямої та оберненої томографічних задач.
статья, добавлен 23.02.2016Реалізація програмного продукту для розв’язання економічної задачі, пов’язаної з максимізацією прибутку деякого підприємства. Розв’язання та перевірка симплекс-методу розв’язання задачі лінійного програмування. Формулювання алгоритму даного методу.
курсовая работа, добавлен 26.11.2013Загальна схема розробки алгоритмів паралельних обчислень для розв’язку складних задач. Особливості моделювання паралельних програм. Аналіз масштабованості реалізації паралельних обчислень. Етапи оцінки комунікаційної трудомісткості паралельних алгоритмів.
лекция, добавлен 30.08.2017Етапи розв’язування задач використання комп’ютера. Поняття абстрактного моделювання та особливості комп’ютерного моделювання. Вибір методу розв’язання задачі за допомогою комп’ютера. Алгоритмічні мови, які призначені для створення описів алгоритмів.
презентация, добавлен 06.12.2015Характеристика основних класів алгоритмів компонування й розміщення, використання поняття теорії графів для опису моделей конструкції електронної обчислювальної апаратури, вирішення основних завдань конструювання з використанням прикладних програм.
контрольная работа, добавлен 25.11.2010Автоматична ідентифікація товарів, деталей. Розгляд системи розпізнавання образів. Розпізнавальні системи поштового зв'язку. Завдання автоматичного сортування пошти. Різні алгоритми розпізнавання цифр. Спрощення розпізнавальних систем поштового зв'язку.
статья, добавлен 16.07.2017Розробка математичної моделі вирішення задачі визначення непродуктивного часу в різних виробничих ситуаціях. Програмне забезпечення для реалізації моделей функціональних задач оперативно-диспетчерського управління бізнес-процесами виробничої дільниці.
автореферат, добавлен 26.08.2015Дослідження iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi що базується на новому варiантi регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Теорема сильної збiжностi методу.
статья, добавлен 14.09.2016Основні методи розв’язування нелінійних рівнянь. Геометрична інтерпретація варіантів розв’язку рівняння методом ітерацій. Опис алгоритму розв’язування рівняння методом ітерацій. Стандартні процедури та функції. Аналіз результатів роботи програми.
курсовая работа, добавлен 25.05.2017Автор розглядає складності у розумінні окремих понять та теоретичних положень, з якими стикаються початківці при вивченні системи управління базами даних Access на практиці. Викладено механізм зв'язку, правила та алгоритми створення різних типів зв'язку.
статья, добавлен 07.10.2018Алгоритм роботи та практична реалізація програми, яка дозволяє створювати кросворд та редагувати вже створений, на мові програмування Object Pascal в середовищі програмування Delphi XE7, за допомогою використання об’єктно-орієнтованих можливостей С++.
курсовая работа, добавлен 25.06.2015Дослідження використання у навчальному процесі підготовки бакалаврів та магістрів з маркетингу пакету прикладних програм на основі мови програмування Object Pascal в системі Delphi - для розв’язання комплексу типових задач маркетингового управління.
статья, добавлен 29.09.2012Розгляд задачі геометричного моделювання поверхні квазіпараболоїда з неточковим фокусом. Клас диференціальних рівнянь у методах прикладної геометрії. Алгоритми моделювання відбивальних поверхонь квазіпараболоїдів з розширеними фокальними властивостями.
автореферат, добавлен 25.02.2015Розробка методів та засобів формування і застосування стилів програмування в дослідженні ПЗ. Комплекс інформаційно-програмних засобів, що автоматизують вирішення визначених задач. Застосування компонентів вторинного використання та успадкованого ПЗ.
автореферат, добавлен 30.07.2014- 95. Моделі та алгоритми візуалізації багатовимірних даних на основі автоасоціативних нейронних мереж
Аналіз існуючих підходів до розв’язання задачі візуалізації багатовимірних даних, їх порівняння та визначення властивих їм обмежень та недоліків. Розробка архітектури нейронної мережі для зменшення розмірності багатовимірних даних із підвищеною якістю.
автореферат, добавлен 27.07.2014 Методи розв’язання задачі мультикласифікації. Побудова кодів, що виправляють помилки. Розв’язання задачі мультикласифікації шляхом зведення до сукупності задач бінарної класифікації. Її реалізація за допомогою вихідних кодів і багатошарових персептронів.
дипломная работа, добавлен 27.06.2013Значення математичної основи алгоритму. Використання сучасних інформаційних технологій. Розроблення програми реалізація наївного спам-фільтру Байєса за допомогою мови програмування Java та використання парадигми об’єктно орієнтованого програмування.
курсовая работа, добавлен 12.12.2018Розробка в словесній та графічній формі алгоритму визначення кратності темпів зростання ВВП двох держав. Характеристика в графічній та словесній формі алгоритму визначення більшого з інформаційних ресурсів трьох держав, заданих постійними значеннями.
контрольная работа, добавлен 10.09.2014Аналіз основних етапів розв'язування компетентнісної задачі на створення навчального відео з курсу геометрії. Характеристика алгоритму опрацювання даних у програмному комплексі Scratch. Визначення послідовності дій для вставлення зображень літер.
презентация, добавлен 20.12.2018- 100. Основи інформатики
Предмет інформатики як науки, її основні задачі та властивості. Кодування даних. Алгоритми переведення чисел з однієї позиційної системи числення в іншу. Методи класифікації комп'ютерів. Пристрої вводу-виводу та периферійні. Програмне забезпечення.
курс лекций, добавлен 12.10.2010