Структуры и алгоритмы обработки данных. Лабораторная работа №1. 3-й семестр. 8-й вариант

Цена:
70 руб.

Состав работы

material.view.file_icon 1CE1B28D-D8BC-47E9-BD1C-30A1FC10BDD4.zip [162 KB]
material.view.file_icon lab1
material.view.file_icon lab1.1.exe [34 KB]
material.view.file_icon ._Lab1.doc [4 KB]
material.view.file_icon lab1.2.exe [34 KB]
material.view.file_icon lab1.2.pas [2 KB]
material.view.file_icon lab1.3..exe [34 KB]
material.view.file_icon lab1.3.pas [2 KB]
material.view.file_icon lab1.1.pas [2 KB]
material.view.file_icon Lab1.doc [175 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Структуры и алгоритмы обработки данных
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 16.01.2015

Мачикина Елена Павловна

Похожие материалы

Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5. 3-й семестр
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User karapulka : 31 мая 2016
50 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет к
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа № 1. 4-й вариант.
Методы сортировки массивов с квадратичной трудоемкостью Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составит
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 13 декабря 2011
350 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Зачет. 3-й семестр
Что такое коллизия? Коллизия хеш-функции Коллизией хеш-функции H называется два различных входных блока данных x и y таких, что H = H. Коллизии существуют для большинства хеш-функций, но для «хороших» хеш-функций частота их возникновения близка к теоретическому минимуму. В некоторых частных случаях, когда множество различных входных данных конечно, можно задать инъективную хеш-функцию, по определению не имеющую коллизий. Однако для хеш-
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User karapulka : 31 мая 2016
10 руб.
Лабораторные работы № 1-5. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 1 апреля 2013
250 руб.

Другие работы

Зачетная работа по дисциплине: Основы инфокоммуникационных технологи (Введение в специальность). Вариант № 8
8 вариант 1. Что такое цифровой сигнал? 2. В чем преимущества оптических кабелей по сравнению с медными? 3. Опишите принцип коммутации каналов. Его достоинства и недостатки. 4. Какие возможности предоставляет сеть Телекс? 5. Каковы основные преимущества транкинговых систем по сравнению с сотовыми?
СибГУТИ Работа Зачетная Введение в специальность
User BuKToP89 : 25 декабря 2012
50 руб.
Физика (часть 2). Контрольная работа. Вариант 3. 2020 год
Физика (часть 2). Контрольная работа. Вариант 3 Колебания и волны 503.Точка совершает простые гармонические колебания, уравнение которых X= Asin wt, где А=5см, w=2с-1. В момент времени, когда точка обладала потенциальной энергией П=0,1 мДж, на нее действовала возвращающая сила F=5 мН. Найти этот момент времени t. 513. В электрическом контуре изменение тока описывается уравнением: ), A. Записать уравнение колебаний заряда на конденсаторе, определить период колебаний. 523. Материальная точка у
ДО СИБГУТИ Физика Работа Контрольная
User SibGUTI2 : 9 марта 2020
150 руб.
Физика (часть 2). Контрольная работа. Вариант 3. 2020 год
Розробка системи векторного керування АД
) Вступ. 1. Огляд методів керування швидкістю асинхронного двигуна, 2. Розрахунок параметрів двигуна, 3. Розробка системи стандартного векторного керування АД, 4. Дослідження системи векторного керування методом математичного моделювання, 4.1 Стандартний тест, 4.2. Дослідження динамічних та енергетичних характеристик при варіаціях активного роторного опору, 4.3 Дослідження динамічних характеристик при нульовій заданій швидкості, 5. Практична реалізація системи векторного керування. Висновки. Спе
Автоматизация производственных процессов Работа
User Андрей62 : 8 апреля 2014
Курсовая работа по дисциплине "Теория электрических цепей" . 11-й и 36-й варианты
1. период следования импульсов Ти = 154 мкс; 2. длительность импульсов tи = 40 мкс; 3. период несущей частоты Тн = 10 мкс; 4. амплитуда колебаний несущей частоты Um.н = 7 В. 5. Фильтр должен обеспечить максимально допустимое ослабление в полосе пропускания Атах = А = 3 дБ. 6. Полное ослабление на границах полос непропускания Апол = 30 дБ. 7. Сопротивления нагрузок фильтра слева и справа Rг = Rн = 1000 Ом (рис. 2.2). Характеристика фильтра аппроксимируется полиномом Чебышева.
Теория электрических цепей СибГУТИ Рефераты
User Помощь студентам СибГУТИ ДО : 19 марта 2013
300 руб.
up Наверх