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

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

material.view.file_icon 34C97D7B-DAA4-49B8-B9CC-0B306B19FF29.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
150 руб.
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
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 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 holm4enko87 : 24 ноября 2024
150 руб.
promo
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1).
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
User holm4enko87 : 18 ноября 2024
150 руб.
promo
Соединения неразъемные. Соединение сваркой. Вариант 12
СОЕДИНЕНИЯ НЕРАЗЪЕМНЫЕ Соединения сваркой Задание № 9 Сделано в компас 16 Вариант 12 Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
User Laguz : 20 сентября 2024
160 руб.
Соединения неразъемные. Соединение сваркой. Вариант 12
Основы информационной безопасности. Контрольная работа. Тема №48. Проблема угроз «нулевого дня» Аспект информационной безопасности при использовании концепции BYOD
Основы информационной безопасности. Контрольная работа. Тема №48. Проблема угроз «нулевого дня» Аспект информационной безопасности при использовании концепции BYOD Содержание Введение 3 1 Обзор проблемы нулевого дня 5 1.1 Понятие нулевого дня 5 1.2 Защита от атак нулевого дня 7 2 Анализ технологии Bring Your Own Device 9 2.1 Основные понятия технологии 9 2.2 Обзор задач 10 2.3 Подходы для обеспечения безопасности 13 Заключение 18 Список использованных источников 19
User SibGUTI2 : 16 декабря 2019
150 руб.
Основы информационной безопасности. Контрольная работа. Тема №48. Проблема угроз «нулевого дня» Аспект информационной безопасности при использовании концепции BYOD
«Технология разработки программного обеспечения» Вариант № 7
Вариант 7. Конвертор для русских текстов между кодировками KOI-8, CP1251, DOS (также можно UNICODE). В минимальном виде конвертор – это утилита, которой в качестве параметров передается имя входного файла, имя выходного файла, кодировка входного файла, кодировка выходного файла. Утилита 1) считывает входные параметры и проверяет их корректность, 2) открывает исходный и результирующий файл, обрабатывая возможные ошибочные ситуации, 3) производит конвертацию текста, 4) закрывает файлы и завершает
User 1231233 : 29 января 2012
23 руб.
Охрана водоёмов от загрязнения сточными водами
Введение Рост промышленного и городского водопотребления, сопровождаемый сбросом в реки большого количества сточных вод, приводит к тому, что вода превращается в ценное дефицитное сырьё. Очистка рек, озёр и водохранилищ осложняется тем, что в сточных водах увеличивается количество трудно биохимически окисляемых и вредных веществ, таких как синтетические моющие средства и другие продукты органического синтеза. Проблема очистки сточных вод ряда отраслей промышленности до концентраций специфическ
User alfFRED : 3 сентября 2013
10 руб.
up Наверх