Государственное образовательное учреждение высшегопрофессионального образованияПоволжская государственная академия телекоммуникаций иинформатикиЗАДАНИЯ к контрольной работе № 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. При выполнении работы можно использовать технологию ООП.