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

Цена:
100 руб.

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

material.view.file_icon CB34BC7D-61C6-4A8B-BB8F-806D6BE09119.zip [ 754 KB ]
material.view.file_icon PRYAMOY.EXE [ 6 KB ]
material.view.file_icon PRYAMOY.PAS [ 1 KB ]
material.view.file_icon PUZYREK.EXE [ 6 KB ]
material.view.file_icon PUZYREK.PAS [ 1 KB ]
material.view.file_icon SHEYKER.EXE [ 6 KB ]
material.view.file_icon SHEYKER.pas [ 2 KB ]
material.view.file_icon Лабораторная1.doc [ 834 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 2014
Рецензия:Уважаемый,

Мачикина Елена Павловна

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

Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовател
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №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 часть)" 2 семестр 6 вариант
Лабораторная работа № 1 Методы сортировки массивов с квадратичной трудоемкостью. 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить
СибГУТИ Программирование Работа Лабораторная
User mastar : 23 января 2012
120 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерев
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последов
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

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

Основы термодинамики и теплотехники СахГУ Задача 2 Вариант 68
Сжатие воздуха в компрессоре происходит: а) по изотерме; б) по адиабате; в) по политропе с показателем n. Масса сжимаемого воздуха m, начальное давление р1=0,1 МПа, начальная температура t1, степень повышения давления X. Определите величину теоретической работы и мощности компрессора, а также изменение внутренней энергии и энтропии при сжатии для всех вариантов процессов. Теплоемкость воздуха считать 0,723 кДж/(кг·К) постоянной. Постройте диаграмму процессов сжатия в координатах p-υ, на одном
Задачи Теплотехника
User Z24 : 28 января 2026
250 руб.
Основы термодинамики и теплотехники СахГУ Задача 2 Вариант 68
Нефтяная групповая установка в Анастасиевско-Троицком районе Краснодарского края
Введение. Описание опасного производственного объекта и составление генерального плана. Описание технологической схемы. Построение структурной схемы надежности. Определение возможных аварийных ситуаций. Разработка сценариев развития аварии. Построение дерева событий и полей поражающих факторов. Построение дерева событий. Определение зон возможного поражения. Оценка ущерба. Разработка мероприятий по предотвращению аварийной ситуации и ликвидации ее последствий. Мероприятия по предотвращению авари
Работа Расчетная Геология нефти и газа
User GnobYTEL : 3 сентября 2012
20 руб.
Эффективность ИТ. КР. 1-й вариант.
Вариант 1 Задача 1. Проект, требующий 650 ден. ед. начальных инвестиций, приносит прибыль 980 ден. ед. через 2 года. Годовая банковская процентная ставка равна 11 %. Определить текущую ценность проекта и внутреннюю норму прибыли, записать выражения для расчёта этих характеристик. Задача 2. Анализируется возможность реализации одного из двух альтернативных проектов при цене капитала 8%. Сравниваемые варианты имеют следующие денежные потоки: Проект Год 0-й 1-й 2-й А -15000 10000 8000 Б -10000 1
Задачи ******* Не известно Экономическая оценка инвестиций
User studypro2 : 28 июня 2017
300 руб.
Оптимизация товарных запасов (на примере магазина кондитерских товаров)
Введение 1 Теоретические основы формирования товарных запасов в торговом предприятии 2 Исследование товарных запасов предприятия 3 Разработка мероприятий по оптимизации товарных запасов на предприятии Заключение Список использованных источников Приложения
******* Не известно Диплом и связанное с ним Организация, планирование и ведение бизнеса
User a932 : 28 августа 2014
3000 руб.
up Наверх