Билет 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 руб.
Другие работы
Лабораторные работы №№1-3 по дисциплине: Вычислительная математика, Вариант №1
IT-STUDHELP
: 20 августа 2021
Лабораторная работа No1. Линейная интерполяция.
Задание на лабораторную работу
1. Рассчитать h– шаг таблицы функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после точки.
2. Написать программу, которая
а) выводит таблицу значений функции с рассчитанным шагом hна интервале [c, c+15h] (таблица должна содержать 2 столбца: значения аргумента и соответствующее ему ок
IT-STUDHELP
: 20 августа 2021
600 руб.
Задний мост карьерного самосвала БелАЗ-7555 (сборочный чертеж)
AgroDiplom
: 19 июня 2019
4. Анализ конструкции задних ведущих мостов
Ведущий мост
Ведущий мост самосвалов БелАЗ-7555В, 7555Е (рисунок 4.1) – с двухступенчатой разнесенной главной передачей, типовой конструкции. Он состоит из центрального конического редуктора с дифференциалом (далее – главной передачи), двух колесных передач планетарного типа, расположенных в приводе каждого ведущего колеса и картера моста с полуосями.
Ведущий мост самосвалов с многодисковыми маслоохлаждаемыми тормозными механизмами показан на рисун
AgroDiplom
: 19 июня 2019
690 руб.
Космические и наземные системы радиосвязи. 11-й ВАРИАНТ
Иннокентий
: 3 июня 2020
1 Исходные данные для проектирования
Вариант задания на курсовой проект выбирается в соответствии с номером студенческого пароля.
Исходные данные для курсового проектирования даны в таблицах 1.1 – 1.4.
1
240
120
50
40
Примечания:
1. Курсовой проект является учебным! Структура ЦРРЛ в данном случае является упрощенной и содержит две оконечных станции и промежуточные станции.
2. Информационные сигналы поступают от АТС в аналоговой или цифровой форме. Обратите
Иннокентий
: 3 июня 2020
700 руб.
Финансы предприятий
тантал
: 1 августа 2013
код (ФД), 45 заданий по 5 тестовых вопроса
Задание 1.
Изучить и законспектировать Главу 1. Основные понятия, параграфы 1.1. Значение и место финансов предприятий в финансовой системе государства, 1.2. Предпринимательская деятельность – основа финансов предприятий
Выбрать правильный ответ и отметить в карточке ответов.
Вопрос 1. Предпринимательская деятельность людей может осуществляться в следующих формах (дайте наиболее правильный ответ):
1. Индивидуальной;
2. Кооперативной;
3. Индивидуальной и
тантал
: 1 августа 2013
100 руб.
