Контрольная работа. Структуры и алгоритмы обработки данных. Вариант № 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 руб.
Другие работы
Анализ финансово хозяйственной деятельности предприятия 4
alfFRED
: 5 ноября 2013
Эффективное использование машинного парка является важной задачей развития экономики и повышения конкурентоспособности продукции, выпускаемой с применением высокопроизводительной, прогрессивной техники. Чтобы обеспечить жизнеспособность предприятий в условиях рыночной экономики необходимо укреплять и своевременно обновлять их техническую базу. Реализация мероприятий по совершенствованию технической базы производства требует разработки новых направлений, регулирующих процесс эффективного использо
alfFRED
: 5 ноября 2013
10 руб.
Курсовая работа по дисциплине: «Радиоприемные устройства систем радиосвязи и радиодоступа» Вариант: 02
marucya
: 16 декабря 2014
1. Задание на курсовое проектирование
Вариант № 2 Группа
Спроектировать трансляционный ДСКВ приемник со следующими техническими данными:
Диапазон частот:
- fн 4 МГц
- fв 6 МГц
Чувствительность 43,7 мкВ (при С/Ш = 10)
Ширина полосы пропускания 7,6 кГц
При неравномерности усиления в пределах полосы 6,9 дБ
Избирательность по соседнему каналу 42,0 дБ
Избирательность по зеркальному каналу 38,1 дБ
Допустимая неравномерность по диапазону 2,0 раз
АРУ: изменение выходного напряжения 5,3 дБ
при изменении
marucya
: 16 декабря 2014
100 руб.
История России. СИБГути 2011
KamikadZeD
: 31 декабря 2011
Контрольная работа по Истории России
VI. РОССИЯ ПРИ ПЕРВЫХ РОМАНОВЫХ
ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ?
бобыли – бедное, иногда бездворное, феодально-зависимое население в XV - начало XVIII вв. Несли сокращенные феодальные повинности, либо освобождались от них
бюрократия – лица, принадлежащие к высшей чиновничьей администрации, слой чиновников и администраторов
верстание – зачисление дворянских детей, детей боярских и городовых казаков на военную службу с одновременным назначением земельного надел
KamikadZeD
: 31 декабря 2011
Теория связи. Лабораторная работа №1 (общий вариант)
Таня
: 14 октября 2021
Лабораторная работа №1 «ИССЛЕДОВАНИЕ СПЕКТРОВ СИГНАЛОВ»
1.Лабораторное задание
1.1 Изучить связь между формой видеосигнала и его спектром.
1.2 Изучить форму ДАМ сигнала и его спектр.
1.3 Изучить форму ДФМ сигнала и его спектр.
1.4 Объяснить различия в спектре ДАМ, ДФМ и видеосигнала.
Таня
: 14 октября 2021
300 руб.
