Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
06.09.2014
-
Размер:
132 KB
-
Покупок:
1
-
Добавил:
popye
Написать сообщение
Скачать
Состав работы
|
|
|
|
lb1.docx
|
lb1.pas
|
|
|
|
lb2.docx
|
|
lb2.pas
|
|
|
|
lb3.docx
|
|
lb3.pas
|
|
|
input.txt
|
|
lb4.docx
|
|
lb4.pas
|
|
|
|
input.txt
|
|
lb5.docx
|
|
lb5.pas
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Лабораторная работа 4.
Индексация и быстрый поиск.
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Лабораторная работа 5.
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2.
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Лабораторная работа 4.
Индексация и быстрый поиск.
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Лабораторная работа 5.
Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Дополнительная информация
Работы сданы в 2014 году
Похожие материалы
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных.
moomy
: 3 июня 2016
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовател
moomy
: 3 июня 2016
200 руб.
Лабораторные работы №№1-3, 5 по дисциплине "Структуры и алгоритмы обработки данных"
Nikis
: 22 января 2015
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной сумм
Nikis
: 22 января 2015
150 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант №1
freelancer
: 24 апреля 2016
Лабораторная работа № 1
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки пр
freelancer
: 24 апреля 2016
100 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Лабораторная работа № 1
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки пр
xtrail
: 19 апреля 2013
850 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 2 января 2017
Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
· размер дерева;
· высоту дерева;
· среднюю высоту дерева;
· контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюс
moomy
: 2 января 2017
200 руб.
Лабораторные работы №1-5 по дисциплине "Структуры и алгоритмы обработки данных". Вариант №07.
teacher-sib
: 27 ноября 2016
Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально)
teacher-sib
: 27 ноября 2016
400 руб.
Лабораторные работы №1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 05.
freelancer
: 15 августа 2016
Лабораторная работа № 1
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть
freelancer
: 15 августа 2016
50 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02.
freelancer
: 7 августа 2016
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть
freelancer
: 7 августа 2016
100 руб.
Другие работы
Контрольная работа по дисциплине: Дополнительные главы математического анализа. Вариант №1
Roma967
: 9 мая 2016
Вариант №1
1. Найти область сходимости степенного ряда (см. скрин):
2. Разложить функцию (см. скрин) в ряд Фурье на данном отрезке (период Т).
3. Начертить область на комплексной плоскости по данным условиям (см. скрин):
4. Вычислить интеграл по дуге L от точки Z1 до точки Z2 (см. скрин).
5. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом (см. скрин).
Roma967
: 9 мая 2016
500 руб.
Виды и формы собственности и их трансформация в России
alfFRED
: 5 ноября 2013
В развитии человеческой цивилизации, экономических систем, становлении и развитии товарного производства решающую роль играет собственность.
Для перехода к рыночной экономике необходим ряд условий, среди которых важнейшим является наличие многообразных форм собственности. Обоснование не только возможности, но и необходимости многообразия форм собственности является одним из фундаментальных достижений экономической теории. Но прежде чем подробно рассматривать различные формы собственности, необх
alfFRED
: 5 ноября 2013
10 руб.
Расчет параллельной цепи синусоидального тока. Задача № 7. Вариант № 10
БТФ
: 10 августа 2012
Определить токи и построить векторную диаграмму напряжения и токов цепи, общая схема которой приведена на рис. 23. Данная схема соответствует первому групповому варианту. Схемы для остальных групповых вариантов получаются путем исключения из общей схемы одного из элементов согласно табл. 13. Исходные данные расчету приведены в табл. 14.
Из методички: Елецкая Г.П. "Электротехника и основы электроники. Методические указания и контрольные задания. Тула. 2005"
БТФ
: 10 августа 2012
50 руб.
«Основы теории искусственного интеллекта». Лабораторная работа №2
wchg
: 19 августа 2013
Задание:
В нижеследующей программе, проверяющей монотонность последовательности значений: high n low, на месте test, в составе функции mapcar, следует использовать функцию lambda, включающей в свой состав test. Вычислениями подтвердить результат: (t nil nil).
(defun test(n) (greaterp high n low) )
(setq l ‘(4 7 2))
(setq high 7)
(setq low 3)
(mapcar ‘test l)
(t nil nil) {результат работы mapcar}
wchg
: 19 августа 2013
79 руб.
