Контрольная работа по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
19.04.2013
-
Размер:
1 MB
-
Покупок:
14
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
BA6CBC1D-EFBF-4081-ADA0-EC95AA43D374.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
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. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
Возьмем все буквы фамилии, имени и отчества:
Дополнительная информация
Работу сдал на отлично!
Специальность ПОВТиАС (ПОиВТ)
Специальность ПОВТиАС (ПОиВТ)
Похожие материалы
Структуры и алгоритмы обработки данных
Решатель
: 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
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Lampa
: 17 мая 2010
Лабораторные работы по структурам и алгоритмам обработки д-ых
Вариант 7, семестр 3:
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 3
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 4
Тема: Построение двоичного Б-дерева.
Лабораторная работа № 5
Тема: Построение
Lampa
: 17 мая 2010
55 руб.
Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на ка
IT-STUDHELP
: 27 июня 2025
300 руб.
Другие работы
Управление сбытом продукции ОАО "ЗЭиМ"
Lokard
: 15 октября 2013
Содержание
Введение
1. Теоретические аспекты сбытовой политики предприятия
1.1. Сущность и аспекты сбытовой политики
1.2. Сегментирование рынков сбыта продукции предприятия
1.3. Задачи распределения товаров предприятия
1.4. Сбытовая стратегия фирмы
2. Управление сбытом продукции ОАО «ЗЭиМ».
2.1. Общая характеристика ОАО «ЗЭиМ»
2.2. Каналы сбыта продукции ОАО «ЗЭиМ»
2.3. Стратегии сбыта продукции ОАО «ЗЭиМ».
Заключение
Список литературы
Приложение
Введение
Далеко не все руководи
Lokard
: 15 октября 2013
15 руб.
Контрольная работа по дисциплине: Архитектура вычислительных систем. Вариант 22
Roma967
: 25 сентября 2015
Глава 1. Способы организации и типы ВС.
Вопрос 2. Какие имеются базовые виды архитектур ВС?
Задача 1.2. Система резервирования билетов в крупной аэрокомпании, имеющей удаленные друг от друга пункты продажи.
Глава 2. Параллельная обработка информации.
Вопрос 2.1. Какие есть способы введения параллелизма в архитектуру ВС?
Вопрос 2.2. Какие классы задач могут эффективно решаться с помощью ассоциативных ВС?
Задача 1.
Для заданных вариантами начальных значений клеточного массива размера 7x7, вычисли
Roma967
: 25 сентября 2015
1000 руб.
Лабораторная работа №1 по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант 6
Учеба "Под ключ"
: 25 августа 2022
Синхронизация в системах передачи дискретных сообщений
Цель работы:
Приобретение навыков расчета устройств поэлементной синхронизации.
Содержание работы
Изучение принципов работы разомкнутых и замкнутых устройств синхронизации.
Расчет параметров замкнутого устройства синхронизации с дискретным управлением.
Оценка влияния погрешности синхронизации на верность приема единичного элемента.
Теоретические сведения
Задачи для самостоятельного решения
Задача №1
Коэффициент нестабильности задающего
Учеба "Под ключ"
: 25 августа 2022
400 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 1.7 Вариант В
Z24
: 17 декабря 2025
Определить показание манометра рм*, если к штоку неподвижного поршня приложена сила F, его диаметр D, высота Н, плотность жидкости ρ=800кг/м³. (Величины Н, D и F взять из таблицы 1).
Z24
: 17 декабря 2025
150 руб.
