Структурі и алгоритмі данных. Контрольная работа
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
23.09.2020
-
Размер:
212 KB
-
Покупок:
1
-
Добавил:
ty4ka
Написать сообщение
Скачать
Состав работы
|
Структуры и алгоритмы обработки данных КР_Лялин А.С..docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
Дополнительная информация
2020 СИБГУТИ
Мачикина Елена Павловна
зачет
Мачикина Елена Павловна
зачет
Похожие материалы
Контрольная работа
ITNerd
: 23 октября 2025
Контрольная работа/Реферат по модулю "Социология и Право".
Тема №8: «Общая характеристика Конституционного права»
ITNerd
: 23 октября 2025
300 руб.
Контрольная работа
ITNerd
: 23 октября 2025
Контрольная работа по дисциплине "Моделирование систем". Вариант №14.
Задания:
Задание №1
Для диода, выбранного из таблицы 1, определить величину тока, если к нему подключено прямое напряжение, выбранное из таблицы 2. Скопировать схему исследования с показанием приборов.
1N1200C
0.45
Задание №2
Используя вид анализа «Изменение на DC» построить вольтамперную характеристику (ВАХ) диода из задания 1 в прямом включении. С помощью визирной линии определить точное значение прямого тока для
ITNerd
: 23 октября 2025
900 руб.
Контрольная работа
ITNerd
: 23 октября 2025
Контрольная работа по предмету "Безопасность жизнедеятельности". Вариант №14.
Вопросы для контрольной работы
15. Принципы обеспечения безопасности. Организационные принципы.
80. Мера защиты в электроустановках – сигнализация.
Задачи контрольной работы
Задача №4
Рассчитать противопожарный расход воды и емкость запасного резервуара для промышленного предприятия.
Исходные данные к задаче 4 приведены в таблице 4.1.
Помещения с тепловыделениями менее 67,4 кДж/м ч.
Водопровод на предпри
ITNerd
: 23 октября 2025
880 руб.
Контрольная работа
ITNerd
: 22 октября 2025
Контрольная работа по дисциплине "Измерение параметров и оценка качества мультимедиа продукции". Вариант №14.
Задание
1. Провести оценку нелинейных искажений (Кг) монофонического сигнала в тракте, если на выходе тракта уровень сигнала основной частоты–Nном (дБ), а напряжения 2 – ой и 3 – ей гармоник U2 и U3 в В.
2. Определить значения коэффициента расширения экспандера в компандерной системе (при условии отсутствия нелинейных искажений), если коэффициент сжатия компрессора равен Кс.
3. О
ITNerd
: 22 октября 2025
400 руб.
Контрольная работа
ITNerd
: 22 октября 2025
Контрольная работа по дисциплине "Экология". Вариант №14.
Вопросы для контрольной работы
15. Динамика роста численности населения планеты. Понятие и причины демографического взрыва, его территориальный характер, прогнозы развития.
80. Экологические последствия различных видов загрязнений почв.
Задачи контрольной работы
Задача №4
Озеро используется как рыбохозяйственный водоем. На берегу озера площадью 5 км2 и средней глубиной 2 м предполагается расположить промышленное предприятие, и
ITNerd
: 22 октября 2025
510 руб.
Контрольная работа
ITNerd
: 22 октября 2025
Контрольная работа по предмету "Теория цвета и цветовоспроизведения в медиатехнологиях". Вариант №2.
Задания
Задание 1: Используя какой-либо из вариантов гармонии (лекция 3), создать линейные комбинации цветовых гармоний по каждой теме и подтвердить соответствующими изображениями:
2 вариант – четная цифра пароля
- 4 месяца года;
- событие – 4 комбинации.
Задание 2: На основе созданных цветовых гармоний (задание 1) создать, либо привести пример (картинку, фотографию) любой композиции
ITNerd
: 22 октября 2025
970 руб.
Контрольная работа
ITNerd
: 22 октября 2025
Контрольная работа по предмету "Экономика отрасли". Вариант №4
Задание для выполнения контрольной работы
1. На основании исходных данных в соответствие с вариантом студента рассчитать показатели:
- использования материальных ресурсов: основных производственных фондов (ОПФ) и оборотных средств (ОС) предприятия связи.
- использования трудовых ресурсов.
- себестоимости услуг связи.
- финансовых результатов деятельности предприятия.
2. Заполнить таблицы 2 – 5.
3. В каждом разделе после т
ITNerd
: 22 октября 2025
540 руб.
1400 руб.
Другие работы
Контрольная работа по дисциплине: Теория телетрафика. Задача №7
Елена22
: 28 марта 2022
Задача №7.
На полнодоступный пучок емкостью 10 линий поступает простейший поток вызовов с параметром L1=180 выз/час и L2=300 выз/час. Время обслуживания распределено по экспоненциальному закону, средняя величина которого 90 с. Постоянная обслуживания равна 1.
Допустимое время ожидания начала обслуживания 90 с.
Требуется определить:
–Вероятность потерь по времени;
–Вероятность занятия всех линий пучка;
–Вероятность потерь по вызовам;
–Вероятность того, что время ожидания на
Елена22
: 28 марта 2022
100 руб.
Основы гидравлики МИИТ 2018 Задача 1.5 Вариант 1
Z24
: 11 декабря 2025
Резервуар водопроводной башни оборудован ограничителем уровня воды, представляющим собой клапан 1, соединенный тягой с поплавком 2 (рис. 1.2).
При повышении уровня воды выше предельного значения погружение поплавка достигает такой величины, при которой выталкивающая сила воды превышает действующую на клапан силу давления. Клапан открывается и через него сбрасывается часть воды. При снижении уровня воды клапан закрывается.
Определить расстояние от дна резервуара до низа поплавка hп, при кот
Z24
: 11 декабря 2025
150 руб.
Вариант №25. Соединение шлицевое по методичке Липовки
Чертежи
: 20 апреля 2020
Всё выполнено в программе Компас 3D v16
В состав входит один чертеж шлицевого соединения Вариант №25.
Работа выполнена по методичке Липовки Е.Р. "Инженерная графика. Соединения разъемные", ред. 2012г.
Шлицевое соединение выполнено на формате А3, по примеру из методички, без спецификации. По заданному исполнению соответствующего варианта необходимо в левой части листа на чертеже нарезать необходимое количество зубьев (шлицев) нужной толщины на обеих деталях, произвести сборку в правой части ли
Чертежи
: 20 апреля 2020
100 руб.
Термодинамика ПетрГУ 2009 Задача 4 Вариант 37
Z24
: 7 марта 2026
Поверхность нагрева состоит из плоской стальной стенки толщиной δ. По одну сторону стенки движется горячая вода, средняя температура которой tж1, по другую — вода со средней температурой tж2 или воздух, средняя температура которого tв2. Определить для обоих случаев плотность теплового потока q (Вт/м²) и коэффициент теплопередачи, а также значения температур на обоих поверхностях стенки. Найти изменение удельного теплового потока Δq для первого случая, если с каждой стороны стальной стенки появит
Z24
: 7 марта 2026
250 руб.
