Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы.

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

6310326F-C881-4B9B-87AD-2298B75CE166.docx [ 28 KB ]

Работа представляет собой файл, который можно открыть в программе:

Microsoft Word

Описание

Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы.

Цель работы
Построить хэш-таблицу, содержащую последовательность из m = 56 элементов размерности n = 5. Элементы генерируются с помощью датчика случайных чисел.
Хэш-функция - f(k) =(k / 19) mod t.
Метод разрешения коллизий - квадратичные пробы.

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

2019

Структуры и алгоритмы обработки данных. Лабораторная работа №1

Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

sibguter : 5 июня 2018

49 руб.

Лабораторная работа №1. Структуры и алгоритмы обработки данных

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

******* Не известно Программирование Работа Лабораторная

tanzor : 8 июля 2014

120 руб.

Структуры и алгоритмы обработки данных. Лабораторная работа №1

Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

piligrim-24 : 26 октября 2011

50 руб.

Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных

Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв

Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная

svladislav987 : 4 мая 2021

200 руб.

Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"

Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Александр404 : 3 января 2019

150 руб.

Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5

Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

CaptainMorgan228 : 8 февраля 2018

42 руб.

Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.

Лабораторная работа №1: Задание: Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработа

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

growlist : 12 апреля 2017

30 руб.

Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

growlist : 11 апреля 2017

45 руб.

Система автоматического регулирования генератора постоянного тока

1.Прийти на роботу за 15 хв. До приходу керівника, для того, щоб перевірити стан робочого місця, опорядитися, переглянути план на майбутній день, уточнити дату на календарі. 2.Підібрати відповідно до плану на поточний день потрібні документи і справи. 3.Одержати в експедиції кореспонденцію, розкрити конверти, ознайомитися зі змістом і зареєструвати, відкласти документи, що вимагають першочергового рішення керівника. По інших документах підготувати варіанти можливих чи відповідей розподілити по

Рефераты Управление персоналом

Slolka : 14 октября 2013

10 руб.

Электромагнитная совместимость РЭС (ФМО ЭМС РЭС). Физико-математические основы электромагнитной совместимости РЭС. Вариант 90. СибГути. Заочно ускоренное обучение

Вариант 90 1. Рассчитать максимальный радиус зоны обслуживания ТВ радиосети для заданных параметров радиотехнических средств, среды распро-странения с учетом условий ЭМС по естественным радиошумам. 2. Рассчитать необходимый частотно-территориальный разнос ТВ радио-сетей, использующих совмещенные частотные каналы, с учетом усло-вий ЭМС по радиопомехам на границе зон обслуживания, полученных в п.1 . 3. Выбрать частотные каналы для группы ТВ радиосетей, обеспечиваю-щих необходимый частотно-террит

Электромагнитная совместимость систем радиосвязи СибГУТИ Работа Контрольная

TheMrAlexey : 13 августа 2017

50 руб.

Вариант 6.Контрольная работа По дисциплине: Философия

Раздел 1. 1."Материалистами называются философы, которые признают лишь существование материальных вещей и тел" /Вольф Х./ Можно ли согласиться с этим определением? 4. Что, на ваш взгляд, принципиально отличает философию от теологии и религии? 8. Английский философ А.Д.Айер доказывает, что философия не является наукой. В какой мере приведенные аргументы обосновывают вывод о том, что философия - не наука? 10. Проанализируйте фразу А.Ф. Лосева. "Если я хочу иметь мировоззрение, то ведь мир — э

ДО СИБГУТИ Философия Работа Контрольная

forealkim : 14 февраля 2023

400 руб.

Зачетная работа по дисциплине: «Мировая экономика и международные экономические отношения» Билет: 5

Зачетная работа по дисциплине: «Мировая экономика и международные экономические отношения» Билет: 5 1. К группе стран с переходной экономикой относятся а) Россия, Польша, Венгрия б) Бразилия, Перу, Венесуэла в) США, Япония, Германия, Канада г) Индонезия, Таиланд, Малайзия 2. Постоянно действующие оптовые рынки однородных (заменимых) товаров, это а) товарные биржи б) аукционы в) международные торги г) ярмарки 3. Лондонский клуб - это … а) международная валютно-финансовая организация, учрежден

СибГУТИ Международные отношения и мировая экономика Работа Зачетная

GMX9536 : 19 октября 2015

50 руб.

Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы.

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

Описание

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

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

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

Вход