Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №2
«Быстрые методы сортировки последовательностей»
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Описание подпрограмм
Результаты работы программы
Таблица результатов
«Быстрые методы сортировки последовательностей»
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Описание подпрограмм
Результаты работы программы
Таблица результатов
Дополнительная информация
Зачет без замечаний!
Год сдачи: 2023 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2023 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить
40 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Anza
: 19 марта 2019
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
160 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
49 руб.
Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
100 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Shadoww
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Экзамент
Оценка - Хорошо
1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
nik200511
: 10 июня 2019
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
90 руб.
Другие работы
Применение экспресс-методики системного анализа для организации
evelin
: 23 февраля 2013
Содержание
1. Введение. 3
1.1 Актуальность системного анализа для организационных систем. 3
1.2 Основные понятия системного анализа. 3
2. Анализ проблемы. 3
2.1 Обнаружение проблемы. 3
2.2 Точное формулирование проблемы. 4
2.3 Анализ логической структуры проблемы. 4
2.4 Анализ развития проблемы. 5
2.5 Определение внешних связей проблемы. 6
2.6 Выявление принципиальной разрешимости проблемы. 6
3. Описание организации, как системы. 6
3.1 Определение аспекта рассмотрения системы. 6
3.2 Определение
5 руб.
Курсовая работа по дисциплине: Сетевое программирование. Вариант 3 (Заочное обучение)
Roma967
: 18 сентября 2024
«Разработка сетевого приложения. Почтовый клиент на базе протокола IMAP4»
Содержание
Постановка задачи 3
Введение 4
1. Описание протокола 5
2. Описание реализации 6
3. Демонстрация работы 9
4. Исходный код 10
Список использованных источников 17
Постановка задачи
Курсовой проект выполняется студентом самостоятельно в соответствии с вариантом задания, назначаемым преподавателем. Для реализации курсового проекта необходимо разработать консольное сетевое приложение на языке программирования C/C
1400 руб.
Экзамен по дисциплине: Общая теория связи. Билет №3.
ДО Сибгути
: 27 декабря 2017
Билет №3.
1. Функция корреляции периодического сигнала и ее особенности.
2. Оптимальный приемник дискретных сигналов.
150 руб.
Лабораторные работы №№1-5 по дисциплине: Программирование на языке высокого уровня (Часть 1). Вариант №0(10)
Amor
: 3 ноября 2013
Лабораторная работа №1
Тема 1: Стандартные функции. Арифметические выражения.
Тема 2: Логические выражения. Условный оператор.
Задание:
1. Вычислить значение арифметического выражения следующего вида: (см. скриншот)
2. Вычислить значение функции f =(см. скриншот)
3. Вывести на экран значения y и f.
Лабораторная работа №2
Задание:
Написать программу для вычисления заданного выражения и вывода на экран полученного значения, используя заданный циклический оператор
Вариант: 0, выражение: - 0,1+ 0,
800 руб.