Лабораторная работа №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 руб.
Другие работы
Ирано-китайские отношения в международном аспекте
Elfa254
: 12 сентября 2013
По оценке ЦРУ, в ближайшие 15 лет угроза безопасности США будет исходить от Китая, Ирана, Ирака и Северной Кореи. Чтобы оправдать трату миллиардов долларов на создание национальной программы противоракетной обороны, главным врагом решено считать Китай, который к 2015 г. будет иметь от 75 до 100 баллистических ракет. С 20 ракетами, утверждает ЦРУ, еще можно справиться. Все же остальные могут достичь территории США.
В отчете ЦРУ, озаглавленном "Развитие иностранного ядерного потенциала и угроза а
Elfa254
: 12 сентября 2013
10 руб.
Корпус Вариант 5 Соединение сварное ЧЕРТЕЖ
coolns
: 3 апреля 2026
Корпус Вариант 5 Соединение сварное ЧЕРТЕЖ
СБОРОЧНЫЙ ЧЕРТЕЖ. СОЕДИНЕНИЕ СВАРНОЕ. вариант 5
1. Выполните необходимые количество деталей сварного узла.
2. Постройте чертежи каждой детали согласно стандартам ЕСКД на формате А4(А3) с их аксономитрической проекцией.
3. Собирите сборку сварного узла из деталей.
4. На листе формата А4(А3) получите автоматический чертеж сборки и спецификацию.
5. Проставте габаритные размеры.
6. Проверте полки-выноски от деталей, распологая их на одном уровне
coolns
: 3 апреля 2026
200 руб.
Лабораторная работа №2 по дисциплине: Современные технологии программирования. Вариант с 9 по 16 (простая дробь)
Учеба "Под ключ"
: 1 сентября 2017
Тема: Классы Object Pascal, С++
Цель: Сформировать практические навыки: реализации абстрактного типа данных с помощью классов Object Pascal, С++
Задание
1. В соответствии с приведенной ниже спецификацией реализовать абстрактный тип данных «память для простых дробей», используя класс
• Object Pascal,
• C++.
2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования.
Спецификация типа данных «память для простых дробей».
Рекомендации к выполнению
1. Тип данных р
Учеба "Под ключ"
: 1 сентября 2017
300 руб.
Техническая термодинамика Контрольная работа 2 Задача 41
Z24
: 26 ноября 2025
Рассчитать цикл ДВС с изохорным подводом теплоты (цикл Отто), если начальные параметры рабочего тела р1=0,1 МПа, t1=20 ºC, степень сжатия ε=6,5, а отведённое количество теплоты |q2|=320 кДж/кг. Определить параметры в характерных точках цикла, подведённое количество теплоты, работу и термический к.п.д. цикла, а также термический к.п.д. цикла Карно в том же интервале температур. Изобразить цикл в координатах р,υ и T,s. Рабочее тело — воздух.
Z24
: 26 ноября 2025
300 руб.
