Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"

Цена:
49 руб.

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

material.view.file_icon E6E870BE-0072-4515-BC22-F5418E1A973A.rar [366 KB]
material.view.file_icon Lab3
material.view.file_icon Отчет.doc [164 KB]
material.view.file_icon Цифровая
material.view.file_icon Lab3.bpf [98 bytes]
material.view.file_icon Lab3.bpr [4 KB]
material.view.file_icon Lab3.exe [378 KB]
material.view.file_icon Lab3.res [876 bytes]
material.view.file_icon Lab3.tds [960 KB]
material.view.file_icon Unit1.cpp [6 KB]
material.view.file_icon Unit1.obj [138 KB]
material.view.file_icon Unit1.~cpp [6 KB]

Необходимые программы

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

Описание

1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).

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

Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru

Похожие материалы

Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать эл
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Лабораторная работа №3 «Хэширование и поиск» Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Roma967 : 23 октября 2023
300 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий promo
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User aker : 23 июня 2020
200 руб.
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
100 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
102 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

Другие работы

Контрольная работа. Физика (2-й семестр) 9\19\29 варианты
Задачи №509, Задачи №519, Задачи №529, Задачи №539, Задачи №549, Задачи №609, Задачи №619, Задача №629 Все задачи выполнялись самостоятельно
СибГУТИ Физика Работа Контрольная
User Алексей119 : 25 января 2015
20 руб.
Тест 2. Среда финансового менеджмента.
ТЕМА №2. Среда финансового менеджмента Задача 1 Правительство придерживается фискальной политики сжатия (contractional). Как это обычно влияет на бизнес? A. Увеличение процентных ставок и увеличение инфляции B. Снижение налогов и увеличение бюджетных расходов C. ё D. Снижение инфляции и снижение процентных ставок Задача 2 Правительство следует политике монетарного стимулирования роста экономики. Как это обычно влияет на бизнес? A. Увеличение покупательского спроса, снижение процентных
Финансы Тесты
User studypro3 : 5 января 2018
300 руб.
Цифровая обработка сигналов Билет №6
1. Билинейное преобразование. 2. Расчет АЧХ цифрового фильтра по передаточной характеристике. 3. Задача.
ДО СИБГУТИ Билеты экзаменационные Цифровая обработка сигналов
User Marazm54 : 20 мая 2018
200 руб.
Контрольная работа по дисциплине: Сетевые технологии высокоскоростной передачи данных. Вариант 10
Контрольная работа «Современные телекоммуникационные системы» Внимание! Вариант определяется по 2-м последним цифрам пароля Задание 1 Определить среднее значение величины битовой скорости в локальной сети передачи данных Ethernet с виртуальными каналами услуг. Опираясь на рассчитанную величину битовой скорости выбрать модель коммутаторов, привести их технические характеристики. Сеть передачи данных предприятия состоит из трех узлов, соединенных в топологию «кольцо». Исходные данные приведены в
ДО СИБГУТИ Сетевые технологии высокоскоростной передачи данных Работа Контрольная
User Учеба "Под ключ" : 11 сентября 2025
700 руб.
promo
up Наверх