Структуры и алгоритмы обработки данных. Контрольная работа. Вариант № 1
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
06.10.2012
-
Размер:
1024 KB
-
Покупок:
5
-
Добавил:
djigorfan
Написать сообщение
Скачать
Состав работы
|
|
Контрольная В1.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества
Дополнительная информация
2011г. Зачет. СибГУТИ
Похожие материалы
Структуры и алгоритмы обработки данных. Контрольная работа
nik200511
: 20 августа 2014
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
nik200511
: 20 августа 2014
32 руб.
Контрольная работа по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве ма
xtrail
: 19 апреля 2013
100 руб.
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 руб.
Другие работы
Экзаменационная работа. Билет №9. Экономико-математические методы и модели в отрасли связи
ДО Сибгути
: 8 мая 2014
Билет №9
1. Принятие решений методами динамического программирования (на примере распределения инвестиции).
2. Принятие решений по организации маршрутов по перевозке и доставке грузов (методами «ветвей и границ»).
3. Задача: В распоряжении организации, выполняющей этот комплекс работ, имеется Р = 20 рабочих, которых необходимо обеспечить непрерывной и равномерной работой. Используя имеющиеся запасы времени по некритическим работам, скорректируйте сеть с учетом ограничения по количеству раб
ДО Сибгути
: 8 мая 2014
150 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 4 Вариант 84
Z24
: 13 января 2026
Расчет процесса адиабатического расширения водяного пара
Рабочее тело – водяной пар, имеющий в начальном состоянии давление р1 и температуру t1 (табл. 5). Масса рабочего тела – M (табл. 5). Пар расширяется до давления p2 (табл. 5).
Схематически построить процесс адиабатического расширения водяного пара в диаграмме h-s.
Определить:
1) удельный объем и энтальпию пара в начальном состоянии;
2) температуру, удельный объем, степень сухости и энтальпию пара в конечном состоянии;
3) зна
Z24
: 13 января 2026
200 руб.
Контрольная работа. Философия
shurik79997
: 24 декабря 2015
Для получения зачета Вам необходимо выполнить по 5 заданий к каждой главе, разделу по выбору. Всего 30 контрольных заданий.
shurik79997
: 24 декабря 2015
10 руб.
Онлайн зачет по дисциплине:Пакетная телефония Выполняю подобные тесты!
Помощь студентам СибГУТИ ДО
: 10 декабря 2022
Вопрос №1
Какая технология опирается на принцип декомпозиции шлюзов?
SIP
H.323
MGCP
опрос №2
Наиболее важными функциями привратника являются:
Регистрация терминалов и шлюзов.
Контроль, управление и резервирование пропускной способности.
Преобразование сигнальной информации ТФОП в сообщения Q.931.
Организация конференций.
Контроль доступа пользователей к услугам IP-телефонии.
Вопрос №3
Какие транспортные протоколы используется для передачи сообщений протокола ISUPOKC-7?
MTP2
LAP-D
Помощь студентам СибГУТИ ДО
: 10 декабря 2022
400 руб.
