Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 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
Курсовая работа по дисциплине "Основы электронной коммерции". Бизнес-план
Бизнес-план инновационного интернет-проекта Содержание 1. Резюме 3 2. Определение емкости и потребностей рынка 6 3. Анализ сильных и слабых сторон проекта. SWOT-анализ. 15 4. Расчет прибыли и эффективности проекта. 18 5. Выводы. 26 Цель написания данного бизнес-плана – показать и оценить эффективность выбранного экономического проекта, основной целью которого является формирование стабильного круга потребителей, увеличение стоимости создаваемого сайта и получение прибыли. Проект представляет с
User antikeks : 27 октября 2013
600 руб.
Инженерная графика. Упражнение №32. Деталь Ж. Построение недостающего вида
Все выполнено в программе КОМПАС 3D v16. Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Инженерная графика. Упражнение №32. Деталь Ж. Построение недостающего вида Задание: По двум видам модели построить третий вид. Построить изометрию модели. На ортогональном чертеже проставить размеры. По заданию не требуется изометрия, однако иногда её требуют, поэтому на чертежах она так же выполнена. В состав
User Чертежи : 3 апреля 2022
60 руб.
Инженерная графика. Упражнение №32. Деталь Ж. Построение недостающего вида
Контрольная работа по дисциплине: Устройства оптоэлектроники. Вариант 06
Задача № 1 Изобразить структуру фотоприемника. Изобразить ВАХ фотоприемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника. Последняя цифра пароля: 6 Тип фотоприемника: Составной фототранзистор Задача № 2 Определить длинноволновую границу фотоэффекта Лгр и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней Лгр. Предпоследняя цифра пароля: 0 Тип ПП материала: Ge Квантовая эффективность n: 0,2 Ширина запрещенной
User SibGOODy : 17 марта 2018
400 руб.
Соединение БРС 2-FIG 1502 (детали)-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Соединение БРС 2-FIG 1502 (детали)-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
349 руб.
Соединение БРС 2-FIG 1502 (детали)-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
up Наверх