Структуры и алгоритмы обработки данных
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
10.04.2013
-
Размер:
985 KB
-
Покупок:
4
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
Контрольная работа (структуры и алгоритмы обработки данных).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
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. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 2013
Рецензия:Уважаемый
Данная работа на заказ по Вашему варианту 400 р.
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 2013
Рецензия:Уважаемый
Данная работа на заказ по Вашему варианту 400 р.
Похожие материалы
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
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 руб.
Структуры и алгоритмы обработки данных, контрольная
maksim3843
: 11 ноября 2023
ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ
При выполнении контрольной работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для доработки.
1. Контрольная работа состоит из десяти заданий, которые одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально.
2. В работу должны быть включены все задачи, указанные в за
maksim3843
: 11 ноября 2023
150 руб.
Шпаргалка. Структуры и алгоритмы обработки данных.
DiKey
: 30 июня 2022
Шпаргалка. Структуры и алгоритмы обработки данных.
Оглавление
Алгоритм. Свойства алгоритма 3
Понятие сложности алгоритма 3
Классы сложности алгоритмов 4
Структуры данных. Массив. 6
Структуры данных. Связный список 7
Структуры данных. Хеш-таблицы. Рехеширование 7
Структуры данных. Хеш-таблицы. Метод цепочек 7
Структуры данных. Бинарное дерево 8
Алгоритмы сортировки. Сортировка выбором 9
Алгоритмы сортировки. Вставкой 9
Алгоритмы сортировки. Обменом (пузырьковая) 10
Алгоритмы сортировки. Шелла 10
DiKey
: 30 июня 2022
75 руб.
Другие работы
Обзор патентных конструкций рыхлителей динамического действия
Shyter
: 1 мая 2013
Выполнен обзор и анализ патентных конструкций машины. В папке есть патенты. Материал может быть использован в курсовом и дипломном проектировании. Можно считать чертеж научной части уже готов. Очень полезный материал.
1 чертеж и выводы по работе.
Висновки
Провіривши, оглянувши та аналізувавши «Розпушувачі динамічної дії» показав, що основні напрями, модернізації (удосконалення) полягають в:
- Для збільшення надійності конструкції за рахунок оптимізації процесу теплообміну .
- З цілю збільшення
Shyter
: 1 мая 2013
100 руб.
Насос высокого давления горизонтальный трёхлунжерный односторонего действия 4Р-700-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
lelya.nakonechnyy.92@mail.ru
: 26 февраля 2018
Насос высокого давления горизонтальный трёхлунжерный
односторонего действия 4Р-700-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
lelya.nakonechnyy.92@mail.ru
: 26 февраля 2018
462 руб.
Математический анализ. Контрольная работа. 2-й вариант
jaggy
: 11 февраля 2016
1. Даны функция z=z(x,y), точка A(x0;y0) и вектор a(ax;ay).
Найти: 1) grad z в точке А.
2) производную в точке А по направлению вектора a.
jaggy
: 11 февраля 2016
450 руб.
Математические методы принятия решений. Контрольная работа. Вариант №9
inwork2
: 18 ноября 2017
3. Решите задачу линейного раскроя со следующими данными. Для комплектации одного изделия необходимо две детали первого типа и одна деталь второго типа. Материал поступает в виде стандартных полос длиной 1 м. Деталь первого типа требует 15 см. материала, а деталь второго типа — 35 см.
В условиях предыдущей задачи, насколько важны для математической постановки данные о комплектности деталей в одном изделии? Как изменится математическая постановка, если понятие «две детали первого типа» заменить о
inwork2
: 18 ноября 2017
200 руб.
