Структурі и алгоритмі данных. Контрольная работа
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
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 руб.
Другие работы
Сапр
Администратор
: 6 января 2008
Все задания...нехватает тока индивидуального,,,,надеюсь кому нить пригодится
Администратор
: 6 января 2008
Патрубок 3112.015.000.000 сб
coolns
: 23 марта 2025
Патрубок 3112.015.000.000 сб
Патрубок 3112.015.000.000 спецификация
Патрубок 3112.015.000.000 3d сборка
Патрубок 3112.015.000.000 чертежи
Патрубок 3112.015.000.000 пояснительная записка
Фланец 3112.015.001.000
Прокладка 3112.015.002.000
Падрубок сварной 3112.015.100.000 сб
Падрубок сварной 3112.015.100.000 спец
Обод верхний 3112.015.101.000
Труба 3112.015.102.000
Отвод сварной 3112.015.200.000 сб
Отвод сварной 3112.015.200.000 спец
Обод 3112.015.201.000
Труба 3112.015.202.000
Все чертежи и 3d м
coolns
: 23 марта 2025
500 руб.
“Современный русский язык”
petrovAF
: 12 сентября 2016
1. Каким словарем можно воспользоваться, чтобы узнать род существительных: “визави”, “протеже”. (см. глоссарий)
Толковым словарем русского языка
визави – может быть, как мужского, так и женского рода.
протеже – может быть, как мужского, так и женского рода.
2.Каким словарем можно воспользоваться, чтобы узнать происхождение слов: карболка, караван. (см. глоссарий)
Этимологическим словарем.
КАРБОЛКА. Искон. Суф. производное на базе карболовая кислота (ср. сгущенка < сгущенное молоко, тушенка < туш
petrovAF
: 12 сентября 2016
50 руб.
Схемотехника телекоммуникационных устройств вариант 4
jcbgjdf1988
: 13 ноября 2023
СОДЕРЖАНИЕ
1 Задание на контрольную работу 3
2 Выбор режима работы транзистора 4
3 Расчет сопротивлений схемы 5
4 Определение входного сопротивления усилительного каскада 6
5 Расчет стабилизации режима работы транзистора 7
6 Построение нагрузочных прямых по постоянному и переменному току 7
7 Расчет реактивных элементов схемы 9
Задание на контрольную работу
Выполнить расчет элементов схемы предварительного каскада усиления на биполярном транзисторе с эмиттерной стабилизацией (рисунок 1, или 2 в
jcbgjdf1988
: 13 ноября 2023
1000 руб.
