Лабораторная работа № 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 [Office 2010, 7 стр., 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

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

Электрические машины и охрана труда
Охрана труда – система сохранения жизни и здоровья работников в процессе трудовой деятельности, включающая в себя мероприятия – правовые, соц-экон, организационно-технические, санитарно-гигиенические, лечебно-профилактические, реабилитационные. Техника безопасности – система организационных мероприятий и тех. средств, предотвращающих воздействие на работающих опасных производ. факторов. Безопасность труда – состояние условий труда, при кот. исключено воздействие на работающих опасных и вредных п
Безопасность жизнедеятельности (БЖД) Работа
User Elfa254 : 16 марта 2014
5 руб.
Доверие как предмет социально-психологического исследования
90-е годы – это годы стремительного роста интереса к доверию как социальному и психологическому явлению. «Доверие называют «социальным капиталом», «скрепами общества», указывая на исключительную важность этой неуловимой, неосязаемой, неформализуемой составляющей человеческой жизни, – отмечает П. Шихирев. – В общественных науках доверие как объект исследования выходит на одно из первых мест. Исследование доверия становится модой и показателем современного уровня развития социальных наук». П. Шихи
Психология Работа
User evelin : 15 октября 2013
Експлуатаційні показники трактора Т-150
ВИХІДНІ ДАНІ ДЛЯ КУРСОВОГО ПРОЕКТУВАННЯ Варіант № 80 Марка трактора – Т-150 Технологічна операція - Суцільна культивація Питомий опір - 1,7 Агрофон - Оранка Схил місцевості – 7% Розміри дільниці - 1200х1000 Відстань переїзду - 1 Зміст Вступ.................................................................................................................................................................... 1.Розрахунок експлуатації тракторів та сільськогосподарських машин на прикладі трактора Т-150…
Сельскохозяйственные машины Работа Курсовая
User SerFACE : 8 декабря 2014
150 руб.
Експлуатаційні показники трактора Т-150
Экономико-географическая характеристика Каира
Содержание Введение ЭГП города Природные условия и ресурсы Население Хозяйство города Внешняя политика Список литературы Введение Город с 15-миллионным населением, Каир является самым большим и оживленным мегаполисом Африки. Египетскую столицу называют "вратами Востока" и "городом тысячи минаретов". В переводе с арабского Каир означает "непобежденный" - он устоял против многих великих завоевателей, от монголов до крестоносцев. Каир, один из крупнейших городов Африки, который поглотил не
Рефераты Экономика
User alfFRED : 24 сентября 2013
5 руб.
up Наверх