Структуры и алгоритмы обработки данных (ч.1). Контрольная работа
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
27.06.2014
-
Размер:
22 KB
-
Покупок:
7
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
кр.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Помогу сделать для вашего ФИО.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Помогу сделать для вашего ФИО.
Дополнительная информация
СибГУТИ, январь 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 руб.
Другие работы
Аппаратурно-технологическая схема поточной линии производства пряников.
GAGARIN
: 1 июля 2012
Модернизация участка выстойки
пряников производительностью
12 тонн/смена
Чертеж выполнен с помощью программы КОМПАС 3D
С соблюдением всех требований ГОСТ
Чертеж выполнен очень качественно без ошибок
готово к распечатке!
GAGARIN
: 1 июля 2012
90 руб.
Индивидуальное задание №2(12) по дисциплине: Физика. Вариант №16
Jack
: 26 ноября 2013
Задача №1
Шарик массой 200 г. Подвешенный на нити длиной 90 см, отвели от положения равновесия на 10 см и отпустили, после через шарик начал совершать колебания. За один период шарик теряет 1% энергии. Найдите число колебаний, по истечении которых амплитуда колебаний шарика уменьшится в 15 раз. Постройте график убывания энергии колебаний в интервале от нуля до времени релаксации.
Задача №2
Два когерентных источника звуковых волн находятся на расстояниях 3,5 м и 2,3 м от микрофона. Вычислите от
Jack
: 26 ноября 2013
300 руб.
Конфликты в процессе делового общения
alfFRED
: 18 октября 2013
Содержание
1. Введение
2. Виды конфликтов
2.1 Внутренние конфликты
2.2 Внешние конфликты
3. Причины возникновения конфликтов
Заключение
Список литературы
1. Введение
Наш внутренний мир и мир внешний далеко неодинаковы. Мы хотим видеть мир вокруг себя и себя в мире совсем не так, как это выглядит на самом деле. Чувство дискомфорта и несоответствия приводит нас в уныние и раздражение. Иногда человек и понятия не имеет о том, каким его видят окружающие его люди и очень часто случается так,
alfFRED
: 18 октября 2013
5 руб.
Объектно-ориентированное программирование. Экзамен. 3-й семестр. 2 билет
karapulka
: 31 мая 2016
1. Требуется: 1) оставить метод Move только в классе TChessMan;
2) Изменить программу так, чтобы после выполнения п.1 результат ее работы не изменился.
{TChessMan – шахматная фигура; TKing – король; TBishop – слон}
Type TColumns=’a’..’h’;
TRows=1..8;
TChessMan=object
Column: TColumns;
Row: TRows;
procedure Move (C: TColumns; R: TRows);
procedure Clear;
procedure Display;
End;
TKing=object (TChessMan)
procedure Move (C: TColumns; R: TRows);
procedure Display;
End;
TBishop=ob
karapulka
: 31 мая 2016
45 руб.
