Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №1 на языке С++ (для всех вариантов)

Цена:
44 руб.

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

material.view.file_icon 4DFFFBFE-E124-4BE9-B75C-F6DA3FA0995E.rar [1009 KB]
material.view.file_icon Lab1
material.view.file_icon Отчет.doc [287 KB]
material.view.file_icon Прямого выбора
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [377 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [133 KB]
material.view.file_icon Unit1.~cpp [2 KB]
material.view.file_icon Пузырьковая
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [377 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [133 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Шейкерная
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [377 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]

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

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

Описание

Методы сортировки массивов с квадратичной трудоемкостью.

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
массива Мф+Сф м. Шелла Мф+Сф пирам. (м. Хоара)
 Убыв. Случ. Возр. Убыв. Случ. Возр.
100      
200      
300      
400      
500      
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

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

февраль 2016 г., зачтено без замечаний

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

Структуры и алгоритмы обработки данных. Часть 1. Лабораторные работы №1-5 на языке С++ (для всех вариантов)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последова
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 11 апреля 2016
224 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная
User Shadoww : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User Алексей115 : 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
Зачетное задание Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User nik200511 : 10 мая 2016
104 руб.
Структуры и алгоритмы обработки данных (часть 1). Вариант 6
1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить сор
Алгоритмы и структуры данных ДО СИБГУТИ Работа Контрольная
User Shadoww : 29 октября 2023
350 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
100 руб.
promo

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

Негативные стороны существующего порядка подготовки и аттестации научных кадров для оценочной деятельности
Волею судеб и в интересах своей внештатной работы за дополнительный к пенсии кусок хлеба, не говоря уже о собственных научных предпочтениях, я имел возможность присутствовать и присутствовал на сравнительно многих защитах кандидатских и докторских диссертаций по оценочной деятельности в Финансовом университете при Правительстве РФ, в Государственном университете управления, в одном из институтов РАН и читать труды (монографии, учебники и учебные пособия, многие статьи) учёных - оценщиков из МГУ
Экономика отраслевая Работа
User evelin : 19 декабря 2013
10 руб.
Гидромеханика ТОГУ 2014 Задача Б3
Определить минимальное натяжение троса и величину реакции R0 на оси O поворота щита, закрывающего треугольное отверстие в плоской стенке, наклоненной под углом α=60º к горизонту (рис. 8). Ширина отверстия а=1,6 м, высота b=2 м. Низ отверстия заглублен на величину h=3 м. Трос прикреплен к щиту под углом β=30º.
Задачи Гидравлика
User Z24 : 22 октября 2025
200 руб.
Гидромеханика ТОГУ 2014 Задача Б3
Онлайн Тест 8 по дисциплине: Схемотехника телекоммуникационных устройств.
Вопрос No1 Угол сдвига фаз φβΚ* между напряжением обратной связи Uос и ЭДС источника сигнала Еист при отрицательной обратной связи (ООС) равен: 00 1800 900 450 Вопрос No2 В данной схеме используется температурная стабилизация: коллекторная эмиттерная базовая комбинированная за счет параллельной обратной связи по току за счет последовательной обратной связи по напряжению за счет последовательной обратной связи по току не используется Вопрос No3 Усилительное устройство яв
СибГУТИ Схемотехника телекоммуникационных устройств Тесты
User IT-STUDHELP : 20 апреля 2023
900 руб.
promo
Финальная контрольная работа_Экономико-математические методы_билет 14
1. Принятие решений методами динамического программирования (на примере задачи распределения инвестиций). 2. Расчет и построение оптимального кольцевого маршрута методом «ветвей и границ». 3. Задача: На сетевом графике (рис.1) цифры у стрелок показывают в числителе – продолжительность работы дня, в знаменателе – количество ежедневно занятых работников на её выполнение. В распоряжении организации, выполняющей этот комплекс работ, имеется Р = 18 рабочих, которых необходимо обеспечить непрерывной
ДО СИБГУТИ Экономико-математические методы Работа Экзаменационная
User lenok333 : 20 июня 2016
200 руб.
Финальная контрольная работа_Экономико-математические методы_билет 14
up Наверх