Структуры и алгоритмы обработки данных
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
10.04.2013
-
Размер:
985 KB
-
Покупок:
4
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
Контрольная работа (структуры и алгоритмы обработки данных).doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 2013
Рецензия:Уважаемый
Данная работа на заказ по Вашему варианту 400 р.
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 2013
Рецензия:Уважаемый
Данная работа на заказ по Вашему варианту 400 р.
Похожие материалы
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
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 руб.
Структуры и алгоритмы обработки данных
Lampa
: 17 мая 2010
Лабораторные работы по структурам и алгоритмам обработки д-ых
Вариант 7, семестр 3:
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 3
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 4
Тема: Построение двоичного Б-дерева.
Лабораторная работа № 5
Тема: Построение
Lampa
: 17 мая 2010
55 руб.
Структуры и алгоритмы обработки данных, контрольная
maksim3843
: 11 ноября 2023
ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ
При выполнении контрольной работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для доработки.
1. Контрольная работа состоит из десяти заданий, которые одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально.
2. В работу должны быть включены все задачи, указанные в за
maksim3843
: 11 ноября 2023
150 руб.
Другие работы
Агпс. клапан предохранительный мч00.63.00.00 сб в автокаде
djon237
: 27 апреля 2023
Задание
1. Составить спецификацию и выполнить сборочный чертеж изделия «Клапан предохранительный» из альбома C.К. Боголюбов "Чтение и деталирование сборочных чертежей"
Рекомендуемый масштаб сборочного чертежа 1:1.
Состав изделия
Нестандартные детали:
1 – корпус; 3 – стакан; 4 – клапан; 6 – тарелка; 7 – крышка.
Стандартные изделия:
2,10 – кольца ГОСТ 9833-73; 5 – пружина 88 ГOCT 13768-73; 7 – винт ГОСТ 1482-84; 9 – гайка ГОСТ 5916-70; 11 – шпилька ГОСТ 22034-76; 12– гайка ГОСТ 5915-70; 13 – шай
djon237
: 27 апреля 2023
249 руб.
Деловая риторика и культура речи
angeloshekruu
: 31 мая 2020
Контрольная работа по дисциплине: "ДЕЛОВАЯ РИТОРИКА И КУЛЬТУРА РЕЧИ"
в 3 файлах.
1 файл состоит из 3 частей:
1) для презентации речь о дружбе (прилагаю ниже)
2) Дружба (Power Point с иллюстрациями)
3)чистовой вариант речь о дружбе
2 файл
Power Point с иллюстрациями, «В мире нет ничего лучше и приятнее дружбы; исключить из жизни дружбу - всё равно что лишить мир солнечного света» М.Т. Цицерон
3 файл
««В мире нет ничего лучше и приятнее дружбы; исключить из жизни дружбу - всё равно что лишить м
angeloshekruu
: 31 мая 2020
400 руб.
Модернизация вспушивателя лент льна ВЛН-4,5 (конструкторская часть дипломного проекта)
kurs9
: 29 марта 2018
4.1 Обоснование модернизации
В конструкции рабочего органа вспушивателя ВЛН-4,5 имеется ряд существенных недостатков:
– значительное расстояние между зубьями, измеренное по окружности вершин зубьев, в результате чего имеются огрехи и пропуски отдельных участков вспушиваемой ленты;
– высока вероятность деформации и поломки зубьев в процессе эксплуатации вспушивателя ввиду того, что в месте выхода зубьев из диска на них действует знакопеременная нагрузка.
Устранение перечисленных недостатков вс
kurs9
: 29 марта 2018
999 руб.
Транспортер - 01.002 Деталирование
HelpStud
: 12 октября 2025
Основные части ленточного транспортера: ведущий шкив, ведомый шкив, натяжное устройство и лента. Данный транспортер предназначен для поштучной подачи изделий в машину. Периодичность движения ленты транспортера обеспечивается храповым механизмом. Тяга (показана на чертеже условно) поворачивает поводок 6 на валу 16 на некоторый угол. С поводком 6 соединена собачка 3, передающая движение храповому колесу 2, которое крепится к ведущему шкиву 1 винтами 23. Пружина 5 прижимает собачку к храповому коле
HelpStud
: 12 октября 2025
450 руб.
