Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных. Вариант №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 руб.
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 руб.
Другие работы
Международный договор купли-продажи в современной внешней торговле
alfFRED
: 8 августа 2013
ВВЕДЕНИЕ.
Глава первая. Внешнеторговая сделка в международном частном праве
Параграф первый. Понятие внешнеторговой сделки
Параграф второй. Порядок заключения внешнеторговой сделки
а) оферта и акцепт во внешнеторговых сделках
б) форма внешнеторговой сделки
в) применимое право
Глава вторая. Международный договор купли-продажи в современной внешней торговле
Параграф первый. Понятие, структура, условия международного договора купли-продажи
Параграф второй. Соотношение внешнеторговых договоров к
alfFRED
: 8 августа 2013
10 руб.
Экзамен по дисциплине: Архитектура телекоммуникационных систем и сетей. Билет №16
xtrail
: 18 июля 2025
Сибирский государственный университет
телекоммуникаций и информатики
Утверждаю
Зав. кафедрой
Билет № ___16___
Факультет Курс Семестр
Дисциплина: Архитектура телекоммуникационных систем и сетей
1. Расчет параметров поэлементной синхронизации: Погрешность синхронизации, время синхронизации, время поддержания синхронизма, вероятность срыва синхронизма.
2. УПС. Назначение. Методы преобразования спектра с исполь
xtrail
: 18 июля 2025
400 руб.
Анализ конкурентоспособности предприятия и его продукции
ostah
: 2 ноября 2012
На наш взгляд анализ конкурентоспособности продукции предприятия целесообразно производить с точки зрения потребителя и производителя.
Для оценки конкурентоспособности пластиковой карточки «БелКарт» с позиции потребителя можно необходимо сопоставить параметры анализируемого изделия (банковская пластиковая карточка национальной платежной системы «БелКарт») и товара-конкурента (международные карточки Visa и MasterCard).
Главным минусом международных карточек является то, что в качестве носителя ид
ostah
: 2 ноября 2012
5 руб.
Резьбовое соединение. Задание 74 - Вариант 18
.Инженер.
: 4 октября 2025
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Резьбовое соединение. Задание 74 - Вариант 18
Вид спереди заменить фронтальным разрезом. При выполнении задания допустимо соединить половину разреза с половиной вида.
В состав работы входит:
Чертеж;
3D модели.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 4 октября 2025
100 руб.
