Структуры и алгоритмы обработки данных
-
Категории:
Компьютерные сети, системы и техника, , Работа Лабораторная
-
Добавлен:
19.09.2010
-
Размер:
27 KB
-
Покупок:
11
-
Добавил:
1231233
Написать сообщение
Скачать
Состав работы
|
|
LAB2_SHE.PAS
|
|
LAB2_SHE.EXE
|
|
LAB2_PIR.PAS
|
|
LAB2_PIR.EXE
|
|
LAB2_HOA.PAS
|
|
LAB2_HOA.EXE
|
LAB_2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)
Похожие материалы
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
Despite
: 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
piligrim-24
: 26 октября 2011
вариант №15
Задание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Lampa
: 17 мая 2010
Лабораторные работы по структурам и алгоритмам обработки д-ых
Вариант 7, семестр 3:
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 3
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 4
Тема: Построение двоичного Б-дерева.
Лабораторная работа № 5
Тема: Построение
Lampa
: 17 мая 2010
55 руб.
Структуры и алгоритмы обработки данных, контрольная
maksim3843
: 11 ноября 2023
ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ
При выполнении контрольной работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для доработки.
1. Контрольная работа состоит из десяти заданий, которые одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально.
2. В работу должны быть включены все задачи, указанные в за
maksim3843
: 11 ноября 2023
150 руб.
Другие работы
Совершенствование системы обслуживания МТП в мастерской ОАО «Русь-Агро» г.Данков Липецкой области с разработкой приспособления для упрочнения шеек коленчатого вала
Рики-Тики-Та
: 17 апреля 2017
АННОТАЦИЯ
Данный дипломный проект разработан на тему: «Совершенствование системы обслуживания МТП в мастерской ОАО «Русь-Агро» г.Данков Липецкой области».
Дипломный проект содержит 97 листов машинописного текста и графическую часть, представленную в виде 10 листов формата А1.
В ходе дипломного проектирования была рассмотрена характеристика ремонтно-обслуживающей базы хозяйства, спланированы ремонтно-обслуживающие воздействия для имеющегося парка машин с учетом дополнительных работ. По полученно
Рики-Тики-Та
: 17 апреля 2017
825 руб.
Контрольная работа №2. Вариант №2. 1-й курс. 1-й семестр
rahatlukum1
: 15 апреля 2014
Задача No1
ЭДС батареи 80 В, её внутреннее сопротивление 5 Ом. Внешняя цепь потребляет мощность 100 Вт. Вычислите КПД, с которым работает батарея.
Задача No2
Сила тока в проводнике сопротивлением 5 Ом изменяется со временем по закону I(t) = I0e-αt, где I0 = 20 А, α = 10-2 с-1. Вычислите количество теплоты, выделившееся в проводнике за время 100 с.
Задача No3
Магнитный момент тонкого проводящего кольца 5 А•м2. Вычислите магнитную индукцию в точке A, находящейся на оси кольца и удаленной от точе
rahatlukum1
: 15 апреля 2014
50 руб.
Мерный бак с датчиком "САПФИР"-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 24 мая 2016
Мерный бак с датчиком "САПФИР"-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 24 мая 2016
400 руб.
Контрольная работа по дисциплине: "Экономическая оценка инвестиций". Вариант №20.
Liubov
: 17 февраля 2012
Задача №1 "Оценка чистой текущей стоимости"
Предприятие рассматривает инвестиционный проект - приобретение новой технологической линии.
Стоимость линии 15 тыс. усл. ден. ед.
Срок эксплуатации 5 лет.
Износ на оборудование начисляется исходя из норм 20% в год.
Выручка от реализации продукции прогнозируется по годам в следующих объемах: 20200, 21000, 22300, 22000 и 19000 усл. ден. ед.
Текущие расходы (без амортизационных отчислений) в первый год эксплуатации составляют 5100 усл. ден. ед. Ежегодно
Liubov
: 17 февраля 2012
180 руб.
