Контрольная работа по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
19.04.2013
-
Размер:
1 MB
-
Покупок:
14
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
BA6CBC1D-EFBF-4081-ADA0-EC95AA43D374.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Возьмем все буквы фамилии, имени и отчества:
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Возьмем все буквы фамилии, имени и отчества:
Дополнительная информация
Работу сдал на отлично!
Специальность ПОВТиАС (ПОиВТ)
Специальность ПОВТиАС (ПОиВТ)
Похожие материалы
Структуры и алгоритмы обработки данных
Решатель
: 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 руб.
Структуры и алгоритмы обработки данных
Lampa
: 17 мая 2010
Лабораторные работы по структурам и алгоритмам обработки д-ых
Вариант 7, семестр 3:
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 3
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 4
Тема: Построение двоичного Б-дерева.
Лабораторная работа № 5
Тема: Построение
Lampa
: 17 мая 2010
55 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
222 руб.
Другие работы
Курсовая работа по дисциплине "Пакетная телефония". Вариант №9
Помощь студентам СибГУТИ ДО
: 4 ноября 2016
Задание на курсовой проект
Вариант 9
Тема: «Проект телефонных услуг на базе мультисервисной транспортной сети».
Задание 1 (Расчетное)
Исходные данные:
1. Источники нагрузки (количество и типы)
Номер сайта
Nкл 1 2 3
Тип сайта TGW-1 AGW-1 SIP-1
Общее число терминалов в сайте
Nk (емкость сайта) 19000 1350 1230
Тип интерфейса Z/E1 Z/PRI 100-ВТ
2. Структурный состав терминалов, подключаемых по Z-интерфейсу (аналоговые абонентские линии к АТС и AGW):
n Тип терминала Структурный
состав
(%) от емкости
Помощь студентам СибГУТИ ДО
: 4 ноября 2016
750 руб.
Экструдеры для переработки полимеров
Elfa254
: 13 февраля 2014
При экструзии расплав полимера продавливается через профилирующий инструмент, в результате чего получается изделие нужного поперечного сечения. Методом экструзии изготавливают самые разнообразные изделия, такие, как гранулы, трубы, листы, пленки, профильные полосы, кабельные оболочки и многие другие.
Основным оборудованием для переработки полимеров методом экструзии являются одно- и многочервячные экструдеры. В последнее время для переработки эластичных расплавов начинают применять дисковые бесч
Elfa254
: 13 февраля 2014
20 руб.
Графическая работа 5 (2-ая часть). Вариант 3 - Сечение пирамиды плоскостью
Чертежи по сборнику Миронова 1984
: 12 апреля 2024
Описание:
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Графическая работа 5 (2-ая часть). Вариант 3 - Сечение пирамиды плоскостью
Построить три проекции пятиугольной пирамиды, усеченной плоскостью Р, натуральную величину сечения, развертку и изометрию.
Дан
Чертежи по сборнику Миронова 1984
: 12 апреля 2024
120 руб.
Нож вырубной. Сборка и ассоциативный чертеж.
nevajnodis
: 25 мая 2019
Нож предназначен для вырубки из резины кольцевых образцов, применяемых для испытания на специальных машинах.
Между ножом наружным (1) и ножом внутренним (2), соединенных
тремя винтами (5), в кольцевой проточке расположен выталкиватель (4) и
пружина (3). После удара сверху резину обрезает нож наружный, а уже потом – внутренний. Выталкиватель снимает с ножей вырубленный кольцевой образец.
Детали позиций 1 и 2 выполнены из стали 40Х ГОСТ 4543-71, деталь
позиции 3 – из стали 25Г2С ГОСТ 5781-82, дета
nevajnodis
: 25 мая 2019
100 руб.
