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

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

material.view.file_icon
material.view.file_icon Контрольная работа.docx
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Контрольная работа


Задача 1
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.

Задача 2
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).

Задача 3
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).

Задача 4
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.

Массив состоит из следующих 10 символов: "ЖАРКИХАЛЕК"

Задача 5
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).

Задача 6
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.

Задача 7
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных
Вид работы: Контрольная работа
Оценка: Отлично
Дата оценки: 22.03.2016
Рецензия:Уважаемый С*
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
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 руб.
Коническая зубчатая передача. Вариант 12
Коническая зубчатая передача. Вариант 12 Выполнить чертеж конической зубчатой передачи. Большое зубчатое колесо вычерчивается на вертикальном валу, а малое на горизонтальном. m=6 Z1=15 Z2=20 Dв1=28 Dв2=30 Чертеж выполнен на формате А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМП
User lepris : 20 августа 2022
120 руб.
Коническая зубчатая передача. Вариант 12
Тепломассообмен ТГАСУ 2017 Задача 6 Вариант 37
Определение поверхности нагрева рекуперативного воздушного теплообменника Определить поверхность нагрева стального рекуперативного воздушного теплообменника (толщина стенок δст = 3 мм) при прямоточной и противоточной схемах движения теплоносителей, если объемный расход воздуха при нормальных условиях Qвозд, средний коэффициент теплоотдачи от воздуха к поверхности нагрева α1, от поверхности нагрева к воде α2, Вт/(м⸱°С), начальные и конечные температуры воздуха и воды соответственно равны t’1,
User Z24 : 4 февраля 2026
350 руб.
Тепломассообмен ТГАСУ 2017 Задача 6 Вариант 37
"Velvet" - первые в Украине сигареты без примесей и добавок
План Введение Раздел I. История табака Раздел II. Обзор рынка сигарет Раздел III. Описание товара: "Velvet" - сигареты без примесей и добавок 3.1 Производство "Velvet" 3.2 Образ бренда 3.3 Миссия компании Раздел IV. Позиционирование "Velvet" Раздел V. Анкета в рамках маркетингового исследования Раздел VI. Маркетинговое планирование Раздел VII. Маркетинговая хитрость Раздел VIII. Ответственный маркетинг "Velvet" Выводы
User DocentMark : 2 ноября 2012
45 руб.
Государственное регулирование национальной экономики
План 1. Государство как субъект экономики 2. Объекты и методы государственного регулирования 2.1 Объекты ГРЭ 2.2 Методы государственного регулирования 3. Основные теоретические концепции государственного регулирования 3.1 Кейнсианская концепция 3.2 Концепция монетаризма 4. Основные направления деятельности государственного регулирования современной российской экономики ЗАКЛЮЧЕНИЕ ЛИТЕРАТУРА 1. Государство как экономический субъект Современная высокоразвитая экономика является многосу
User GnobYTEL : 4 ноября 2013
15 руб.
up Наверх