Билет 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
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
1231233
: 19 сентября 2010
23 руб.
Другие работы
Специальные главы математического анализа. Контрольная работа №1. Вариант №5
XsEt
: 27 ноября 2013
1. Исследовать сходимость числового ряда.
2. Найти интервал сходимости степенного ряда.
3. Вычислить определенный интеграл с точностью до 0.001, разложив подынтегральную функцию в степенной ряд и затем проинтегрировать его почленно.
4. Разложить данную функцию f(x) в ряд Фурье.
5. Найти общее решение дифференциального уравнения.
Найти частное решение дифференциального уравнения
XsEt
: 27 ноября 2013
50 руб.
Курсовая работа по информатике. 2-й семестр. 8-й вариант
kala4ev
: 22 марта 2017
1. Разработать базу данных для хранения данных банка: клиенты и их счета.
База данных должна быть разработана в среде MS Access и должна содержать как минимум две таблицы, содержащие данные о предметной области вашего задания. Например, для первого варианта одна таблица должна содержать данные о телефонных абонентах (10-12 записей), а вторая таблица должна включать записи о междугородних переговорах абонентов (в среднем 4 переговора для каждого абонента). Следовательно вторая таблица будет содер
kala4ev
: 22 марта 2017
75 руб.
Влияние навесных элементов на коэффициент аэродинамического сопротивления автомобиля
Maaxx79
: 28 ноября 2012
Содержание
стр.
Задание на проектирование……………………………………………………......2
Аннотация………………………………………………………………………......4
Введение………………………………………………………………………….....6
1 Обоснование темы дипломного проекта………………………………..............7
1.1 Аэродинамика автомобиля ................................................................................8
1.2 Аэродинамические трубы…………………………………………………….36
1.3 Аэродинамические силы, действующие на автомобиль……………………45
1.4 Влияние коэффициента аэродинамического сопротивления
Maaxx79
: 28 ноября 2012
500 руб.
Совершенствование организации и технологии ремонтно-обслуживающих работ в ПСК «Семежево» с разработкой технологии обслуживания и ремонта молотильного аппарата зерноуборочных комбайнов «CLAAS» с модернизацией стенда ремонта подбарабаний (дипломный проект)
Shloma
: 20 ноября 2019
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 9
1 ОБОСНОВАНИЕ ТЕМЫ ПРОЕКТА 10
1.1 Характеристика хозяйства 10
1.2 Анализ состояния организации и технологии ремонтно-обслуживающих работ. 13
1.3 Выводы и задачи проекта 15
2 ОБОСНОВАНИЕ ГОДОВОГО ОБЪЁМА РЕМОНТНО-ОБСЛУЖИВАЮЩИХ РАБОТ 16
2.1 Методика расчета 16
2.2 Расчет годового объема ремонтно-обслуживающих работ 17
3 ОРГАНИЗАЦИЯ РЕМОНТНО-ОБСЛУЖИВАЮЩИХ РАБОТ 21
3.1 Распределения годового объема ремонтно-обслуживающих работ между объектами ремонтно-обслуживающей б
Shloma
: 20 ноября 2019
1590 руб.
