Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа 1, 2, 3
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
02.03.2025
-
Размер:
223 KB
-
Покупок:
1
-
Добавил:
SOKOLOV
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
Описание
Лабораторные работы по дисциплине «Структуры и алгоритмы обработки данных»
1. Лабораторная работа "Методы сортировки массивов"
2. Лабораторная работа "Быстрые методы сортировки последовательностей"
3. Лабораторная работа "Хэширование и поиск"
1. Лабораторная работа "Методы сортировки массивов"
2. Лабораторная работа "Быстрые методы сортировки последовательностей"
3. Лабораторная работа "Хэширование и поиск"
Дополнительная информация
Уважаемый студент, лабораторные работы зачтены. Мачикина Елена Павловна
2024
СИБГУТИ
2024
СИБГУТИ
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
rikimaru
: 10 мая 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
rikimaru
: 10 мая 2020
150 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 1
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
stud82
: 6 октября 2012
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сорт
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки.
2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3) По полученным экспериментальным данным составить таблицу.
4) Проанализировать полученные результаты, ср
boeobq
: 28 октября 2021
50 руб.
Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3
Damovoy
: 6 июля 2020
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Лаборато
Damovoy
: 6 июля 2020
75 руб.
Структуры и алгоритмы обработки данных (часть 1) . Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 17 октября 2018
59 руб.
Другие работы
Теплотехника РГАУ-МСХА 2018 Задача 2 Вариант 62
Z24
: 25 января 2026
Расход газа в поршневом одноступенчатом компрессоре составляет V1 при давлении р1=0,1 МПа и температуре t1. При сжатии температура газа повышается на 200 ºC. Сжатие происходит по политропе с показателем n. Определить конечное давление, работу сжатия и работу привода компрессора, количество отведенной теплоты, а также теоретическую мощность привода компрессора.
Ответить на вопросы:
1. Как влияет показатель политропы на конечное давление при выбранном давлении р1 и фиксированных t1 и t2 (ответ
Z24
: 25 января 2026
200 руб.
Курсовая работа по Информатике, 2 семестр, 07 вариант
SybNet
: 22 сентября 2012
Курсовая работа по Информатике, 2 семестр, 07 вариант
Дистанционное обучение СибГУТИ
База даных "Склад"
Рыночные отношения в экономике и научно-технический прогресс чрезвычайно ускорили темпы внедрения во все сферы социально-экономической жизни российского общества последних достижений в области информатизации. Термин «информатизация» впервые появился при создании локальных многотерминальных информационно-вычислительных сетей массового обслуживания.
В последние годы отечественная наука внесла
SybNet
: 22 сентября 2012
100 руб.
Виды. Графическая работа 3 - Вариант 17
.Инженер.
: 14 февраля 2026
П.В. Зеленый. Инженерная графика. Практикум по черчению. Виды. Графическая работа 3 - Вариант 17
Перечертить главный вид и вид сверху; построить вид слева; нанести необходимые размеры, оформить чертеж в соответствии с требованиями стандартов ЕСКД.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 14 февраля 2026
150 руб.
Задача по физике
anderwerty
: 15 января 2016
5.44 Записать уравнение гармонических колебаний. Известно, максимальная скорость материальной точки равна , а максимальное ускорение . Принять начальную фазу колебания равной нулю.
1.2 Во сколько раз отличается время движения катера туда и обратно по реке и по озеру. Скорость течения реки 3км/ч, скорость катера относительно воды в обоих случаях 9км/ч. Расстояние считать одинаковым.
.2. Вал массой m = 100 кг и радиусом R = 5 см вращается с частотой ν = 8 с-1. К цилиндрической поверхности ва
anderwerty
: 15 января 2016
8 руб.
