Структуры и алгоритмы обработки данных.Ч. 1. Контрольная работа.

Состав работы

material.view.file_icon
material.view.file_icon кр Попов Ю.А.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.

Выполнено для ФИО из 10 различных букв, без буквы "Е" в имени.

Дополнительная информация

Помогу сделать для вашего ФИО.

февраль 2014, СибГУТИ
Структуры и алгоритмы обработки данных. Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User nik200511 : 20 августа 2014
32 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)» Вариант 14 Содержание 1 Постановка задачи 3 2 Описание программы 5 3 Текст программы 14 4 Результаты выполнения программы 21 Список использованной литературы 23
User ianbaeva : 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
User Despite : 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
вариант №15 Задание Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
Контрольная работа Вариант № 9 1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Лабораторная работа № 2 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
User 1231233 : 19 сентября 2010
23 руб.
Проблема хозяйственного использования и освоения территорий, подвергшихся радиационному заражению
Авария на ЧАЭС послужила толчком к проведению многочисленных экологических, экономических и социологических исследований. На значительной территории внезапно резко изменилась экологическая ситуация, что естественно повлекло за собой нарушение всей системы хозяйства в заражённых областях и полное выведение из хозяйственного оборота наиболее заражённых территорий. Более подробно ситуация описывается в публикации ООН OCHA/99/20 : Общая ситуация в наиболее пострадавших странах Беларусь Около 70% р
User GnobYTEL : 16 марта 2013
15 руб.
Проектирование ремонтной мастерской по ТО и Р для парка машин ЗАО агрофирма «Бутиково» с разработкой узлов металлоконструкции автомобильного крана КС-55713-1
Рассчитан суммарный объем работ по ТО и Р для парка машин ЗАО агрофирма «Бутиково», который составил 29521 чел.- ч., на его основе было определено потребное количество ремонтных рабочих в составе 13 человек, число постов для выполнения ТО и Р в количестве 3 штук, произведен расчет и подбор необходимого технологического оборудования. Составлена планировка ремонтной мастерской. Была разработана ремонтно-технологическая документация на ремонт узлов металлоконструкции автомобильного крана КС-55713-1
User Рики-Тики-Та : 10 сентября 2012
825 руб.
Развитие личности ребенка под влиянием факторов среды
Значение среды для физического развития организма детей и их воспитания Решающее значение для развития строения и функций организма ребенка имеет социальная среда, которая обусловливает его воспитание – активное, систематическое, целенаправленное влияние на его психическое и физическое развитие. Организм детей подвергается постоянным разнообразным воздействиям окружающей природы (воздуха, температуры, освещения, состава воды, пищи, определенных видов растений, животных и др.). Эти природные усло
User elementpio : 3 февраля 2013
Контрольная работа по дисциплине: "Экология". Вариант №19.
20. Понятие и классификация природных ресурсов, проблемы уменьшения их запасов. 75. Состав, проблемы сбора и складирования современных бытовых отходов. Задача 1. Указать, в каком из районов города более благоприятные условия для проживания в зависимости от уровня загрязненности атмосферы вредными веществами. Назвать потенциальные источники и последствия загрязнения атмосферы этими веществами. Какие методы и средства позволяют уменьшить загрязнение атмосферы выбросами? Исходные данные: (послед
User teacher-sib : 28 февраля 2017
400 руб.
promo
up Наверх