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

Цена:
250 руб.

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

material.view.file_icon 5C5D7653-7320-4AB9-8131-AC63B389262F.rar [2 MB]
material.view.file_icon Lab1
material.view.file_icon Отчет.doc [Office 2010, 8 стр., 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 [6 стр., 125 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 [Office 2010, 5 стр., 92 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) по дисциплине "Структуры и алгоритмы обработки данных" (часть 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-я)

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

Теплотехника КемТИПП 2014 Задача А-4 Вариант 33
В баке с водой установлен паровой подогреватель, который представляет собой горизонтальный змеевик из труб диаметром d. Температура воды в баке tж, средняя температура поверхности нагревателя tст. Определить коэффициент теплоотдачи от нагревателя к воде. Каким будет коэффициент теплоотдачи, если в бак установить мешалку, создающую перпендикулярный оси нагревателя поток жидкости со скоростью ω?
Задачи Теплотехника
User Z24 : 12 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-4 Вариант 33
Основы термодинамики и теплотехники СахГУ Задача 3 Вариант 96
Покажите сравнительным расчетом целесообразность одновременного повышения начальных параметров и снижения конечного давления пара для паросиловой установки, работающей по циклу Ренкина, определив термический КПД цикла и теоретический удельный расход пара для двух различных значений начальных параметров – давления р1 и температуру t1, конечного давления p2 определите степени сухости пара x2 в конце расширения в обоих случаях. Покажите сравнительный анализ на диаграмме пара в координатах h-s.
Задачи Теплотехника
User Z24 : 28 января 2026
200 руб.
Основы термодинамики и теплотехники СахГУ Задача 3 Вариант 96
Продажа цифрового фотоаппарата марки Canon Digital IXUS 700 на рынке города Уфы
Содержание Введение………………………………………………………………………….......3 Глава 1 Сбор, изложение и анализ вторичной маркетинговой информации………………………………………………………………….…....….4 Глава 2 Проведение маркетингового исследования…………………..……….... 12 2.1 Разработка плана маркетингового исследования….…………............... 12 2.2 Анализ и представление результатов исследования……………………15 Глава 3 Разработка маркетингового плана для целевого рынка……………..... 24 3.1 Разработка товарного предложения……………………………………....24 3.2
Работа Экономика
User alfFRED : 5 ноября 2013
10 руб.
Проект организации технического обслуживания и ремонта двигателей внутреннего сгорания в ПАТП № 3 с разработкой стенда по ремонту кривошипно-шатунного механизма
СОДЕРЖАНИЕ Стр Введение 1. Характеристика производственно – хозяйственной деятельности Кемеровского ПАТП №3 1.1 Общая характеристика предприятия
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 21 октября 2017
825 руб.
up Наверх