Билет 1, Структуры и алгоритмы обработки данных, СибГУТИ
-
Категории:
ДО СИБГУТИ, Билеты, Структуры и алгоритмы обработки данных
-
Добавлен:
12.11.2023
-
Размер:
263 KB
-
Покупок:
1
-
Добавил:
maksim3843
Написать сообщение
Скачать
Состав работы
87E6CDBB-5E1F-4CC8-84AC-1E7B2CB22C4D.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
ЭКЗАМЕНАЦИОННЫЙ ТЕСТ
При выполнении экзаменационного теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки.
1. После выполнения всех лабораторных работ и курсовой работы студент допускается к сдаче экзамена.
2. Экзаменационный тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все задачи. Тесты, содержащие не все задачи не засчитываются.
3. Перед решением каждой задачи необходимо выписать полностью ее условие. Работа выполняется в редакторе Word с подробным объяснением решения каждого задания.
4. После получения работы с неудовлетворительной оценкой студент должен исправить все отмеченные рецензентом ошибки и недочеты, выполнить все рекомендации и прислать для повторной проверки в короткий срок. При высылаемых исправлениях должны обязательно находиться прорецензированная работа и рецензия к ней.
ПРАВИЛА ВЫБОРА ВАРИАНТА
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях.
При выполнении экзаменационного теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки.
1. После выполнения всех лабораторных работ и курсовой работы студент допускается к сдаче экзамена.
2. Экзаменационный тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все задачи. Тесты, содержащие не все задачи не засчитываются.
3. Перед решением каждой задачи необходимо выписать полностью ее условие. Работа выполняется в редакторе Word с подробным объяснением решения каждого задания.
4. После получения работы с неудовлетворительной оценкой студент должен исправить все отмеченные рецензентом ошибки и недочеты, выполнить все рекомендации и прислать для повторной проверки в короткий срок. При высылаемых исправлениях должны обязательно находиться прорецензированная работа и рецензия к ней.
ПРАВИЛА ВЫБОРА ВАРИАНТА
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях.
Дополнительная информация
Отлично, 2022 год
Похожие материалы
"Структуры и алгоритмы обработки данных" СИБГУТИ 2 курс
Daniil2001
: 9 сентября 2021
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый ------,
Мачикина Елена Павловна
Daniil2001
: 9 сентября 2021
99 руб.
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
Despite
: 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
piligrim-24
: 26 октября 2011
вариант №15
Задание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
1231233
: 19 сентября 2010
23 руб.
Другие работы
Рабочий проект газификации жилого дома по адресу: ул Батумская, 18-Б Дзержинского р-на в г. Харькове
Aronitue9
: 31 мая 2012
Рабочий проект газификации жилого дома по адресу: ул Батумская, 18-Б Дзержинского р-на в г. Харькове выполнен ООО «АКВА - ЛЮКС, Харьков», Лицензия серия АВ № 319135 срок действия до 29.03.2012 г. на проектные работы для строительства, строительство и монтаж инженерных сетей, на основании:
- задания на проектирование;
- технических условий ОАО «Харьковгоргаз» № I-584/10т от 18.05.2010 г;
- нормативных документов Украины, действующих на апрель 2011 г.
Заказчик рабочего проекта: ФЛ Синегубова Н.А.
Aronitue9
: 31 мая 2012
40 руб.
Гидравлика УрИ ГПС МЧС Задание 6 Вариант 00
Z24
: 23 марта 2026
Ответить на теоретические вопросы:
Объясните причины сжатия струи при истечении жидкости через отверстия. Какие бывают виды сжатия? Что такое инверсия струи и в каких случаях наблюдается это явление?
Как определяются скорость и расход жидкости при истечении через отверстие? Связь между коэффициентами скорости, расхода и степени сжатия.
Решить задачу:
В бак, разделенный перегородкой на два отсека, поступает расход воды Q (5.рис. 12). В перегородке имеется отверстие диаметром d1 = 75 мм. И
Z24
: 23 марта 2026
120 руб.
Рекомендации по тушению пожаров на открытых складах лесоматериалов
OstVER
: 22 ноября 2012
Ежегодно в России на объектах, связанных с переработкой и хранением
древесины, регистрируется несколько тысяч пожаров. Средний ущерб от пожаров на объектах лесной отрасли примерно в 3 раза превышает средний по стране. Наибольшую угрозу представляют пожары на cкладах лесоматериалов.
Пожары, происходящие на складах лесоматериалов, нередко выходят из-под контроля, распространяются на большие площади (десятки гектаров), уничтожают большие запасы древесины.
Развитию пожаров на лесоскладах до крупны
OstVER
: 22 ноября 2012
5 руб.
Экзамен по дисциплине: Человеко-машинное взаимодействие. Билет №02.
ДО Сибгути
: 6 декабря 2017
Задание 1
Программа stego-c.exe предназначена для добавления скрытой информации в программы на языках Си и Си++ путём изменения порядка описания локальных переменных (вам не нужно вдаваться в подробности этого метода). Программа может решать три задачи: определение ёмкости (сколько скрытой информации можно поместить), запись скрытой информации и чтение скрытой информации. Может использоваться один файл или группа файлов в папке.
Необходимо описать последовательность действий для решения задачи
ДО Сибгути
: 6 декабря 2017
300 руб.
