Контрольная работа. Структуры и алгоритмы обработки данных. Вариант № 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 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №9
holm4enko87
: 24 ноября 2024
Задание на курсовую работу
1.Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран
2.Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых да
holm4enko87
: 24 ноября 2024
700 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №9
IT-STUDHELP
: 18 ноября 2021
Формат базы данных А = 1 (файл base1.dat)
Библиографическая база данных «Жизнь замечательных людей».
Структура записи:
Автор: текстовое поле 12 символов.
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во страниц: целое число
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864
Задание на поиск записей В = 1.3:
Вывести на экран
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №9
IT-STUDHELP
: 18 ноября 2021
A = 1 (файл base1.dat)
Библиографическая база данных «Жизнь замечательных людей».
Структура записи:
Автор: текстовое поле 12 символов.
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во страниц: целое число
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864
Задание на поиск записей:
В=1.3
Вывести на экран количество и назван
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных
Решатель
: 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 руб.
Другие работы
Пересечение пирамиды и призмы
alekslionet
: 9 мая 2012
Эпюра по начертательной геометрии, пересечение пирамиды и призмы, нахождение видимости
alekslionet
: 9 мая 2012
Лабораторная работа № 2 "ОБРАБОТКА ТЕКСТОВЫХ ФАЙЛОВ"
Ксю1
: 23 марта 2021
Лабораторная работа № 2
ОБРАБОТКА ТЕКСТОВЫХ ФАЙЛОВ
по Дисциплине "Информатика"
ВАРИАНТ 02
Ксю1
: 23 марта 2021
200 руб.
Расчёт характеристик двухполюсников и четырёхполюсников
oxrim7557
: 17 октября 2021
В данной курсовой работе выполняется синтез схем двухполюсников, входящих в состав исследуемого четырёхполюсника, расчет входных сопротивлений четырехполюсника в режимах холостого хода и короткого замыкания. Осуществляется нахождение основной матрицы типа А исследуемого четырехполюсника, расчет характеристических, повторных и рабочих параметров четырехполюсника. На заключительном этапе выполняется экспериментальная проверка результатов теоретических расчётов зависимости сопротивления в режиме ко
oxrim7557
: 17 октября 2021
Кран пробковый - ПМИГ.ХХХХХХ.015 СБ
.Инженер.
: 16 ноября 2022
В.П. Большаков. Создание трехмерных моделей и конструкторской документации в системе КОМПАС-3D. Практикум. Задание варианта 15 - Кран пробковый. Сборочный чертеж. Деталирование. Модели.
Пробковый кран является одним из видов арматуры трубопроводов и предназначается для подачи жидкости по трубопроводу или для изменения ее количества.
Кран состоит из корпуса 1, в котором установлена коническая пробка 2. Крышка 4 закреплена на корпусе винтами 9. На крышке 4 установлена втулка сальника 3, которая у
.Инженер.
: 16 ноября 2022
400 руб.
