Структурі и алгоритмі данных. Контрольная работа
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
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 руб.
Другие работы
С-r правой почки T1N0N0. Хронический пиелонефрит
alfFRED
: 30 января 2013
История развития заболевания (ANAMNESIS MORBI)
Длительность своего заболевания, пациент оценивает в год. Нигде не обследовался. Не лечился. Ухудшение самочувствия отмечает последние 10 дней.
Предполагаемую причину возникновения заболевания, пациент видит во влияние профессиональной вредности – работал длительное время водителем, сидячий образ жизни, длительное нахождение на холодной, сырой земле, во время починки автотранспорта. Как следствие из этого вытекают частые простуды, грипп.
История жи
alfFRED
: 30 января 2013
Механика жидкости и газа СПбГАСУ 2014 Задача 1 Вариант 61
Z24
: 28 декабря 2025
Закрытый резервуар с жидкостью плотностью ρж = 820 кг/м³ снабжен закрытым пьезометром, ртутным дифманометром и механическим манометром. Определить высоту поднятия ртути hрт в дифманометре и пьезометрическую высоту hx в закрытом пьезометре, если известны: показание манометра рм = (0,12 + 0,005·y) МПа и высоты h1 = (2,3 + 0,05·y) м, h2 = (1,3 + 0,05·z) м, h3 = (2,0 + 0,05·y) (рис. 1).
Z24
: 28 декабря 2025
150 руб.
Основы мультисервисных сетей. Билет №92
SibGOODy
: 1 июля 2020
Билет №92
ПК-1
1. Какие форматы кодирования оптических канальных сигналов позволяют реализовать максимальные дистанции передачи для информационных сигналов на скорости 100Гбит/с?
2. Что вносится в таблицу комплектации оборудования проектируемой оптической сети?
3. Какими средствами и технологиями можно достигнуть скорости передачи в оптическом канале до 1Тбит/с?
Задача
Составить схему организации связи оптической сети кольцевого типа с защитой оптических секций мультиплексирования и 4 каналами
SibGOODy
: 1 июля 2020
800 руб.
Лабораторные работы №№1-3 по дисциплине: Основы администрирования сетевых устройств. Цифры 09
IT-STUDHELP
: 3 декабря 2021
Лабораторная работа 1
3.2 Построение простейшей сети
Цель работы:
Изучение процесса настроек сетевых интерфейсов при построении
простейшей компьютерной сети.
Известно, что компьютерная сеть – это несколько компьютеров,
объединенных в сеть, поэтому для построения одного из вариантов простой
сети достаточно использовать 2 компьютера и, например, коммутатор в
качестве устройства объединения. Для создания такой сети в среде
моделирования нужно выполнить несколько действий:
1. Убедиться, что задейс
IT-STUDHELP
: 3 декабря 2021
600 руб.
