Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
-
Категории:
******* Не известно, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
23.06.2020
-
Размер:
266 KB
-
Покупок:
5
-
Добавил:
aker
Написать сообщение
Скачать
Состав работы
|
Lab_SOAD_3_1h.exe
|
|
Lab_SOAD_3_2h.exe
|
|
laboratory_1.exe
|
Код программы.txt
|
Лабораторная работа 1.docx
|
|
Лабораторная работа 2.docx
|
|
Лабораторная работа 3.docx
|
|
Lab_SAOD_2.exe
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Таблица 1
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Таблица 1
Дополнительная информация
Лабораторная работа 1 09.04.2020 13.04.2020 Зачет Уважаемый *, Мачикина Елена Павловна
Лабораторная работа 2 10.04.2020 13.04.2020 Зачет Уважаемый *, Метод сортировки реализован для массивов, а не для списков Мачикина Елена Павловна
Лабораторная работа 3 14.04.2020 19.04.2020 Зачет Уважаемый*, Мачикина Елена Павловна
Лабораторная работа 2 10.04.2020 13.04.2020 Зачет Уважаемый *, Метод сортировки реализован для массивов, а не для списков Мачикина Елена Павловна
Лабораторная работа 3 14.04.2020 19.04.2020 Зачет Уважаемый*, Мачикина Елена Павловна
Похожие материалы
Лабораторная работа по дисциплине "Структуры и алгоритмы обработки данных". часть 1-я
DArt
: 8 февраля 2021
Лабораторная работа №1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
DArt
: 8 февраля 2021
200 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экс
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №4 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла.
2. Разработать подпрограмму создания в памяти компьютера индексного массива для упорядочивания справочника (воспользоваться любым методом сортировки кроме пузырьково
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовател
IT-STUDHELP
: 20 июня 2017
40 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
100 руб.
Другие работы
Гидравлика Задача 15.103 Вариант 6
Z24
: 14 августа 2026
Определить высоту расположения горизонтального вала центробежного насоса над свободной поверхностью воды в водоеме (hнас), если известны следующие данные. Диаметр всасывающей трубы d, длина всасывающей трубы L, расход воды Q, вакуумметрическое давление перед входом в насос 40 кПа, средняя высота шероховатостей трубы Δ, труба чугунная старая, имеет заборную сетку, одно колено и вентиль.
Примечание.
Коэффициенты местных сопротивлений, указанные в справочной таблице некоторым интервалом, след
Z24
: 14 августа 2026
200 руб.
Контрольная работа по дисциплине: Планирование и управление информационной безопасностью. Вариант 02
IT-STUDHELP
: 5 апреля 2022
Задание на контрольную работу
В рамках задания необходимо разработать опросный лист (чек лист), позволяющий оценить соответствие требованиям безопасности в организациях заданного профиля и предложить меры технического и организационного характера, реализующие сформированные требования.
Выбор варианта задания по контрольной работе определяется как сумма последней цифры пароля и номера группы:
Группа ЗБВ-92
Пароль 02
Вариант: 92+02 = 94-28-28-28=10:
Проектный институт, (ПАО, ГИПРОСВЯЗЬ Сибирский
IT-STUDHELP
: 5 апреля 2022
800 руб.
Реферат основы письменной научной речи.
Infanta
: 25 марта 2026
Обзорный реферат по статьям и очеркам
1.Ненсин О. В поисках естественной культуры/ Свет природа и человек, 2003 - №1
2. Дмитрук М. Уроки чукчи. Малые народы спасут цивилизацию/ Природа и человек №4 – 2001
3. Андреев И. Урок, преподанный пигмеями… (очерк), /Чудеса и приключения, 1999. - № 9. - С. 52-53
АННОТАЦИЯ
РЕФЕРАТ
РЕЗЮМЕ
Infanta
: 25 марта 2026
200 руб.
Исследование операций. Контрольная работа. Вариант №10.
Алексей134
: 5 марта 2021
Введение 3
1. Системы поддержки принятия решений 4
2. Экспертные информационные системы 8
3. Связь типов информационных систем с задачами принятия решений 11
Заключение 15
Список использованной литературы 18
Алексей134
: 5 марта 2021
185 руб.
