Лабораторные работы(№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
200 руб.
promo

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

Производство вареной колбасы с добавлением хитозана (дипломный проект)
Реферат В дипломном проекте 111 листов, 29 рисунок. 58 таблица. 23 литературных источников, четыре приложения. Цель – разработка проекта мясоперерабатывающего производства по выпуску колбас и полуфабрикатов мощностью 10 тонн готовой продукции в смену. В дипломном проекте разработан проект мясоперерабатывающего производства по выпуску колбас и полуфабрикатов мощностью 10 тонн готовой продукции в смену. Дано технико-экономическое обоснование целесообразности строительства проектируемого предприя
Диплом и связанное с ним Пищевая промышленность
User maobit : 19 мая 2018
990 руб.
Производство вареной колбасы с добавлением хитозана (дипломный проект) promo
Создание документации к проекту по созданию и внедрению интернет магазина
Лабораторная работа Создание документации к проекту по созданию и внедрению интернет магазина по дисциплине: Информационный менеджмент Задача лабораторной работы: формирование основной документации по проекту в соответствии со стандартом PMI (8 заданий Задание № 1. Тема «Идентификация участников проекта» Задание № 2. Определение целей проекта Задание № 3. Определение содержания проекта Задание № 4. Оценка сроков проекта Задание № 5. Оценка ресурсов операций Задание № 6. Планирование человеческ
Работа Лабораторная Документоведение и делопроизводство
User torkwemada : 16 мая 2011
Структура методологии моделирования информационных ресурсов
Содержание Введение 1. Методологические основы моделирования информационных ресурсов 1.1 Методология оценки качества ИС 1.2 Структура методологии МИР 1.2.1 Принципы 1.2.2 Логика организации 1.2.3 Методы и средства Заключение Список литературы Введение В настоящее время в развитых странах наблюдается интенсивное развитие информационных технологий и систем. Практически ни одна сфера социальной деятельности человека не выполняется без применения компьютера. Растет объем информационных ре
Информатика Работа
User Elfa254 : 8 октября 2013
10 руб.
Влияние корпоративной культуры на эффективность мотивации
Введение Корпоративная культура Понятие корпоративной культуры Элементы корпоративной культуры Мотивация Понятие мотивации Теории мотивации Корпоративная культура в системе мотивации Заключение Список использованных источников и литературы
Менеджмент Рефераты
User Lokard : 20 июня 2013
5 руб.
up Наверх