Структуры и алгоритмы обработки данных. Лабораторная работа № 1. 4-й вариант.
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
13.12.2011
-
Размер:
152 KB
-
Покупок:
6
-
Добавил:
РешуВашуРаботу
Написать сообщение
Скачать
Состав работы
|
Лаб.работа №1.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. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый мед-ленный? Как сложность зависит от начальной отсортированности?)
В архиве: DOC (все решения + листинг программы + выводы), EXE (3 шт), PAS (3 шт)
Все полученные результаты совпадают с теоретическими оценками трудоемкости алгоритмов.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод М для упоряд массива С для упоряд массива М для случ массива С для случ массива
Прямой выбор
Пузырьковая
Шейкерная
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый мед-ленный? Как сложность зависит от начальной отсортированности?)
В архиве: DOC (все решения + листинг программы + выводы), EXE (3 шт), PAS (3 шт)
Все полученные результаты совпадают с теоретическими оценками трудоемкости алгоритмов.
Дополнительная информация
Оценка:Зачет
Дата оценки: 24.11.2011
Дата оценки: 24.11.2011
Похожие материалы
Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 14 мая 2015
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет к
Despite
: 14 мая 2015
60 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
tanzor
: 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
piligrim-24
: 26 октября 2011
50 руб.
Лабораторные работы № 1-5. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 1 апреля 2013
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2. Быстрые методы сортировки массивов.
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Лабораторная работа 4. Индексация и быстрый поиск.
Лабораторная работа 5. Хэширование и поиск.
Despite
: 1 апреля 2013
250 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
svladislav987
: 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Александр404
: 3 января 2019
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Состав
Александр404
: 3 января 2019
150 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
CaptainMorgan228
: 8 февраля 2018
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
CaptainMorgan228
: 8 февраля 2018
42 руб.
Другие работы
Мат. анализ
max23
: 10 марта 2016
1. Действия над комплексными числами в тригонометрической и показательной формах.
2. Понятие производной функции. Геометрический смысл её. Связь между непрерывностью и дифференцируемостью функции.
3. Найти асимптоты кривой
4. Найти экстремумы функции
Найти интеграл
8. Найти площадь фигуры, ограниченной линиями и
max23
: 10 марта 2016
250 руб.
Насос НН-43-35-10 с подпружиненным клапаном для перекачки вязкой нефти. Курсовая работа-Оборудование для добычи и подготовки нефти и газа
https://vk.com/aleksey.nakonechnyy27
: 15 марта 2016
проекте рассматривается такие проблемы современной нефтяной промышленности, как увеличение коэффициента наполнения штангового скважинного насоса, а также увеличение надёжности его работы после проведения ремонтов.
Рассмотрена новая конструкция подпружиненного клапана, насоса для перекачки вязкой нефти, а также новая технология ремонта штангового скважинного насоса, позволяющая значительно повысить среднюю наработку отремонтированного насоса.
Пояснительная записка включает в себя 4 раздела: техни
https://vk.com/aleksey.nakonechnyy27
: 15 марта 2016
1988 руб.
Спектральный анализ 01 Вариант по дисциплине Языки программирования
Parallax
: 21 марта 2022
Цель - изучение основных численных алгоритмов и освоение возможностей программирования и прикладных пакетов для вычислений и визуализации данных при решении учебных и профессиональных задач.
1.1 Постановка задачи: Написать программу на языке программирования (Паскаль) для решения следующей задачи. Построить блок-схемы задачи и вспомогательных частей алгоритма. Оформление графиков и таблиц выполнять средствами математических и инженерных пакетов.
1.2 Вариант задания: x^5-8*x-1
2 ПРОГРАММА в Delph
Parallax
: 21 марта 2022
500 руб.
Анализ состава, структуры, движения и состояния ОФ
Elfa254
: 10 марта 2013
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 4
1.МЕТОДИКА АНАЛИЗА ОБЕСПЕЧЕННОСТИ ОСНОВНЫМИ ФОНДАМИ И ЭФФЕКТИВНОСТИ ИХ ИСПОЛЬЗОВАНИЯ 6
1.1.Информационное обеспечение и задачи анализа основных фондов 6
1.2.Методика анализа обеспеченности предприятия основными фондами и их движения…… 7
1.3.Методика анализа эффективности использования основных фондов 10
2.АНАЛИЗ ОБЕСПЕЧЕННОСТИ ОСНОВНЫМИ ФОНДАМИ И ЭФФЕКТИВНОСТИ ИХ ИСПОЛЬЗОВАНИЯ В ООО «Д КОЛОРЕС» 16
2.1. Общая характеристика предприятия и динамика его развития 16
2.2. Анали
Elfa254
: 10 марта 2013
10 руб.
