Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.10.2011
-
Размер:
125 KB
-
Покупок:
22
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
LAB2_1.EXE
|
|
lab2_1.pas
|
|
LAB2_2.EXE
|
|
lab2_2.pas
|
|
LAB2_3.EXE
|
|
LAB2_3.PAS
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Часть 1. Методы сортировки и поиска.
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Я работаю решающим в интернете. Хорошо разбираюсь в этом предмете.
Работы выполняю качественно.
Я работаю решающим в интернете. Хорошо разбираюсь в этом предмете.
Работы выполняю качественно.
Похожие материалы
“Структуры и алгоритмы обработки данных. Часть 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-я)
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 часть) Лабораторная работа №2
fitaria
: 28 августа 2013
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с т
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №2
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
sibguter
: 5 июня 2018
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить быстрые методы сортировки массивов
tanzor
: 8 июля 2014
100 руб.
Другие работы
Машинно-аппаратурная схема линии производства варено-копченых колбас
AgroDiplom
: 14 июля 2021
Колбасные изделия – это продукты, изготовленные из мясного фарша с солью и специями, в оболочке или без нее и подвергнутые термической обработке или ферментации до готовности к употреблению. Они занимают большой удельный вес в питании населения и относятся к числу наиболее распространенных видов мясопродуктов.
Производство колбас основывается на различных химических, биотехнологических, микробиологических, физических и тепловых способах воздействия на исходное сырье.
Колбасу вырабатывают по о
AgroDiplom
: 14 июля 2021
590 руб.
Контрольная работа, Основные формы бытия, по дисциплине: Философия. Вариант №6
MasterGammi
: 21 сентября 2025
Вариант 6
1. Составить 2 содержательных вопроса по Лекции Основные формы бытия
2. Зарегистрируйтесь на https://elibrary.ru/, подберите 3 статьи корре-лирующие с вашими вопросами
3. Напишите эссе на тему, объединяющую эти вопросы, сочетая мате-риал лекции и выбранные вами источники
=============================================
Контрольная работа 1
Комментарии: Уважаемый ..., хорошая работа. Зачет. Решетникова Елена Васильевна
Проверил(а): Решетникова Елена Васильевна
Оценка: Зачет
MasterGammi
: 21 сентября 2025
89 руб.
Електропостачання сільськогосподарського підприємства та населеного пункту с
Администратор
: 27 января 2009
Зміст
Вступ .
1. Характеристика об`єкта проектування.
1.1. Територіальна адреса, географічне положення та кліматичні умови.
1.2. Характеристика джерел струму.
1.3. Характеристика споживачів.Підсумування навантаження всіх споживачів.
2. Формування схеми електропостачання.
2.1. Визначення відхилення напруги у споживачів та допустимої втрати напруги в мережі 0,38 кВ.
2.2. Розрахунок радіуса електропередачі схеми електропостачання підприємства.
2
Администратор
: 27 января 2009
Страхование. Контрольная работа. Вариант №7
ord1k
: 8 февраля 2016
Задание 1.
Тема – страхование грузов.
Задание 2.
Страхователь – коллекционер полотен русских живописцев 19 века застраховал одну из своих картин на сумму 2 миллиона рублей, ее страховая стоимость – 3 миллиона рублей. Коллекция располагалась в загородном доме, условиями договора страхования страховщик предусмотрел обязанность страхователя принять меры по охране дома. Страхователь установил сигнализацию стоимостью 100 тысяч рублей, нанял сторожа, заработная плата которого составляла 15 тысяч ру
ord1k
: 8 февраля 2016
200 руб.
