Структурі и алгоритмі данных. Контрольная работа
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
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 руб.
Другие работы
Лабораторные работы №1-2 "Схемотехника телекоммуникационных устройств" (часть 1-я). Вариант №2
svh
: 3 октября 2016
ЛР 2
Исследование резисторного каскада широкополосного усилителя на полевом транзисторе
ЛР 1
Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики).
svh
: 3 октября 2016
220 руб.
Современное состояние психолого-педагогической антропологии как отрасли человековедения
Qiwir
: 13 октября 2013
ИСТОРИЯ ПРОИСХОЖДЕНИЯ ПСИХОЛОГО-ПЕДАГОГИЧЕСКОЙ АНТРОПОЛОГИИ
Чтобы понять, что есть «педагогическая антропология», начнем с термина «антропология». Он расшифровывается как «знание о человеке», «наука о человеке» и возник в конце XVIII в. Этот термин был предложен И.Кантом (1724—1804) для обозначения особой автономной области знаний, новой науки — науки о человеке, которой до того времени не было.
Антропология — это специальная наука о человеке как сложном и чрезвычайно значительном феномене.
С
Qiwir
: 13 октября 2013
По двум видам модели построить третий вид и изометрию. Упражнение 33 - Вариант 8б
.Инженер.
: 7 ноября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. По двум видам модели построить третий вид и изометрию. Проставить размеры. Упражнение 33 - Вариант 8б
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 7 ноября 2025
100 руб.
Стандартизация, метрология, сертификация
Aronitue9
: 12 марта 2012
Содержание и применение технических регламентов
Порядок разработки, принятия, изменения и отмены технических регламентов
Технический регламент. Структура технического регламента
Понятие стандартизации, цели, принципы стандартизации. Основные направления развития стандартизации в РФ
Органы и службы стандартизации РФ
Законодательная и нормативная база стандартизации
Научно-практические методы стандартизации
Порядок разработки национальных стандартов
Категории стандартов: сфера действия, условия пр
Aronitue9
: 12 марта 2012
20 руб.
