Модифікований метод видалення спільних виразів за допомогою графу залежності станів та значень
Розробка методу оптимізації трансляції видалення спільних виразів, який відрізняється від стандартного використанням графу залежності значень у якості проміжного подання. Можливість зменшення алгоритмічну складність методу об'єму використаної пам’яті.
Подобные документы
Характеристика методики, за якою мінімальні перерізи визначаються не з дерева відмов об’єкта дослідження, а з його моделі у вигляді графу станів та переходів. Особливості перевірки достовірності оцінок безпечності програмно-технічних комплексів.
статья, добавлен 06.02.2017Розробка класу Basic Calculator для обчислення арифметичних виразів, будування графіків функцій, виконання додавання та віднімання у виразі шляхом знаходження індексу. Функції калькулятора. Обчислення складних виразів, що передбачають використання дужок.
статья, добавлен 26.10.2020Забезпечення опрацювання полів елементів з використанням різних простих типів даних (стрічки, символи, числа). Особливість додавання нового елементу. Пошук елементу за значенням полів. Характеристика видалення та модифікація значень полів елементу.
контрольная работа, добавлен 02.05.2020Побудова блок-схеми закодованого мікроалгоритму. Розмітка станів і побудова графу автомата. Представлення булевої функції в різних базисах. Проведення мінімізації функцій збудження тригерів і функцій видачі сигналів. Застосування методу Квайна-Мак-Класкі.
курсовая работа, добавлен 23.07.2017Розробка багатомодульних гібридних нейромереж й методів підвищення продуктивності та зменшення обсягу фізичної пам’яті псевдоінверсних нейромереж. Проектування методу видалення застарілої інформації шляхом динамічного рознасичення асоціативної пам’яті.
автореферат, добавлен 22.07.2014Поняття байєсових мереж як одного із напрямів розвитку сучасного ймовірнісного моделювання. Сутність логічного висновку у байєсових мережах, складність його формування. Особливості методу пошуку мережної структури за допомогою евритичного алгоритму.
статья, добавлен 19.06.2013Особливості ідентифікації проблемних ситуацій та їх станів з використанням модифікованого алгоритму FOREL кластеризації. Основні відмінності модифікованого алгоритму: можливість задавати значення показника якості розбиття при аналізі проблемних ситуацій.
статья, добавлен 29.08.2016Вивчення способів розв’язування задачі оптимального виробничого планування за допомогою електронних таблиць Ms Excel. Покрокова реалізація симплекс-методу на базі методу Жордана-Гауса. Спрощена схема з використанням функції-оптимізатора "Пошук рішення".
статья, добавлен 25.03.2016Розробка формального представлення алгоритму інформаційного агента, створення дерева посилань, графу запитів та фільтрів індексів і запитів із застосуванням методу імовірнісного латентного семантичного індексування. Алгоритм брокера для обробки черги.
автореферат, добавлен 29.09.2015Суть набору програмних засобів для проектування спільних підприємств, який містить набір для проектування одного виробництва і для визначення правил взаємодії кількох підприємств. Вирішення задач проектування матричним методом динамічного програмування.
статья, добавлен 12.08.2022Розробка інформаційної технології метаконтекстного обміну даними. Поняття онтологічного графу як засобу моделювання знань системи метаконтекстної взаємодії. Відносний метод оцінки якості даних системи, що базується на ієрархічному підході їх оцінювання.
автореферат, добавлен 25.06.2014Сучасні підходи до аналізу надійності програмно-апаратних систем. Формування вектора стану: вибір компонент, їх значень та встановлення початкових значень. Розроблення моделі поведінки програмно-апаратної системи у вигляді графа станів та переходів.
статья, добавлен 23.09.2016Застосування історії команд для користувача для зручності використання. Видалення одного псевдоніма, зі списку всіма діючими псевдонімами при використанні команди unalias. Особливість використання методу пошуку команд за допомогою клавіш стрілок.
лабораторная работа, добавлен 23.12.2020- 14. Подання реляційних операцій засобами реляційного числення доменів для ненормалізованих відношень
Ознайомлення з прикладами застосування виразів реляційного числення доменів для ненормалізованих відношень. Характеристика виразів реляційного числення доменів для ненормалізованих відношень, еквівалентних операціям розширеної реляційної алгебри.
статья, добавлен 29.08.2016 Задачі на визначення умов розгалуження. Обчислення значень функцiї в залежності вiд заданої умови. Пошук максимуму (мiнiмуму), ранжировка та перестановка. Обробка матриць. Обчислення інтеграла за формулою Сiмпсона з використанням подвійного перерахунку.
учебное пособие, добавлен 16.07.2017Розробка програми для виведення на екран середніх значень, використовуючи числа введені користувачем. Загальна характеристика мови Паскаль. Загальний огляд середніх значень. Середнє квадратичне відхилення та гармонічне значення. Лістинг програми.
контрольная работа, добавлен 31.10.2013Рішення задачі лінійного програмування за допомогою двоїстого симплекс–методу. Поняття двоїстості в лінійному програмуванні. Аналіз першої та другої теореми подвійності. Сутність двоїстого симплекс метод та його алгоритм. Схема алгоритму подвійних задач.
курсовая работа, добавлен 20.12.2008Застосування методу степенів для ітераційного обчислення найбільшого за модулем власного значення і відповідного власного вектора. Розклад матриці за допомогою програмної реалізації QR-алгоритму. Характеристичний поліном, його корені і розв’язання.
курсовая работа, добавлен 01.06.2014Дослідження існуючих математичних моделей процесів маршрутизації у складних гетерогенних мережах. Розробка часткових алгоритмів динамічної маршрутизації на основі методу аналізу ієрархій з пошуком і поточною корекцією власних значень матриці ієрархій.
автореферат, добавлен 22.07.2014Створювання шаблонів відгуків із різними наборами полів та різним типом кожного із них. Реалізація функціональності зберігання та опрацювання динамічних станів сутності відгуку в межах програмної системи. Графічний редактор графу переходів станів.
статья, добавлен 29.03.2020Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Проблема оптимізації вартості транспортних перевезень. Інформація про виробника-постачальника та споживача. Характеристика, особливості методу найменшої вартості по рядку та по стовпцю. Використання, специфіка методу "Поиск решения" за допомогою MS Excel.
реферат, добавлен 14.05.2016Поняття лексичної згортки. Інтерпретативний і компілятивний підходи. Лексичний, синтаксичний і семантичний методи аналізу. Постфіксна форма арифметичного виразу. Обробка довільного символу. Перевірка правильності виразів. Оцінка складності алгоритмів.
дипломная работа, добавлен 23.11.2017Наведення підходів для визначення необхідного рівня надійності програмної компоненти та числа осіб відповідальних за працездатність програмного забезпечення в залежності від його складності. Вивчення суті класичного методу Монте-Карло оцінки надійності.
статья, добавлен 13.02.2016Розробка наближеного методу розв'язання симетричної задачі комівояжера, який перевершує за швидкодією відомі алгоритми і не поступається їм за точністю. Особливості побудови оптимізаційної моделі проектування і реконструкції комунікаційних мереж.
автореферат, добавлен 25.08.2015