Структуры и алгоритмы обработки данных (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 руб.

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

Выпускная квалификационная работа. Исследование и разработка сети беспроводного доступа на базе технологии LTE в микрорайонах Плющихинский и Восточный, Октябрьского района
Исследование и разработка сети беспроводного доступа на базе технологии LTE в микрорайонах Плющихинский и Восточный, Октябрьского района Выпускная квалификационная работа. Объём работы - 41 страница, на которых размещены 5 рисунков и 2 таблицы. При написании работы использовалось 11 источников. Ключевые слова: LTE,MIMО, проект сети. Решаемые задачи: - Рассчитать пропускную способность проектируемой сети; - Провести выбор оборудования сети LTE; - Рассчитать зону покрытия базовых станций. Основны
Диплом и связанное с ним СибГУТИ Дипломные проекты
User const30 : 4 сентября 2018
1500 руб.
Задача по физике
Красная граница фотоэффекта λ0 = 0,62 мкм. Определить длину волны λ1 света, падающего на катод, если задерживающее напряжение Uз1 = 1 B. Во втором опыте длина волны света, падающего на катод λ2 = 0,7λ1. Сравните во сколько раз будут отличаться задерживающие напряжения (Uз1 и Uз2) и максимальные скорости, с которыми вылетают электроны из катода (Vm1 и Vm2) в этих опытах.
Задачи СибГУТИ Физика
User Omrade : 14 июня 2021
20 руб.
Задача по физике
Электромагнитная совместимость РЭС (ФМО ЭМС РЭС). Физико-математические основы электромагнитной совместимости РЭС. Вариант 50. СибГути. Заочно ускоренное обучение
Вариант 50 1. Рассчитать максимальный радиус зоны обслуживания ТВ радиосети для заданных параметров радиотехнических средств, среды распро-странения с учетом условий ЭМС по естественным радиошумам. 2. Рассчитать необходимый частотно-территориальный разнос ТВ радио-сетей, использующих совмещенные частотные каналы, с учетом усло-вий ЭМС по радиопомехам на границе зон обслуживания, полученных в п.1 . 3. Выбрать частотные каналы для группы ТВ радиосетей, обеспечиваю-щих необходимый частотно-террит
Электромагнитная совместимость систем радиосвязи СибГУТИ Работа Контрольная
User TheMrAlexey : 12 августа 2017
50 руб.
Учет трудозатрат и материалов при ремонтах оборудования ОАО Корпорация ВСМПО АВИСМА
Содержание: Аннотация. Введение. Описание выбранной предметной области. Описание логической модели. Описание физической модели. Набор тестовых данных. SQL–запросы. Заключение. Список литературы.
Базы данных Работа
User evelin : 11 апреля 2015
30 руб.
up Наверх