Лабораторная работа №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

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

Расчет элементов автомобильных гидросистем МАМИ Задача 3.4 Вариант И
Вода движется по трубопроводу с расходом Q, последовательно преодолевает три ограничительные шайбы и вытекает в атмосферу. Определить показание манометра pм*, если диаметры всех отверстий одинаковы и равны dо. При решении принять коэффициенты расхода одинаковыми для всех отверстий μ = 0,64. Считать, что взаимное влияние шайб отсутствует, а полная потеря давления распределяется между ними поровну. (Величины Q и dо взять из таблицы 3).
Задачи Гидравлика
User Z24 : 19 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 3.4 Вариант И
Шпаргалка. Деловая журналистика
Деловая журналистика в России: функциональный аспект, этапы становления, современное состояние. Понятие деловая коммуникация. Аналитический инструментарий журналиста. Виды экономического анализа в деловой журналистике: общеэкономический, финансовый, производственно-технический, коммерческий. Методы и способы аналитического исследования. Корпоративная пресса. Особенности рекламы в деловых СМИ. Имидж компании на страницах деловой печати (на примере строительных компаний). Реклама и пиар в деловых
Журналистика Работа
User Lokard : 1 апреля 2013
5 руб.
Основы термодинамики и теплотехники СахГУ Задача 4 Вариант 39
Наружная стена здания сделана из красного кирпича с коэффициентом теплопроводности λ=0,8 Вт/(м·ºС), толщина стены b. Температура воздуха в помещении — t1, наружного — t2. Определите, пренебрегая лучистым теплообменом, коэффициент теплопередачи, удельную потерю тепла через стенку и температуру обеих поверхностей стенки по заданным коэффициентам теплоотдачи с обеих сторон α1 и α2.
Задачи Теплотехника
User Z24 : 29 января 2026
150 руб.
Основы термодинамики и теплотехники СахГУ Задача 4 Вариант 39
Лабораторная работа №3 "Алгоритмы и вычислительные методы оптимизации". Вариант №8
Задание на лабораторную работу Написать программу, находящую решение задачи нелинейного программирования методом Эрроу-Гурвица с точностью 0.0001. В качестве значения возьмите 0.001. Вариант выбирается по последней цифре пароля. Программа написана на C#. Вариант №8
Алгоритмы и вычислительные методы оптимизации ДО СИБГУТИ Работа Лабораторная
User Daniil2001 : 2 июня 2023
100 руб.
Лабораторная работа №3 "Алгоритмы и вычислительные методы оптимизации". Вариант №8
up Наверх