Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных. Вариант №6. Семестр 3-й
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
14.09.2013
-
Размер:
479 KB
-
Покупок:
17
-
Добавил:
студент-сибгути
Написать сообщение
Скачать
Состав работы
|
course210-Структуры и алгоритмы обработки данных-3сем-КР-Иванов П.Ю. ПБТ-22_.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
ФИО: ИВАНОВ ПАВЕЛ ЮРЬЕВИЧ
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
ФИО: ИВАНОВ ПАВЕЛ ЮРЬЕВИЧ
Похожие материалы
Лабораторные работы №№ 1,2,3,4,5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 6. Семестр 3.
студент-сибгути
: 14 сентября 2013
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Вариант 6.
Лабораторная работа 2. Быстрые методы сортировки массивов. Вариант 6.
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Вариант 6.
Лабораторная работа 4. Индексация и быстрый поиск. Вариант 6.
Лабораторная работа 5. Хэширование и поиск. Вариант 6.
студент-сибгути
: 14 сентября 2013
49 руб.
Структуры и алгоритмы обработки данных
Решатель
: 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 руб.
Другие работы
Экзамен по физике для специальности «Экономика и управление на предприятии». Билет 17
sanco25
: 6 февраля 2012
1. На рисунке 17.1.1 представлен график зависимости скорости движения тела от времени. Рассчитать путь, пройденный телом за промежуток времени от t1=2c до t2=5c.
2. На тело под углом 900 действуют две силы. Чему равна величина результирующей силы?
Варианты ответа: 1) 7 Н; 2) 5 Н; 3) 1 Н; 4) среди ответов 1-3 нет верного.
3. В результате действия на тело постоянной силы F на участке длиной l тело а)тормозится, б) ускоряется. Найти отношение совершаемых за одинаковый промежуток времени работ
sanco25
: 6 февраля 2012
60 руб.
Гидрогазодинамика МИИТ Задача 1.2 Вариант 6
Z24
: 25 ноября 2025
Гидравлический расчет всасывающей линии насоса
Вода при температуре t из водоприемного колодца (рис. 1.2) насосом перекачивается в трубопровод с расходом Q (принимается равным QAB по рис. 1.1). Диаметр всасывающей линии насоса — dвс, длина — Lвс. Ось насоса расположена выше уровня воды в водоприемном колодце на величину Н.
Требуется:
Рассчитать величину вакуума во всасывающей линии водяного насоса, подающего воду в систему трубопровода (рис. 1.2).
Z24
: 25 ноября 2025
180 руб.
СИНЕРГИЯ Логистика в торговле Тест 100 баллов 2024 год
Synergy2098
: 6 апреля 2024
СИНЕРГИЯ Логистика в торговле.фмен_БАК (Итоговый тест)
МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО
2024 год
Ответы на 20 вопросов
Результат – 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
1. Верно ли утверждение: "Конечный потребитель - это покупатель, использующий товар по его прямому назначению"?
2. Верно ли утверждение: "Целью логистической системы торгового предприятия является оптимизация затрат"?
3. Верно ли утверждение: "Экономия за счет снижения уровня изд
Synergy2098
: 6 апреля 2024
228 руб.
Электропитание устройств и систем телекоммуникаций
s800
: 20 ноября 2025
Лабораторная работа №1
Установка электропитания MPSU – 4000
Лабораторная работа №2
Система бесперебойного электропитания СБЭП-48/160
Лабораторная работа №3
ИБП переменного тока HFR Top Line-930
s800
: 20 ноября 2025
1200 руб.
