Контрольная, Алгоритмы и структуры данных, база данных

Контрольная работа по дисциплине «Алгоритмы и структуры данных» 1. Выбрать тип списка по варианту. 2. Выбрать тип хранимых данных. 3. Сформировать тип звена списка для заданного типа списка. 4. Выбрать из имеющегося набора процедуру добавления звена для заданного типа списка. 5. Выбрать из имеющегося набора процедуру удаления звена для заданного типа списка. 6. Выбрать из имеющегося набора процедуру поиска звена для заданного типа списка. 7. Разработать процедуру просмотра списка. 8. Создать ведущее звено для заданного типа списка. 9. Выбрать из имеющегося набора процедуру сортировки массива по варианту. Вариант выбирается по двум последним цифрам номера студенческого билета AB. Хранящиеся в списке данные выбираются по сумме цифр A и B (см. таблицу), если A+B = 0, то выбирается вариант 10: 1 Целые числа (int) 10 Знаковые целые числа (signed int) 2 Знаковые символы (signed char) 11 Беззнаковые целые числа (unsigned int) 3 Длинные целые числа (long) 12 Длинные беззнаковые целые числа 4 Действительные числа (float) 13 Действительные числа (long float) 5 Действительные числа (long double) 14 Знаковые символы (signed char) 6 Короткие целые числа (short) 15 Беззнаковые целые числа (unsigned int) 7 Действительные числа (double) 16 Действительные числа (float) 8 Символы (char) 17 Короткие целые числа (short) 9 Беззнаковые символы (unsigned char) 18 Действительные числа (double) Тип списка определяется по младшей цифре 4-ричного кода, соответствующего сумме цифр A и B. (A+B)4 Тип списка 0 1 2 3 Односвязный кольцевой Односвязный линейный Двусвязный кольцевой Двусвязный линейный 2 Соответствие между 10-тичным и 4-ричным кодами приведено в таблице (A+B)10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 (A+B)4 0 1 2 3 10 11 12 13 20 21 22 23 30 31 32 33 40 41 42 Метод сортировки определяется по B (последняя цифра номера), если B больше 4, то по B – 5: B Метод сортировки 0 Отбор 1 Вставка 2 Пузырьковая 3 Быстрая сортировка 4 Метод Шелла Показанные процедуры работы со списками и сортировки приведены только в качестве образца и могут не совпадать по именам типов, переменных и типам полей записей с выбранными студентом.

Практическое занятие по дисциплине «Алгоритмы и структуры данных» Вариант выбирается по двум последним цифрам номера студенческого билета AB (не совпадает с вариантом к контрольной работе). Хранящиеся в списке данные выбираются по сумме цифр A и B (см. таблицу), если A+B = 0, то выбирается вариант 10: 1 Беззнаковые символы (unsigned char) 10 Действительные числа (double) 2 Знаковые символы (signed char) 11 Действительные числа (long float) 3 Беpзнаковые короткие целые числа (unsigned short) 12 Действительные числа (long double) 4 Знаковые короткие целые числа (signed short) 13 Символы (char) 5 Беззнаковые целые числа (unsigned int) 14 Целые числа (int) 6 Знаковые целые числа (signed int) 15 Короткие целые числа (short) 7 Беззнаковые длинные целые числа (unsigned long) 16 Длинные целые числа (long) 8 Знаковые длинные целые числа (signed long) 17 Действительные числа (float) 9 Действительные числа (float) 18 Действительные числа (double)