Реферат: Ab – две последние цифры номера студенческого билета. Если b меньше 5, то метод сортировки определяется по B, в противном случае по b тип списка определяется по младшей цифре 4-ричного кода

Государственное образовательное учреждение высшего

профессионального образования

Поволжская государственная академия телекоммуникаций и

информатики


ЗАДАНИЯ

к контрольной работе № 2

по дисциплине «Структуры и алгоритмы обработки данных»

для студентов заочного отделения специальностей 230105, 230105у


Одобрено Методическим Советом ПГАТИ

«___»__________ 2006г.


Составитель: НАЗАРЕНКО П.А., к.т.н., доцент каф. ИСТ


Самара

2006

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

Создание списка указанного типа.

Операции со списками:

дополнение списка,

просмотр списка,

удаление элементов.

Копирование из списка в массив.

Сортировка массива.

Поиск элемента в списке или массиве.


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

AB – две последние цифры номера студенческого билета. Если B меньше 5, то метод сортировки определяется по B, в противном случае по B–5.

Тип списка определяется по младшей цифре 4-ричного кода, соответствующего цифре B.

Структура данных и метод поиска определяется по остатку деления суммы цифр A и B на 3: 0 – двоичный поиск в массиве, 1 – линейный поиск в массиве, 2 – поиск в списке.

Направление поиска в двусвязном списке определяется по сумме цифр A и B: четная – поиск в прямом направлении, нечетная – в обратном.


№ Метод сортировки

0 Отбор

1 Вставка

2 Пузырьковая

3 Быстрая сортировка

Метод Шелла


Основная структура данных:

№

Тип данных

0

1

2

3

Односвязный список

Двусвязный список

Кольцевой 1-св. сп.

Кольцевой 2-св. сп.


Хранящиеся в списке данные выбираются по таблице:

1

Целые числа

9

Беззнаковые символы

2

Знаковые символы

10

Знаковые целые числа

3

Длинные целые числа

11

Беззнаковые целые числа

4

Действительные числа (float)

12

Длинные беззнаковые целые числа

5

Действительные числа (long double)

13

Действительные числа (long float)

6

Короткие целые числа

14

Символы

7

Действительные числа (double)

15

Беззнаковые целые числа

8

Символы

16

Действительные числа (float)


Требования к оформлению контрольной работы

1. Следует предусмотреть страницу для рецензии преподавателя, проверяющего контрольную работу.

2. Страницы должны быть пронумерованы.

3. Варианты заданий ориентированы на язык Си++. При использования языка Паскаль или Delphi следует выбрать соответствующие типы данных для этих языков.

4. При выполнении работы можно использовать технологию ООП.