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

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

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

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

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

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

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

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

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

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

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

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

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

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

    лабораторная работа, добавлен 12.05.2015

  • Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.

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

  • Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.

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

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

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

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

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

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

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

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

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

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

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

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

    лабораторная работа, добавлен 02.02.2021

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

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

  • Общее представление об информатике как науке и программировании как разделе информатики. Понятие программы и программного продукта по Эдварду Йодану и Фредерику Бруксу. Понятие и сущность алгоритма, его значение, функции и основные характеристики.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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