Лабораторная работа № 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 Решатель : 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 руб.
Структуры и алгоритмы обработки данных
Контрольная работа Вариант № 9 1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
Компьютерные сети, системы и техника, Работа Контрольная
User 1231233 : 19 сентября 2010
23 руб.

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

Моделирование экономических систем
Научно-техническая революция привела к возникновению таких понятий, как большие и сложные экономические системы, обладающие специфическими для них проблемами. Необходимость решения таких проблем привела к появлению особых подходов и методов, которые постепенно накапливались и обобщались, образуя, в конце концов, особую науку - системный анализ. В начале 80-х годов системность стала не только теоретической категорией, но и осознанным аспектом практической деятельности. Широко распространилось пон
Рефераты Экономическая теория
User Qiwir : 9 августа 2013
5 руб.
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 2.2.2 Вариант 0
Вода из реки по самотечному трубопроводу длиной L и диаметром d подается в водоприемный колодец, из которого насосом с расходом Q она перекачивается в водонапорную башню. Диаметр всасывающей линии насоса — dвс, длина – Lвс. Ось насоса расположена выше уровня воды в реке на величину Н (рис. 2.3). Требуется определить: Давление при входе в насос (показание вакуумметра в сечении 2-2), выраженное в метрах водяного столба. Как изменится величина вакуума в этом сечении, если воду в колодец пода
Задачи Гидравлика
User Z24 : 25 октября 2025
250 руб.
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 2.2.2 Вариант 0
Инвестиции и их влияние на национальную экономику. Инвестиционная политика РБ
Принятие инвестиционного решения невозможно без учета следующих факторов: вид инвестиции, стоимость инвестиционного проекта, ограниченность финансовых ресурсов, риск, связанный с принятием того или иного решения и так далее. И всё же ключевую роль в этом процессе играет оценка инвестиционной привлекательности. Чем сложнее ситуация в стране, тем в большей степени опыт и интуиция инвестора должны опираться на результаты экспертной оценки инвестиционного климата и выявления инвестиционной политики
Финансы Работа
User Lokard : 25 октября 2013
15 руб.
"Технологии разработки программного обеспечения". Вариант общий
Вопрос №1 Последовательное выполнение этапов присуще: каскадному подходу эволюционному подходу подходу с формальными преобразованиями Вопрос №2 SETL - это: язык спецификаций язык описания данных язык программирования сверхвысокого уровня, который удобен и для описания спецификаций Вопрос №3 Тестирование с нагрузкой позволяет оценить: надежность системы производительность системы открытость архитектуры системы надежность системы и производительность системы Вопрос №4 Статистику по ко
ДО СИБГУТИ Билеты экзаменационные Технология разработки программного обеспечения
User teacher-sib : 22 июня 2021
500 руб.
"Технологии разработки программного обеспечения". Вариант общий promo
up Наверх