Разработка проекта на С++ "Сортировка линейного массива методом сортировки слиянием (Merge sort) и анализ его трудоемкости"

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

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

  • Вычисление числа знаков в числе. Программное обеспечение, упорядочивающее по возрастанию массив данных, вводимых с клавиатуры, методом пирамидальной сортировки. Нахождение нужного места в пирамиде для нового элемента. Проведение сортирования списка.

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

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

    лекция, добавлен 17.09.2013

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

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

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

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

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

    лекция, добавлен 09.09.2017

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Знакомство с интегрированной средой Delphi. Базовые компоненты Delphi. Элементы пользовательского интерфейса. Использование массива объектов в приложении. Алгоритмы сортировки списка. Использование звука в приложениях. Графические возможности Delphi.

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

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

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

  • Основные этапы решения задач на ЭВМ. Управляющие структуры или операторы управления. Назначение и области применения программы заполнения массива случайными числами. Разработка алгоритма программы на языке Си++. Отработка и тестирование программы.

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

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

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

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

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

  • Создание журнала учета текущей успеваемости студентов и визитной карточки. Объединение ячеек и заполнение таблицы. Выполнение сортировки по фамилии и окладу. Построение круговой и линейной диаграмм, графика функции. Изучение основ работы в Microsoft Exel.

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

  • Детализация укрупненной схемы алгоритма. Заполнение и вывод элементов двумерного массива. Поиск строк, похожих на первую. Сортировка первой строки. Вывод преобразованного массива. Описание блоков укрупненной схемы алгоритма на языке Turbo Pascal.

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

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

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

  • Описание структуры проекта языка Java. Особенности создания методов в Eclipse. Сущность ключевого слова extends. Применение методов SetStart и SetWL1Money как сеттера и инициализатора полей. Понятие сортировки как одного из элементов программирования.

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

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

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

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

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

  • Массив указателей на заголовки списков. Возможность разбиения программы на составляющие ее элементы. Принципы объектно-ориентированного программирования. Использование сложной схемы организации списка. Функция сортировки и добавления элементов по позиции.

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

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