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

Цена:
49 руб.

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

material.view.file_icon E16B91A0-22C0-4E2F-88EB-B1F315F7126C.rar [1010 KB]
material.view.file_icon Lab1
material.view.file_icon Отчет.doc [8 стр., 293 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 – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

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

Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru

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

Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User aker : 23 июня 2020
200 руб.
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовател
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Лабораторная работа №1 «Методы сортировки массивов» Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Roma967 : 23 октября 2023
300 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий promo
Лабораторная работа по дисциплине "Структуры и алгоритмы обработки данных". часть 1-я
Лабораторная работа №1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DArt : 8 февраля 2021
200 руб.
Лабораторная работа по дисциплине "Структуры и алгоритмы обработки данных". часть 1-я
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
100 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
102 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

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

Капитал торгового предприятия и принципы его формирования
Бизнес как система функционирует и развивается в результате предшествующих вложений капитала. Получение прибыли сегодня это результат правильных решений о пропорциях вложения капитала в основные и оборотные средства, принятых еще до начала операционной деятельности предприятия. Для обеспечения бесперебойного процесса производства и реализации продукции каждая фирма должна располагать одновременно и основными фондами и оборотными. Капитал составляет значительную часть всего имущества, активов то
Работа Экономика
User Elfa254 : 9 ноября 2013
10 руб.
Разработка модельного комплекта и конструкции песчано-глинистой формы для изго-товления отливки в условиях мелкосерийного производства
1 РАЗРАБОТКА МОДЕЛЬНОГО КОМПЛЕКТА И КОНСТРУКЦИИ ПЕСЧАННО ГЛИНИСТОЙ ФОРМЫ ДЛЯ ИЗГОТОВЛЕНИЯ ОТЛИВКИ В УСЛОВИЯХ МЕЛКОСЕРИЙНОГО ПРОИЗВОДСТВА 3 2 ПРОЕКТИРОВАНИЕ ТЕХНОЛОГИИ ИЗГОТОВЛЕНИЯ ОТЛИВКИ 4 2.1 Разработка чертежа отливки 5 2.2 Разработка чертежа модели 8 2.2.1 Стержневые и модельные знаки 8 2.2.2 Зазоры между знаками модели и стержня 9 2.2.3 Допуски размеров модельных комплектов 9 2.3 Выбор и расчет литниковой системы
Литейное производство ХАИ Работа Курсовая
User ZAKstud : 14 декабря 2014
350 руб.
Разработка модельного комплекта и конструкции песчано-глинистой формы для изго-товления отливки в условиях мелкосерийного производства
Лабораторная работа 1. Эконометрика Вариант 11, буква "Т"
по теме: «Нелинейные регрессионные модели» Цель: научиться строить и исследовать нелинейные эконометрические модели. План работы: 1. Изучить основные теоретические сведения по теме. 2. Разобрать решение типового примера с использованием стандартного пакета MS Excel, надстройка «Анализ данных», меню – Сервис. 3. Выполнить задание 1 к лабораторной работе 1 согласно варианту и представить отчет по заданию в рекомендуемой форме. Методические рекомендации: 1. Построить график подбора значений
ТГУ Эконометрика Работа Лабораторная
User atm87 : 9 сентября 2022
1000 руб.
Химия радиоматериалов. Зачет.
Чем вызваны диэлектрические потери в диэлектрике? Существуют две главные причины потерь: 1. Сквозной ток, или ток проводимости, обусловленный наличием некоторого количества свободного заряда, создающего проводимость. 2. Поляризация. Поляризация, как и любой реальный физический процесс, сопровождается потерей определённой порцией энергии при смещении связанного заряда (при возникновении тока 0,смещения). Потери проводимости. Для большинства твёрдых диэлектриков сквозная проводимость обусловлен
СибГУТИ Химия радиоматериалов Работа Зачетная
User Teuserer : 1 марта 2012
30 руб.
up Наверх