Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Контрольная работа.

Состав работы

material.view.file_icon
material.view.file_icon Контрольная работа.doc

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Учитывая, что в работе исходными данными является ФИО студента следует использовать данную работу в качестве шаблона.

Задание:

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). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 25.02.2017
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Контрольная работа Оценка - Зачёт 1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в метод
User Алексей115 : 14 августа 2020
40 руб.
Структуры и алгоритмы обработки данных. Часть 1. Контрольная работа
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить
User nik200511 : 10 мая 2016
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User nik200511 : 27 июня 2014
20 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Зачёт.
Используйте как шаблон. Зачетное задание. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который: 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
User 321 : 21 октября 2019
100 руб.
promo
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
КОНТРОЛЬНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Задания: 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую
User SOKOLOV : 2 марта 2025
230 руб.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
User IT-STUDHELP : 27 июня 2025
200 руб.
promo
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
User IT-STUDHELP : 27 июня 2025
222 руб.
promo
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
User IT-STUDHELP : 27 июня 2025
120 руб.
promo
Зажим 733261
Зажим 733261 Зажим Чертеж 51 1. Заменить вид спереди фронтальным разрезом. 2. Вычертить вид сверху, как показано на чертеже. 3. Построить профильный разрез А-А. 4. Наименование детали: Зажим (733261). 5. Материал детали: Серый чугун СЧ15 ГОСТ 1412-85. 6. Номер детали 51. 3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19 и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
User bublegum : 25 ноября 2020
100 руб.
Зажим 733261 promo
Вариант №15. Соединение шлицевое по методичке Липовки
Всё выполнено в программе Компас 3D v16 В состав входит один чертеж шлицевого соединения Вариант №15. Работа выполнена по методичке Липовки Е.Р. "Инженерная графика. Соединения разъемные", ред. 2012г. Шлицевое соединение выполнено на формате А3, по примеру из методички, без спецификации. По заданному исполнению соответствующего варианта необходимо в левой части листа на чертеже нарезать необходимое количество зубьев (шлицев) нужной толщины на обеих деталях, произвести сборку в правой части ли
User Чертежи : 9 мая 2019
100 руб.
Вариант №15. Соединение шлицевое по методичке Липовки
Заказные убийства в России
Оглавление Введение Глава 1. Общая характеристика заказных убийств 1.1 История появления заказных убийств 1.2 Уголовно-правовой анализ заказных убийств 1.3 Заказные убийства в России Глава 2. Криминологическая характеристика заказного убийства 2.1 Понятие, структура, причины и условия, способствующие совершению заказных убийств 2.2 Личность наемного убийцы Глава 3. Пути предупреждения заказных убийств 3.1 Общие и специальные меры предупреждения убийств, совершаемых по найму Заключение Список исп
User alfFRED : 26 ноября 2012
10 руб.
Расчет и выбор электрооборудования привода по системе ТПЧ-АД на базе АИН
Задачей данного курсового проекта является разработка электропривода по системе «Тиристорный преобразователь частоты – асинхронный двигатель на базе автономного инвертора напряжения». Кроме того, необходимо выявить влияние обратной связи по скорости на механические и динамические характеристики привода. Содержание: Введение. Исходные данные (кинематическая схема, параметры механической части, тахограмма). Расчет механической части привода. Выбор электрооборудования привода. Составление и расче
User VikkiROY : 29 января 2015
20 руб.
up Наверх