Лабораторная работа №3 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
17.10.2015
-
Размер:
366 KB
-
Покупок:
14
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
Lab3.bpf
|
|
Lab3.bpr
|
|
Lab3.exe
|
|
Lab3.res
|
|
Lab3.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Дополнительная информация
Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать эл
IT-STUDHELP
: 20 июня 2017
40 руб.
Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Roma967
: 23 октября 2023
Лабораторная работа №3
«Хэширование и поиск»
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
Roma967
: 23 октября 2023
300 руб.
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
aker
: 23 июня 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
aker
: 23 июня 2020
200 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
180 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
150 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
100 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
102 руб.
Другие работы
Экзамен по теории вероятности и математической статистике. 4семестр
qqq21
: 13 октября 2011
Вопросы:
1. Дискретная случайная величина. Ряд и функция распределения.
Числовые характеристики дискретной случайной величины.
2. В каждой из двух урн содержится 8 черных и 2 белых шара. Из второй урны наудачу извлечен один шар и переложен в первую. Найти вероятность того, что шар, извлеченный из первой урны, окажется черным.
3. Плотность распределения случайной величины Х имеет вид
4. Игральная кость бросается три раза. Какова вероятность выпадения одной «шестерки»?
5. Среднее число кораблей,
qqq21
: 13 октября 2011
Курсовая работа на тему: «Особенности распространения радиоволн различных видов» По дисциплине: «ОСНОВЫ ИНФОКОММУНИКАЦИОННЫХ ТЕХНОЛОГИЙ» Вариант 02
mdmatrix
: 10 апреля 2020
Содержание
Введение 3 ст.
1. История исследования длинных и коротких волн. 4-8 ст.
2. Распространение волн коротковолнового диапазона. 8-10 ст.
3. Общие свойства радиоволн. 11ст
4. Распространение поверхностных (земных) радиоволн.11-12 ст.
5. Распространение пространственных радиоволн.12-14 ст.
6. Распространение мириаметровых и километровых волн (сверхдлинных и длинных). 15 ст.
7. Распространение гектометровых (средних) волн. 16-17 ст.
8. Распространение декаметровых (коротких) волн.18-21 ст.
mdmatrix
: 10 апреля 2020
180 руб.
Лабораторная работа №1-3 По дисциплине: «Схемотехника телекоммуникационных устройств» Вариант 7
Fijulika
: 30 апреля 2020
Отчет по лабораторной работе № 1
«Исследование резисторного каскада предварительного усиления на биполярном транзисторе»
Цель работы:
Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики).
Исходные данные:
Транзистор типа KT 3102А с параметрами: , , , ,напряжение источника питания ,ток покоя транзистора .
Лабораторная работа №2
«Исследование резисторного каскада широкополосного уси
Fijulika
: 30 апреля 2020
40 руб.
Ключ гаечный 56.000 AutoCAD 3d
bublegum
: 20 мая 2020
Ключ гаечный 56.000 AutoCAD 3d модель
Гаечный ключ без свободного хода предназначен для навинчивания гаек в труднодоступных местах. Направление вращения изменяется при перестановке ручки 13 на противоположный хвостовик корпуса. Неизменность направления вращения шпинделя достигается применением двух храповых колес. При вращении ручки 7 по часовой стрелке усилие передается через верхнее колесо, при вращении против часовой стрелки — через нижнее. Для удобства пользования ключом ручка 13 может уста
bublegum
: 20 мая 2020
400 руб.
