Понятие анализа алгоритма

Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.

Подобные документы

  • Стандарт шифрования данных DES для защиты от несанкционированного доступа к информации в государственных и коммерческих организациях США. Особенности реализации алгоритма шифрования DES на языке Delphi. Разработка интерфейса программы и алгоритма работы.

    курсовая работа, добавлен 16.09.2017

  • Определение качества программных компонент. Метод определения проблемных участков программного кода. Представление стратегии обнаружения. Структура нечеткой нейронной продукционной сети. Классификация изменений программного кода, инициализация алгоритма.

    статья, добавлен 24.03.2018

  • Процедура аттестации программного обеспечения при испытаниях с целью утверждения типа процессорных средств измерений. Исследование свойств алгоритма на моделях исходных данных, определение свойств и оценка количественных характеристик алгоритма.

    статья, добавлен 29.04.2019

  • Рассмотрение памяти как одного из блоков ЭВМ, состоящего из запоминающих устройств и предназначенного для запоминания, хранения и выдачи информации (алгоритма обработки данных и самих данных). Основные характеристики отдельных ЗУ и требования к ним.

    статья, добавлен 25.02.2019

  • Общие задачи: определение списком параметров и формулировкой условий. Происхождение частной задачи из общей при условии задания исходных данных. Понятие оптимизации алгоритма. Классификация задач по сложности. Полиномиальная и экспоненциальная сложность.

    реферат, добавлен 27.01.2012

  • Характеристика кода Хаффмана как метода сжатия данных. Исследование алгоритма и этапов кодирования информации. Пример построения бинарного дерева и закодированного сообщения. Пример кодирования сообщения с помощью алгоритма Хаффмана на языке PHP.

    статья, добавлен 29.05.2016

  • Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.

    дипломная работа, добавлен 14.12.2019

  • Проблема разработки универсальных методов, пригодных для обработки информации. Оценка возможности использования модифицированного алгоритма кластеризации в задаче опорно-двигательного аппарата. Анализ и описание основных этапов алгоритма Хамелеон.

    лекция, добавлен 30.01.2016

  • Теоретическая оценка предела трудоемкости алгоритма решения задачи. Сложностные классы задач: с полиномиальной сложностью (класс P) и полиномиально проверяемые (NP); основная проблема теории сложности. Класс NPC (NP – полные задачи) и его примеры.

    реферат, добавлен 12.07.2010

  • Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.

    статья, добавлен 02.11.2018

  • Программные средства и методы технического и графического анализа для построения графиков и прогнозирования на основе технических индикаторов и осцилляторов. Методика построения торгового алгоритма для фондового рынка с применением пакета Wealth Lab.

    статья, добавлен 07.03.2019

  • Изучение работы нечеткой системы типа синглтон. Оценка работоспособности алгоритма идентификации рядом имитационных экспериментов с изменением параметров алгоритма. Сравнительный анализ полученных результатов с аналогами на примере муравьиной колонии.

    статья, добавлен 18.01.2018

  • Идентификация и исследование ключевых параметров алгоритма метода генетических схем и их влияние на эффективность поиска решений в экспертных системах продукционного типа. Параметры генетического алгоритма: операторы кроссовера, мутации, инверсии.

    дипломная работа, добавлен 28.04.2017

  • Характеристика современной операционной системы компьютера, принципы параллельного выполнения процессов. Структура и улучшение алгоритма работы оперативной памяти, организация файловой системы базы данных. Проблемы переноса программного обеспечения.

    реферат, добавлен 10.01.2016

  • Понятие программного обеспечения ПК и его классификация. Понятие алгоритма, блок-схема алгоритма расчета квадратного трехчлена. Windows–Проводник, назначение, интерфейс и приемы работы. Программирование на Visual Basic. Способы создания процедур в VBA.

    реферат, добавлен 28.11.2011

  • Разработка специализированного микропроцессорного модуля. Описание алгоритма функционирования модуля. Распределение адресов памяти и внешних устройств. Выбор, описание элементной базы. Обоснование функциональной схемы и алгоритма программного обеспечения.

    курсовая работа, добавлен 27.05.2013

  • Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.

    курсовая работа, добавлен 24.06.2012

  • Сущность алгоритма арифметического кодирования и его программная реализация. Понятие оптимизации программ, стратегии, правила и приёмы. Методы оптимизации реализованного кода арифметического кодирования и референсного кода арифметического сжатия.

    дипломная работа, добавлен 03.10.2014

  • Разработка нейросетевого алгоритма управления гексаподом на базе каскадной нейронной сети и исследование программного кода алгоритма на процессорах ARM архитектуры. Механизм космического назначения с параллельной кинематикой на базе платформы Стюарта.

    статья, добавлен 18.01.2021

  • Постановка задачи на разработку программы. Описание алгоритма и (или) функционирования программы, описание и обоснование выбора метода организации входных и выходных данных. Описание и обоснование выбора состава технических и программных средств.

    курсовая работа, добавлен 20.09.2014

  • Программная реализация алгоритма. Обработка текста с применением конечно-автоматной модели. Конечно-автоматная модель алгоритма решения задачи. Блок-схема алгоритма программы. Разработка функциональных кнопок для различных действий на языке Visual Basic.

    контрольная работа, добавлен 24.03.2016

  • Описаны основные принципы работы и программная реализация алгоритма преобразования конусных проекций в проекции параллельных веерных слоев. В статье приведены результаты исследования производительности алгоритма при различных вариантах сканирования.

    статья, добавлен 29.01.2019

  • Свойства и основные блоки алгоритма, рассмотрение способов его записи. Алфавит и операторы языка Паскаль. Символы, используемые в идентификаторах. Структура программы и типы данных в ней. Программирование алгоритмов линейной и разветвленной структур.

    курс лекций, добавлен 15.09.2017

  • Рассмотрение общей схемы алгоритма кластеризации семантических дескрипторов, необходимого для анализа данных, представленных в виде текстов на естественном языке. Влияние различных параметров алгоритма на общую схему работ и перспективы развития подхода.

    статья, добавлен 28.01.2020

  • Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.

    задача, добавлен 16.01.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.