Структуры и алгоритмы обработки данных.Ч. 1. Контрольная работа.
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
27.06.2014
-
Размер:
20 KB
-
Покупок:
1
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
кр Попов Ю.А.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Выполнено для ФИО из 10 различных букв, без буквы "Е" в имени.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Выполнено для ФИО из 10 различных букв, без буквы "Е" в имени.
Дополнительная информация
Помогу сделать для вашего ФИО.
февраль 2014, СибГУТИ
февраль 2014, СибГУТИ
Похожие материалы
Структуры и алгоритмы обработки данных. Контрольная работа
nik200511
: 20 августа 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 20 августа 2014
32 руб.
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 руб.
Другие работы
00-000.06.20.20.00 Каток опорный
vermux1
: 15 августа 2018
Каток опорный 00-000.06.20.20.00
Каток предназначен для перекатывания тележек трактора по звеньям гусениц.
Ось 10 в сборе с роликоподшипником 1 и втулкой 4 вставляется в ролик 18. Кольцо дистанционное 5 и шайбу 11 надевают на ось 10 и закрывают фланцем 16 в сборе с кольцами 20, 21 штифтом 7 и кольцом 3. Крепление фланца осуществляется болтами 19 и шайбами стопорными 6. Крышка 2 сальниковым устройством (детали 9,13,14,15,17) надеваются на ось. Шайба 15 крепится к манжете 17 клеем 88НП. Отверстие
vermux1
: 15 августа 2018
190 руб.
Эмоциональные особенности личности социономов
Qiwir
: 15 октября 2013
Медицина - одна из областей человеческой деятельности, где вопросы качества и его оценки имеют особое значение. Производить работу не для личного потребления, а на благо общества, социума – это и есть основная задача профессий социального типа, к которым безусловно относится и профессия врача. К личности врача, вообще медицинского работника, общество проявляет повышенные требования.
Между тем в публикациях последнего времени активно обсуждаются проблемы связанные с большим напряжением и проблем
Qiwir
: 15 октября 2013
10 руб.
Макроэкономическое планирование и прогнозирование. 2021 (ответы на тест) [СИНЕРГИЯ]
Edurepetitor
: 8 августа 2021
Для вашего удобства работа структурирована и упорядочена в алфавитном порядке.
Формат документа: PDF
Ответы на 51 вопрос, которые встречаются в тестах по данному предмету.
Последнее прохождение на 90/100 балла
Для удобства воспользоваться поиском (Ctrl+F)
Edurepetitor
: 8 августа 2021
280 руб.
Проблемы родителей детей с синдромом Ушера: некоторые подходы к их решению
Elfa254
: 18 октября 2013
Серьезная работа с родителями слепоглухих детей, направленная на решение их психологических проблем, в нашей стране только-только набирает обороты: проводятся семинары и «круглые столы» для родителей, выпускаются информационные материалы. Многолетняя консультативно-диагностическая работа лаборатории содержания и методов обучения детей со сложной структурой дефекта (ранее — лаборатория изучения и обучения слепо-глухих детей) решала несколько иные задачи, хотя сотрудникам лаборатории так или иначе
Elfa254
: 18 октября 2013
