Контрольная работа по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1

Состав работы

material.view.file_icon BA6CBC1D-EFBF-4081-ADA0-EC95AA43D374.doc
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Возьмем все буквы фамилии, имени и отчества:

Дополнительная информация

Работу сдал на отлично!
Специальность ПОВТиАС (ПОиВТ)
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)» Вариант 14 Содержание 1 Постановка задачи 3 2 Описание программы 5 3 Текст программы 14 4 Результаты выполнения программы 21 Список использованной литературы 23
User ianbaeva : 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User Despite : 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
вариант №15 Задание Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
Контрольная работа Вариант № 9 1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Лабораторная работа № 2 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Лабораторные работы по структурам и алгоритмам обработки д-ых Вариант 7, семестр 3: Лабораторная работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Лабораторная работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа № 3 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа № 4 Тема: Построение двоичного Б-дерева. Лабораторная работа № 5 Тема: Построение
User Lampa : 17 мая 2010
55 руб.
Тепломассообмен СЗТУ Задача 11 Вариант 51
Определить тепловой поток, теряемый за счет излучения стальной трубой диаметром 80 мм и длиной l. Труба, температура которой t1, расположена в помещении на большом удалении от его стен. Степень черноты материала трубы ε1, температура стен в помещении t2. Как изменится лучистая составляющая коэффициента теплоотдачи от поверхности трубы, если ее покрыть цилиндрическим кожухом (экраном) толщиной 20 мм, выполненным из тонких алюминиевых листов (степень черноты ε2=0,055)? Найти температуру алюминиево
User Z24 : 24 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 11 Вариант 51
Ректификационная очистка TiCl4 от SiCl4
Аналитический обзор рассматриваемого процесса. Технологическая часть Технологическая схема Материальный расчет Тепловой расчёт Аппаратный расчет Механический расчет Гидравлический расчет
User elementpio : 15 мая 2015
40 руб.
Основы теории цепей. Билет №3
1 Выберите значение эквивалентного сопротивления Rэкв. цепи. R1= R4= 2 кОм, R3= R2=12 кОм 2 Выберите мгновенное значение напряжения uab(t). R1= R2=5 кОм, ХL= 7 кОм, ХС=5 кОм. I = 10 – j10 мА, f = 5 кГц 3 Выберите значение тока I в ветви с эдс Е1, рассчитанного методом наложения, если известны частичные токи от каждого источника: I (E1) = 2мА; I (E2 ) = 4мА; : I(J) = 3мА 4 Выберите уравнение состояния, составленное по методу контурных токов, для контура, образованного элементами E1, R
User Amonira : 18 июня 2020
300 руб.
Основы теории цепей. Билет №3
Томас Гоббс о государстве
Введение. О возникновении государства. О правах суверенов в государствах. О различных видах государств и о преемственности верховной власти. a) Сравнение монархии с верховной ассамблеей. b) Определение монархии и других форм государственной власти. Заключение
User сашасс : 11 января 2012
up Наверх