Параллельные методы сортировки данных

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

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

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

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

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

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

  • Рассмотрение особенностей встроенных и производных структур данных. Сравнительный анализ методов сортировки, алгоритмов поиска в программе Pascal/С. Характеристика структуры данных "строка", "линейные списки", "стек" и "очередь", "дерево", "таблица".

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

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

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

  • Заполнение и редактирование базы данных в Excel и в Access. Функции, выполняемые информационной технологией. Создание нового макроса. Таблица с формой для заполнения по одной строке. Проведение сортировки по порядку. Применение автофильтра к полю.

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

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

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

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

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

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

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

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

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

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

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

  • Применения методов алгоритмизации и практического программирования на языках C/C++. Разработка программы базовых алгоритмов обработки данных. Расширенный алгоритм Евклида и алгоритм "Решето Эратосфена". Сортировка слияние и алгоритм сортировки Хоара.

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

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

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

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

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

  • Классификация автоматизированных информационных систем. Объект проектирования и анализ информационного обеспечения предприятия. Алгоритм реализации цели проектирования. Схема данных и организация сортировки и выбора данных. Формы отчётных документов.

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

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

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

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

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

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

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

  • C++ как компилируемый статически типизированный язык программирования общего назначения. Создание базы данных на предприятии для хранения, обработки, проведения расчётов, сортировки, выборки и представления любых массивов данных по любым критериям.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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