Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
06.07.2020
-
Размер:
601 KB
-
Покупок:
22
-
Добавил:
Damovoy
Написать сообщение
Скачать
Состав работы
|
|
|
|
Лабораторная работа №1.doc
|
|
|
Лабораторная работа 1.exe
|
|
Лабораторная работа 1.ilk
|
|
Лабораторная работа 1.pdb
|
|
|
|
Лабораторная работа №2.doc
|
|
|
|
Лаораторная работа 2.exe
|
|
Лаораторная работа 2.ilk
|
|
Лаораторная работа 2.pdb
|
|
|
|
Лабораторная работа №3.doc
|
|
|
|
Лабораторная работа 3 (метод прямого связывания).ilk
|
|
Лабораторная работа 3 (метод открытой адресации).exe
|
|
Лабораторная работа 3 (метод открытой адресации).ilk
|
|
Лабораторная работа 3 (метод открытой адресации).pdb
|
|
Лабораторная работа 3 (метод прямого связывания).exe
|
|
Лабораторная работа 3 (метод прямого связывания).pdb
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Дополнительная информация
Оценка: Зачет. 2020 год
Все варианты
Все варианты
Похожие материалы
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
rikimaru
: 10 мая 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
rikimaru
: 10 мая 2020
150 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 1
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
stud82
: 6 октября 2012
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сорт
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки.
2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3) По полученным экспериментальным данным составить таблицу.
4) Проанализировать полученные результаты, ср
boeobq
: 28 октября 2021
50 руб.
Структуры и алгоритмы обработки данных (часть 1) . Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 17 октября 2018
59 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
Greenberg
: 17 октября 2015
49 руб.
Другие работы
Индийская глубинка: Луни
Elfa254
: 5 сентября 2013
Поселок Луни в 400 км от столицы Раджастана, города Джайпур. Здесь можно увидеть ту Индию, какой она была несколько столетий назад.
Это самая граница пустыни Тар. В нескольких километрах к югу находится крупный город Джодхпур, бывшая столица одноименного раджпутского княжества. Но несмотря на такое соседство, Луни — настоящая индийская глубинка. Авторитет махараджи, хоть он здесь уже и не властвует, непререкаем, а древние индийские традиции по-прежнему живы.
Форт махараджа стоит на центральной
Elfa254
: 5 сентября 2013
10 руб.
Водоснабжение. Водопроводная сеть и режимы ее работы
petrjuk
: 25 марта 2010
ПЗ+чертежи
Введение
1.Технологическая часть
1.1 Водопроводные сети
1.1.1. Описание объекта
1.1.2. определение расчетных расходов воды
1.1.3. Водопроводная сеть и режимы ее работы
1.1.4. Гидравлический расчет водопроводной сети
1.1.5. Гидравлическая увязка кольцевой водопроводной сети
1.1.6. Конструирование водопроводной сети
1.2 Водозаборные сооружения
1.2.1. Описание источника водоснабжения
1.2.2. Условия приема воды и категория водозаборных сооружений
1.2.3. Выбор типа водозабора и его расчетн
petrjuk
: 25 марта 2010
Теплотехника МГУПП 2015 Задача 2.1 Вариант 61
Z24
: 7 января 2026
Влажный насыщенный пар массой 1 кг и давлением р1 со степенью сухости х1 превращается при постоянном давлении в перегретый пар со степенью перегрева Δt. Затем пар изохорно охлаждается до состояния влажного насыщенного пара со степенью сухости х3. Определить (с помощью диаграммы hs для водяного пара):
термодинамические параметры пара в характерных точках 1, 2 и 3;
работу изобарного и изохорного процессов.
Изобразить данные процессы в координатах pV, TS и hs.
Z24
: 7 января 2026
200 руб.
Основные причины нарушения зрения
OstVER
: 2 февраля 2013
ВВЕДЕНИЕ
Зрение — самый мощный источник наших знаний о внешнем мире — пожалуй, одно из наиболее сложных, удивительных и прекрасных свойств живой материи. Его утрата — огромное несчастье для человека.
Природа решила проблему видения во многих вариантах, создав различные системы глаз, удивительно хорошо приспособленных к условиям жизни человека и обитания животных. Но при всем разнообразии патентов «живой» природы на зрение и разнице в построении оптических аппаратов глаза его внутренние механизмы
OstVER
: 2 февраля 2013
5 руб.
