300

Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу с решением!

ID: 231970
Дата закачки: 25 Декабря 2022
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

Описание:
Могу помочь с выполнением контрольной по вашим ФИО, пишите - ego178@mail.ru

ЗАДАНИЯ:

Rostovtseva Svetlana Evgenevna

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

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

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

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

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

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

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

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

=============================================

Комментарии: Проверил(а): Мачикина Елена Павловна
Оценка: Отлично
Дата оценки: 25.12.2022г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Размер файла: 157 Кбайт
Фаил: (.doc)

Скачать

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

Занесено в корзину

        Коментариев: 0

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

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

Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу с решением по вашим ФИО!
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу с решением по вашим ФИО!
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу с решением по Вашим ФИО!
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Выполняется по ФИО, помогу с решением!
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Помогу с решением по вашим ФИО!
МТИ МосТех МосАП МФПУ Синергия Управление проектами Тест 90 из 100 баллов 2023 год
Контрольная и Лабораторная работа №1,2,3 по дисциплине: Алгоритмы и структуры данных. Вариант №05
Ещё искать по базе с такими же ключевыми словами.