Лабораторная работа №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 руб.
Другие работы
Поводковая муфта. Вариант 8
lepris
: 1 ноября 2022
Поводковая муфта. Вариант 8
Облегченная однопальцевая поводковая муфта состоит из двух дисков со ступицами, жестко укрепленных на концах валиков. В одном из дисков имеется палец, а в другом паз, при помощи которых соединяются диски муфты.
Поводковая муфта сборочный чертеж
Поводковая муфта спецификация
Поводковая муфта 3д модель
Сборочный чертеж+спецификация и 3д модель выполнены в AutoCAD 2013 (все на скриншотах показано и прсутствует в архиве) возможно открыть с 2013 по 2022 и выше версиях.
lepris
: 1 ноября 2022
250 руб.
Динамометр-люфтомер. Чертежи
Aronitue9
: 30 декабря 2011
1. Неуказанные размеры радиусов не более 3 мм.
2. Надписи нанести ударным способом, шрифт ПО-3 ГОСТ 2930-62
3. Полость рукоятки динамометра смазывать ЛИТОЛ-24
Aronitue9
: 30 декабря 2011
5 руб.
Управление развитием сетевой торговли на примере мебельных салонов ООО "Дубль-дон"
Lokard
: 15 октября 2013
ВВЕДЕНИЕ. 3
1. Состояние общей проблемы обоснования и развития мебельного рынка, определение задач. 5
1.1 Характеристика и история развития ООО «Дубль-Дон». 5
1.2 Целевая направленность развития предприятия на региональном мебельном рынке 8
1.3 Обоснование и выработка управленческих решений развития предприятия на основе стратегического плана. 15
2. Тенденции развития Российского и регионального рынка мебели 24
2.1 Состояние производства мебели в России. 24
2.2 Общая характеристика пот
Lokard
: 15 октября 2013
15 руб.
Экзаменационная работа. Операционные системы реального времени. Билет № 1
Despite
: 11 ноября 2014
1. Дать описание конкретных действий, которые выполняет приведённый ниже программный запрос с заданными фактическими параметрами:
h = CreateFileMapping (1000, 0, PAGE_READONLY, 0, 4096, 0);
2. Сформулировать основные различия между понятиями "процесс" и "нить" (вычислительная работа, пространство памяти, механизм создания).
3. Написать фрагмент программы, посылающий некоторой нити сообщение 12345 каждую секунду. Как можно остановить работу этой программы?
4. Написать подпрограмму, выпол
Despite
: 11 ноября 2014
100 руб.
