Структуры и алгоритмы обработки данных (часть 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 руб.
Технологічна карта на відновлення осі рукоятки маніпулятора на базі трактора Т-150К
Пресова А. Встановити вісь на призми 1. Правити вісь до виправлення дефекту Б. Зняти вісь Контролювати прогин вісі не більше 0,02 мм. Наплавлювана А. встановити вісь, закріпити 1. Наплавити поверхню 1 ф44 мм до ф48 мм на довжину 545 мм. 2. Наплавити поверхню 3 ф42 мм до ф46 мм на довжину 80 мм. Б. Зняти вісь.
User OstVER : 5 марта 2011
95 руб.
РАСЧЁТНО-ГРАФИЧЕСКАЯ РАБОТА по дисциплине "Процессы и аппараты химической технологии" РАСЧЕТ И ПОДБОР ВЕНТИЛЯТОРА Вариант 2 газ СО2
ЗАДАНИЕ Газ с температурой t0 выходит из реактора, работающего под разрежением Δр по отношению к атмосферному давлению, проходит очистку от пыли в циклоне и затем поступает в адсорбер с неподвижным слоем моносферических частиц адсорбента. Расход газа G, кг/с. Перед адсорбером газ охлаждается в кожухотрубчатом теплообменнике, имеющем следующие характеристики: диаметр кожуха Dк, длина труб l, диаметр штуцеров dш, диаметр труб dтр=25x2 мм. Диаметр адсорбера D, высота слоя адсорбента Н, диаметр част
User janeairas : 1 февраля 2018
200 руб.
РАСЧЁТНО-ГРАФИЧЕСКАЯ РАБОТА по дисциплине "Процессы и аппараты химической технологии" РАСЧЕТ И ПОДБОР ВЕНТИЛЯТОРА Вариант 2 газ СО2
Системы подвижной связи 3-го поколения (3G) - реферат
Объём - 23 страницы Введение………………………………………………………………………..3 1 Системы подвижной связи третьего поколения 1.1 Мобильность и связь третьего поколения………………………….4 1.2 История создания…………………………………………………….4 1.3 Услуги сетей третьего поколения…………………………………...8 1.4 Технология EV-DO и принципы ее работы…………………………10 2 Принципы построения сетей 3G на примере cети UMTS………………….13 2.1 Архитектура системы UMTS………………………………………...13 2.2 Организация каналов передачи информации в UTRAN……………18 2.3 Основные о
User vlanproekt : 15 октября 2013
50 руб.
Кран башенный с подъемной стрелой -4т
общий вид башенного крана, ходовая тележка приводная, грузоподъемная лебедка. Расчетно-пояснительная записка не полная и содержит следующие разделы: 2. Выбор массовых, геометрических и кинематических параметров крана. 2.1.Определение габаритных характеристик крана. 2.2.Определение массовых и весовых характеристик крана 4. Расчёт механизма подъёма груза 4.1 Определение КПД полиспаста и подбор каната 4.2 Определение геометрических размеров барабана 4.3 Расчёт и выбор электродвигателя 4.4
User Aronitue9 : 9 марта 2012
142 руб.
Кран башенный с подъемной стрелой -4т
up Наверх