Страницу Назад
Поискать другие аналоги этой работы
150 Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7ID: 147424Дата закачки: 01 Декабря 2014 Продавец: Jack (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word, Pascal Сдано в учебном заведении: СибГУТИ Описание: Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Метод N количество элементов в массиве С для упорядоченного массива М для упорядоченного массива С для случайного массива М для случайного массива Слияние 100 667 767 723 823 200 1532 1732 1647 1847 300 2472 2772 2646 2946 400 3460 3860 3693 4093 500 4486 4986 4777 5277 Цифровая сортировка 100 2970 372 2970 372 200 5684 558 5684 558 300 9108 530 9108 730 400 11484 930 11484 930 500 15147 1104 15147 1104 4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?) Комментарии: Зачет! В архиве отчет + программа. Размер файла: 24,6 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов.Лабораторные работы №1,2,3,4,5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий. Лабораторные работы №1-3 по дисциплине «Структуры и алгоритмы обработки данных. Часть 2». Вариант общий. 2019 год. Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов - 2019г Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02. Контрольная и Лабораторная работа №1,2,3 по дисциплине: Алгоритмы и структуры данных. Вариант №05 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Вход в аккаунт: