Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- 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. После получения прорецензированной работы с оценкой «незачет» студент должен исправить все отмеченные рецензентом ошибки и недочеты, выполнить все рекомендации и прислать для повторной проверки (комментарии преподавателя не удалять, повторная проверка проводится в укороченные сроки). Без выполненной контрольной работы студент к зачету не допускается.
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
Оценка: Зачет
Дата оценки: 20.06.2025г.
Помогу выполнить подобную контрольную работу, а также:
Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ. По всем вопросам:
Whatsapp - 79951302302
E-mail - ego178@mail.ru
Похожие материалы
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
300 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
150 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
200 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
222 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
250 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
120 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1).
holm4enko87
: 24 ноября 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
150 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1).
holm4enko87
: 18 ноября 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
150 руб.
Другие работы
Задачи по физике
anderwerty
: 23 января 2016
7.Соотношение неопределённостей Гейзенберга
Задачи
Задача
7.8. Предполагается, что неопределенность координаты х движущейся частицы равна длине волны де Бройля . Определить относительную неточность р / р определения импульса этой частицы.
2 руб.
Лабораторная работа №3 по дисциплине Программирование на языке высокого уровня (часть 2) СибГУТИ вариант 7
skivjeka
: 4 ноября 2011
Лабораторная работа №3
Работа с функциями языка Си
Задание 1 : Используя функцию, написать программу по своему варианту.
Вариант задания 1.
7. Написать функцию, которая сортирует одномерный массив в порядке убывания методом пузырька. В основной программе вызвать эту функцию для двух разных массивов.
Курсовая работа по дисциплине: Проектирование локальных сетей. Вариант 05
Учеба "Под ключ"
: 7 июля 2025
«Разработка локальной сети для офисного здания компании X на базе СКС»
Содержание
1. Выбор типа кабельной системы 3
1.1 Горизонтальная подсистема 3
1.2 Магистральная подсистема 5
1.3 Подсистема рабочего места 6
1.4. Магистрали между зданиями 7
2. Выбор сетевого оборудования 9
2.1 Пассивное сетевое оборудование 9
2.1.1 Коммутационные панели 9
2.1.2 Телекоммуникационные шкаф 13
2.2 Активное сетевое оборудование 20
2.2.1 Коммутаторы 20
2.2.2 Маршрутизаторы 27
2.2.3 Повторители 28
2.2.4 Мосты 31
2
1400 руб.
Задание 12. Вариант 5 - Точки
Чертежи по сборнику Боголюбова 2007
: 1 апреля 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 12. Вариант 5 - Точки
Построить наглядное изображение и комплексный чертеж точек А и В. Определить положение точек относительно плоскостей проекций.
В состав выполненной работы входят 2 файла:
1. Чертеж формата А4, выполненный
50 руб.