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

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

material.view.file_icon 0097144A-EABB-4814-B409-B20823CE6CA5.doc
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

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

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

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

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

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

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

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


ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ
При выполнении контрольной работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для доработки.

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

2. В работу должны быть включены все задачи, указанные в задании. Контрольные работы, содержащие не все задачи или задачи, решенные для набора букв ФИО постороннего человека не засчитываются

3. Решения задач необходимо располагать в порядке номеров, указанных в задании, сохраняя номера задач. Перед решением каждой задачи необходимо выписать полностью ее условие. Примеры решения и оформления всех задач контрольной работы есть в электронном конспекте. Работа выполняется в редакторе Word с подробным объяснением решения каждого задания.

4. После получения прорецензированной работы с оценкой «незачет» студент должен исправить все отмеченные рецензентом ошибки и недочеты, выполнить все рекомендации и прислать для повторной проверки (комментарии преподавателя не удалять, повторная проверка проводится в укороченные сроки). Без выполненной контрольной работы студент к зачету не допускается.

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

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

Помогу выполнить подобную контрольную работу, а также:
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ. По всем вопросам:

Whatsapp - 79951302302
E-mail - ego178@mail.ru
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 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
222 руб.
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
250 руб.
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
150 руб.
promo
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1).
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
User holm4enko87 : 24 ноября 2024
150 руб.
promo
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1).
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
User holm4enko87 : 18 ноября 2024
150 руб.
promo
Лабораторная работа №3. Исследование интегратора и дифференциатора на основе операционного усилителя. Вариант 06
Цель работы: Исследовать свойства и характеристики схем интегратора и дифференциатора на основе операционного усилителя (ОУ). 1. Принципиальные схемы Интегратором называется устройство, выходное напряжение которого пропорционально площади под кривой входного сигнала 2. Исследование АЧХ -интегратор 2.1 Исследование АЧХ при R2 = 10 кОм 2.2 Исследование АЧХ при R2 = 100 кОм -дифференциатор 2.3. Исследование АЧХ с выключенным R2( ключ S1 замкнут).
250 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.5 Вариант 5
На рис. 14.6 приведена гидравлическая схема объемного гидропривода вращательного движения с дроссельным регулированием. Известны: рабочий объем гидромотора qм, механический ηм.м и объемный ηм.о КПД гидромотора; крутящий момент на валу гидромотора Мм.к; рабочий объем насоса qн; объемный КПД насоса ηн.о = 0,9, КПД насоса ηн = 0,85; частота вращения вала насоса nн = 16с-1; потери давления в распределителе Δрр, дросселе Δрдр, фильтре Δрф. Переливной клапан отрегулирован на давление рпк = 8 МПа. Т
User Z24 : 18 октября 2025
150 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.5 Вариант 5
Теплотехника КемТИПП 2014 Задача Б-3 Вариант 31
Аммиачная холодильная установка при температуре кипения хладагента t1 и температуре его конденсации t2 имеет холодопроизводительность Q0. Определить холодильный коэффициент установки, массовый расход хладагента, а также теоретическую мощность привода компрессора, если известно, что пар аммиака после компрессора становится сухим насыщенным. Изобразить схему установки и её цикл в T,s — диаграмме.
User Z24 : 10 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача Б-3 Вариант 31
Теплотехника КНИТУ Задача ТД-1 Вариант 75
Определить газовую постоянную, кажущуюся молекулярную массу, плотность и удельный объем при нормальных условиях для смеси идеальных газов, объемное содержание которых задано. Найти также средние массовые теплоемкости этой смеси при постоянном давлении р1 в интервале температур от t1 до t2 и определить количество теплоты для изобарного нагревания m кг газовой смеси от t1 до t2, если задан общий начальный объем этой смеси Vсм.
User Z24 : 12 января 2026
200 руб.
Теплотехника КНИТУ Задача ТД-1 Вариант 75
up Наверх