Лабораторная работа №3 по предмету Структуры и алгоритмы обработки данных. Вариант №7
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
27.10.2014
-
Размер:
119 KB
-
Покупок:
2
-
Добавил:
kiana
Написать сообщение
Скачать
Состав работы
|
|
Lab3_1.exe
|
|
Lab3_1.pas
|
|
Lab3_2.exe
|
|
Lab3_2.pas
|
Лабораторная работа № 3 (структуры и алгоритмы обработки данных).docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.06.2014
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.06.2014
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа № 3 по предмету Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывес
svladislav987
: 4 мая 2021
200 руб.
Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Тема работы: «Хэширование и поиск»
Задание на работу сформулировано следующим образом:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер
boeobq
: 28 октября 2021
75 руб.
Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева
xtrail
: 19 апреля 2013
Задание
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворотов на одну включаемую вершину
xtrail
: 19 апреля 2013
250 руб.
Варианты заданий для технических специальностей. Вариант 8.
Laguz
: 2 октября 2025
Сделаны задания:
Пересечение прямой с плоскостью
Сечение поверхности плоскостями.
Точки на поверхностях
Пересечение поверхностей задача 8
Если нужен другой вариант - пишите
Laguz
: 2 октября 2025
400 руб.
Кронштейн, вариант 14, вариант 16 сопряжения
Nukolasoko
: 28 ноября 2023
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Чертёж - в 14-й версии КОМПАС 3D на листе формата А4
Вычертить изображения контуров деталей и нанести размеры
Nukolasoko
: 28 ноября 2023
50 руб.
Задачи по физике. Вариант №9 и Вариант №10
anderwerty
: 21 января 2016
Вариант 10
Задача 1. Определить энергию фотона с длинами волн λ1, λ2, λ3, и λ4.
Вариант No λ1, нм λ2, нм λ3, нм λ4, нм
10 400 580 750 960
Задача 2. Известно, что в минуту Солнце излучает Q ккал тепла. Радиус Солнца rС=0,7•106 км. Расстояние от Солнца до Земли r=1,5•108 км. Принимая
для атмосферы коэффициенты поглощения αе и отражения ρе=0,34, определите
облученность поверхности Земли при перпендикулярном падении солнечных
лучей и энергетическую яркость поверхности Солнца.
Вариант 9
Задача 1.
anderwerty
: 21 января 2016
20 руб.
Ргз/ все варианты
ksemerius
: 26 января 2020
ТЕХНОЛОГИЯ РАЗРАБОТКИ ТЕЛЕКОММУНИКАЦИОННЫХ СЕРВИСОВ
Документ с main и всеми методами, которые могут быть заданы по варианту.
ksemerius
: 26 января 2020
500 руб.
Маркетинг_экзамен_10 вариант
@ulana55_
: 23 июня 2015
Вариант 10
1. Управление маркетингом на предприятии направлено на достижение необходимого:
А. Спроса на товары фирмы
В. Насыщения рынка товарами
С. Повышения качества жизни
2. Сегментируя рынок по критерию частоты покупки товара, фирма выбрала:
А. Поведенческий признак
В. Демографический признак
С. Социографический признак
3. Сегментация рынка связана с:
А. Разделением потребителей на однородные группы
В. Позиционированием товара среди существующих аналогов
@ulana55_
: 23 июня 2015
200 руб.
Другие работы
Инженерная графика. Задание №45. Вариант №5. Деталь №4
Чертежи
: 24 марта 2020
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание 45. Вариант 5. Задача 4.
Тема: Проекционные виды.
Построить третью проекцию модели по двум заданным. Нанести размеры.
В состав работы входят три файла:
– 3D модель детали;
- ассоциативный чертеж в трёх видах, а так же изометрия и диметрия с действительными коэффициентами;
– обычный чертеж в трёх видах, а так же изометрия с коэффициентом 1 и диметрия с коэффициентами 1/0.5/1.
Помогу с др
Чертежи
: 24 марта 2020
50 руб.
Освоєння прикладної системи MathCad
tnhpt34
: 29 апреля 2013
Вивчення і практичне застосування основ програмування в системі MathCAD 2000
1.Призначення і склад панелі інструментів “математика”
2.Виконання арифметичних обчислень (обчислення формул, визначних інтегралів)
3.Побудова графіків у декартовій площині
4.Робота з матрицями
5.Виконання символьних обчислень (знаходження похідних функцій, інтегрування)
6.Рішення поліномів. Коефіцієнти полінома.
7.Вирішити рівняння методом підбору та побудувати графік.
8.Спростити вираз.
9.Знаходження коренів рівн
tnhpt34
: 29 апреля 2013
10 руб.
Метрология стандартизация и сертификация. Контрольная работа. Вариант 13.
vally112
: 4 октября 2011
Метрология стандартизация и сертификация. Контрольная работа. Вариант 13.
Задача No 1
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n (результатов единичных измерений) расстояния li до места повреждения.
Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, выполнить следующие задания.
1. Результат измерения с многократными наблюдениями расстояния до места поврежде
vally112
: 4 октября 2011
350 руб.
Проектирование механизма поворота портального крана Альбатрос 10т
DiKey
: 31 января 2020
Курсовой проект. Проектирование механизма поворота портального крана Альбатрос 10т.
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 ОПИСАНИЕ КРАНА
1.1 Устройство и работа крана
1.2 Описание работы и устройство механизма поворота
1.3 Описание работы электросхемы механизма поворота
1.4 Техническое обслуживание механизма поворота
2 РАСЧЕТ МЕХАНИЗМА ПОВОРОТА КРАНА
2.1 Расчет моментов сопротивления повороту портального крана
2.2 Силовой расчет механизма и выбор блок схемы механизма поворота
2.3 Выбор двигателя
2.4
DiKey
: 31 января 2020
1000 руб.
