Понятие анализа алгоритма
Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
Подобные документы
Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.
задача, добавлен 16.01.2010Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019Приводятся результаты экспериментального исследования одного обратимого высокообъемного алгоритма сокрытия данных в зашифрованных изображениях с использованием MSB прогнозирования, который был разработан на основе алгоритма французских исследователей.
статья, добавлен 26.08.2021Алгоритм как последовательность математических и логических операций. Совокупность допустимых действий, дискретность, определенность, результативность и массовость как характеристики алгоритма. Создание базы данных, таблиц и форм, отчетов и запросов.
реферат, добавлен 19.11.2010Разработке алгоритма, позволяющего однозначно оценить развитие научного направления на основании построения прогнозных значений. Экспертная оценка вклада научного коллектива в развитие направления. Математическая модель алгоритма прогнозирования.
статья, добавлен 20.08.2018- 57. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 02.10.2015Разработка алгоритма работы и функциональной схемы устройства кодирования, обеспечивающего передачу данных с заданной достоверностью. Оценка корректирующих и обнаруживающих способностей полученного кода. Способ введения избыточности в информационный блок.
контрольная работа, добавлен 29.12.2011Последовательность разработки простейшей информационной технологии: разработка математической модели, блок-схемы алгоритма, визуальной части проекта кода приложения на языке программирования Visual Basic. Отладка кода приложения и сохранение проекта.
презентация, добавлен 15.12.2016Раскрытие понятия, свойств и исполнителя алгоритма. Ознакомление с историей происхождения термина. Рассмотрение сущности формального исполнения алгоритма и способов его описания, видов языков программирования. Приведение примера линейного алгоритма.
презентация, добавлен 15.10.2014Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Линейная последовательность операций и ветвление как одни из основных алгоритмических структур. Алгоритмизация - составление пошаговой последовательности действий, которые необходимо выполнить центральному процессору компьютера для решения задачи.
статья, добавлен 24.09.2017Разработка программы-иллюстратора действий над целочисленными данными типа longint с представлением результатов в десятичной, двоичной и шестнадцатеричной формах. Описание входных и выходных данных, алгоритма работы программы, процедур и функций.
контрольная работа, добавлен 16.05.2014Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.
реферат, добавлен 08.02.2014Моделирование алгоритма информационных систем в нотациях UML, выполненное с использованием программного средства ArgoUML. Использование переходов, показывающих путь из одного состояния действия или деятельности в другое. Точка ветвления, ее вид.
лабораторная работа, добавлен 09.06.2014Swift как новый мультипарадигменный объектно-ориентированный язык программирования, созданный компанией Apple. Сущность алгоритма ограниченной памяти с рандомным доступом больших массивов. Анализ базовых примеров кода в данном языке программирования.
отчет по практике, добавлен 17.02.2019Виды и основные технические характеристики памяти персонального компьютера. Назначение и классификация, функции и основные черты моделей внутренней и внешней памяти ПК. Практическая разработка алгоритма и результат решения задачи в редакторе MS Excel.
курсовая работа, добавлен 13.01.2012Преобразования Сетью Фейстеля. Схема шифрования алгоритма DES. Генерирование ключей. Увеличение криптостойкости DES. Принцип работы блочного шифра. Основные криптосистемы и их практическое применение. Понятие слабых и частично слабых ключей алгоритма.
реферат, добавлен 13.02.2011Функционирование автоматизированных систем управления технологическими процессами. Особенность описания программного обеспечения. Сущность алгоритма работы программы и пользовательского интерфейса. Анализ формы настройки погрешностей и визуализации.
курсовая работа, добавлен 10.10.2015Описание структурных единиц файлов, входящих в состав программного приложения. Характеристика алгоритма решения задачи расчета плана потребности в деталях. Основные элементы интерфейса и составление руководства пользователя для работы с программой.
курсовая работа, добавлен 27.09.2017Изучение свойств, характеристик и способов задания алгоритма. Рассмотрение линейных, разветвляющихся и циклических вычислительных процессов. Описание работы с пакетами обработки текстовых документов. Ознакомление с устройствами ввода информации.
контрольная работа, добавлен 01.02.2014Понятие алгоритма как точного предписания, определяющего последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Характеристика свойств: дискретность, массовость. Элементы языка TURBO PASCAL, его идентификаторы.
курсовая работа, добавлен 03.12.2013Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.
курсовая работа, добавлен 23.06.2011