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

Вид материала

Документы

Подобный материал:

• Методические указания Выбор задания по № студенческого билета(2 последние цифры). Задачи, 175.86kb.
• Контрольная работа и ее краткая характеристика дкр, 446.71kb.
• Выбирается по последней цифре номера зачетной книжки, в случае повтора по предыдущей, 62.54kb.
• Реферата определяется по последней цифре номера зачетной зачетки, 46.78kb.
• Темы для теоретической части работы понятие и классификация управленческих решений, 179.1kb.
• Темы контрольных работ Вариант для контрольной работы определяется по последней цифре, 170.12kb.
• Шпаргалки по математике, 151.51kb.
• Внутренний предиктор СССР диалектика и атеизм: две сути несовместны, 5702.75kb.
• Внутренний предиктор СССР диалектика и атеизм: две сути несовместны, 5950.64kb.
• Каждая компонента списка определяется ключом. Обычно ключ либо число, либо строка символов, 242.97kb.

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

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

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

информатики


ЗАДАНИЯ

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

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

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


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

«___»__________ 2006г.


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


Самара

2006

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

1. Создание списка указанного типа.
   
2. Операции со списками:
   

• дополнение списка,
  
• просмотр списка,
  
• удаление элементов.
  

3. Копирование из списка в массив.
   
4. Сортировка массива.
   
5. Поиск элемента в списке или массиве.
   

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

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

• Тип списка определяется по младшей цифре 4-ричного кода, соответствующего цифре B.
  
• Структура данных и метод поиска определяется по остатку деления суммы цифр A и B на 3: 0 – двоичный поиск в массиве, 1 – линейный поиск в массиве, 2 – поиск в списке.
  
• Направление поиска в двусвязном списке определяется по сумме цифр A и B: четная – поиск в прямом направлении, нечетная – в обратном.
  

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

0 Отбор

1 Вставка

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

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

4. Метод Шелла
   

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

№	Тип данных
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. При выполнении работы можно использовать технологию ООП.