Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Контрольная работа.
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
21.10.2019
-
Размер:
50 KB
-
Покупок:
20
-
Добавил:
321
Написать сообщение
Скачать
Состав работы
|
Контрольная работа.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Учитывая, что в работе исходными данными является ФИО студента следует использовать данную работу в качестве шаблона.
Задание:
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
9. Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
10. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
Задание:
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
9. Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
10. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 25.02.2017
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 25.02.2017
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Контрольная работа
Оценка - Зачёт
1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в метод
Алексей115
: 14 августа 2020
40 руб.
Структуры и алгоритмы обработки данных. Часть 1. Контрольная работа
nik200511
: 10 мая 2016
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить
nik200511
: 10 мая 2016
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
nik200511
: 27 июня 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 27 июня 2014
20 руб.
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
SOKOLOV
: 2 марта 2025
КОНТРОЛЬНАЯ РАБОТА №1
по дисциплине «Структуры и алгоритмы обработки данных»
Задания:
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую
SOKOLOV
: 2 марта 2025
229 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
300 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
150 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
222 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
120 руб.
Другие работы
Математические основы моделирования компьютерных сетей. Лабораторная работа №1. Построение простых моделей компьютерных сетей в NetEmul. Вариант №4. 2021
Fijulika
: 22 января 2021
Математические основы моделирования компьютерных сетей
Лабораторная работа 1
Цель работы: ознакомиться с основами работы с программным эмулятором NetEmul. Научиться строить простые модели ЛВС.
1. Порядок выполнения лабораторной работы
1. Запустить программу NetEmul. Создать новый документ. Для этого в появившемся окне программы в главном меню выбрать Файл→ Новый. Панель устройств станет активной и можно приступать к созданию модели сети.
2. С помощью инструмента «Вставить текстовую надпись
Fijulika
: 22 января 2021
100 руб.
Разработка маркетинговой программы продвижения на рынок нового вида бытовых услуг
Qiwir
: 17 октября 2013
Введение
Маркетинг – один из видов творческой управленческой деятельности, который содействует расширению производства и торговли путём выявления запросов потребителей, а также организации исследований и разработок для удовлетворения этих запросов. С маркетингом сталкивается каждый человек. Маркетинг является важной составной частью управления производством, ориентированным на удовлетворение потребностей и желаний клиентов. Приемы маркетинга позитивные, в подавляющем большинстве имеют большое в
Qiwir
: 17 октября 2013
5 руб.
Метрология, стандартизация и сертификация. Лабораторная работа 1 (LR_1_4). Вариант 03
Алёна36
: 27 февраля 2019
ПРОВЕРИЛ СМЕТАНИН В.И. исправлены все недочеты! РАБОТА ПОЛНОСТЬЮ ДОРАБОТАНА!
Тема: “Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями”
В нормальных условиях произведено пятикратное измерение частоты. Класс точности прибора γ = 0,05%, доверительная вероятность P = 0,980. Предельное значение шкалы 150 Гц.
Результаты измерений:
i, No
наблюдения 10 11 12 13 14
f, Гц 114,27 114,24 114,26 114,23 114,28
Определить:
-результат многократных наблюдений;
-Оценку
Алёна36
: 27 февраля 2019
200 руб.
Гидравлика гидравлические машины и гидроприводы Задача 27 Вариант 1
Z24
: 18 ноября 2025
В гидроприводе вращательного движения рабочая жидкость – масло Ж, температура которого ТºС, из бака Б нагнетается регулируемым насосом Н через распределитель Р в гидромотор. Рабочий объем гидромотора V0, а частота вращения n. К.п.д. гидромотора: объемный η0=0,95, гидромеханический ηгм=0,80. Развиваемый гидромотором крутящий момент МК.
Номинальные потери в распределителе при номинальном расходе Qном составляют Δрном=250 кПа. Длина каждого из участков стальных гидролиний равна l, диаметры всех
Z24
: 18 ноября 2025
200 руб.
