Структуры и алгоритмы обработки данных (часть 1). ДО СИБГУТИ

Мой сайт

Воскресенье, 07.06.2026, 11:40

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

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

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

Структуры и алгоритмы обработки данных (часть 1). ДО СИБГУТИ (Работа Контрольная)

Структуры и алгоритмы обработки данных (часть 1). ДО СИБГУТИ

nesep

Дата: Воскресенье, 08.10.2023, 06:57 | Сообщение # 1

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

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

Сообщений: 3695

Репутация: 1

Статус: Offline

Структуры и алгоритмы обработки данных (часть 1). ДО СИБГУТИ

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

Описание:

Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.

1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.

2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).

3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.

4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.

5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.

6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).

7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.

8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.

СКАЧАТЬ

nesep

Дата: Воскресенье, 08.10.2023, 06:59 | Сообщение # 2

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

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

Сообщений: 3695

Репутация: 1

Статус: Offline

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:

Задания:

Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально

1 2 3 4 5 6 7 8 9 10 11 12
С Е Р Г Е Е В А Л Е К С

1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;

2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

3. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

С Е Р Г Е Е В А Л Е К С
18 6 17 4 6 6 3 1 12 6 11 18

СКАЧАТЬ

Структуры и алгоритмы обработки данных (часть 1). ДО СИБГУТИ (Работа Контрольная)

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