Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
23.10.2023
-
Размер:
709 KB
-
Покупок:
1
-
Добавил:
Roma967
Написать сообщение
Скачать
Состав работы
|
|
|
|
Lab3.bpf
|
|
Lab3.bpr
|
|
Lab3.exe
|
|
Lab3.res
|
|
Lab3.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
|
|
|
Lab3.bpf
|
|
Lab3.bpr
|
|
Lab3.exe
|
|
Lab3.res
|
|
Lab3.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Отчет.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №3
«Хэширование и поиск»
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).
Описание подпрограмм
Результаты работы программы
Таблица результатов
«Хэширование и поиск»
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).
Описание подпрограмм
Результаты работы программы
Таблица результатов
Дополнительная информация
Зачет без замечаний!
Год сдачи: 2023 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2023 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий.
teacher-sib
: 29 октября 2018
ЛАБОРАТОРНАЯ РАБОТА №1
(часть 1 Методы сортировки и поиска)
Задание
Методы сортировки массивов.
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа сер
teacher-sib
: 29 октября 2018
500 руб.
Лабораторная работа №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"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экс
Greenberg
: 17 октября 2015
49 руб.
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
aker
: 23 июня 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
aker
: 23 июня 2020
200 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
SOKOLOV
: 2 марта 2025
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
zcbr22
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
zcbr22
: 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Экзамент
Оценка - Хорошо
1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
Алексей115
: 14 августа 2020
80 руб.
Другие работы
Контрольная работа. Химия радиоматериалов. Вариант: 24
mirex2014
: 21 октября 2015
Контрольная работа
По дисциплине: Химия радиоматериалов Вариант: 24
Номер варианта задач 3.1.1 - 3.1.2 и 3.3.1 - 3.3.3 – 4 ВАРИАНТ, а номер варианта задач 3.2.1 - 3.2.3 и 3.4.1 - 3.4.2 - 2 ВАРИАНТ
.
Задача № 3.1.1 (4 вар).
Определить падение напряжения в линии электропередач длиной L при температуре , , , если провод имеет сечение S и по нему течет ток I.
Задача № 3.1.2 (4 вар).
Определить длину проволоки для намотки проволочного резистора с номиналом R, и допустимой мощностью рассеяния P.
mirex2014
: 21 октября 2015
200 руб.
.Сетевое программное обеспечение. Вариант №0 и №13
verteiben2013
: 14 декабря 2015
Сетевое программное обеспечение варианты 0 и 13.
Курсовые работы СибГУТИ
Написать программу пересылки текстовых сообщений. Текстовые сообщения, сформированные в программе, отображаются в верхней части экрана. Принятые из линии связи сообщения отображать на нижней половине экрана. Окончание формирования очередного сообщения и его отправка определяется клавишей <Enter>. Передача данных и завершение связи выполнять в соответствии с протоколом NETBIOS. Завершение работы при нажатии ESC.
verteiben2013
: 14 декабря 2015
Технологическая схема установки для КРС-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 23 мая 2016
Технологическая схема установки для КРС-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 23 мая 2016
500 руб.
Контрольная работа по информатике
Денис80
: 27 октября 2020
Вариант №7
Блок №1
Вопрос №8
Понятие алгоритма. Свойства и классификация алгоритмов. Примеры алгоритмов (два-три типовых алгоритма с пояснениями).
Вопрос №18
Устройства ввода информации. Классификация, принципы работы и сравнительные характеристики различных типов принтеров (матричных, струйных, лазерных)
Блок №2
Вопрос №9
Компьютерные вирусы. Уровни защиты от вирусов. Способы профилактической защиты от вирусов. Основные функции антивирусных программ.
Вопрос №19
Управление отображением
Денис80
: 27 октября 2020
200 руб.
