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

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

15078099-4AD0-4FD5-9D4C-D5E2C8BD609E.zip [ 55 KB ]

LabRabN1.c [ 20 KB ]

LabRabN1.exe [ 36 KB ]

Отчет по лаб работе 1.doc [ 128 KB ]

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

Microsoft Word

Что делать, если файл не открывается

Описание

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

Для отчета представлены:
Исходные тексты программ с подробными комментариями; Исполняемые файлы;
Отчет по лабораторной работе.

Отчет включает в себя следующие разделы:
Формулировку задания
Описание основных методов, используемых в работе;
Результаты работы программы (виде скриншота);
Анализ результатов.

Результаты работы программы приведены на минискриншотах.

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

Год сдачи 2018
Преподаватель: Мачикина Е.П.
Работа сдана без замечаний.
Рекомендую использовать работу в качестве методической помощи для выполнения своей работы.

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

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

Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная

svladislav987 : 4 мая 2021

200 руб.

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

Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотре

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

kiana : 27 октября 2014

50 руб.

ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)

ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит

ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных

SOKOLOV : 2 марта 2025

226 руб.

Структуры и алгоритмы обработки данных Часть 1 Экзамен

Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н

Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная

zcbr22 : 29 октября 2023

300 руб.

Структуры и алгоритмы обработки данных (часть 1). Экзамен

Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо

ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных

Алексей115 : 14 августа 2020

80 руб.

Структуры и алгоритмы обработки данных (часть 1). Экзамен.

Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер

ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная

nik200511 : 10 июня 2019

90 руб.

Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.

Зачетное задание Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.

ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная

nik200511 : 10 мая 2016

104 руб.

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

Тема работы: Быстрые методы сортировки последовательностей. Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2) Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной сумм

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

boeobq : 28 октября 2021

50 руб.

Чертеж Насадочный скуббер типа СДК 1,6-2-01-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа

Чертеж Насадочный скуббер типа СДК 1,6-2-01-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа

Нефтяная промышленность Чертежи

as.nakonechnyy.92@mail.ru : 7 июня 2018

387 руб.

Основы термодинамики и теплотехники СахГУ Задача 3 Вариант 80

Покажите сравнительным расчетом целесообразность одновременного повышения начальных параметров и снижения конечного давления пара для паросиловой установки, работающей по циклу Ренкина, определив термический КПД цикла и теоретический удельный расход пара для двух различных значений начальных параметров – давления р1 и температуру t1, конечного давления p2 определите степени сухости пара x2 в конце расширения в обоих случаях. Покажите сравнительный анализ на диаграмме пара в координатах h-s.

Задачи Теплотехника

Z24 : 28 января 2026

200 руб.

Гранные поверхности №2318. Вариант №10. РУТ (МИИТ) 2005г.

Методические указания к выполнению домашней работы по начертательной геометрии. Домашняя работа на тему "Гранные поверхности" состоит из следующих задач: Задача №1 Построение проекций многогранника а) по заданным координатам его вершин (варианты задания 1/32) Задание №2 Построение сечения многогранника плоскостью, а) проходящей через заданную точку K и перпендикулярной к одной из плоскостей проекций ( варианты заданий 1/32) Задание №3 Определение натуральной величины сечения (варианты 1/32) ВАР

Начертательная геометрия и инженерная графика Чертежи РУТ (МИИТ)

werchak : 14 декабря 2020

550 руб.