Структуры и алгоритмы обработки данных (часть 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 руб.

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

Экскурсия по Петродворцу
Введение После летних каникул я с друзьями побывала в Петродворце. Он меня покорил своей красотой, и поэтому свой отчёт я решила посветить именно этому музею под открытым небом. Чарующей красоте парков, раскинувшихся у голубых волн залива, изящной архитектуре дворцов, великолепию мерцающих золотом скульптур и, наконец, неиссякаемым фонтанам Петродворца посвящено немало поэтических строк. Г. Р. Державин, А. С. Пушкин, М. Ю. Лермонтов, Ф. И. Тютчев, П. А. Вяземский и многие другие поэты написал
Культура, искусство, спорт и туризм Работа
User evelin : 2 января 2014
15 руб.
Монтаж та експлуатація засобів автоматизації виробництва згущенного молока
ЗМІСТ Вступ 1. Характеристика об'єкту автоматизації 2. Вибір та обґрунтування проводок 3. Розрахункова частина 4. Монтаж, налагодження та експлуатація технічних засобів автоматизації 5. Техніка безпеки 6. Опис схем 7. Література
******* Не известно Автоматизация производственных процессов Работа Курсовая
User tnhpt34 : 2 мая 2013
40 руб.
Разработка системы связи для передачи непрерывных сообщений дискретными сигналами. Вариант 9
Задание - разработать обобщенную структурную схему системы связи для передачи непрерывных сообщений дискретными сигналами, разработать структурную схему приемника и структурную схему оптимального фильтра, рассчитать основные характеристики разработанной системы связи и сделать обобщающие выводы по результатам расчетов. 1.1 Исходные данные Курсовая работа выполняется для следующих исходных данных: 1. Номер варианта N =9 . 2. Вид сигнала в канале связи (ДАМ, ДЧМ, ДФМ, ДОФМ). 3.Скорость передачи
СибГУТИ Работа Курсовая Теория электрической связи
User sunny2212 : 29 апреля 2016
500 руб.
Разработка системы связи для передачи непрерывных сообщений дискретными сигналами. Вариант 9
Инженерная и компьютерная графика. Зачет. Билет №5
Билет 5 1. Укажите какой из видов проецирования изображен ниже А) центральное проецирование Б) параллельное проецирование 2. Продолжите предложение, чтобы получилось верное утверждение: Проекция точки А на плоскость П2 называется... А) Фронтальной проекцией точки Б) Горизонтальной проекцией точки В) Профильной проекцией точки 3. Укажите в каком сечении конуса получается гипербола А) P Б) M В) A 4. Продолжите предложение, чтобы получилось верное утверждение: Линии видимого контура на че
ДО СИБГУТИ Инженерная и компьютерная графика Работа Зачетная
User SibGUTI2 : 15 апреля 2020
120 руб.
Инженерная и компьютерная графика. Зачет. Билет №5
up Наверх