Алгоритмы сортировки

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

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

  • Характеристика описания среды программирования С++. Исследование возможности задания элементов массива вручную и с помощью генератора случайных чисел. Расчет количества затраченных итераций для сортировки гномья. Проведение тестирования программы.

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

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

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

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

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

  • Характеристика основных способов сжатия информации. Группы алгоритмов обратимого сжатия данных. Основная идея алгоритма Лемпеля-Зива. Особенности алгоритма LZ77 и LZ78. Модификации алгоритма, предложенные Т. Уэлчем. Основы процесса распаковки данных.

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

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

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

  • Массив как формальное объединение нескольких однотипных объектов, рассматриваемое как единое целое. Классификация основных сортирующих алгоритмов. Выполнение сортировки методом Шелла на примере карточной колоды. Порядок построения бинарного дерева.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Основные этапы программирования на ассемблере. Реализация алгоритма Cyclic Redundancy Code. Методы проверки массива данных. Трансляция кода в исполняемый файл. Контроль на четность массива данных, хранящегося в некоторой области памяти и программы.

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

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

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

  • Существенный анализ выполнения быстрой рекурсивной сортировки. Реализация поиска подстрок с помощью конечного автомата. Особенность создания объектов на языке Java. Создание улучшенного линейного поиска. Характеристика построения сортировки выбором.

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

  • Значение ветвления в современном программном обеспечении. Блок–схема выполнения алгоритма. Вспомогательный алгоритм, записанный на языке программирования. Ветвление if, if-else, if-elif-else, количество условий в них. Арифметический цикл while и do.

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

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

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

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

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

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

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

  • Методы и условия эффективного поиска в среде Паскаль, преимущества метода дихотомии. Описание методов сортировки массивов со смысловой и стилистической правкой. Сортировка последовательностей и поиск медианы. Сравнение методов сортировки массивов.

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

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

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

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

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

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

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

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

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

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