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

Цена:
75 руб.

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

material.view.file_icon 2E1D491C-001D-4301-8D19-12FB60BCF589.rar [ 601 KB ]
material.view.file_icon Лабы для всех
material.view.file_icon 1
material.view.file_icon Лабораторная работа №1.doc [ 64 KB ]
material.view.file_icon Программа
material.view.file_icon Лабораторная работа 1.exe [ 57 KB ]
material.view.file_icon Лабораторная работа 1.ilk [ 552 KB ]
material.view.file_icon Лабораторная работа 1.pdb [ 708 KB ]
material.view.file_icon 2
material.view.file_icon Лабораторная работа №2.doc [ 61 KB ]
material.view.file_icon Программа
material.view.file_icon Лаораторная работа 2.exe [ 55 KB ]
material.view.file_icon Лаораторная работа 2.ilk [ 431 KB ]
material.view.file_icon Лаораторная работа 2.pdb [ 516 KB ]
material.view.file_icon 3
material.view.file_icon Лабораторная работа №3.doc [ 96 KB ]
material.view.file_icon Программы
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).ilk [ 451 KB ]
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).exe [ 51 KB ]
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).ilk [ 703 KB ]
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).pdb [ 700 KB ]
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).exe [ 53 KB ]
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).pdb [ 660 KB ]
Работа представляет собой 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 Наверх