Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Порядок выполнения работы. 1. Ознакомится с общими методическими указаниями и с описаниями данной лабораторной работы






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

2. Изучить блок-схему сортировки “методом пузырька”.

3. Каждому студенту получить номер варианта и из таблицы 2.1. выбрать соответствующий неупорядоченный массив из N = 8 чисел. Этот массив чисел используется для сортировки различными методами в лабораторных работах 1…4.

Таблица 2.1

№ варианта Массив чисел (ключей)
К1 К2 К3 К4 К5 К6 К7 К8
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 

4. Написать последовательность упорядочения заданного массива методом пузырька (см. пример сортировки).

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

6. Провести сортировку заданного массива на ЭВМ.

Содержание отчета.

1. Краткое изложение задачи внутренней сортировки, рассматриваемого метода сортировки, целей и задач лабораторной работы.

2. Блок-схема алгоритма рассмотренной сортировки.

3. Таблица последовательности сортировки заданного массива чисел с указанием номеров просмотров (сортировка вручную).

4. Анализ эффективности рассмотренного алгоритма сортировки с подсчетом числа сравнений и количества пересылок при ручной сортировке.

5. Результаты сортировки на ЭВМ (распечатка с комментариями).

Контрольные вопросы.

1. Что понимается под обработкой информационных массивов?

2. Дайте определение массива. Приведите примеры.

3. Дайте определение файлу, записи, полю, ключу.

4. Чем отличается файл от списка?

5. Что такое упорядочение информационного массива?

6. Чем отличается внутренняя и внешняя сортировка?

7. Каковы критерии качества процесса внутренней сортировки массива?

8. Каковы требования к идеальному алгоритму внутренней сортировки?

9. Какие алгоритмы внутренней сортировки вам известны?

10. Что такое отношение порядка?

11. Чем определяется устойчивость сортировки? Проанализируйте с этой точки зрения метод пузырька.

Лабораторная работа № 2.

Сортировка информационных массивов методом подсчета.

Цель работы: изучение процесса сортировки информационных машинных массивов методом подсчета.


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.01 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал