Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. Pascal СибГУТИ
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
26.04.2018
-
Размер:
154 KB
-
Покупок:
1
-
Добавил:
РешуВашуРаботу
Написать сообщение
Скачать
Состав работы
|
581082.doc
|
LAB_1_1.EXE
|
|
LAB_1_1.PAS
|
|
LAB_1_2.EXE
|
|
LAB_1_2.PAS
|
|
LAB_1_3.EXE
|
|
LAB_1_3.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый мед-ленный? Как сложность зависит от начальной отсортированности?)
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый мед-ленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
В архиве: DOC (отчет), EXE, PAS
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Оценка:Зачет
--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!
Похожие материалы
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 1. Методы сортировки массивов с квадратичной трудоемкостью
nik200511
: 17 сентября 2013
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). ..
Используемые методы:
Метод прямого выбора
Один из самых простых методов сортировки, метод прямого выбора, заключается в следующем. Находим наименьший элемент массива и обмениваем его с первым элементом массива.
nik200511
: 17 сентября 2013
78 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет
Udacha2013
: 4 сентября 2014
200 руб.
Методы сортировки массивов с квадратичной трудоемкостью
Dresk
: 21 мая 2010
Структуры и алгоритмы обработки данных.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений
Dresk
: 21 мая 2010
Методы сортировки массивов с квадратичной трудоемкостью.
HELL_Phoenix
: 11 ноября 2009
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной сумм
HELL_Phoenix
: 11 ноября 2009
Лабораторная работа №1.Методы сортировки массивов с квадратичной трудоемкостью.
vohmin
: 14 октября 2015
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
vohmin
: 14 октября 2015
50 руб.
Лабораторная работа №1. Методы сортировки массивов с квадратичной трудоемкостью.
ovtret
: 26 февраля 2015
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическ
ovtret
: 26 февраля 2015
150 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
GTV8
: 10 сентября 2012
200 руб.
Другие работы
Лабораторая работа №2. Программирование графических процессоров
Александр404
: 27 января 2021
Задание
1. Прочитайте главу из теоретического материала "Разделяемая память" и ответьте на контрольные вопросы (ответы на контрольные вопросы не нужно включать в отчёт по лабораторной работе).
2. Оптимизируйте алгоритмы, реализованные в лабораторной работе №1 при помощи разделяемой памяти.
3. Постройте графики зависимости времени выполнения алгоритма от размера матрицы и вектора (Размеры матрицы 1000x500, 1000x1000, 1500x1000, 2000x1000, 2000x1500, 2500x1500, 2500x2000).
4. Проанализируйте, реал
Александр404
: 27 января 2021
600 руб.
Проект стального каркаса здания павильонного типа
civil
: 26 августа 2011
Проект стального каркаса здания павильонного типа.
Состав: чертежи (AUTOCad), ПЗ.
Содержание.
1 Компоновка конструктивной схемы каркаса…………………………………………..3
2 Сбор нагрузок…………………………………………………………………………….3
2.1 Постоянные нагрузки………………………………………………………………….4
2.2 Снеговая нагрузка……………………………………………………………………...5
2.3 Ветровая нагрузка……………………………………………………………………...6
3 Статический расчет поперечной рамы…………………………………………………8
3.1 Постоянные нагрузки………………………………………………………………….8
3.2 Снеговая нагрузка……………………………………
civil
: 26 августа 2011
8 руб.
Разработка модуля информационной системы: Оптимизация деятельности строительной организации
Aronitue9
: 19 мая 2012
Лабораторная работа № 2
Разработка модуля информационной системы
«Оптимизация деятельности строительной организации»
Цель лабораторной работы: приобретение практических навыков создания пользовательских форм для разработки модуля информационной системы.
Краткие теоретические сведения
Пользовательская форма UserForm предоставляет пользователю возможность создавать диалоговые окна разрабатываемых приложений. Она служит базой пользовательского диалогового окна, на которой в зависимости от реш
Aronitue9
: 19 мая 2012
20 руб.
Информатика. Лабораторные работы №1-5, 2 семестр, 1 вариант
xadmin
: 24 октября 2017
1Подготовка простых текстовых документов в среде редактора Microsoft Word
2Подготовка комплексных текстовых документов в среде редактора Microsoft Word
3Создание электронных таблиц с помощью процессора Microsoft Excel
4Построение диаграмм с помощью процессора Microsoft Excel
5Использование электронных таблиц для расчетов
xadmin
: 24 октября 2017
100 руб.
