Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.05.2015
-
Размер:
16 KB
-
Покупок:
0
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
LAB1_1.EXE
|
|
LAB1_1.PAS
|
|
LAB1_2.EXE
|
|
lab1_2.pas
|
|
LAB1_3.EXE
|
|
lab1_3.pas
|
Описание
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
2013 год
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа № 1. 4-й вариант.
РешуВашуРаботу
: 13 декабря 2011
Методы сортировки массивов с квадратичной трудоемкостью
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составит
РешуВашуРаботу
: 13 декабря 2011
350 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Другие работы
Кредитні відносини між нбу і комерційними банками
Slolka
: 22 ноября 2013
Центральний банк є банком банків, кредитором в останній інстанції, тобто тільки цей банк може задовольнити додаткову потребу економіки в кредитах. Якщо комерційні банки та інші кредитні установи використали всі можливості для збільшення або поповнення своєї ресурсної бази через рефінансування активів на фондовому ринку або на ринку міжбанківських кредитів, вони звертаються до центрального банку.
У нашій країні кредитором в останній інстанції є Національний банк України. Проводячи відповідну гр
Slolka
: 22 ноября 2013
10 руб.
Зачет по дисциплине «Оконечные устройства». Билет №8.
ДО Сибгути
: 21 мая 2016
Курс «Оконечные устройства»
Билет № 8
1. Международный стандарт DTMF определяет:
a) одночастотный набор номера;
b) многочастотный набор номера;
c) импульсный набор номера;
d) двухчастный набор номера.
2. В системе DECT выделено 10 частотных каналов ( 10 несущих частот) в диапозоне от :
1. от 1650 до 1720 МГц
2. от 1720 до 1880 МГц
3. от 1880 до 1900 МГц (данного варианта не было, я взял из лекций)
3. Радиосигналы бесшнурового телефонного аппарата содержат:
a) сигналы управления, несущую;
b
ДО Сибгути
: 21 мая 2016
150 руб.
Экономический анализ хозяйственной деятельности
Petra1988
: 6 апреля 2016
1. Теоретические основы экономического анализа
2. Имеются следующие данные о численности персонала за 2008 – 2013. Рассчитать аналитические (базисные и цепные) и средние показатели динамики численности работников. Построить прогноз количества работающих на 2014 г. методом экстраполяции.
3. Определить индекс переменного состава; индексы фиксированного состава и влияния структурных сдвигов. Показать взаимосвязь вычисленных индексов. Сформулировать выводы.
Petra1988
: 6 апреля 2016
200 руб.
Экзамен по дисциплине: Операционные системы. Билет №11
IT-STUDHELP
: 3 января 2020
Билет № 11
Факультет ИВТ Курс 2 Семестр 4
Дисциплина Операционные системы
1) Архитектура операционной системы: ядро и вспомогательные модули. Требования к операционным системам.
2) Понятие ресурса. Классификация ресурсов (делимые, неделимые…). Основные виды ресурсов (перечислить и охарактеризовать).
Запрограммировать схему "клиенты – официант", используя семафорную переменную. Процесс-официант выполняет запрос на обслуживание процесса-клиента. Процессов-клиентов может быть много, но в
IT-STUDHELP
: 3 января 2020
300 руб.
