Структурі и алгоритмі данных. Контрольная работа
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
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 руб.
Другие работы
Основы менеджмента.
studypro3
: 30 ноября 2017
Задание 1.
Дайте полный ( развёрнутый) письменный ответ:
1.Системный подход как основа теории управления. Основные положения теории систем. Свойства систем. Классификация систем. Элементарная система.
2. Кибернетические (общие) принципы управления. Закономерности управления системами.
3. Роль обмена информацией в организации. Закономерность извлечения информации из сообщений. Система информационных коммуникаций. Процесс обмена информацией как система с обратной связью.
Задание 2.
studypro3
: 30 ноября 2017
500 руб.
Технико-экономические расчеты затрат на получение компонента автомобильного бензина марки А-80 установки Л-35-11/300, производительностью 280000 т/год
Ассад
: 13 мая 2019
Технико-экономические расчеты затрат на получение компонента автомобильного бензина марки А-80 установки Л-35-11/300, производительностью 280000 т/год
Ассад
: 13 мая 2019
200 руб.
Организация рекламно-ознакомительного тура в Ставропольском крае
Elfa254
: 11 октября 2013
Содержание
1. Особенности использования рекламы туристскими предприятиями
1.1 Роль и значение использования рекламы в СКСТ
1.2 Понятие, виды и классификация рекламных туров
1.3 Этапы разработки рекламно-информационного тура
2. Использование рекламно-информационных туров в практике деятельности современных туристических фирм (на примере та "лето-тур")
2.1 Общая характеристика предприятия
2.3 Характеристика основных рекламных туров, используемых в туристическом агентстве "Лето-тур"
3. Реко
Elfa254
: 11 октября 2013
11 руб.
Английский язык (часть 2) Контрольная работа № 2. Экзамен Билет №4
Дмитрий103
: 8 октября 2017
! Плюс Экзамен Билет №4 (Оценка хорошо) !
I.Перепишите и письменно переведите на русский язык следующие предложения. Помните, что объектный и субъектный инфинитивные обороты соответствуют придаточным предложениям.
II.Перепишите и письменно переведите на русский язык следующие предложения. Обратите внимание на перевод зависимого и независимого (самостоятельного) причастных оборотов.
III.Перепишите и письменно переведите на русский язык следующие словные предложения. Обратите внимание на перево
Дмитрий103
: 8 октября 2017
35 руб.
