Контрольная работа №1. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- 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.
Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Дополнительная информация
2011
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа №1
SOKOLOV
: 2 марта 2025
КОНТРОЛЬНАЯ РАБОТА №1
по дисциплине «Структуры и алгоритмы обработки данных»
Задания:
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую
230 руб.
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
150 руб.
Структуры и алгоритмы обработки данных
piligrim-24
: 26 октября 2011
вариант №15
Задание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
50 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
23 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
23 руб.
Другие работы
Расчет и анализ себестоимости машино-смены
Liberak
: 30 декабря 2014
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 4
1 РАСЧЁТ СЕБЕСТОИМОСТИ МАШИНО-СМЕНЫ
1.1 Фонд оплаты труда 6
1.1.1 Тарифная заработная плата 6
1.1.2 Доплаты и надбавки 7
1.1.3 Дополнительная заработная плата
50 руб.
Ценообразование
lyianya
: 4 мая 2016
1. понятие цены.виды цен. структура.
2. Основные черты ценообразования плановой экономики СССР. Отличие от рыночного ценообразования.
3 Государственная политика российского правительства в области цен и ценообразования
4 Цена спроса и цена предложения. Факторы, влияющие на цену спроса.
5. Цена спроса на капитальный товар.
6 Формирование рыночной кривой спроса. Цена равновесия. Потребительский излишек. Излишек производителя.
7 . микроэкономическая теория цены. ценообразовательная практика
8.
100 руб.
Паяное соединение. Вариант 7 - Опора
.Инженер.
: 4 апреля 2026
В.П. Большаков. Создание трехмерных моделей и конструкторской документации в системе КОМПАС-3D. Практикум. Задание 6. Завершить сборочный чертеж с паяными соединениями. Вариант 7 - Опора.
Задание:
Завершить изображение паяного соединения. При оформлении конструкторского документа требуется:
а) нанести необходимые размеры;
б) проставить номера позиций составных частей изделия;
в) заполнить спецификацию и основную надпись.
В состав работы входит:
Чертеж;
3D модели.
Выполнено в прогр
250 руб.
Этапы создания ресурсосберегающих технологий
pereC
: 2 октября 2012
Содержание
Введение 3
Малоотходная технология 4
Ресурсосберегающие технологии 10
Заключение 13
Список используемых источников 15
Научно-технический прогресс - это непрерывный процесс открытия новых знаний и применения их в общественном производстве, позволяю-щий по-новому соединять и комбинировать имеющиеся ресурсы в интересах увеличения выпуска высококачественных конечных продуктов при наименьших затратах.
В широком смысле на любом уровне - от фирмы до национальной экономики - под научно-технич