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

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

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

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

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 30.12.2023
Рецензия:Уважаемая ,

Мачикина Елена Павловна
Структуры и алгоритмы обработки данных (часть 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) Контрольная работа №1
КОНТРОЛЬНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Задания: 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую
User SOKOLOV : 2 марта 2025
229 руб.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
User IT-STUDHELP : 27 июня 2025
300 руб.
promo
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 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
Контрольная работа по дисциплине: Основы компьютерных технологий. Вариант №6 (2019 год)
1. По заданной ЕR-диаграмме: • постройте таблицы (атрибуты сущностей выберите произвольно); • выявите аномалии, удалите их; • создайте схему данных. 2. Выполнить нормализацию таблицы. Привести таблицы, полученные в результате нормализации 3. Используя заданные схемы таблиц, создать запрос, вычисляющий: - средний балл студентов по каждой группе. СТУДЕНТ ДИСЦИПЛИНА ЗАНЯТИЕ ОЦЕНКА 4. Для заданной предметной области ПРИЕМНАЯ КОМИССИЯ Фамилия, имя, отчество абитуриента, пол, гражданство, дата рож
User IT-STUDHELP : 10 февраля 2019
400 руб.
Механика Задача 2.18 Рисунок С2.7 Номер условия 3
Конструкция состоит из жесткого угольника и балки, которые в точке С свободно опираются друг на друга (рис. С2.7). Внешними связями, наложенными на конструкцию, является в точке А шарнир (рис. С2.7); в точке В шарнир (рис. С2.7); в точке D невесомый стержень DD′ (рис. С2.7). На каждую конструкцию действуют пара сил с моментом М=40 кН·м; равномерно распределенная нагрузка интенсивности q=10 кН/м и еще две силы. Численная величина их, направления и точки приложения указаны в табл. С2а. В табл. С2
User Z24 : 18 ноября 2025
250 руб.
Механика Задача 2.18 Рисунок С2.7 Номер условия 3
Анализ основных показателей импорта развивающихся стран
Содержание Введение Анализ основных показателей импорта развивающихся стран Товарная структура импорта Географическая структура импорта развивающихся стран Импортная квота Заключение Список литературы Введение Обычно анализ ВЭД используется для решения таких задач как: 1)выявление объема импорта, а также доли импортированной продукции в общем объеме потребления на каком-либо рынке, а также оценка динамики этих показателей; 2)выявление объема экспорта, а также его доли в общем объеме п
User Qiwir : 26 июля 2013
5 руб.
Проект разработки управленческого решения
СОДЕРЖАНИЕ ВВЕДЕНИЕ 3 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ УПРАВЛЕНИЯ СИСТЕМОЙ ОТРАСЛИ ЖКХ Г. ХАБАРОВСКА 5 1.1. Структура управления органов МСУ системой ЖКХ г. Хабаровска 5 1.2. Система жилищно- коммунального хозяйства как объект управления органов МСУ 11 2. ПРАКТИЧЕСКИЕ АСПЕКТЫ УПРАВЛЕНИЯ РЕФОРМИРОВАНИЕМ СИСТЕМЫ ЖКХ ГОРОДА ХАБАРОВСКА 16 2.1. Краткая характеристика ГУП ЖКХ г. Хабаровск 16 2.2. Обоснование необходимости реформирования системы коммунальных платежей 19 2.3. Проект создания единого расчетного
User Slolka : 7 апреля 2014
5 руб.
up Наверх