Структуры и алгоритмы обработки данный. Лабораторная работа N2. вариант №8 (2019 год)

Цена:
300 руб.

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

material.view.file_icon E51DD90D-C610-464B-87F8-8B7F52F5E111.rar [ 328 KB ]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [ 124 KB ]
material.view.file_icon Цифровая
material.view.file_icon Lab2.bpf [ 98 bytes ]
material.view.file_icon Lab2.bpr [ 4 KB ]
material.view.file_icon Lab2.exe [ 378 KB ]
material.view.file_icon Lab2.res [ 876 bytes ]
material.view.file_icon Lab2.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. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).

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

Структуры и алгоритмы обработки данный. Лабораторная вариант №8 (2019 год)
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Вычислительная техника и информационные технологии Работа Лабораторная
User sunman : 20 декабря 2019
300 руб.
ЛАБОРАТОРНАЯ РАБОТА N2 по дисциплине «Структуры и алгоритмы обработки данных»
Задание на лабораторную работу Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User mike_vorn : 30 сентября 2014
680 руб.
Структуры и алгоритмы обработки данный лабораторная N3 вариант 8 (2019 год)
Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m
СибГУТИ Вычислительная техника и информационные технологии Работа Лабораторная
User sunman : 20 декабря 2019
300 руб.
Вариант 8 - Структуры и алгоритмы обработки данных. БЕЗ отчета
Работа была зачтена, но к моему отчету по программе были претензии, поэтому публикую БЕЗ отчета. Программа полностью рабочая, написана на языке C++ в среде Visual Studio. В архиве есть word документ с текстом программы, её ".cpp" и ".exe"
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Daniil2001 : 19 июня 2022
125 руб.
Вариант 8 - Структуры и алгоритмы обработки данных. БЕЗ отчета
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №8
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №8 Сформулируйте задачу сортировки последовательностей.
******* Не известно Структуры и алгоритмы обработки данных Работа Зачетная
User Nikolay80 : 10 марта 2015
50 руб.
Структуры и алгоритмы обработки данных.(2-я часть). Вариант №8
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Cherebas : 17 апреля 2013
200 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)» Вариант 14 Содержание 1 Постановка задачи 3 2 Описание программы 5 3 Текст программы 14 4 Результаты выполнения программы 21 Список использованной литературы 23
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ianbaeva : 17 января 2022
2000 руб.

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

Тест к лабораторной работе №3. Мультисервисные сети связи.
«Исследование и настройка работы Ethernet-коммутатора» Тест 1.От чего зависит скорость выборки нужной записи МАС адрес – порт в таблице коммутации? 2.Как называется логически или физически обособленная часть сети? 3.Какая техническая реализация коммутатора обеспечивает самый быстрый способ взаимодействия портов? 4.Коммутатор имеет 24 порта, и архитектуру с общей шиной, скорость передачи портов 100Мбит/с. Сколько Мбит/с должна составлять минимальная скорость передачи на шине коммутатора? 5.Макси
СибГУТИ Работа Лабораторная Мультисервисные сети связи
User Ольга39 : 16 октября 2016
100 руб.
Тест к лабораторной работе №3. Мультисервисные сети связи.
Животный мир в системе размещения производительных сил
ПЛАН ВВЕДЕНИЕ. 3 ГЛАВА 1. Животный мир в системе размещения производительных сил.. 6 1.1 Основные понятия о животном мире. 6 1.2 Использование животного мира в животноводстве. 7 1.3 Использование животного мира в научных исследованиях. 10 ГЛАВА 2. Животный мир Украины.. 13 2.1 Законодательное регулирование вопросов животного мира в Украине. 13 2.2 Использование объектов животного мира в Украине. 14 2.3 Охрана животного мира. 19 2.4 Мониторинг животного мира. 21 2.5 Размещение животног
Рефераты География
User VikkiROY : 25 сентября 2013
5 руб.
Комплект рабочих чертежей єлектрической части системы загрузки доменной печи №5
В данной работе предоставлены принципиальные схемы системы загрузки доменной печи №5 ЕМЗ. Схемы электроснабжения, схемы силовых цепей тиристорных преобразователей , принципиальные схемы управления главным подъемником( ДПТ с КТЭ) , вращающимся распределителем, лебедки зондов, лебедки конусов и т.д
Чертежи Электропривод
User Sunlight612 : 13 апреля 2012
Шпаргалки по методике обществознание к ГОСам
Вопрос 2. Общество как система: элементы, структура, динамика. 1. На I концентре, данный вопрос рассматривается в 8 классе. Параграф «Общество как форма жизнедеятельности людей» освещает общие вопросы: понятие общества, основные сферы жизни общества, ступени развития общества, говорится об изменчивости общества. На II концентре данная тема рассматривается в 10 классе и здесь общество представляется уже как система, то есть в параграфе рассматривается понятие системы, характеризуется социальная с
Шпаргалки к экзаменационным билетам КамГУ им. В. Беринга Педагогика
User Nadin41rus : 11 июля 2016
200 руб.
up Наверх