Методы поиска. Хеширование
Хеш-функция, метод деления и метод умножения - эти методы хеширования являются статическими. В них сначала выделяется хеш-таблица, под ее размер подбираются константы для хеш-функции. Минимальное идеальное хеширование. Функции, сохраняющие порядок ключей.
Подобные документы
Базовые понятия входного языка системы MathCad: алфавит, числовые константы и переменные, операторы и встроенные функции, математические выражения. Особенности построения графиков функции одной переменной, графиков с параметрическим заданием функций.
реферат, добавлен 31.05.2010Создание простейшей программы. Работа с окнами сообщений и ввод данных. Типы данных, константы, переменные. Процедуры и функции пользователя. Работа с числовой и строковой информацией. Использование скриптов на HTML-страницах. Математические функции.
учебное пособие, добавлен 14.01.2012Вычисление и вывод таблицы значений функции с использованием ряда Тейлора. Разработка программы по вычислению заданной функции. Отражение в таблице значения аргумента и количество просуммированных членов ряда. Реализация проверки корректности ввода.
лабораторная работа, добавлен 23.06.2024Электронная таблица Microsoft Excel - незаменимый программный продукт в офисной работе. Его математические, статистические, финансовые и другие специализированные функции. Методы графического представления данных, построение и актуализация диаграмм.
контрольная работа, добавлен 30.04.2009Математическая модель задачи. Нахождение экстремального значения функции. Построение и решение задачи двойственной к исходной. Нелинейное программирование. Построение ОДЗП, выбор начальной точки поиска. Методы наискорейшего спуска и Ньютона-Рафсона.
контрольная работа, добавлен 23.08.2013Описание алгоритма решения задачи. Главные особенности применения градиентного метода к функции. Иллюстрация для линий равного уровня и поверхности. Результат работы программы для модельной задачи, градиент функции. Листинг программы, его содержание.
контрольная работа, добавлен 08.08.2012Финансовые, текстовые, логические, статистические и математические функции электронной таблицы MS Excel; алгоритм выполнения вычислений: ввод и копирование формул, адреса, проценты, ссылки и массивы. Проверка свойств и значений; работа с базой данных.
курсовая работа, добавлен 25.04.2013Алгоритмы сортировки одномерных массивов и поиска элементов. Сортировка массивов перебором, слиянием, методом "пузырька". Способы сокращения количества сравнения операндов. Бинарный поиск, основанный на проверке четностей отдельных элементов сообщения.
курсовая работа, добавлен 01.12.2012Критерии оценки алгоритмов сортировки. Постановка задачи сортировки и методы ее решения. Усовершенствованные алгоритмы сортировки. Метод разделения (алгоритм "быстрой" сортировки, метод Хоара). Расположение элементов массива по убыванию модулей.
курсовая работа, добавлен 26.12.2011Зависимость целевой функции от многих переменных в большинстве реальных задач оптимизации, представляющих интерес. Специальные способы целенаправленного поиска минимума функции. Использование метода градиентного спуска, текст программы на языке Pascal.
курсовая работа, добавлен 30.11.2010Криптография как метод зашиты информации, ее история, основные задачи и принципы работы криптосистемы, особенности шифрования. Сущность криптографических ключей, их классификация. Проблемы квантовой криптографии и протоколы распространения ключей.
курсовая работа, добавлен 22.05.2014Изучение правил ввода формул в Excel. Особенности использования Мастера функций для создания формул. Заполнение ячеек электронной таблицы. Копирование и перемещение формул. Наиболее распространенные функции Excel. Использование заголовков в формулах.
презентация, добавлен 19.03.2015Теоретическая сущность метода поиска с помощью хеш-функции подстроки в строке. Характеристика способа ускорения работы алгоритма. Применение алфавита кодов и пример работы предлагаемого метода. Составление программы для поиска подстроки в строке.
доклад, добавлен 19.01.2011Основные виды констант и их примеры. Список базовых целочисленных типов и занимаемый ими размер в байтах. Занесение значения по указателю. Возвращение значения из функции через переданные ей аргументы. Отличие класса от структуры, виртуальные функции.
контрольная работа, добавлен 09.06.2013Общее представление о функциях Microsоft Excel. Формулы, содержащие функции. Наиболее часто используемые математические, текстовые, логические функции Excel. Заполнение таблицы "Ведомость расхода горючего". Расположение таблицы "Протяженность рейса".
контрольная работа, добавлен 25.04.2013Транспортная задача линейного программирования, ее математическая модель и свойства. Составление матрицы перевозок. Варианты нахождения решения транспортной задачи: метод северо-западного угла, метод минимального элемента, метод потенциалов.
реферат, добавлен 16.02.2014Вентили, транзисторный инвертор. Использование особой алгебры, в которой все переменные и функции могут принимать только два значения. Таблица истинности для функции большинства. Реализация основных булевых функций. Выполнение дистрибутивного закона.
презентация, добавлен 06.10.2017Понятие нелинейного алгебраического уравнения, их применение в системах защиты окружающей среды. Метод деления отрезка пополам, метод Ньютона и метод секущих как общие способы решения нелинейных уравнений. Решение уравнений средствами программы MathCAD.
курсовая работа, добавлен 21.04.2014Характеристика метода Пауэлла и обоснование применения сопряженных направлений в алгоритмах оптимизации. Пример поиска минимума функции. Описание программной части и выбор среды программирования. Определение стратегии поиска и описание программы.
курсовая работа, добавлен 05.12.2013Блок-схема алгоритма поиска корня уравнения f(x)=0 методом деления отрезка пополам, методом хорд и простой итерации, методом Ньютона. Алгоритм нахождения корня. Разложение полинома по схеме Горнера. Начальное приближение корня нелинейного уравнения.
дипломная работа, добавлен 15.03.2012Метод Гаусса как самый распространенный метод решения систем линейных уравнений, схемы: единственного деления, частичного выбора, полного выбора, применение метода Зейделя. Сравнение прямых и итерационных методов. Практическая часть, примеры решения.
курсовая работа, добавлен 07.05.2009Метод половинного деления и простой итерации. Определение скорости сходимости. Основная формула метода касательных. Метод простой итерации с итерационной функцией. Двухшаговый итерационный метод, полученный из метода Ньютона. Решение уравнения в Mathcad.
курсовая работа, добавлен 25.12.2012Одномерные методы оптимизации. Минимизирование функции методом Фибоначчи квадратичной аппроксимации. Составление графика изменения длинны интервала неопределенности от номера итерации. Написание компьютерной программы на языке C# по оптимизации функций.
лабораторная работа, добавлен 19.06.2015Метод поиска MDS матриц на основе сопровождающих матриц. Экспериментальная оценка числа различных миноров для матрицы размером 13х13. Сравнение числа встречаемости дубликатов для матриц размера nхn. Метод поиска MDS матриц на основе кодов Рида-Соломона.
курсовая работа, добавлен 17.07.2020Метод итераций и половинного деления. Локализация корня с дальнейшим уточнением его значения. Общий вид схемы программы. Текст программы на языке Turbo Pascal. Полученные результаты, проверка решения. Характеристика главных преимуществ подпрограмм.
контрольная работа, добавлен 29.04.2013