Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант

Цена:
120 руб.

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

material.view.file_icon C02595FB-7D36-4D6C-84E0-749B336C4EB9.rar [ 82 KB ]
material.view.file_icon LAB1_ST_AL_6 variant
material.view.file_icon LAB1.doc [ 128 KB ]
material.view.file_icon LAB1.EXE [ 21 KB ]
material.view.file_icon LAB1.PAS [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2011, зачёт

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

Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовател
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
Лабораторная работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
СибГУТИ Программирование Работа Лабораторная
User mastar : 13 марта 2012
125 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Лабораторная работа №1 «Методы сортировки массивов» Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Roma967 : 23 октября 2023
300 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий promo
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерев
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последов
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

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

Исследование условий работы основных рабочих элементов плоскошиберной задвижки Задвижка KTF/A 5k с модернизацией шибера-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
В дипломном проекте на базе известных технических, конструктивных и организационных решений был решен комплекс задач, была предложена модернизация запорного устройства фонтанной арматуры, а именно замена конструкции шибера прямоточной задвижки с уплотнением типа металл - упругий элемент. В проекте была раскрыта конструкция, особенности работы и особенности ремонта фонтанной арматуры, были проведенные расчеты работоспособности и подбор основного оборудования. Также обоснована экономическая целес
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User leha.nakonechnyy.92@mail.ru : 5 июля 2016
3485 руб.
Исследование условий работы основных рабочих элементов плоскошиберной задвижки Задвижка KTF/A 5k с модернизацией шибера-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Контрольная работа и Лабораторные работы №№(1,2,3) работа по дисциплине: Операционные системы LINUX. Вариант №1
Контрольная работа ТЕМА: Взаимодействие процессов через канал FIFO № варианта Задание на контрольную работу ВАРИАНТ 1 Написать две программы, реализующие механизм взаимодействия типа клиент-сервер, используя канал FIFO. Программы должны выполнять следующие действия. 1) Программа-Клиент отправляет серверу первое слово детской считалки. Длина сообщения должна быть не более 15 символов Далее клиент ожидает ответа от сервера. Работа клиента прекращается закрытием канала в случае поступлени
СибГУТИ Операционные системы LINUX Работа Контрольная
User IT-STUDHELP : 25 ноября 2021
1800 руб.
Контрольная работа и Лабораторные работы №№(1,2,3) работа по дисциплине: Операционные системы LINUX. Вариант №1 promo
Контрольная работа по дисциплине: Технологии виртуализации. Вариант №4
Вариант №4 Вопрос 5. Что виртуализируется на уровне пользовательских приложений? Какие преимущества и недостатки виртуализации на этом уровне? Какие средства виртуализации на этом уровне вы знаете? Вопрос 7. Каким образом в архитектуре x86 реализована поддержка аппаратной виртуализации памяти? =============================================
Технологии виртуализации СибГУТИ Работа Контрольная
User IT-STUDHELP : 22 апреля 2023
450 руб.
promo
Торгово-экономические отношения России и Германии в 1998–2005 гг.
Оглавление Введение Глава 1. Сотрудничество России с ЕС 1.1 Соглашение о партнерстве и сотрудничестве между Россией и ЕС 1.2 Экономическое сотрудничество между Россией и ЕС Глава 2. Торгово-экономические отношения между Германией и Россией 2.1 Развитие отношений Германии с Россией 2.2 Торговые отношения между Германией и Россией 2.3 Перспективы развития торгово-экономических отношений Заключение Список использованных источников и литературы Введение Европейский Союз - крупнейший дело
Международные отношения и мировая экономика Рефераты
User DocentMark : 10 сентября 2013
up Наверх