Страницу Назад
Поискать другие аналоги этой работы

40

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

ID: 212649
Дата закачки: 14 Августа 2020
Продавец: Алексей (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

Описание:
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Контрольная работа
Оценка - Зачёт

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

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

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

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

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

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

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

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

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

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

11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

Размер файла: 170,4 Кбайт
Фаил: Упакованные файлы (.rar)

   Скачать

   Добавить в корзину


    Скачано: 20         Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Зачет по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу сделать по Вашей ФИО!
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу с решением по вашим ФИО!
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Контрольная работа.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу с решением по вашим ФИО!
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Сделаю по вашей ФИО.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Выполняется по ФИО, помогу с решением!
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Сделаю по вашей ФИО.
Ещё искать по базе с такими же ключевыми словами.

Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Структуры и алгоритмы обработки данных / Структуры и алгоритмы обработки данных (часть 1) Контрольная работа
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!