Задача про Ханойські вежі
Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
Подобные документы
Вирішення задачі динамічного програмування, в якій стан системи характеризується двома параметрами. Умови переміщення для початкової та кінцевої точки у задачі про зміну стану системи. Оптимальна стратегія переведення системи із одного стану в інший.
практическая работа, добавлен 09.02.2015Основні принципи об’єктно-орієнтованого програмування, типові середовища й особливості мови С++. Підходи та методи розробки калькулятора. Види алгоритмів використовувані при арифметичних обчисленнях. Опис програми та результати, одержані при її виконанні.
курсовая работа, добавлен 06.06.2013Знайомство з головними методами розв’язування оптимізаційних задач з окремих розділів математичного програмування. Загальна характеристика сучасних програмних засобів: Excel, MatLab, Maple, MathCad. Розгляд особливостей використання алгоритму Дейкстри.
статья, добавлен 07.04.2018Методи розв’язання задачі мультикласифікації. Побудова кодів, що виправляють помилки. Розв’язання задачі мультикласифікації шляхом зведення до сукупності задач бінарної класифікації. Її реалізація за допомогою вихідних кодів і багатошарових персептронів.
дипломная работа, добавлен 27.06.2013Формалізація знань про порушення правил руху повітряними судами. Оцінка і вибір методу розв'язання задачі розпізнавання ситуацій в повітрі при неповноті, суперечливості і невизначеності даних. Розробка програмного забезпечення для засобів автоматизації.
статья, добавлен 14.07.2016- 31. Особливості реалізації алгоритму форчуна для побудови діаграми Вороного на мові програмування Python
Поняття діаграми Вороного, її варіації і їх прикладне застосування. Теоретичні аспекти алгоритму Форчуна та його реалізація на мові програмування Python. Способи оптимізації та врахування особливостей мови Python для покращення продуктивності алгоритму.
статья, добавлен 12.06.2024 Побудова структури і визначення параметрів математичної моделі регулювання автоматичних систем. Методи автоматизації обробки експериментальних імпульсних даних. Амплітуда тестового імпульсу об’єктів. Програмні засоби розв’язання нелінійної задачі.
статья, добавлен 23.09.2016- 33. Задача Джонсона
Детермінована задача впорядкування. Час обробки виробів на двох машинах. Побудова математичної моделі та її дослідження. Основні етапи побудови алгоритму. Розрахунок процесу оптимальної обробки виробів на двох машинах. Текст програми, тестові приклади.
контрольная работа, добавлен 09.05.2014 Задача лінійного програмування. Приклад розв’язування задачі симплекс-методом та графічно. Теорія двоїстості у лінійному програмуванні. Зв’язок між розв’язками прямої та двоїстої задач. Ознайомлення із основними поняттями теорії лінійного програмування.
методичка, добавлен 10.03.2016Дослідження методів та розробка програмного продукту, який дозволятимете автоматизувати процес визначення та рекомендації вибору оптимальних мов та засобів програмування, обраних на основі аналізу поставленої задачі. Вимоги до характеристик об’єкта.
реферат, добавлен 18.05.2016Побудова інформаційно-математичної моделі задачі для створення програми для роботи з масивами. Визначення структури даних, розробка інтерфейсу програми з користувачем. Складання коду програми, реалізація у візуальному середовищі та її тестування.
курсовая работа, добавлен 20.11.2014Опис існуючих алгоритмів. Приведення матриці системи до трикутного вигляду в основі методу Гаусса, його зворотній хід. Сутність методів Гаусса-Зейделя, Зейделя, Якобі. Програмна реалізація алгоритму (послідовна програма). Розробка паралельного алгоритму.
курсовая работа, добавлен 28.07.2017Основи програмування та робота з файлами. Ввід з клавіатури і вивід на екран. Опис вибраної мови. Текст програм та її опис на мові програмування Асемблер. Аналіз, отримання результату роботи програми, порівнювальний текст двох файлів і програмного коду.
курсовая работа, добавлен 13.12.2011Принципи проектування програмних систем. Побудова математичної моделі макроскопічного рівня будови систем обробки даних та дослідження її властивостей. Застосування сформованого підходу до представлення проектів на прикладі навчальних середовищ.
автореферат, добавлен 11.08.2015Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Програмування на мові високого рівня для вирішення задачі роботи з двовимірними масивами та обробки складних типів даних. Визначення істотних особливостей мови С++. Створення та відладка програм з метою проведення розрахунків аналітичних виразів.
курсовая работа, добавлен 12.11.2019Дослідження задачі планування технічного обслуговування складних систем, які формалізуються в класі моделей дискретного програмування з обмеженнями комбінаторного типу. Використання алгоритму, що базується на ідеології методу динамічного програмування.
статья, добавлен 25.10.2016Дослідження особливостей використання мов програмування Pascal та С. Розробка алгоритмів розв’язання задач. Блок-схема графічного інтерфейсу програми. Табуляція параметрично заданої функції. Побудова і виведення на екран монітора функціонального графіку.
курсовая работа, добавлен 28.08.2017Заміна багатокрокового процесу прийняття рішень послідовністю однокрокових процесів ухвалення рішення. Варіаційні задачі з обмеженнями типу нерівностей. Області застосування методу динамічного програмування. Труднощі у відсутності загального алгоритму.
реферат, добавлен 28.07.2017Характеристика апаратно-програмної частини гри. Опис мови та середовища програмування. Характеристика предметної області та напрямків дослідження. Розробка алгоритму та інтерфейсу користувача, його опис. Інструкція роботи користувача з системою.
курсовая работа, добавлен 21.12.2015Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Вивчення структури, базових перетворень та режимів застосування перспективного криптографічного алгоритму симетричного блокового перетворення "Калина". Дослідження математичних та програмних моделей криптоалгоритму для перевірки правильності реалізації.
статья, добавлен 27.07.2016Створення інтерфейсної частини на мові С++, що запускає на виконання виконуваний файл основного модуля. Розробка алгоритму програми для визначення, чи перетинаються два відрізка трикутників. Розробка допоміжних програмних засобів. Лістинг програми.
курсовая работа, добавлен 12.04.2009Методика розробки алгоритму чи програми з використанням основних принципів об’єктно-орієнтованого програмування. Специфіка змісту шкільного курсу інформатики, підготовка конкурентоспроможного фахівця-предметника. Створення нових програмних продуктів.
статья, добавлен 21.04.2018