Структуры и алгоритмы обработки данных. Контрольная работа. Вариант № 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
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
1231233
: 19 сентября 2010
23 руб.
Другие работы
Контрольная работа по дисциплине: Устройства оптоэлектроники. Вариант №5
SibGOODy
: 17 марта 2018
Задача № 1
Изобразить структуру фотоприемника. Изобразить ВАХ фотоприемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника.
Последняя цифра пароля: 5
Тип фотоприемника: Фотодиод-транзистор
Задача № 2
Определить длинноволновую границу фотоэффекта Лгр и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней Лгр.
Предпоследняя цифра пароля: 0
Тип ПП материала: Ge
Квантовая эффективность n: 0,2
Ширина запрещенной зоны
SibGOODy
: 17 марта 2018
400 руб.
Презентация - Проведение инструктажей по охране труда
Max2304
: 23 мая 2025
Обучение предназначено для сотрудников служб охраны труда, не имеющих высшего образования по направлению подготовки Техносферная безопасность. 16 файлов jpg/png.
Max2304
: 23 мая 2025
700 руб.
Контрольная работа по дисциплине: Теория вероятностей и математическая статистика. Вариант 01
Roma967
: 2 марта 2024
Вариант №1
Задание 1. Комбинаторика
Сколько 4-х буквенных слов можно составить из букв слова КАРП?
Задание 2. Основные теоремы
Спортсмен попадает в основной состав команды с вероятностью 0,6, а в запас - с вероятностью 0,4. Спортсмен из основного состава команды участвует в соревновании с вероятностью 0,9, из запаса - с вероятностью 0,2. Найти вероятность участия в соревновании произвольно выбранного спортсмена.
Задание 3. Случайные величины
Найти математическое ожидание, дисперсию и среднее
Roma967
: 2 марта 2024
400 руб.
Контрольная работа по дисциплине: Мировая экономика. Вариант №12
Amor
: 9 июля 2015
1. Что такое фактический уровень таможенной защиты отрасли? Как и с какой целью он определяется? В каких случаях фактический уровень таможенной защиты отличается от номинального? Почему?
2. Дайте определение валютного рынка, выделите его основные функции. Что такое сделки спот и форвардные сделки?
3. Охарактеризуйте кратко особенности экономического развития какой-либо страны из группы стран с переходной экономикой и ее роль в мировом хозяйстве.
4. Как известно, в последние годы произошло мас
Amor
: 9 июля 2015
250 руб.
