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

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

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

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

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

  • Алгоритм работы программы для управления базой данных. Предметная область и семантическая основа ER-модели. Инфологическая модель предметной области программы "Библиотека". Даталогическое проектирование базы данных. Физическая реализация базы данных.

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

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

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

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

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

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

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

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

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

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

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

  • Разработка приложения на языке программирования высокого уровня C++. Проектирование блок-схемы алгоритма работы программы. Тестирование системы управления базами данных. Реализация класса Database и Table. Сохранение базы данных в бинарный файл.

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

  • Рассмотрение основных понятий Microsoft Excel. Особенности ввода и редактирования данных. Основы вызова встроенных функций Excel. Изучение методики сортировки данных. Характеристика аспектов именования диапазонов. Изменение ориентации текста в ячейке.

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

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

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

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

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

  • История развития параллельного и последовательного интерфейса ввода и вывода. Использование СОМ-портов. Расширения параллельного порта. Сравнение интерфейсов производителей. Передача данных последовательного и параллельного интерфейса. Ресурсы СОМ-портов.

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

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

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

  • Параллельные программы и предсказание их выполнения. Модели параллельного программирования. Операция копирования массивов COPY. Конвейерная обработка спецификации ACROSS. Реализация конвейера в системе DVM. Спецификация ACROSS для параллельного цикла.

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

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

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

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

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

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

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

  • Описание предметной области. Определение состава данных. Выявление информационных объектов. Определение связей информационных объектов, построение информационно-логической модели и ER-диаграммы. Определение логической и физической моделей базы данных.

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

  • Создание базы данных "Оплата обучения" в Microsoft Access. Разработка исходных таблиц c информацией о студентах. Настройка сортировки и фильтров. Создание запросов в режиме конструктора. Настройка вида представления данных об оплате в форме отчета.

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

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

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

  • Классификация алгоритмов сортировки и поиска информации. Табличный процессор MS Excel 2003 как основной инструмент автоматизации процесса проведения анализа данных. Изучение метода Шелла и Бетчера посредством построения линейного уравнения регрессии.

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

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

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

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

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

  • Функциональная структура базы данных "Бухгалтерия". Выделение информационных объектов и их атрибутов и установление между ними связей. Выбор системы управления базами данных. Тексты SQL-запросов и их выполнение. Реализация информационной системы.

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

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

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

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