“Структуры и алгоритмы обработки данных. Часть 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 руб.
Другие работы
Контрольная работа по дисциплине: Физико-химические процессы в техносфере. Вариант 09
Roma967
: 16 февраля 2023
Задание на контрольную работу
Контрольная работа выполняется путём краткого ответа (2-3 стр.) на два теоретических вопроса, которые студент выбирает самостоятельно из перечня вопросов по защите контрольной работы и решением контрольного задания с учетом варианта задания, которое соответствует номеру последней (или двум предпоследним) цифрам пароля. После решения контрольной работы студент делает вывод по результатам расчета.
4. Фотохимический или «летний» смог Лос-анжелесского типа.
9. Классифи
Roma967
: 16 февраля 2023
700 руб.
Анализ финансовых показателей, объемов производства, реализации и себестоимости продукции СП ЗАО "МАЗ-МАН"
alfFRED
: 4 ноября 2013
1. Анализ объемов производства и реализации продукции
За 2007 год было произведено и продано 327 автомобилей (см. табл.1).
Таблица 1.
Объем выпуска СП "МАЗ-МАН" за 2007год, у. е.
Показатели ЕВРО-1 ЕВРО-2 ЕВРО-3
Товарный выпуск 54 270 3
Стоимость едини-цы, долл. США 40000 45000 53000
Итого, долл. США 2160000 12150000 159000
ИТОГО 14469000
Из 327 тягачей 51 машин было продано белорусским предприятиям, 18 из них были реализованы по товарообменным операциям Минскому автомобильному з
alfFRED
: 4 ноября 2013
10 руб.
Контрольная работа по дисциплине: Схемотехника. Вариант №73
IT-STUDHELP
: 13 июля 2023
Контрольная работа
Вариант №73
Задание 1. Выполнить следующие арифметические операции по преобразованию систем счисления:
а) исходное десятичное число (табл.1), содержащее целую и дробную части, заданное в форме с фиксированной запятой(точкой), перевести в двоичную, в двоично-десятичную (код 8421) и в шестнадцатеричную системы счисления;
б) исходное шестнадцатеричное число (табл.2) представить в двоично-десятичной системе счисления (код 8421) и в десятичной системе счисления;
в) исходные десят
IT-STUDHELP
: 13 июля 2023
700 руб.
Предприятие главная экономическая еденица коньюктуры рынка
evelin
: 6 ноября 2013
ВВЕДЕНИЕ ………………………………………………………………...……..2
ПРЕДПРИЯТИЕ – ГЛАВНАЯ ЭКОНОМИЧЕСКАЯ ЕДЕНИЦА КОНЬЮКТУРЫ РЫНКА ………………………………………………………..4
1.1. Сущность и социально-экономические формы предприятия. Трудовой коллектив предприятия ……………………………..…………...……………….4
1.2. Предприятие как субъект рыночной экономики ………………...……..7
1.3. Виды предприятий. Малые предприятия и их роль в экономическом прогрессе ………………………………………………………...………………10
1.4. Микроэкономическая модель предприятия ……………...……………14
СИСТЕМА УПРАЛЕН
evelin
: 6 ноября 2013
5 руб.
