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

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

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

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

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

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

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

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

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

  • Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.

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

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

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

  • Сущность архитектуры Фон Неймана как определенного алгоритма обработки данных. Основные характеристики центрального процессора: тактовая частота, количество ядер, установленная кэш память, вид оперативной памяти. Рассмотрение кэш памяти, ее типы.

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

  • Анализ работы SBC сортировок на реальных статистических моделях. Установление зависимости между длинной входных данных и временем сортировки для каждого алгоритма. Разработка программы "Model1" на платформе Microsoft Visual Studio Express 2013 (яз. C#).

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

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

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

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

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

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

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

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

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

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

    методичка, добавлен 29.10.2008

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

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

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

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

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

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

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

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

  • Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.

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

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

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

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

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

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

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

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

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

  • Универсальный алгоритм сортировки массивов. Примеры задач с использованием быстрой сортировки. Перестановки элементов любой последовательности в определенном порядке. Алгоритм, основанный на обмене. Просмотры массива со всеми идентичными ключами.

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

  • Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.

    задача, добавлен 16.01.2010

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

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

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

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

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