Лабораторные работы(№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 руб.
Лабораторная работа №4 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла. 2. Разработать подпрограмму создания в памяти компьютера индексного массива для упорядочивания справочника (воспользоваться любым методом сортировки кроме пузырьково
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной суммы элементов списка; • подсчет количества серий в списке. 3. Составить таблицу следующего вида (данные получить экс
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

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

Необходимость изучения познавательных процессов для госслужащего
Оглавление Введение Глава 1. Познавательные процессы 1.1 Общее определение психологических процессов 1.2 Сущность познавательных процессов и функции 1.3 Познавательные процессы для человека. Интеллект Глава 2. Изучение психологических процессов для госслужащих Заключение Введение Актуальность исследования. Владение государственными служащими приемами познавательной деятельности является условием успешного осуществления профессиональной деятельности, характеризуя способности специалис
Психология Работа
User Slolka : 16 октября 2013
Проектирование шиберного устройства на узле загрузки ленточного конвейера ОАО Череповецкий Азот для перемещения аммиачной селитры
Расчёт конвейера. Исходные данные для расчёта Предварительный расчёт Тяговый расчёт конвейера Проверочный расчёт конвейера Безопасность жизнедеятельности. Общая характеристика безопасности при работе конвейера Анализ опасных и вредных производственных факторов Анализ опасных производственных факторов Анализ вредных производственных факторов Пожарная безопасность Электробезопасность Статическое электричество Расчёт заземления Анализ и оценка возможных чрезвычайных ситуаций Введение Расчёт вс
Машины и механизмы Работа
User pophj888 : 10 декабря 2012
Штатное расписание. Порядок оформления, анализ и значение
Введение - Что понимается под «штатом» и «штатным расписанием» - Кто должен составлять ШР и вносить в него изменения - С чего начинается составление ШР - С чего начинать заполнение унифицированной формы - Как назвать структурное подразделение - Что такое «код структурного подразделения» - Что такое «штатная единица» и как установить оклад (тарифную ставку) - Что такое «надбавки и доплаты» - Изменения в Штатном расписании Штатное расписание. Отделение экстренной психологической помощи по телефону
Работа Курсовая Документоведение и делопроизводство
User GnobYTEL : 24 августа 2012
20 руб.
Бизнес-план предприятия
СОДЕРЖАНИЕ ВВЕДЕНИЕ 3 РЕЗЮМЕ 4 1 АНАЛИЗ РЫНКА ИТ-ИНДУСТРИИ В РОССИИ 5 2 АНАЛИЗ КОНКУРЕНТОВ 11 3 МАРКЕТИНГОВЫЙ ПЛАН 18 4 ОРГАНИЗАЦИОННЫЙ ПЛАН 21 5 ПЛАН ПРОИЗВОДСТВА 24 6 ФИНАНСОВЫЙ ПЛАН 32 7 ОЦЕНКА ЭФФЕКТИВНОСТИ ПРОЕКТА 37 8 ОЦЕНКА РИСКОВ 40 ЗАКЛЮЧЕНИЕ 42 СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 43
СибГУТИ Организация, планирование и ведение бизнеса Работа Курсовая
User idiosyncrasy : 12 февраля 2015
350 руб.
up Наверх