Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon Лабораторная работа №1.doc
material.view.file_icon
material.view.file_icon Лабораторная работа 1.exe
material.view.file_icon Лабораторная работа 1.ilk
material.view.file_icon Лабораторная работа 1.pdb
material.view.file_icon
material.view.file_icon Лабораторная работа №2.doc
material.view.file_icon
material.view.file_icon Лаораторная работа 2.exe
material.view.file_icon Лаораторная работа 2.ilk
material.view.file_icon Лаораторная работа 2.pdb
material.view.file_icon
material.view.file_icon Лабораторная работа №3.doc
material.view.file_icon
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).ilk
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).exe
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).ilk
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).pdb
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).exe
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).pdb
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде

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

Оценка: Зачет. 2020 год
Все варианты
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки. 2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3) По полученным экспериментальным данным составить таблицу. 4) Проанализировать полученные результаты, ср
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Структуры и алгоритмы обработки данных (часть 1) . Лабораторные работы №1-5.
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
User sibguter : 17 октября 2018
59 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
User Greenberg : 17 октября 2015
49 руб.
Пространство, время, гравитация
Введение. Развитие представлений о пространстве, времени и гравитации. Пространство, время и гравитация в понятии Эйнштейна. Свойства пространства, времени и гравитации. Представленная работа посвящена теме "Пространство, время, гравитация". Проблема данного исследования носит актуальный характер в современных условиях. Об этом свидетельствует частое изучение поднятого вопросов. Тема "Пространство, время, гравитация" изучается на стыке сразу нескольких взаимосвязанных дисциплин. Для современного
User Aronitue9 : 10 сентября 2012
25 руб.
Расчет каркаса одноэтажного деревянного здания
Конструктивная схема здания. Деревянные фермы. Связи. Конструкция покрытия. Подбор сечения рабочего настила. Подбор сечения стропильных ног. Подбор сечения прогонов Расчет гвоздевого забоя. Расчет и конструирование элементов ферм. Определение усилий в стержнях ферм. Подбор сечений элементов ферм.
User ostah : 28 февраля 2015
Алгебра и геометрия. Контрольная работа №1. Семестр №1. ВАРИАНТ №5
Задание 1. Решить систему уравнений методом Крамера и методом Гаусса Задание 2. Для данной матрицы найти обратную матрицу. Задание 3. Даны векторы ̄(a_1 ) = {2;1;2}, ̄(a_2 ) = {-3;2;4}, ̄(a_3 ) = {-2;2;4}. Найти: а) угол между векторами (a_1 ) ̅ и (a_2 ) ̅; b) проекцию вектора (a_1 ) ̅ на вектор (a_2 ) ̅; c) векторное произведение (a_1 ) ̅ × (a_2 ) ̅; d) площадь треугольника, построенного на векторах (a_1 ) ̅, (a_2 ) ̅. Задание 4. Даны координаты вершин треугольника А(8, -4); В(6,
User sashab : 14 июля 2018
97 руб.
Контрольная работа по дисциплине «Системы коммутации». Вариант №04.
"Расчет оборудования узла мультисервисного доступа (УМСД)" Заданная структура УМСД показана в примере на рисунке 1.1. В УМСД, состоящий из нескольких МАК, включаются: • аналоговые абонентские линии (ААЛ); • линии ADSL; • линии SHDSL; • линии PRI; • линии радиодоступа; • линии к оконечно-транзитной СК (ОТС) местной сети; • линия в направлении сети с пакетной передачей информации (IP-сети). Для каждого типа линий доступа указаны их общее число; число соответствующих портов на одной печатн
User freelancer : 23 ноября 2018
400 руб.
Контрольная работа по дисциплине «Системы коммутации». Вариант №04. promo
up Наверх