Лабораторная работа №2 по предмету: Структуры и алгоритмы обработки. Вариант №7
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
27.10.2014
-
Размер:
141 KB
-
Покупок:
2
-
Добавил:
kiana
Написать сообщение
Скачать
Состав работы
|
|
LAB2_1.EXE
|
|
lab2_1.pas
|
|
LAB2_2.EXE
|
|
lab2_2.pas
|
|
LAB2_3.EXE
|
|
LAB2_3.PAS
|
Лабораторная работа № 2 (структуры и алгоритмы обработки данных).docx
|
Работа представляет собой 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)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 19.06.2014
Рецензия:Уважаемый,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 19.06.2014
Рецензия:Уважаемый,
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Тема работы: Быстрые методы сортировки последовательностей.
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2) Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной сумм
boeobq
: 28 октября 2021
50 руб.
Структуры и алгоритмы обработки данных (часть 2-я) . Вариант №7
IT-STUDHELP
: 18 ноября 2021
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________
Задание на поиск записей:
B=3.2
Вывести упорядоченный список вкладчиков (по полю сумма вклада), которые
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №7
IT-STUDHELP
: 18 ноября 2021
Вариант 7
А = 3 (файл base3.dat)
База данных "Обманутые вкладчики"
Структура записи:
ФИО вкладчика: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
формат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
формат <Фамилия>_<буква>_<буква>
Пример записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________
Задание на поиск записей:
B=3.2
Вывести упорядоченный список вкладчиков (по полю сумма вклад
IT-STUDHELP
: 18 ноября 2021
800 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
Зачет по дисциплине Структуры и алгоритмы обработки данных.
Вопрос к зачету:
Сформулируйте задачу сортировки последовательностей.
Jack
: 1 декабря 2014
60 руб.
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 руб.
Другие работы
Курсовая работа по предмету: Сетевые базы данных. Вариант №1
popye
: 10 декабря 2015
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
1. Внести в таблицу данные о Телеканалах и Телепередачах. Каждый телеканал предлагает свою программу передач. Телеканал имеет название, вид финансирования и годовой бюджет. Телепередача имеет название и тематику. Процедура должна изменять бюджеты каналов, среди передач которых нет образовательных программ. Триггер должен запрещать изменения во внерабочее время. Включить в
popye
: 10 декабря 2015
80 руб.
Анализ методов повышения эффективности использования волоконно-оптических кабелей на ж.д. транспорте
ostah
: 8 октября 2012
Нормативные ссылки 6
Определения 7
Обозначения и сокращения 8
Введение 10
1 Современное состояние производства волоконно-оптических систем связи 13
1.1 Предпосылки появления волоконно-оптического кабеля 13
1.2 Оптические кабели, их конструкция и свойства 13
1.2.1 Преимущества и недостатки оптических светодиодов 13
1.2.2 Защита световодов от коррозии 16
1.2.3 Срок службы источников света 19
1.2.4 Какой источник света предпочтительнее 20
1.2.5 Преоброзование света в электрический ток 21
1.2.6 К
ostah
: 8 октября 2012
100 руб.
Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 3 Вариант 1
Z24
: 4 ноября 2025
Расчеты на прочность при плоском изгибе
Для стальной балки, лежащей на двух опорах, подобрать размеры поперечных сечений в нескольких вариантах исполнения: двутаврового, прямоугольного с отношением высоты к ширине h/b = 1,5, круглого и трубчатого c отношением внутреннего диаметра к наружному d/D = 0,8. Варианты исполнения поперечных сечений сопоставить по металлоемкости. Выполнить проверку прочности всех вариантов по касательным напряжениям.
Z24
: 4 ноября 2025
800 руб.
Экзамен по математическому анализу. 2 семестр. Билет № 22
grumbler
: 14 ноября 2011
БИЛЕТ № 22
1. Понятие о дифференциальном уравнении. Порядок уравнения. Частное и общее решение. Задача Коши.
2. Найти градиент функции в точке .
3. Изменить порядок интегрирования. Область интегрирования изобразить на чертеже.
.
4. Исследовать сходимость ряда
5. Разложить функцию в ряд Фурье
, на отрезке
6. Найти общее решение дифференциального уравнения
7. Найти частное решение дифференциального уравнения
, , .
grumbler
: 14 ноября 2011
100 руб.
