Структуры и алгоритмы обработки данный. Лабораторная работа 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. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).

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

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

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

Итоговая работа по информатике
Билет 9 1. Программное обеспечение. Операционные системы: определение, назначение, функции. 2. Дано 100 чисел. Составьте алгоритм для определения суммы положительных чисел. Программное обеспечение. Под программным обеспечением понимается совокупность программ, выполняемых вычислительной системой. К программному обеспечению (ПО) относится также вся область деятельности по проектированию и разработке ПО: • технология проектирования программ (например, нисходящее проектирование, ст
СибГУТИ Билеты экзаменационные Информатика
User as-29 : 20 октября 2011
Особенности управления разными видами природных ресурсов
1 Содержание: 1 Введение. 2 Природные ресурсы играют значительную роль в экономике любого государства. Обеспеченность природными ресурсами – один из важнейших экономических показателей, характеризующих экономическое положение страны. Наряду с трудом и капиталом природные ресурсы являются также фактором производства. Отсутствие природных ресурсов или плохое качество их приводят к увеличению затрат других ресурсов. Безусловно, природные ресурсы имеют ценность. Все это приводит к необходимости р
Экология и защита окружающей среды Работа
User evelin : 17 ноября 2013
5 руб.
Контрольная работа по дисциплине: Теория вероятностей математическая статистика и случайные процессы. Вариант №6.
Контрольная работа состоит из пяти задач, текст задачи и её параметры определяются по последней цифре пароля(6) как указано в таблице 1. Таблица 1 (см. скрин) Задача 1 Вероятность соединения при телефонном вызове равна p. Какова вероятность, что соединение произойдёт только при k - ом вызове? Задача 2 В одной урне K белых шаров и L чёрных шаров, а в другой – M белых и N чёрных. Из первой урны случайным образом вынимают P шаров и опускают во вторую урну. После этого из второй урны также случай
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Контрольная
User freelancer : 16 апреля 2016
300 руб.
Контрольная работа по дисциплине: Теория вероятностей математическая статистика и случайные процессы. Вариант №6. promo
Духовность и духовные потребности человека
Введение Человек, особенно в годы юности, все чаще задумывается о жизненном пути, стремится относиться к самому себе сознательно, саморазвиваться, самовоспитываться. Этот процесс возвышения человека один из философов назвал «человеческим самостроительством». Объект этого строительства, прежде всего духовный мир человека. Что же такое духовный мир личности? Начнем со слова «мир». Оно многозначно. Здесь пойдет речь о внутреннем, духовном мире человека. Человеческое мышление в далеких тысячелетиях
Социология Работа
User Qiwir : 10 февраля 2014
10 руб.
up Наверх