Оценка трудоемкости алгоритма
Освоение методов анализа трудоемкости вычислительных алгоритмов. Оценка сложности алгоритма в битах, байтах, количестве символов определенного языка. Количество вычислительной работы, требуемой для его реализации. Операции, выполняемые при одном прогоне.
Подобные документы
Создание большого числа методов, связанных с моделированием локальных вычислительных сетей. Изучение процессов передачи трафика в больших вычислительных сетях. Характеристика маршрутизации трафика, когда он идет через различные коммутационные узлы.
статья, добавлен 20.02.2019Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.
дипломная работа, добавлен 14.12.2019- 79. Методы эффективной декомпозиции вычислительных процедур линейной локальной фильтрации изображений
Разработка методов построения процедур линейной локальной фильтрации сигналов и изображений, учитывающих априорную информацию о задаче ЛЛФ для снижения вычислительной сложности ее решения. Построение алгоритмов локального линейного преобразования.
автореферат, добавлен 02.03.2018 Общая характеристика современной проблемы защиты информации путем ее преобразования. Обзор блочных алгоритмов шифрования. Описание алгоритма и криптоанализ NewDES. Рассмотрение результатов работы созданной программы для шифрования-расшифрования текстов.
курсовая работа, добавлен 22.07.2014- 81. Исследование влияния параметров локализаци, регруппировки на эффективность работы алгоритма DMS-PSO
Анализ основ алгоритма PSO и его модификации DMS-PSO. Исследование влияния периода регруппировки и локализации на качество найденного решения алгоритмом DMS-PSO, а так же на надежность работы алгоритма. Разработка рекомендаций к использованию настроек.
статья, добавлен 18.01.2018 Обзор методов и алгоритмов работы интерпретатора языка МИЛАН. Грамматика модифицированного языка в виде диаграмм Вирта. Описание лексического анализатора и интерпретатора модифицированного языка МИЛАН. Программная реализация и тестирование интерпретатора.
курсовая работа, добавлен 19.05.2015Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Кварцевый резонатор с фазосдвигающими конденсаторами. Выбор микросхемы дешифратора и схем индикации. Оценка потребляемой мощности, потребляемого тока. Описание алгоритма работы главного цикла, динамической индикации, алгоритма инициализации таймера.
курсовая работа, добавлен 07.08.2017Понятие вычислимости, сложности и алгоритма решения задач. Неразрешимая проблема остановки и универсальность машин Тьюринга, их вычислимые функции и перечислимость. Определение примитивных рекурсивных функций, классы сложности вычислительных задач.
реферат, добавлен 02.05.2014Разработка и описание алгоритма составления подпрограммы для создания геометрической фигуры - треугольника определенного вида. Написание кода программы, пример построения с вводом разных чисел соответствия смещения, основания и высоты требуемой фигуры.
лабораторная работа, добавлен 12.06.2014Понятие алгоритма, его свойства, виды и способы конструирования. Грамматика языка программирования Turbo Pascal, его среда и этапы работы. Особенности двумерных массивов, сортировки, процедур, файлов и их переменных. Создание и использование модулей.
отчет по практике, добавлен 07.04.2010Понятие алгоритма и алгоритмических конструкций. Исполнение и анализ фрагментов программ на различных языках программирования. Понятие и блок-схема циклов и двумерных массивов, их обработка. Оценка скорости работы алгоритмов. Работа с исполнителями.
лекция, добавлен 29.10.2013Вычисление значения интеграла численным методом Симпсона. Оценка погрешности метода с помощью интерполяционного многочлена Эрмита. Разработка алгоритма и программы (определение функциональных модулей). Обоснование выбора языка программирования С++.
курсовая работа, добавлен 30.04.2009Рассмотрение истории развития ЭВМ. Изучение методов обработки информации и представления результатов обработки в удобном для человека виде на вычислительных средствах. Анализ принципов Фон-Неймана. Оценка структурной схемы вычислительной машины.
реферат, добавлен 27.01.2018Метод и порядок решения задачи. Разбивка процесса решения задачи на этапы. Основные признаки окончания процесса решения задачи. Общая форма записи алгоритма. Использование служебных слов для записи алгоритмов. Последовательность действий алгоритма.
презентация, добавлен 16.09.2013Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
дипломная работа, добавлен 11.10.2017Разработка программных средств автоматизированной выработки алгоритмов поведения интеллектуального агента с использованием генетического алгоритма для генерации стратегических решений. Анализ модели интерпретации алгоритма на языке макрокоманд робота.
статья, добавлен 27.02.2019Понятие алгоритма и его исполнитель: среда исполнителя, система допустимых действий и система команд исполнителя. Свойства алгоритма и его способы записи, а также условные графические обозначения в схемах. Компьютер как формальный исполнитель алгоритмов.
презентация, добавлен 23.02.2014Методы компьютерного моделирования как один из способов отладки алгоритмов систем управления без реального объекта и оборудования, оценка эффективности. Устройство тягового электродвигателя постоянного тока, разработка алгоритма динамического управления.
курсовая работа, добавлен 28.04.2018Анализ особенностей обоснования выбора языка программирования. Характеристика аспектов практической реализации алгоритма сортировки данных. Исследование основ метода сортировки Хоара. Рассмотрение его реализации на процедурном языке программирования.
контрольная работа, добавлен 19.05.2014Преимущества акустико-эмиссионного метода неразрушающего контроля. Разработка обобщенной схемы работы алгоритма, реализация программной части в среде LabView. Основные операции потока обработки данных, выполняемые действия, проверка работоспособности.
курсовая работа, добавлен 24.12.2013Разработка современных вычислительных систем. Определение характеристик функционирования аппаратных средств на различных алгоритмических структурах. Оценка эффективности и сравнительный анализ алгоритмов. Эффективность архитектур вычислительных машин.
статья, добавлен 25.08.2020Разработка унифицированной методики проектирования трехмерных моделей тел вращения на основе типовых конструкторских элементов в среде Visual Studio. Оптимизация организации базы данных сборки. Реализация программного расчета трудоемкости проектирования.
статья, добавлен 05.05.2019