Страницу Назад
Поискать другие аналоги этой работы

400

ЛАБОРАТОРНЫЕ РАБОТЫ №1-5 по дисциплине «Структуры и алгоритмы обработки данных. Часть 1». Вариант №7.

ID: 175311
Дата закачки: 28 Ноября 2016
Продавец: teacher-sib (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
ЛАБОРАТОРНАЯ РАБОТА №1
Задание
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500 (n – количество элементов в массиве)
метод М для упорядоченного массива С для упорядоченного массива М для случайного массива С для случайного массива
Прямой выбор    
Пузырьковая    
Шейкерная    
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

ЛАБОРАТОРНАЯ РАБОТА №2
Задание
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов

Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

метод М для упорядоченного массива С для упорядоченного массива М для случайного массива С для случайного массива
Метод Шелла    
Пирамидальная
сортировка    
Метод Хоара    

Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)


ЛАБОРАТОРНАЯ РАБОТА №3
Задание
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

ЛАБОРАТОРНАЯ РАБОТА №4
Задание
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.

Порядок выполнения работы:
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра)
7. выбрать абонентов, которые имеют имя и адрес в заданном диапазоне.

ЛАБОРАТОРНАЯ РАБОТА №5
Задание
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).

метод Объем хэш-таблицы Число коллизий
Линейные пробы  
Квадратичные пробы 

Комментарии: Зачет по каждой лабораторной работе:

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных. Часть 1
Вид работы: Лабораторная работа 5
Оценка: Зачет
Дата оценки: 13.10.2016
Рецензия:Уважаемый С*


Размер файла: 432,5 Кбайт
Фаил: Упакованные файлы (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

   Скачать

   Добавить в корзину


    Скачано: 1         Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов.
Лабораторные работы №1,2,3,4,5 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов
Лабораторные работы №1-3 по дисциплине «Структуры и алгоритмы обработки данных. Часть 2». Вариант общий. 2019 год.
Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов - 2019г
Лабораторные работы №№1-5 по дисциплине: Программирование на языке высокого уровня. Часть №2. Язык программирования Си. Вариант №9
Лабораторные работы 1-3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
Ещё искать по базе с такими же ключевыми словами.

Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Структуры и алгоритмы обработки данных / ЛАБОРАТОРНЫЕ РАБОТЫ №1-5 по дисциплине «Структуры и алгоритмы обработки данных. Часть 1». Вариант №7.
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!