Полный двоичный перебор и его ускорение путем отсечения заведомо неподходящих вариантов
Описание заданной структуры данных или алгоритма, характеристика работы алгоритма. Анализ временной сложности алгоритма, определение отображаемых элементов, проектирование интерфейса. Специфика методики и результатов тестирования программного обеспечения.
Подобные документы
Характеристика циклической и линейной структуры программного алгоритма. Описание полного и неполного ветвления разветвляющегося алгоритма. Исследование алгоритма и разработка программного приложения в среде Delphi, показывающего информацию об учениках.
курсовая работа, добавлен 28.06.2012Характеристика системы программирования Турбо Паскаль, анализ его структуры и принципа работы. Проектирование модуля (схемы алгоритма), содержащего процедуры и функции, решающие поставленную задачу. Описание процесса создания программного интерфейса.
курсовая работа, добавлен 23.02.2011Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
контрольная работа, добавлен 11.01.2020Краткая характеристика численного метода. Проектирование алгоритма головной программы. Разработка алгоритма ввода исходных данных. Особенность кодирования программы-приложения. Проектирование интерфейса пользователя. Описание компьютера для тестирования.
курсовая работа, добавлен 31.03.2020Основные правила выбора алгоритма обработки данных, необходимого для разработки аналитического программного обеспечения в комплексном проекте. Характеристика тандемного использования построения дерева решений и генетического алгоритма прогнозирования.
статья, добавлен 12.01.2018Рассмотрение методики автоматизации сбора данных. Изучение этапов разработки измерительного прибора на основе USB интерфейса с реализацией программного обеспечения для компьютера. Описание алгоритма работы управляющей программы микроконтроллера.
статья, добавлен 06.05.2018Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018Понятие кластеризации и принципы работы ее алгоритмов. Этапы применения кластерного анализа для получения оптимального результата. Классификация алгоритмов кластеризации. Принцип работы алгоритма LargeItem. Понятие транзакций и проблема их кластеризации.
дипломная работа, добавлен 21.03.2016Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Определение предметной области программного продукта. Проектирование структуры базы данных для учета персональных данных сотрудников организации. Организация входных и выходных данных, описание алгоритма работы приложения и программных модулей.
контрольная работа, добавлен 20.06.2015Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Стандарт шифрования данных DES для защиты от несанкционированного доступа к информации в государственных и коммерческих организациях США. Особенности реализации алгоритма шифрования DES на языке Delphi. Разработка интерфейса программы и алгоритма работы.
курсовая работа, добавлен 16.09.2017Разработка архитектуры, структуры данных, алгоритма и интерфейса программного средства для управления проектами и составления отчетов. Обоснование выбора языка программирования. Описание схемы работы программы. Руководство пользователя и программиста.
дипломная работа, добавлен 07.08.2018Характеристика основных способов сжатия информации. Группы алгоритмов обратимого сжатия данных. Основная идея алгоритма Лемпеля-Зива. Особенности алгоритма LZ77 и LZ78. Модификации алгоритма, предложенные Т. Уэлчем. Основы процесса распаковки данных.
реферат, добавлен 15.10.2016Процедура аттестации программного обеспечения при испытаниях с целью утверждения типа процессорных средств измерений. Исследование свойств алгоритма на моделях исходных данных, определение свойств и оценка количественных характеристик алгоритма.
статья, добавлен 29.04.2019- 17. Разработка и анализ алгоритма сортировки посредством выбора на основе разработки шаблона функции C++
Анализ существующих методов сортировки, обоснование результатов тестирования рассматриваемого алгоритма, исследование приоритетов данного алгоритма и методов его реализации, разработка шаблонов функций C++, сортировка данных посредством простого выбора.
курсовая работа, добавлен 13.06.2012 Место и роль тестирования в различных моделях разработки программного обеспечения. Каскадная модель тестирования с промежуточным контролем. Описание методики тестирования приложения в процессе разработки. Описание тестирования интерфейса пользователя.
дипломная работа, добавлен 15.03.2019Разработка и программирование алгоритма сортировки методом перестановки данных. Выбор структур данных для решения задачи. Логическое и физическое проектирование программного обеспечения. Проектирование интерфейса, кодирование и тестирование программы.
курсовая работа, добавлен 22.10.2017Преимущества алгоритма Шелла. Описание программы, вывод на экран алгоритма сортировки Шелла. Особенности методики тестирования разработанного продукта. Руководство пользователя по работе с программой, иллюстрация алгоритма сортировки методом Шелла.
контрольная работа, добавлен 07.06.2014Анализ множеств и свойств комбинаторики. Разработка программного обеспечения путем написания алгоритма генерации перестановок множества в лексикографическом порядке. Описание алгоритма решения поставленной задачи, пример ручного расчета и вычислений.
статья, добавлен 22.02.2019Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Общая характеристика современной проблемы защиты информации путем ее преобразования. Обзор блочных алгоритмов шифрования. Описание алгоритма и криптоанализ NewDES. Рассмотрение результатов работы созданной программы для шифрования-расшифрования текстов.
курсовая работа, добавлен 22.07.2014Анализ заданной функции и разработка структурной схемы алгоритма по ее вычислению. Программирование отдельных блоков и структур алгоритма решаемой задачи. Полная программа в соответствии с алгоритмом. Анализ и оценка полученных результатов и расчетов.
курсовая работа, добавлен 09.03.2012Формирование требований к программе. Проектирование алгоритма ввода и вывода исходных данных. Кодирование программы в среде программирования. Разработка структуры и интерфейса пользователя. Описание аппаратной конфигурации для тестирования программы.
курсовая работа, добавлен 27.09.2017