Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных. Вариант 05.
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
15.08.2016
-
Размер:
285 KB
-
Покупок:
4
-
Добавил:
freelancer
Написать сообщение
Скачать
Состав работы
|
Контрольная работа.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Контрольная работа
Задача 1
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
Задача 2
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Задача 3
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Задача 4
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Массив состоит из следующих 10 символов: "ЖАРКИХАЛЕК"
Задача 5
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Задача 6
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Задача 7
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Задача 1
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
Задача 2
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Задача 3
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Задача 4
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Массив состоит из следующих 10 символов: "ЖАРКИХАЛЕК"
Задача 5
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Задача 6
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Задача 7
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных
Вид работы: Контрольная работа
Оценка: Отлично
Дата оценки: 22.03.2016
Рецензия:Уважаемый С*
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных
Вид работы: Контрольная работа
Оценка: Отлично
Дата оценки: 22.03.2016
Рецензия:Уважаемый С*
Похожие материалы
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 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Lampa
: 17 мая 2010
Лабораторные работы по структурам и алгоритмам обработки д-ых
Вариант 7, семестр 3:
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 3
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 4
Тема: Построение двоичного Б-дерева.
Лабораторная работа № 5
Тема: Построение
Lampa
: 17 мая 2010
55 руб.
Другие работы
Підвищення ефективності пенсійного забезпечення у Дніпропетровському регіоні
evelin
: 28 октября 2013
ЗМІСТ
ВСТУП
РОЗДІЛ 1. СУТНІСТЬ ТА ОРГАНІЗАЦІЯ ЗАГАЛЬНООБОВ’ЯЗКОВОГО ПЕНСІЙНОГО СТРАХУВАННЯ В УКРАЇНІ
1.1 Пенсійні системи в розвинутих ринкових країнах світу
1.2 Система державного обов’язкового пенсійного забезпечення Україні в 1991 – 2003 роках
1.3. Сутність побудови 3х-рівневої структури системи пенсійного страхування України (2004 –2007 роки)
РОЗДІЛ 2. АНАЛІЗ ФОРМУВАННЯ ТА ВИКОРИСТАННЯ ФІНАНСОВИХ РЕСУРСІВ ПЕНСІЙНОГО ФОНДУ УКРАЇНИ В 1991 –2007 РОКАХ
2.1 Аналіз формування та використання ресур
evelin
: 28 октября 2013
5 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 3 Вариант 36
Z24
: 12 января 2026
Стальной трубопровод диаметром d1/d2=100 мм/110 мм с коэффициентом теплопроводности λ1 покрыт изоляцией в 2 слоя одинаковой толщины δ2=δ3=50 мм, причем первый слой имеет коэффициент теплопроводности λ2, второй λ3.
Определить потери теплоты через изоляцию с 1 м трубы, если температура внутренней поверхности t1, а наружной поверхности изоляции t4. Определить температуру на границе соприкосновения слоев t3. Как изменится величина тепловых потерь с 1 м трубопровода, если слой изоляции поменять ме
Z24
: 12 января 2026
200 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.19 Вариант в
Z24
: 8 октября 2025
Определить предельную длину трубопровода диаметром d с абсолютной шероховатостью Δ, с помощью которого бензин может быть поднят на высоту Н при пропускной способности Q, если показание манометра после насоса рман(рис. 4.19). Истечение бензина происходит под уровень. Учесть потери напора в пробковом кране при угле закрытия α, трех коленах и на выходе из трубы в резервуар больших размеров.
Принять плотность бензина ρбенз.=720 кг/м³, коэффициент кинематической вязкости бензина νбенз.=0,65·10-6 м
Z24
: 8 октября 2025
180 руб.
Акустический расчет домашнего кинотеатра
holm4enko87
: 29 июля 2017
Акустический расчет домашнего кинотеатра
В предлагаемой выпускной квалификационной работе, учитывается современное состояние архитектурной акустики, сделана попытка осветить круг вопросов, связанных с обеспечением акустического комфорта помещения, специализированного под зал для воспроизведение музыки и театральных эффектов. Выполнен акустический расчёт домашнего кинотеатра. В частности: расчёт акустической обработки, расчёт звукоизоляции и системы озвучения данного зала.
В данной выпускной квал
holm4enko87
: 29 июля 2017
1250 руб.
