Структуры и алгоритмы обработки данных (часть 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 руб.
Другие работы
Контрольная и Лабораторные работы 1-2 по дисциплине: Физика (Часть 2). Вариант №1
IT-STUDHELP
: 3 июля 2023
Контрольная работа
Вариант No1
Вариант 1.
1.Радиус-вектор материальной точки изменяется со временем по закону: r ⃗=5ti ⃗+2t^3 j ⃗-3t^2 k ⃗,м, где векторы i ⃗,j ⃗,k ⃗ являются ортами декартовой системы координат. Какую работу совершила равнодействующая сила за вторую секунду движения, если масса материальной точки составляет 0,1 кг?
2.Шар массой 1 кг и радиусом 0,1 м находится на вершине пологой горки высотой 0,5 м. Шар без начальной скорости скатывается с горки и на горизонтальном участке пут
IT-STUDHELP
: 3 июля 2023
950 руб.
Коллегии, история создания и основы делопроизводства
Slolka
: 3 сентября 2013
ВВЕДЕНИЕ.
Вокруг имени Петра I сложилось немало легенд и стереотипов, прочно живущих в общественном сознании. Тем кто читает о нём, пишет о нём трудно устоять перед готовыми клише, устоявшихся, давно ставших аксиомами суждений и определений типа: “царь-плотник”, “работник на троне”, который “прорубил окно в Европу”, “суровый, но справедливый и демократичный, не чета своим преемникам”. Петровское время принесло не только впечатляющие достижения, блестящие воинские победы, включило Россию в общее
Slolka
: 3 сентября 2013
10 руб.
Башарии А.В., Новиков В.А. Управление электроприводами, 1982
romanoff81
: 28 мая 2009
Рассмотрены принципы построения автоматических систем управления электроприводами. Дано математическое описание двигателей, преобразователей и др.типовых узлов как элементов АСУ. Рассмотрены типовые системы стабилизации скорости, программные и следящие системы управления ЭП, а также ситемы регулирования тока, момента и др. параметров. Изложены методы расчета и освещены вопросы машинного проектирования СУЭП.
romanoff81
: 28 мая 2009
200 руб.
Контрольная работа по дисциплине: Сети доступа. Вариант 3
Roma967
: 29 марта 2023
Вариант 3
Тип предприятия – Строительная компания
Кол-во внутренних телефонных абонентов – 50
ДВО:
- классы обслуживания;
- музыка на удержании;
- голосовая почта;
Скорость интернет канала, 20 Мбит/с, необходим беспроводной доступ к интернету.
Технические условия: 10 метров от узла в здании.
Задание
1. Рассчитать количество входящих линий при условии, что средняя нагрузка на линию:
СаLL-центр: 0,6 – 0,7 Эрл;
Такси, службы доставки и т.д.: 0,4 – 0,5 Эрл;
Бизнес-сегмент: 0,2 – 0,3 Эрл.
2. Опред
Roma967
: 29 марта 2023
900 руб.
