Структуры и алгоритмы обработки данных. Лабораторная работа №1

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

material.view.file_icon
material.view.file_icon
material.view.file_icon 1.doc
material.view.file_icon lab1.cpp
material.view.file_icon LAB1.EXE

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

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

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (6 сем.)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
User tanzor : 8 июля 2014
120 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
User svladislav987 : 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав
User Александр404 : 3 января 2019
150 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User CaptainMorgan228 : 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Лабораторная работа №1: Задание: Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработа
User growlist : 12 апреля 2017
30 руб.
promo
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User growlist : 11 апреля 2017
45 руб.
promo
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Зачётная работа по дисциплине: Химия радиоматериалов
От каких факторов зависят диэлектрические потери в диэлектриках? Температура. Повышение температуры вызывает рост tgδ, если потери обусловлены проводимостью, т. к. при нагревании диэлектрика возрастает интенсивность смещения или перемещения зарядов. Если потери обусловлены поляризацией, то при росте температуры tg δ про- ходит через максимум. Это объясняется тем, что при низких температурах вязкость велика и потерь нет, а при высоких температурах вязкость мала и диполи смещаются, не испытывая тр
User vovanik : 8 апреля 2012
100 руб.
Лабораторная работа №2 по дисциплине: Физика (часть 1). Тема: «Определение удельного заряда электрона методом магнетрона». Вариант №3
Лабораторная работа №2 «Определение удельного заряда электрона методом магнетрона» Исходные данные: Вариант 3 Анодное напряжение, Uа=20 В Цель работы: 1. Ознакомиться с законами движения заряженных частиц в электрическом и магнитном полях. 2. Определить удельный заряд электрона с помощью цилиндрического магнетрона. Контрольные вопросы: 1. Опишите действие электрических сил на электрон в магнетроне. 2. Опишите действие магнитных сил на электроны в магнетроне. 3. Изобразите направление электри
User IT-STUDHELP : 26 февраля 2019
350 руб.
promo
Маркетинг. Зачет. Вариант №5
5 вариант 1. Наиболее оперативным способом сбора маркетинговых данных является использование: А. Почтовой связи В. Личного интервью С. Телефонной связи 2. Целевой рынок – это: А. Сегмент рынка, устойчивый по своим параметрам В. Часть рынка, выбранная как наиболее перспективная для маркетинговой деятельности предприятия С. Рынок, состоящий из покупателей, ставящих на рынке одинаковые цели 3. Выражение «Отыщите потребность и удовлетворите ее» является лозунгом концепции: А. Сбытовой В. Марке
User Kaliakparove : 22 января 2017
120 руб.
Бухгалтерский учет прибылей и убытков на ЗАО "Орский Хлеб"
Содержание Введение 1. Теоретические основы в бухгалтерском учете прибылей и убытков 1.1 Порядок формирования финансового результата 1.2 Синтетический и аналитический учет прибылей и убытков 1.3 Заполнение отчет о прибылях и убытках 2. Оценка организации бухгалтерского учета прибылей и убытков в ЗАО «Орский хлеб» 2.1 Общая экономическая характеристика организации 2.2 Порядок учета прибылей и убытков 2.3 Прочие доходы и расходы 3. Пути совершенствования бухгалтерского учета прибылей и у
User DocentMark : 7 сентября 2013
up Наверх