Структуры и алгоритмы обработки данных (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 руб.
Другие работы
Психологические причины формирования детской тревожности
Qiwir
: 18 октября 2013
Содержание
Введение
Глава 1. Теоретический анализ проблемы тревожности в дошкольном возрасте
1.1 Понятие тревожность в психолого-педагогической литературе
1.2 Причины возникновения тревожности у детей дошкольного возраста
1.3 Особенности эмоциональной сферы дошкольника
Глава 2. Исследование проявления тревожности у детей старшего дошкольного возраста
2.1 Описание выборки и методик исследования
2.2 Анализ результатов исследования
Заключение
Список литературы
Введение
Наши дети, это са
Qiwir
: 18 октября 2013
Конкурентоспособность автомобилестроения на мировом рынке
GnobYTEL
: 6 сентября 2012
СОДЕРЖАНИЕ
Вступление 6
1 Характеристика и анализ конкурентоспособности 8
1.1 Определение и основные понятия конкурентоспособности 8
1.2 Управление конкурентными преимуществами предприятия 17
1.3 Конкуренция в глобальных отраслях 30
2 Мировой рынок автомобилестроения 44
2.1 Основные тенденции развития автомобилестроения 44
2.2 Европейский автомобильный рынок 59
2.3 Российский автомобильный рынок 64
3 Методы расчета конкурентоспособности 68
3.1 П
GnobYTEL
: 6 сентября 2012
20 руб.
Обеспечение безопасности крановых работ портальным перегрузочным краном
Proffrr6699
: 26 октября 2014
Содержание
Введение.......................................................................................4
1.Общая характеристика портальных кранов.........................................8
2. Средства обеспечения безопасности при работе портальных кранов........13
2.1. Приборы безопасности механизмов подъёма..................................13
2.2. Приборы и устройства безопасности механизмов передвижения........17
2.3. Устройства безопасности механизмов изменения вылета...................22
2
Proffrr6699
: 26 октября 2014
700 руб.
Электроснабжение завода резинотехнических изделий...
DiKey
: 14 мая 2020
Дипломный проект. Электроснабжение завода резинотехнических изделий..
В процессе проектирования выполнены следующие разработки:
- расчеты по выбору силового и осветительного электрооборудования;
- расчеты электрических сетей коммунального предприятия напряжением до 1 кВ;
- расчет системы электроснабжения предприятия 10 кВ;
- приведено технико-экономическое обоснование принятых решений;
- освещены вопросы охраны труда и релейной защиты.
Областью возможного практического применения являются стр
DiKey
: 14 мая 2020
250 руб.
