Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №2. Задание без вариантов. СибГУТИ
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
11.03.2014
-
Размер:
230 KB
-
Покупок:
20
-
Добавил:
eviltosterrr
Написать сообщение
Скачать
Состав работы
|
|
LR2.doc
|
|
|
Project1.cfg
|
|
Project1.dof
|
|
Project1.dpr
|
|
Project1.exe
|
|
Project1.res
|
|
Sortirovka.dcu
|
|
Sortirovka.pas
|
|
Sortirovka.~pas
|
|
Unit1.dcu
|
|
Unit1.ddp
|
|
Unit1.dfm
|
|
Unit1.pas
|
|
Unit1.~ddp
|
|
Unit1.~dfm
|
|
Unit1.~pas
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 14.09.2010
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 14.09.2010
Похожие материалы
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Lost
: 15 февраля 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
Lost
: 15 февраля 2012
10 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 2
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа№2
stud82
: 6 октября 2012
Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценк
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я.| Лабораторная работа №1 | Задание без вариантов | СибГУТИ
eviltosterrr
: 15 декабря 2013
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и
eviltosterrr
: 15 декабря 2013
40 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Тема работы: Быстрые методы сортировки последовательностей.
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2) Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной сумм
boeobq
: 28 октября 2021
50 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Greenberg
: 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №5.| Задание без вариантов | СибГУТИ
eviltosterrr
: 11 марта 2014
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
eviltosterrr
: 11 марта 2014
50 руб.
Другие работы
Лабораторная работа по дисциплине ВОСП на тему "Излучатели ВОСП". Вариант №1
Wei
: 30 ноября 2017
Цель лабораторной работы: изучение конструкций, знакомство с принципом действия и исследование характеристик излучателей ВОСП
1.Ознакомиться и записать характеристики излучателей ВОСП
2. Зарисовать схему измерения характеристик излучения источников излучения ВОСП
3. Записать таблицы измерения ватт-амперной характеристики Pu(Iн) при t0С=200 .
Построить графики Pu(Iн). По графику определить пороговый ток лазера.
4. Записать таблицы измерения ватт-амперной характеристики Pu(Iн) при t0С=500 .
Сра
Wei
: 30 ноября 2017
300 руб.
Газодинамический расчет турбокомпрессора для наддува двигателя
Рики-Тики-Та
: 20 сентября 2012
Содержание
1. Введение……………………………………………………………………. 3
2. Задание……………………………………………………………………… 3
3. Газодинамический расчет компрессора
3.1 Исходные данные………………………………………………………... 4
3.2 Входное устройство……………………………………………………… 4
3.3 Колесо компрессора……………………………………………………… 6
3.4 Безлопаточный диффузор………………………………………………. 10
3.5 Лопаточный диффузор………………………………………………….. 12
3.6 Воздухосборник…………………………………………………………. 15
Рики-Тики-Та
: 20 сентября 2012
55 руб.
Экзамен оценка стоимости бизнеса 5 билет сибГУТИ
osmos1995
: 6 апреля 2015
1. Какой принцип означает: максимальный доход предприятие может получить при соблюдении оптимальных величин факторов производства:
2. Какая стоимость означает: величину равную денежной сумме, за которую предполагается переход имущества из рук в руки на дату оценки:
3. Для покупки недвижимости через 3 года господин Кривцов откладывает в банке 4 тыс. долларов в год, под 10% годовых. Какую сумму он накопит? Функция:
4. Дать понятие функционального износа объекта недвижимости.
5. При определени
osmos1995
: 6 апреля 2015
100 руб.
Медицина в Древнем Египте
ostah
: 7 февраля 2013
Введення
У північно-східному кутку Африки лежить Єгипет - батьківщина якнайдавнішої в світі цивілізації. За три, чотири і навіть п'ять тисячоліть до нашого часу коли варварські племена, що мешкали в Середній Європі, ще носили звірині шкури і жили в печерах, Єгипет вже був країною з високо розвинутим суспільним пристроєм, країною, де процвітали сільське господарство, медицина, ремесла і література. Але найбільше Єгипет прославився грандіозними інженерними роботами і колосальними спорудами, розва
ostah
: 7 февраля 2013
