Контрольная работа. Структуры и алгоритмы обработки данных. Вариант № 9
-
Категории:
Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
03.02.2013
-
Размер:
302 KB
-
Покупок:
0
-
Добавил:
russkih1984
Написать сообщение
Скачать
Состав работы
|
КР Структуры и алгоритмы обработки данных ПБТ-24 Русских Е.В..doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание 1
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, (Русских Екатерина Владимировна) определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
Задание 2
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Задание 3
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Задание 4
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Задание 5
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Задание 6
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Задание 7
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, (Русских Екатерина Владимировна) определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
Задание 2
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
Задание 3
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
Задание 4
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
Задание 5
Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
Задание 6
Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
Задание 7
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Дополнительная информация
год 2012, Зачет
Похожие материалы
Структуры и алгоритмы обработки данных. Контрольная работа
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 руб.
Другие работы
Обгрунтування ефективності використання знежиренного молока для січених котлет із птиці
rioheaven
: 30 июня 2012
Зміст
Вступ 3
1. Теоретична частина 6
1.1. Характеристика м’яса як сировини 6
1.2. Передумови і доцільність використання м’яса 7
1.3. Вимоги до якості м’яса 9
1.4. Аналіз технологічного процесу виробництва м’ясних страв 12
1.5. Вимоги до якості напівфабрикатів з птиці й дичини 14
2. Дослідницька частина 16
2.1. Розробити схему технологічного процесу виробництва м’ясних страв 16
2.2. Розробка проекту нормативно-технологічної документації 16
2.3. Розробка системи контролю якості страв 19
2.3. Р
rioheaven
: 30 июня 2012
700 руб.
Особенности организации и менеджмента в компании сетевого маркетинга
evelin
: 10 октября 2013
Содержание
Введение
1. Управление сетевой компанией: обзор подходов
1.1. Виды систем управления традиционных организаций
1.2. Сетевой принцип организации как тенденция развития современной экономики
1.3. Структура сетевой компании. Процесс управления
2. Особенности операционного менеджмента в сетевой компании
2.1. Построение логистики в сетевой компании
2.2. Управление персоналом в сетевой компании
2.3. Управление финансами в сетевой компании
3. Организация деятельности компании “Vi
evelin
: 10 октября 2013
10 руб.
Военные реформы Путина
Qiwir
: 2 сентября 2013
Оглавление.
1. Вступление…………………………………………………3
2. Наследие «холодной» войны……………...………………3
3. Некоторые сдвиги………………………………………….7
4. Направления военной реформы………………………….13
5. Заключение………………………………………………..19
Список используемой литературы…………………………21
Вступление.
Очень часто приходиться слышать из средств массовой информации о необходимости проведения в нашей стране военной реформы. В ежегодных обращениях к Федеральному собранию Президент Российской Федерации Владимир Владимиров
Qiwir
: 2 сентября 2013
10 руб.
Организация, нормирование и оплата труда
тантал
: 27 июля 2013
(РЗ), 18 заданий по 5 тестовых вопроса
Задание 1
Вопрос 1. Что в рыночной экономике понимается под термином «заработная плата»?
1) выраженная в денежной форме доля работника в национальном доходе;
2) денежное или материальное вознаграждение работника за участие в работе предприятия;
3) форма денежного вознаграждения работника за труд;
4) совокупный доход работника за определенное, отработанное им время;
5) величина социальных выплат, льгот, скидок.
Вопрос 2. Какая форма выплаты зарплаты является
тантал
: 27 июля 2013
100 руб.
