Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
-
Категории:
******* Не известно, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
23.06.2020
-
Размер:
266 KB
-
Покупок:
4
-
Добавил:
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 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №4 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла.
2. Разработать подпрограмму создания в памяти компьютера индексного массива для упорядочивания справочника (воспользоваться любым методом сортировки кроме пузырьково
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экс
Greenberg
: 17 октября 2015
49 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
150 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
100 руб.
Другие работы
Теоретические основы менеджмента в современных условиях
Алёна51
: 26 июля 2015
Введение 3
1. Исторический аспект процесса управления 5
2. Понятие теории управления. Основные принципы. 15
3. Основная задача теории управления 29
4. Элементы систем автоматического регулирования и их характеристики 30
Заключение 33
Список литературы 35
Алёна51
: 26 июля 2015
50 руб.
Фильтр-сепаратор-1-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 28 мая 2016
Фильтр-сепаратор-1-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 28 мая 2016
400 руб.
Экзамен по дисциплине: Распределенные системы. Билет №25
IT-STUDHELP
: 29 ноября 2019
Экзаменационный билет №25
по дистанционному курсу «Распределенные системы»
1. Распределенное хранение информации. Распределенные базы данных, их отличие от централизованных баз.
2. Сервисы хранения данных в Windows Azure.
3. На базе разработанного при выполнении лабораторной работы №5 распределенного хранилища данных реализовать следующие информационно-поисковой функции:
а) В каком году расходная часть бюджета Франции была максимальной? [год, величина расхода];
б) В каких годах дефицит бюджета Ф
IT-STUDHELP
: 29 ноября 2019
800 руб.
Экзаменационная работа по дисциплине: Схемотехника телекоммуникационных устройств. Билет №1
djo
: 14 мая 2021
Билет No1
З1. В современной телекоммуникационной аппаратуре находят применение электронные устройства: ...............
А1. только аналоговые;
А2. только цифровые;
А3. только аналого-цифровые преобразователи (АЦП);
А4. только цифро-аналоговые преобразователи (ЦАП);
А5. аналоговые, цифровые, АЦП, ЦАП.
З8. При построении телекоммуникационных систем и устройств в качестве несущих частот используются частоты ............
А1. от 3кГц до30кГц;
А2. от 3кГц до300МГц;
А3. от 3кГц до3000МГц;
А4. от 3кГц
djo
: 14 мая 2021
200 руб.
