Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1

Цена:
200 руб.

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

material.view.file_icon F45D3FC6-91A6-4EDA-90B0-FC53EA58F38A.rar [ 971 KB ]
material.view.file_icon Лабораторная работа №1
material.view.file_icon compile
material.view.file_icon LAB_1_1.EXE [ 6 KB ]
material.view.file_icon LAB_1_2.EXE [ 6 KB ]
material.view.file_icon LAB_1_3.EXE [ 6 KB ]
material.view.file_icon source
material.view.file_icon LAB_1_1.PAS [ 2 KB ]
material.view.file_icon LAB_1_2.PAS [ 2 KB ]
material.view.file_icon LAB_1_3.PAS [ 2 KB ]
material.view.file_icon Отчет.doc [ 1 MB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №1, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна

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

Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.

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

Емоційність як властивість особистості
Вивчення емоційної сфери людини взагалі та його емоційності в частковості є в наш час дуже актуальним. Удосконалювання технологій, засобів виробництва, засобів комунікації, інформаційних технологій, робить наше життя більш зручним та комфортним, в той самий час ускладнює процес взаємодії людини – суб’єкта з об’єктом, і не тільки на рівні мислення, пам’яті, уваги та ін., але й на емоційному рівні, який безпосередньо зв’язане та грає важливу роль в регуляції психічних процесів людини. Багато людей
Психология Рефераты
User Qiwir : 15 октября 2013
10 руб.
Финансовая отчетность и бухгалтерский учет в Российской Федерации
Содержание 1. Концептуальные основы реформирования бухгалтерского учета и отчетности в РФ 2. Необходимость составления бухгалтерской (финансовой) отчетности, пользователи отчетной информации 3. Практическое задание Приложения 1. Концептуальные основы реформирования бухгалтерского учета и отчетности в РФ Реформирование бухгалтерского учета представляет собой процесс преобразований, происходящих в области бухгалтерского учета и вытекающих из общего процесса экономических реформ в России,
Бухгалтерский учет и аудит Работа Контрольная
User Elfa254 : 7 сентября 2013
5 руб.
Алгоритмы экономической (кадастровой) оценки городских земель и территориально-экономического зонирования
Цели государственной кадастровой оценки. 8 Основные этапы проведения кадастровой оценки земель населенных пунктов 10 Методики оценки земли. 17 Требования, предъявляемые к государственной кадастровой оценке. 21 Стоимость земель и базовые функции. 23 Иерархический принцип организации оценки городских земель. Кадастровая и индивидуальная оценка. 25 Факторы государственной кадастровой оценки. 29 Требования, предъявляемые к Методике. 31 Исходная информация и ее источники. 34 Расчетные блоки, использ
Рецензия Экономика отраслевая
User alfFRED : 8 августа 2013
Управление качеством в телекоммуникациях (ФТД 1). Контрольная работа. В №11
Вариант задания № 11 1. Сообщение №1 0000: 08 00 1e 90 0b 20 08 00 2b e8 0b 8e 08 00 45 60 0010: 01 1a 0b 25 00 00 20 11 00 09 c0 a5 95 6a c7 45 0020: 9f d3 c0 7c 00 a1 01 06 4a 51 30 81 fb 02 01 00 0030: 04 06 61 65 73 2d 31 31 a0 81 ed 02 04 35 97 ac 0040: 55 02 01 00 02 01 00 30 81 de 30 0c 06 08 2b 06 0050: 01 02 01 01 03 00 05 00 30 0e 06 0a 2b 06 01 02 0060: 01 02 02 01 05 01 05 00 30 0e 06 0a 2b 06 01 02 0070: 01 02 02 01 08 01 05 00 30 0e 06 0a 2b
ДО СИБГУТИ Управление качеством в телекоммуникациях Работа Контрольная
User banderas0876 : 28 марта 2021
150 руб.
Управление качеством в телекоммуникациях (ФТД 1). Контрольная работа. В №11
up Наверх