Лабораторная работа №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
Вариант 7
А = 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
А = 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 руб.
Другие работы
Разработка технологического процесса восстановления шестерни полуоси
konstruktor_ns
: 1 февраля 2017
ШЕСТЕРНЯ ПОЛУОСИ, ВОССТАНОВЛЕНИЕ, ЖЕЛЕЗНЕНИЕ, РЕМОНТНЫЙ ЧЕРТЕЖ, МАРШРУТНАЯ КАРТА, ОПЕРАЦИОНАЯ КАРТА, КАРТА ЭСКИЗОВ
Целью выполнения курсовой работы по дисциплине «Основы технологии производства и ремонт автомобилей» является закрепление теоретических знаний и получение студентами практических навыков разоаботки технологического процесса изготовления и восстановления деталей.
konstruktor_ns
: 1 февраля 2017
250 руб.
Помехоустойчивое кодирование. Контрольная работа. Вариант 04
MN
: 14 сентября 2015
Задание
1 а) Рассчитать и построить график спектра весов циклического кода (7,3), определить его кодовое расстояние, гарантируемую кратность исправляемых и обнаруживаемых ошибок;
б) Рассчитать и построить распределение кратностей ошибок на входе и выходе декодера этого же кода, найти вероятность ошибки декодирования, если декодер используется в канале с независимыми ошибками. Вероятность ошибки в канале p = 0,012.
2 Рассчитать и построить зависимость вероятности ошибки в канале с постоянными пар
MN
: 14 сентября 2015
200 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 4 Вариант 48
Z24
: 23 января 2026
Определить потребную поверхность рекуперативного теплообменника, в котором вода нагревается горячими газами. Расчет произвести для прямоточной и противоточной схемы. Значения температур газа t′1 и t″1, воды t′2 и t″2, расхода воды M и коэффициента теплопередачи K выбрать из табл. 29.
Какая из схем теплообменников (прямоточная или противоточная) имеет меньшую поверхность и почему? С какой стороны стенки необходимо ставить ребра, чтобы заметно увеличить теплопередачу?
Z24
: 23 января 2026
200 руб.
Зачет по дисциплине: «Схемотехника телекоммуникационных устройств (часть 1)». Билет № 1.
Колька
: 17 марта 2017
Билет 1
1. Дайте определение амплитудно-частотной характеристики (АЧХ), объясните отличие реальной АЧХ от идеальной. Приведите примеры АЧХ для усилителей постоянного и переменного тока. Каким параметром характеризуется искажение АЧХ? Как определить нижнюю и верхнюю граничные частоты по допустимым частотным искажениям?
2. Определить сквозной коэффициент усиления КЕ, если коэффициент усиления по напряжению K=30, а сопротивление источника сигнала Rист = 4Rвх. В каком случае K и КЕ отличаются в 2
Колька
: 17 марта 2017
100 руб.
