Линейный и интерполяционный поиск

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

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

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

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

  • Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Введение в структуры и алгоритмы компьютерной обработки данных. Типы данных языков программирования высокого уровня. Массивы, строки, записи, множества. Задачи и многообразие алгоритмов линейного, блочного и бинарного поиска. Связные линейные списки.

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

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

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

  • Описание алгоритмов кластеризации, реализующих задачу поиска изображений по содержанию –Content-Based Image Retrieval. Определение признаков изображения, по которым формируются кластеры изображений и рассмотрение способов извлечения данных признаков.

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

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

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

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

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

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

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

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

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

  • Стандартный прием обработки массива. Схема полного перебора (язык КуМИР). Поиск первого элемента с заданным значением (поиск по ключу). Шаблоны полного перебора: фильтрация и классификация. Шаблон поиска подходящего. Массивы во вспомогательных алгоритмах.

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

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