Структуры и алгоритмы обработки данных. Контрольная работа. Вариант № 1
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
06.10.2012
-
Размер:
1024 KB
-
Покупок:
5
-
Добавил:
djigorfan
Написать сообщение
Скачать
Состав работы
|
|
Контрольная В1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества
Дополнительная информация
2011г. Зачет. СибГУТИ
Похожие материалы
Структуры и алгоритмы обработки данных. Контрольная работа
nik200511
: 20 августа 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 20 августа 2014
32 руб.
Контрольная работа по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве ма
xtrail
: 19 апреля 2013
100 руб.
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 руб.
Другие работы
Расчет элементов автомобильных гидросистем МАМИ Задача 1.12 Вариант Ж
Z24
: 17 декабря 2025
Определить силу на штоке неподвижного поршня F0, если известно давление р0 над жидкостью в бачке, а уровень жидкости в нем расположен на высоте H. В правой полости гидроцилиндра при этом имеет место вакуум рвак. Сила сжатия пружины равна Fпр. При решении принять диаметр поршня D, диаметр штока d, а плотность жидкости ρ=1000 кг/м³. Силами трения пренебречь. (Величины Н, ро, Fпр, D и d взять из таблицы 1).
Z24
: 17 декабря 2025
180 руб.
Вариант №3. Соединение шпоночное по методичке Липовки
Чертежи
: 19 апреля 2020
Всё выполнено в программе Компас 3D v16
В состав входит один чертеж шпоночного соединения Вариант №3.
Работа выполнена по методичке Липовки Е.Р. "Инженерная графика. Соединения разъемные", ред. 2012г.
Шпоночное соединение выполнено на формате А3, по примеру из методички, без спецификации, вместо спецификации в работе вычерчивается используемая шпонка и подписывается её название с габаритами и ГОСТом.
Всё выполнено в программе Компас 3D v16
Чертежи
: 19 апреля 2020
80 руб.
Зачетная работа по дисциплине: Визуальное программирование и человеко-машинное взаимодействие (часть 1). Билет 1
Roma967
: 11 января 2025
Билет 1
(для получения Зачета по дисциплине)
Задание.
Разработать приложение, выполняющее следующие действия:
• по нажатию на кнопку Start формируется двумерный массив A размером N x M с помощью генератора случайных чисел и отображается в окне формы.
• размеры массива А[N, M] задаются c помощью элементов textbox (допускается использование других элементов).
• по нажатию на кнопку Max: осуществляется поиск наибольшего элемента каждой строки матрицы А; из этих максимальных элементов составляетс
Roma967
: 11 января 2025
500 руб.
Инженерная графика. Графическая работа №4. Вариант №9. Группа геометрических тел
Чертежи
: 28 ноября 2020
Все выполнено в программе КОМПАС 3D v16.
Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Графическая работа 4. Вариант 9. Группа геометрических тел.
Задание: По двум видам группы геометрических тел построить третий вид и изометрию.
В состав работы входят три файла:
- 3D модель детали;
- ассоциативный чертеж по этой 3D модели в трёх видах и изометрией с действительными коэффициентами по осям;
- анал
Чертежи
: 28 ноября 2020
80 руб.
