Лабораторная работа № 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 руб.
Структуры и алгоритмы обработки данных
Лабораторная работа № 2 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
Компьютерные сети, системы и техника, Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.

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

Технологія використання ферментів при виробництві молочної продукції
Зміст: Вступ. Молочна промисловість. Ферменти та коагулянти молока. Сичужний фермент. Мікробний коагулянт. Виробництво сирів. Використання ферментів для переробки сироватки. Висновок. Список використаних джерел.
Пищевая промышленность Работа
User alfFRED : 23 февраля 2014
10 руб.
Разработка технологического процесса сборки и контроля узла АКП-1
СОДЕРЖАНИЕ Стр. Введение…………………………………………………………………………..... 3 1. Анализ существующих схем акселерометров. Выбор схемы акселерометра.. 6 1.1. Анализ существующих схем акселерометров …………………………….. 6 1.2. Выбор схемы акселерометра АКП-1...…………………………………….. 13 1.2.1. Общие соображения по выбору конструктивной схемы акселерометра……………………………………………………………………... 13 1.2.2. Выбор материала упругого подвеса…………………………………… 16 1.2.3. Выбор типа датчика угла……………………………………….............. 17 1.2.4. Датчик момен
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 8 октября 2012
825 руб.
Сделки. Представительство. Доверенность. Договоры: мены, дарения
Контрольная работа по предмету «Правовое регулирование маркетинговой деятельности» по теме: «Сделки. Представительство. Доверенность. Договоры: мены, дарения» План работы: Сделки. Представительство. Доверенность 3 1. Понятие и значение сделок: 1.2.Условия действительности сделок. 1.3. Содержание сделок. Форма сделок. 1.4. Государственная регистрация сделок. 2. Понятие и виды недействительных сделок: 2.1. Сделки с пороками субъектного состава. 2.3. Сделки с пороками воли и волеизъявле
******* Не известно Маркетинг Работа Контрольная
User GAGARIN : 18 сентября 2013
100 руб.
Автомобили и автомобильное хозяйство
Гидравлический привод: область использования, достоинства и недостатки, структура, конструктивное исполнение и расчет гидроцилиндров. Диагностирование автомобиля: назначение, виды, средства, алгоритмы. Основные свойства масел. Влияние свойств масла на показатели работы ДВС. Уравнение движения автомобиля. Методы организации технологических процессов ТО автомобилей. Классификация отказов. Классификация способов восстановления деталей. Преимущества и недостатки. Технико-экономический метод определе
Шпаргалки к экзаменационным билетам Автомобильный транспорт
User evelin : 8 марта 2013
5 руб.
up Наверх