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

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

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

  • Характеристика модификации стандартного генетического алгоритма, особенности принципа его работы. Проверка работоспособности модифицированного алгоритма. Использование критериев Уилкоксона, Манна-Уитни и пакета статистической обработки данных Statistica.

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

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

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

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

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

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

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

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

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

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

    учебное пособие, добавлен 09.12.2014

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

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

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

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

  • Проектирование алгоритма работы управляющего автомата. Составление граф-схемы алгоритма. Реализация алгоритма на языке программирования Assembler. Синтез функций возбуждения и выходов. Выбор варианта кодирования состояний автомата с жёсткой логикой.

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

  • Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.

    презентация, добавлен 17.02.2011

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

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

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

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

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

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

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

    практическая работа, добавлен 03.06.2015

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

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

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

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

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

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

  • Выбор наиболее эффективной аппаратной архитектуры для реализации стохастического популяционного алгоритма. Сопоставление общего времени решения задачи и времени, необходимого для инициализации CPU и GPU. Нормализованный график распределения частот.

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

  • Основные задачи колледжа; оснащенность подразделений вычислительной техникой. Анализ входной и выходной информации с целью разработки программного продукта для отдела кадров. Составление функциональной схемы, написание алгоритма, отладка программы.

    отчет по практике, добавлен 25.04.2018

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

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

  • Неформальное определение понятия алгоритма, рассмотрение основных его свойств. Исследование сущности тезиса Тьюринга – Черча. Анализ такта работы машины Тьюринга и примеров её использования. Обоснование необходимости формализации понятия алгоритма.

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

  • Исследование существующих алгоритмов и программного обеспечения для генерации искусственных биометрических образов. Разработка алгоритма генерации искусственных отпечатков пальцев на основе преобразования Габора и его экономико-правовое обоснование.

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

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

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

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

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

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

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

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