Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №5. Вариант №18. Семестр 3-й

Цена:
220 руб.

Состав работы

material.view.file_icon C659EA9E-ECA1-462F-904B-4F567D2007B2.zip [ 44 KB ]
material.view.file_icon Lab5
material.view.file_icon LAB5_1.EXE [ 9 KB ]
material.view.file_icon LAB5_1.PAS [ 4 KB ]
material.view.file_icon LAB5_2.EXE [ 9 KB ]
material.view.file_icon LAB5_2.PAS [ 4 KB ]
material.view.file_icon text.txt [ 1 KB ]
material.view.file_icon Отчет.doc [ 80 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).

Дополнительная информация

Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.

Похожие материалы

Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алексей134 : 24 марта 2020
200 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №3. Вариант №18. Семестр 3-й
Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать полученные результа
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант №18. Семестр 3-й
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количе
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №2. Вариант №18. Семестр 3-й
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторная работа № 5
Задание Тема: Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.

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

Торговое оборудование (билеты)
БИЛЕТ 5. 1.Торг. Инвентарь-это различные инструменты, приборы, приспособления, устройства, применяемые в торгово-технологическом процессе предприятия. Торг. инвентарь подразделяется: для вскрытия тары (гвоздодеры, съемщик обручей бочек, нож для вскрытия тары), проверки качества товара (овоскоп, пробоотборник для сыпучих товаров, для сыра и масла), подготовки их к продаже (ножи, топор, струны, ложки) выкладке и рекламы, отпуска товара, вспомогательных операций и личной гигиены обслуживающего пе
Менеджмент Рефераты
User Elfa254 : 25 сентября 2013
Проектирование передачи винт–гайка зажима винтового поворотного
Описание конструкции устройства. 1.1 Выбор материала для всех элементов механизма 1.2 Выбор типа резьбы 2. Расчет элементов передачи «винт-гайка» 2.1 Определение размеров резьбы по условию износостойкости 2.2 Проверка на самоторможение 2.3 Определение размеров гайки 2.4 Расчёт крепления гайки 2.5 Выбор конструкции пяты 2.6 Проверка винта на устойчивость 2.7 Расчет маховика 2.8 Расчет параметров переда
Работа Расчетно-графическая ВТУЗ (СПБГПУ) Детали машин
User маринка88 : 3 сентября 2010
500 руб.
Система международных отношений
В системе международных отношений взаимосвя­зи между государствами осуществляются посредством проведения ими внешней политики как особого, спе­циального вида государственной деятельности. Она направлена на обеспечение суверенитета своей стра­ны как самостоятельного субъекта международного права, защиту ее национально-государственных инте­ресов. Содержание, результативность внешней поли­тики государства зависят от многих объективных и субъективных факторов, в ней проявляются сила или слабость стр
Политология Работа
User evelin : 12 января 2014
15 руб.
Методы и средства защиты компьютерной информации Лабораторная работа № 2. Вариант № 6
Задание: Пусть источник без памяти порождает буквы из алфавита {0, 1, 2, ..., 9} с вероятностями 0.4, 0.2, 0.1, 0.05, 0.05, 0.05, 0.05, 0.04, 0.03, 0.03 соответственно. Пусть используется шифр Цезаря e = (m + k) mod 10 с ключом k, выбираемым равновероятно из этого же алфавита. Написать программу, которая 1) вычисляет расстояние единственности для этого шифра; 2) для введенного зашифрованного сообщения (например, 3462538) вычисляет апостериорные вероятности использования различных ключей
СибГУТИ Компьютерное программирование Работа Лабораторная
User dryan : 4 декабря 2012
100 руб.
up Наверх