Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов.

Цена:
200 руб.

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

material.view.file_icon 368FFD25-AA2B-4848-9A3F-E55064487276.rar [ 2 MB ]
material.view.file_icon Lab1
material.view.file_icon Отчет.doc [ 189 KB ]
material.view.file_icon Прямого выбора
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 377 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 133 KB ]
material.view.file_icon Unit1.~cpp [ 2 KB ]
material.view.file_icon Хоара
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 377 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 134 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
material.view.file_icon Шелла
material.view.file_icon Lab1.bpf [ 98 bytes ]
material.view.file_icon Lab1.bpr [ 4 KB ]
material.view.file_icon Lab1.exe [ 378 KB ]
material.view.file_icon Lab1.res [ 876 bytes ]
material.view.file_icon Lab1.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 134 KB ]
material.view.file_icon Unit1.~cpp [ 3 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 ]
material.view.file_icon Lab3
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 [ 377 KB ]
material.view.file_icon Lab3.res [ 876 bytes ]
material.view.file_icon Lab3.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 4 KB ]
material.view.file_icon Unit1.obj [ 132 KB ]
material.view.file_icon Unit1.~cpp [ 4 KB ]
material.view.file_icon Отчет.doc [ 91 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 [ 376 KB ]
material.view.file_icon Lab3.res [ 876 bytes ]
material.view.file_icon Lab3.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 3 KB ]
material.view.file_icon Unit1.obj [ 130 KB ]
material.view.file_icon Unit1.~cpp [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

ЛАБОРАТОРНАЯ РАБОТА №1
(часть 1 Методы сортировки и поиска)
Задание
Методы сортировки массивов.
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
массива Мф+Сф м. прямого выбора Мф+Сф м. Шелла Мф+Сф м. пирамидальная (Хоара)
Случ. Возр. Убыв. Случ. Возр. Убыв. Случ. Возр. Убыв.
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

ЛАБОРАТОРНАЯ РАБОТА №2
(часть 1 Методы сортировки и поиска)
Задание
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Длина списка (Мф+Сф ) метод прямого слияния (цифровая сорт.)
Возрастающие числа Убывающие числа Случайные числа
100
200
300
400
500
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).


ЛАБОРАТОРНАЯ РАБОТА №3
(часть 1 Методы сортировки и поиска)
Задание
Хэширование и поиск.
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер ячейки 0 1 2 3 … … m-1
Число
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы Количество исходных чисел Количество коллизий
Линейные пробы Квадратичные пробы
13 15
29 30
43 45
67 70
83 85
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы)

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

Вид работы: Лабораторная работа 1-3
Оценка: Зачет
Дата оценки: 16.06.2019

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

Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User aker : 23 июня 2020
200 руб.
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий.
ЛАБОРАТОРНАЯ РАБОТА №1 (часть 1 Методы сортировки и поиска) Задание Методы сортировки массивов. Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа сер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User teacher-sib : 29 октября 2018
500 руб.
promo
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки. 2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3) По полученным экспериментальным данным составить таблицу. 4) Проанализировать полученные результаты, ср
Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)

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

Схема подготовительных работ при демонтаже трубопровода-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Схема подготовительных работ при демонтаже трубопровода-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 14 мая 2016
297 руб.
Схема подготовительных работ при демонтаже трубопровода-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Контрольная работа №2 по дисциплине: Гражданское право
Задача 1 Предприниматель Петрова И.Л. занималась распространением лечебной косметики фирмы «Лечебная косметика». Между фирмой и предпринимателем был заключен договор, по которому «Лечебная косметика» обязуется поставить предпринимателю Петровой И.Л. косметическую продукцию на сумму 29846 рублей в соответствии с прилагаемой спецификацией. Фирма свои обязательства по договору выполнила. После реализации указанного товара Петрова И.Л. обратилась в арбитражный суд с иском к фирме о взыскании агентс
Гражданское право Московский университет им. С.Ю. Витте Работа Контрольная
User IT-STUDHELP : 24 февраля 2020
250 руб.
Лабораторная работа №1 по «Централизованные системы сигнализации современных цифровых сетей». «Форматы сигнальных единиц»
1. Какова минимальная длина значащей сигнальной единицы MSU(в байтах)? 2. Принята MSU с SI=0011. Ввести аббревиатуру подсистемы пользователя, для которой она предназначена. 3. Передается СЕСЗ(LSSU). Ввести наименование поля и его значение, если передается индикация «процесс отключен». 4. Пусть CIC=31. Ввести биты CIC, попадающие в поле SLS. ...и далее... Коментарии: Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Централизованные
СибГУТИ Цифровые сети и системы Работа
User Царица55 : 24 апреля 2014
80 руб.
Лабораторная работа №4 по дисциплине "Вычислительная математика". Вариант №1
Описание: Известно, что функция удовлетворяет условию при любом x. Измерительный прибор позволяет находить значения с точностью 0.0001. Найти наименьшую погрешность, с которой можно найти по приближенной формуле: . Рассчитать шаг для построения таблицы значений функции, которая позволит вычислить значения с наименьшей погрешностью. Составить программу, которая 1. Выводит таблицу значений функции с рассчитанным шагом h на интервале [c – h, c + 21h]. 2. По составленной таблице вычисляет значени
******* Не известно Работа Лабораторная Вычислительная математика
User Druzhba1356 : 18 ноября 2014
70 руб.
up Наверх