3. Содержание работы

В ходе выполнения работы необходимо разработать, набрать и отладить программу, которая выполняет следующие действия:

1. Вводит информацию о точках, каждая из которых имеет три координаты (X, Y и Z) и числовой идентификатор (номер N), который выступает в качестве «названия»; для хранения информации использовать массив;

2. отсортировать массив в последовательности X-Y-Z-N с помощью метода пузырька;

3. отсортировать массив в последовательности Y-X-Z-N с помощью метода Шелла;

4. отсортировать массив в последовательности N-X-Y-Z с помощью функции qsort;

5. с помощью функции bsearch определить наличие в массиве точки с заданным номером;

6. построить зависимости времени сортировки от количества элементов в одномерном массиве для метода пузырька и Шелла.

4. Порядок выполнения работы

В ходе выполнения работы необходимо:

1. разработать код программы;

2. набрать код программы;

3. произвести отладку программы;

4. подготовить отчет о выполнении работы.

5. Требования к содержанию отчета

Отчет по лабораторной работе оформляется индивидуально каждым студентом и должен содержать:

1. текст разработанной программы;

2. результаты работы программы с выводом результатов работы каждой функции сортировки для массивов малого размера (10-20 элементов);

3. графики изменения времени работа процедур сортировки в зависимости от количества элементов массива.

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

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

2. Напишите функцию, выполняющую сравнение двух вещественных переменных.

3. Напишите код, выполняющий сортировку одномерного вещественного массива методом пузырька.

4. Напишите код, выполняющий сортировку одномерного вещественного массива методом Шелла.

5. Напишите код, выполняющий сортировку информации о точках в предположении, что номер – целое число, а координаты точки - вещественные.

6. СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

1. Маслов, А.Н. Введение в язык программирования С: учеб.-справ. пособие / А.Н. Маслов. – М.: МИП «Память», 1991.

2. Хэпкок, П. Введение в программирование на языке Си / П. Хэпкок, М. Кригер; пер. с англ. – М., Радио и связь, 1986.

3. Котлинская, Г.П., Программирование на языке Си: справ. пособие / Г.П. Котлинская, О.И. Галиновский. – Минск: Высш. шк., 1991.

4. Рассохин, Д. От Си к Си++ / Д. Рассохин. – М.: Эдель, 1993.

5. Подбельский, В.В. Язык Си++: учеб. пособие для вузов / В.В. Подобельский. – 2-е изд., перераб. и доп. – М.: Финансы и статистика, 1996.

6. Уэйт, М. Язык Си: руководство для начинающих / М. Уэйт; пер. с англ. – М.: Мир, 1988.

7. Кнут, Д.Э. Искусство программирования. В 3 т. Т.1. Основные алгоритмы / Д.Э. Кнут. – 3-е изд. – М.: Изд. дом «Вильямс», 2000.

8. Кнут, Д.Э. Искусство программирования. В 3 т. Т.2. Получисленные алгоритмы/ Д.Э. Кнут. – 3-е изд. – М.: Изд. дом «Вильямс», 2000.

9. Кнут, Д.Э. Искусство программирования. В 3 т. Т.3. Сортировка и поиск/ Д.Э. Кнут. – 3-е изд. – М.: Изд. дом «Вильямс», 2000.

10. Кормен, Т., Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерстон, Р. Ривест. – М.: МЦНМО, 2001.

Шевченко Константин Викторович

Информационные технологии

Методические указания к выполнению лабораторной работы № 9 для студентов дневной формы обучения направлению _____ - "Информационные системы и технологии"

Лицензия НД № 14185 от 6.03.2001 г

Формат 60×94 1/16. Тираж 50 экз. Печ. л. – 0,75

Брянская государственная инженерно-технологическая академия.