“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2013
-
Размер:
41 KB
-
Покупок:
0
-
Добавил:
wchg
Написать сообщение
Скачать
Состав работы
|
LAB1_2.CPP
|
|
LAB1_2.EXE
|
|
LAB1_3.CPP
|
|
LAB1_3.EXE
|
Лабораторная работа 1.doc
|
|
LAB1_1.CPP
|
|
LAB1_1.EXE
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
2010. Зачтено.
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
rikimaru
: 10 мая 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
rikimaru
: 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
stud82
: 6 октября 2012
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сорт
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки.
2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3) По полученным экспериментальным данным составить таблицу.
4) Проанализировать полученные результаты, ср
boeobq
: 28 октября 2021
50 руб.
Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3
Damovoy
: 6 июля 2020
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Лаборато
Damovoy
: 6 июля 2020
75 руб.
Структуры и алгоритмы обработки данных (часть 1) . Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 17 октября 2018
59 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
Greenberg
: 17 октября 2015
49 руб.
Другие работы
Космические и наземные системы радиосвязи/контрольная работа №1/Вариант №3/ Сибгути
suhinin
: 6 ноября 2016
1. Определить число пролетов ЦРРЛ, рассчитать их длины, составить структурную схему радиорелейной линии.
2. Привести краткую характеристику используемой аппаратуры.
3. Разработать схему организации связи
4. Рассчитать устойчивость связи с учетом конфигурации системы.
5. Рассчитать диаграмму уровней сигналов на ЦРРЛ.
Исходные данные
Длина РРЛ, км............................................................. 70
Объем информации (каналы тч или цифровые потоки)........... Е2
Длина пролета, R0, к
suhinin
: 6 ноября 2016
20 руб.
Визуально-коммуникативные особенности представителей молодежной субкультуры металлистов
Lokard
: 7 февраля 2014
Влияние металл-музыки на молодежь рассматривалось современниками не только западных стран, но и нашими отечественными социологами и психологами. Металл не только как музыкальное направление, но и как стиль жизни нашел свое признание по всему миру, и даже в таких странах, как Китай, Индия, Израиль, Индонезия, Япония, в которых либо по религиозным убеждениям, либо по культурным особенностям прослушивание данной музыки нежелательно.
В 1986 г. произошла странная вещь: металл стал самой популярной в
Lokard
: 7 февраля 2014
10 руб.
Анализ и совершенствование деятельности коммерческого банка (на примере ОАО "АК БАРС" Банк)
ostah
: 6 ноября 2012
Введение
1 Понятие, свойства и элементы банковской системы
1.1 Банк: сущность и основные операции
1.2 Принципы деятельности и функции коммерческого банка
1.3 Государственное регулирование деятельности банков РФ. Цели и функции Центрального банка
2 Анализ деятельности коммерческого банка (на примере ОАО «АК БАРС» Банк.)
2.1 Экономическая характеристика деятельности ОАО «АК БАРС» Банка
2.2 Пути улучшения деятельности ОАО « АК БАРС» Банк
Заключение
Список использованной литературы
ostah
: 6 ноября 2012
30 руб.
Контрольная работа. Экономика природопользования. Вариант №9
max23
: 7 июня 2017
Задача № 3
Для строительства промышленного предприятия вблизи города предложены три земельных участка площадью по 100 га каждый. Экономическая оценка 1 га земли под строительную площадку № 1 – 2000 руб./га, № 2 – 1300 руб./га, № 3 – 800 руб./га. Ежегодные дополнительные транспортные расходы для ввоза сырья и вывоза продукции с предприятия, расположенного на участке № 1, равны нулю, № 2 – 1000 руб./год, № 3 – 4000 руб./год.
Выберите оптимальный вариант строительства промышленного предприятия с уч
max23
: 7 июня 2017
250 руб.
