Разработка и сравнение алгоритмов построения канонического базиса импликаций
Нахождение замыкания признаков как одна из наиболее часто возникающих задач во время построения базисов импликаций. Сравнительный анализ показателей времени работы трансверсального алгоритма при использовании различных методов минимизации базиса.
Подобные документы
Свойства алгоритмов, способы их записи: словесный, графический, программный. Использование циклических структур для обозначения многократно повторяющихся действий. Блок-схема вычисления корней квадратного уравнения. Проверка правильности алгоритма.
курсовая работа, добавлен 22.07.2021Разработка алгоритма анализа потокового видео и распознавания жестов. Создание методов на основе 2D и 3D модели объекта. Характеристика способа Виолы-Джонса с использованием признаков Хаара. Обнаружение объектов на изображениях в реальном времени.
статья, добавлен 14.05.2017Основные цели создания электронных библиотек. Разработка методов построения систем управления документами (СУД) в электронных библиотеках. Основные принципы построения и функционирования СУД. Поддержка распределенного в пространстве хранилища данных.
статья, добавлен 10.07.2013Разработка алгоритмов для реализации поддержки блока принятия решений с использованием базы данных. Создание веб-приложения для удобного использования данного программного комплекса. Исследование зависимости времени работы алгоритма от числа учащихся.
дипломная работа, добавлен 03.10.2017Оценка величины "Дополнительная сложность", зависимость трудоемкости от количества алгоритмов. Аппроксимация трудоемкости при классическом подходе и при использовании каркаса. Экономический эффект от применения каркаса в различных стадиях его развития.
статья, добавлен 30.05.2017Разработка методов увеличения производительности алгоритма мультипликативного инвертирования в двоичном поле на основе расширенного алгоритма Эвклида. Применение модифицированного алгоритма инвертирования в программной реализации алгоритмов формирования.
статья, добавлен 23.02.2016Понятие двойственного симплекс-метода при базисном решении задач линейного программирования, основы алгоритма его построения. Анализ использования средства разработки приложений Borland Delphi, описание интерфейса программы, ее графических элементов.
курсовая работа, добавлен 26.11.2014Развитие умения решения практических заданий на ЭВМ. Рассмотрение упражнений разного уровня сложности по всем разделам информатики. Приобретение навыков построения алгоритмов инженерных задач. Творческое освоение и понимание языков программирования.
методичка, добавлен 09.02.2016Анализ характера потребления и распределения электроэнергии во времени, подбор выгодного для объекта тариф. Использование Python библиотеки pandas для разработки алгоритма. Расчёт режима эксплуатации, балансирование нагрузки по суткам, месяцам и годам.
статья, добавлен 20.01.2022Разработка программы для лексического и синтаксического анализа на языке программирования Visual C. Исследование процесса построения таблицы переходов-выходов. Характеристика методов трансляции. Изучение способов построения формальной грамматики.
курсовая работа, добавлен 16.06.2013- 111. Алгоритм и его виды
Виды, свойства и способы описания алгоритма. Формат числа в Microsoft Excel. Копирование значений и удаление форматов. Перечень условных обозначений, наиболее часто используемых для представления алгоритмов в графической форме. Способ вызова окна.
контрольная работа, добавлен 05.06.2021 Приемы решения задач различных классов, программирования и обработки динамических структур данных. Оценка точности результатов, анализ вычислительной сложности алгоритмов и методов. Универсальный язык моделирования UML. Разработка приложений в Delphi.
книга, добавлен 14.03.2014Исследование вопросов прогнозирования многопараметрических систем. Анализ методик решения задач мониторинга и прогнозирования состояния различных технических объектов. Разработка алгоритма поиска оптимальной модели, обоснование его эффективности.
статья, добавлен 28.04.2017Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
дипломная работа, добавлен 11.10.2017Алгоритм для построения кривых на экране монитора или на графопостроителе под управлением вычислительной машины. Особенности кривой Серпинского. Схема алгоритма главной процедуры. Тестирование программы и запуск интерпретатора XLisp в окне MS-DOS.
курсовая работа, добавлен 12.02.2013Метод поиска MDS матриц на основе сопровождающих матриц. Экспериментальная оценка числа различных миноров для матрицы размером 13х13. Сравнение числа встречаемости дубликатов для матриц размера nхn. Метод поиска MDS матриц на основе кодов Рида-Соломона.
курсовая работа, добавлен 17.07.2020- 117. Разработка и анализ алгоритма сортировки посредством выбора на основе разработки шаблона функции C++
Анализ существующих методов сортировки, обоснование результатов тестирования рассматриваемого алгоритма, исследование приоритетов данного алгоритма и методов его реализации, разработка шаблонов функций C++, сортировка данных посредством простого выбора.
курсовая работа, добавлен 13.06.2012 - 118. Системный анализ, модели и методы управления процессами и объектами в сетях автозаправочных станций
Разработка моделей и методов для повышения эффективности сетей автозаправочных станций (АЗС). Особенности построения алгоритмов и информационно-логических схем, обеспечивающих принятие решений в системах управления сетями АЗС по неполной информации.
автореферат, добавлен 14.04.2018 Разработка алгоритма для построения агрегированного списка библиографических описаний из систем цитирования. Анализ сходства публикаций, представленных в системах цитирования Ринц и Scopus. Особенности выявления одинаковых публикаций в системах.
дипломная работа, добавлен 02.04.2019Освоение методов анализа трудоемкости вычислительных алгоритмов. Оценка сложности алгоритма в битах, байтах, количестве символов определенного языка. Количество вычислительной работы, требуемой для его реализации. Операции, выполняемые при одном прогоне.
лабораторная работа, добавлен 28.10.2015Пошаговая процедура построения графов. Оценка сложности алгоритма построения графов первой версии и составления таблиц факторизаций. Методы факторизации натуральных чисел. Сложности комбинаторных методов решения целочисленных математических проблем.
статья, добавлен 19.01.2018Рассмотрение приемов построения диаграмм по методологии графического структурного анализа с использованием абстрактного устройства для хранения информации. Стоимостный анализ системы построения диаграммы потоков данных для модели работы предприятия.
реферат, добавлен 03.02.2014Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Разработка программы для построения графика в декартовой и в полярной системах координат на заданном пользователем интервале. Создание и использование основного меню в программе (класс TMainMenu). Создание программы с имитацией падения снежинок.
отчет по практике, добавлен 18.02.2019Сравнительный анализ языков программирования Delphi и С++. Определение информации о мониторе, сетевых адаптерах и запущенных процессах. Транспортировка информации на сервер. Сбор информации о времени работы пользователей. Описание основных алгоритмов.
курсовая работа, добавлен 24.05.2017