Структуры и алгоритмы обработки данных (часть 1)

ВСЁ ДЛЯ СТУДЕНТА

Воскресенье, 24.11.2024, 01:24

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Структуры и алгоритмы обработки данных (часть 1) (Контрольная работа)

Структуры и алгоритмы обработки данных (часть 1)

engineerklub

Дата: Суббота, 06.01.2018, 09:34 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 28524

Репутация: 0

Статус: Offline

Контрольная работа (новая) по дисциплине Структуры и алгоритмы обработки данных (часть 1) 2016 год

Тип работы: Работа Контрольная
Сдано в учебном заведении: СибГУТИ

Описание:
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора. Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
9. Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
10. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен
11. Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

Комментарии: Год сдачи - 2016г., работа зачтена Мачикиной Е.П.

СКАЧАТЬ МОЖНО ЗДЕСЬ

Структуры и алгоритмы обработки данных (часть 1) (Контрольная работа)

Страница 1 из 1
1