Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

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

material.view.file_icon
material.view.file_icon Лаб 1.docx
material.view.file_icon Lab_1.cfg
material.view.file_icon Lab_1.dof
material.view.file_icon Lab_1.dpr
material.view.file_icon Lab_1.exe

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

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

Описание

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

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

Работа успешно зачтена!
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последов
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02.
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть
User freelancer : 7 августа 2016
100 руб.
promo
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть
User Jack : 4 сентября 2014
500 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02 Вопрос к зачету: В чем смысл операции слияния серий?
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 4
User Jack : 1 декабря 2014
150 руб.
Научно-технический потенциал мирового хозяйства, его роль в современном развитии
Введение I. Природно-ресурсный потенциал мирового хозяйства: проблемы эффективного использования. Природные ресурсы и их роль в мировой экономике. Классификация природных ресурсов. Современные тенденции в использовании природных ресурсов. 1.3. Современные проблемы потребления природных ресурсов. II. Человеческие ресурсы мирового хозяйства: проблемы воспроизводства. 2.1. Численность и темпы роста населения Земли. 2.2. Показатели естественного прироста населения. 2.3. Современные тенденции
User evelin : 7 ноября 2013
5 руб.
Лабораторные работы № 1-3. Физические основы электроники, 3-й семестр
Лабораторные работы №1-3 Физические основы электроники, 3 семестр Работы без варианта, но выполняются через программу в онлайн. Дистанционное обучение СибГУТИ Лаб. №1: "Исследование статических характеристик полупроводниковых диодов" (диоды Д7Ж и Д220). Лаб. №2: "Исследование статических характеристик биполярного транзистора" (транзистор МП37А) Лаб №3: "Исследование статических характеристик и параметров полевых транзисторов"
User SybNet : 22 сентября 2012
150 руб.
Газотурбинные установки ТОГУ 2018 Вариант 66
Расчет теоретического и действительного циклов ГТУ Выполняется расчет простого цикла ГТУ для условной двухвальной установки. Схема установки и теоретический цикл в координатах «давление — удельный объем » представлены на рис. 1. Исходные данные: — параметры окружающей среды р0=0,1 МПа; Т0=293 К; — степень повышения давления в компрессоре πК; — степень повышения температуры в КС θ; — изоэнтропический (адиабатический) КПД компрессора ηК; — внутренний КПД турбины ηТ. При ра
User Z24 : 2 февраля 2026
700 руб.
Газотурбинные установки ТОГУ 2018 Вариант 66
up Наверх