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

Цена:
200 руб.

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

material.view.file_icon 427EB30C-D259-43FF-B756-61A4C8E6BAE1.rar [217 KB]
material.view.file_icon lab1.c [7 KB]
material.view.file_icon Lab1.dev [894 bytes]
material.view.file_icon lab1.docx [192 KB]
material.view.file_icon Lab1.exe [163 KB]
material.view.file_icon save.txt [21 bytes]

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

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

Описание

Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).

Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии

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

2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено".

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

Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки. 2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3) По полученным экспериментальным данным составить таблицу. 4) Проанализировать полученные результаты, ср
Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа №1 по предмету Структуры и алгоритмы обработки данных. Вариант №7
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User kiana : 27 октября 2014
50 руб.
Структуры и алгоритмы обработки данных
Потибенко
КГУ (Курган) Структуры и алгоритмы обработки данных Работа Контрольная
User max045 : 23 января 2026
350 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)» Вариант 14 Содержание 1 Постановка задачи 3 2 Описание программы 5 3 Текст программы 14 4 Результаты выполнения программы 21 Список использованной литературы 23
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ianbaeva : 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Despite : 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
вариант №15 Задание Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
Контрольная работа Вариант № 9 1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
Компьютерные сети, системы и техника, Работа Контрольная
User 1231233 : 19 сентября 2010
23 руб.

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

Цифровая обработка сигналов. Контрольная работа. Вариант №2
.Непрерывное сообщение передается по системе связи дискретными сигналами. На стороне передачи исходное сообщение преобразуется в первичный электрический сигнал, который, в свою очередь, преобразуется в цифровую форму. Перед передачей в канал связи сигнала сообщения производится также предварительная обработка его цифрового представления по заданному алгоритму. На стороне приёма восстанавливается непрерывное сообщение (с учётом предварительной обработки на стороне передачи), которое и выдается по
СибГУТИ Цифровая обработка сигналов Работа Контрольная
User hedgehog : 19 февраля 2014
350 руб.
Лабораторные работы №№1-3 по дисциплине: Основы управления техническими системами. Вариант №4
Лабораторная работа No1 Изучение типовых динамических звеньев Вариант 04 Содержание 1 Цель работы 3 2 Описание лабораторной установки 4 3 Таблицы вариантов 5 4 Предварительный расчет 6 4.1 Интегро-дифференцирующее звено 6 4.2 Колебательное звено 9 4.3 Форсирующее звено 12 4.4 Частотные характеристики системы звеньев 15 5 Лабораторное исследование 18 5.1 Исследование интегро-дифференцирующего звена 18 5.2 Исследование колебательного звена 20 5.3 Исследование форсирующего звена 22 5.4 Исследован
СибГУТИ Работа Лабораторная Основы управления техническими системами
User IT-STUDHELP : 16 ноября 2021
900 руб.
promo
Штекер пружинный МРАГ.АО 0007.000
Штекер пружинный МРАГ.АО 0007.000 МРАГ.АО 0007.000 Штекер пружинный Штекер пружинный служит для соединения кабеля с прибором. На кабель одевается зажим поз.9 и втулка поз.8. оплетка кабеля зажимается между корпусом поз.7 и втулкой поз.8. жила кабеля вставляется в отверстие штекера поз.5 и спаивается. Скобы контактные поз.1 и поз.2 одеваются на конец штекера поз.5, которые затем расклепывается. Штекер поз.5 крепится в изоляторе с помощью развальцовки. Штекер пружинный МРАГ.АО 0007.000 СБ Штеке
Начертательная геометрия и инженерная графика БГТУ Практические занятия и отчеты
User coolns : 9 февраля 2023
650 руб.
Штекер пружинный МРАГ.АО 0007.000 promo
Кондуктор для сверления - Вариант 12
Миронова Р.С. Миронов Б.Г. Пяткина Д.А. Пузиков А.А. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. 2004. Графическая работа 14. Вариант 12 - Кондуктор для сверления. Сборочный чертеж. Деталирование. Модели. Основание 1 изготовлено из стали, имеет три резьбовых отверстия М6 для установки пальца 2 Плита кондукторная 3 изготовлена из стали и закалена, имеет 3 отверстия Ø12 и два отверстия Ø8, сверление которых производится в детали. Деталь показана на чертеже
Чертежи Инженерная и компьютерная графика
User .Инженер. : 10 октября 2022
250 руб.
Кондуктор для сверления - Вариант 12 promo
up Наверх