Лабораторная работа №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 руб.
Другие работы
Основные средства предприятия и эффективность их использования
Qiwir
: 2 ноября 2013
Содержание
Введение
1 Организационно-экономическая характеристика завода «Лепсе»
2 Эффективность использования основных средств ОАО «Лепсе»
3 Пути повышения эффективности использования ОПФ
Заключение
Библиографический список
Введение
На современном этапе развития нашей страны одним из важнейших факторов развития экономики, увеличения объемов производства продукции на промышленных предприятиях является обеспеченность их основными фондами в необходимом количестве и ассортименте. Но для реш
Qiwir
: 2 ноября 2013
10 руб.
Инженерная графика. Графическая работа №3(2-ая часть). Вариант №15
Чертежи
: 6 марта 2020
Все выполнено в программе КОМПАС 3D v16.
Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Графическая работа №3 (2-ая часть). Вариант №15.
Тема: Лекальные кривые.
Задание: Вычертить по заданным размерам контур детали. Линии построения лекальной кривой сохранить.
В состав работы входит один файл – чертеж контура детали с простановкой размеров и сохраненными линиями построения лекальной кривой.
Помо
Чертежи
: 6 марта 2020
30 руб.
Экономико-географическая характеристика Французской республики
alfFRED
: 25 сентября 2013
Прекрасная, пленительная, великолепная... Именно такие слова слышишь чаще всего, когда речь заходит о Франции. И действительно, эта страна на протяжении многих веков привлекает весь мир своей неповторимой историей и культурой. Во всем мире известны имена государственных деятелей, литераторов, философов, ученых, деятелей искусства. Франция привлекла меня также тем, что в этом государстве говорят на изучаемом мною языке – французском. В настоящее время насчитывается 105 млн. человек, пользующихся
alfFRED
: 25 сентября 2013
10 руб.
Курсовая работа "Менеджмент в телекоммуникациях". Вариант № 5
odja
: 9 февраля 2013
Задание на курсовую работу
"Технико- экономический проект развития ГТС"
1.Ёмкость проектируемой АТС, номеров _7000___ .
2.Количество соединительных линий от проектируемой АТС к другим АТС и УВС (исходящие/входящие):
Задание на курсовую работу…………………………………………………………...3
1.Анализ характеристик цифровых систем коммутации……….…………………………………………………4
2. Применяемые способы построения ГТС……………………9
3. Технико-экономический расчет по проекту……………….16
4. Технико-экономический расчет МТ-20………………………21
4
odja
: 9 февраля 2013
170 руб.
