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

Цена:
200 руб.

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

material.view.file_icon B106DF63-0444-4320-B614-9629A72BEFFF.zip [ 266 KB ]
material.view.file_icon Lab_SOAD_3_1h.exe [ 97 KB ]
material.view.file_icon Lab_SOAD_3_2h.exe [ 100 KB ]
material.view.file_icon laboratory_1.exe [ 138 KB ]
material.view.file_icon Код программы.txt [ 14 KB ]
material.view.file_icon Лабораторная работа 1.docx [ 38 KB ]
material.view.file_icon Лабораторная работа 2.docx [ 41 KB ]
material.view.file_icon Лабораторная работа 3.docx [ 73 KB ]
material.view.file_icon Lab_SAOD_2.exe [ 148 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

Лабораторная работа 1 09.04.2020 13.04.2020 Зачет Уважаемый *, Мачикина Елена Павловна  
Лабораторная работа 2 10.04.2020 13.04.2020 Зачет Уважаемый *, Метод сортировки реализован для массивов, а не для списков Мачикина Елена Павловна  
Лабораторная работа 3 14.04.2020 19.04.2020 Зачет Уважаемый*, Мачикина Елена Павловна

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

Лабораторная работа по дисциплине "Структуры и алгоритмы обработки данных". часть 1-я
Лабораторная работа №1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Лабораторная работа 3 Хэширование и поиск Цель работы:Изучение возможности хэширования данных для организации поиска.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User DArt : 8 февраля 2021
200 руб.
Лабораторная работа по дисциплине "Структуры и алгоритмы обработки данных". часть 1-я
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты: 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде 3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной суммы элементов списка; • подсчет количества серий в списке. 3. Составить таблицу следующего вида (данные получить экс
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №4 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла. 2. Разработать подпрограмму создания в памяти компьютера индексного массива для упорядочивания справочника (воспользоваться любым методом сортировки кроме пузырьково
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовател
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

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

Современные технологии программирования (часть 2). Вариант №8
Вариант №8 Контрольная работа, Ассоциативные контейнеры STL Тема: Контейнеры STL и модульное тестирование Цель: Сформировать практические навыки разработки абстракций данных на основе контейнеров STL и модульного тестирования средствами VisualStudio. Задание Реализовать абстрактный тип данных «Множество» в соответствии с вариантом задания и со спецификацией, приведённой ниже. Протестировать его, используя средства модульного тестирования VisualStudio. Тестовые наборы необходимо построить на о
СибГУТИ Современные технологии программирования Работа Контрольная
User IT-STUDHELP : 14 июня 2021
550 руб.
promo
«Расчет нагрузочных характеристик генератора с внешним возбуждением»
Заданы: тип активного элемента (АЭ), мощность генератора в критическом режиме (Р1), питающие напряжение (Ес), эквивалентные расчетные параметры транзистора; угол отсечки коллекторного тока в критическом режиме. В контрольной работе требуется исследовать зависимость режима генератора с внешним возбуждением от сопротивления нагрузки (Rс).
******* Не известно Разное Работа Контрольная
User novikova9409 : 26 февраля 2019
150 руб.
«Расчет нагрузочных характеристик генератора с внешним возбуждением»
О расчете WACC в рамках стейкхолдерской модели управления бизнесом
1. Проблемы расчета WACC Анализ специальной литературы позволил выделить ряд проблем влияющих на подходы к расчету WACC . Во-первых, это различная трактовка терминов «стоимость капитала» и «цена капитала»; Второй ряд проблем связан с тем, что известные способы расчета WACC , как правило, ограничены рамками оценки эффективности проектов в реальные инвестиции и оценки стоимости корпораций (ОАО). Третий ряд проблем вызван тем фактом, что различные подходы к определению стоимости компонентов WAC
Экономика отраслевая Работа
User evelin : 21 декабря 2013
15 руб.
Логистика. Контрольная работа. Вариант №9
Задание для выполнения контрольной работы. Три поставщика одного и того же продукта располагают в планируемый период следующими его запасами: первый – А условных единиц, второй – В условных единиц, третий – С условных единиц. Этот продукт должен быть перевезен к трем потребителям, потребности которых равны Д, Е и К условных единиц, соответственно. Необходимо определить наиболее дешевый вариант перевозок, если транспортные расходы на одну условную единицу составляют: Поставщики Потребители 1 2 3
СибГУТИ Логистика Работа Контрольная
User dbk : 22 ноября 2015
30 руб.
Логистика. Контрольная работа. Вариант №9
up Наверх