Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант №1

Цена:
100 руб.

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

material.view.file_icon D648AFF8-1AAB-4CCC-BBC8-29222BFE4919.rar [ 453 KB ]
material.view.file_icon Лаб3
material.view.file_icon LAB3_2.EXE [ 7 KB ]
material.view.file_icon LAB3_2.PAS [ 3 KB ]
material.view.file_icon LR3.doc [ 124 KB ]
material.view.file_icon Лаб4
material.view.file_icon LR4.doc [ 77 KB ]
material.view.file_icon LR4.EXE [ 8 KB ]
material.view.file_icon LR4.PAS [ 4 KB ]
material.view.file_icon PHONE.TXT [ 2 KB ]
material.view.file_icon Лаб5
material.view.file_icon LAB5_1.EXE [ 9 KB ]
material.view.file_icon LAB5_1.PAS [ 4 KB ]
material.view.file_icon LAB5_2.EXE [ 9 KB ]
material.view.file_icon LAB5_2.PAS [ 4 KB ]
material.view.file_icon LR5.doc [ 81 KB ]
material.view.file_icon text.txt [ 3 KB ]
material.view.file_icon Лаб1
material.view.file_icon LR1.doc [ 134 KB ]
material.view.file_icon Prog
material.view.file_icon Project1.cfg [ 446 bytes ]
material.view.file_icon Project1.dof [ 2 KB ]
material.view.file_icon Project1.dpr [ 223 bytes ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Sortirovka.dcu [ 1 KB ]
material.view.file_icon Sortirovka.pas [ 2 KB ]
material.view.file_icon Sortirovka.~pas [ 2 KB ]
material.view.file_icon Unit1.dcu [ 7 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 3 KB ]
material.view.file_icon Unit1.pas [ 3 KB ]
material.view.file_icon Unit1.~ddp [ 51 bytes ]
material.view.file_icon Unit1.~dfm [ 3 KB ]
material.view.file_icon Unit1.~pas [ 3 KB ]
material.view.file_icon Лаб2
material.view.file_icon Лаб2
material.view.file_icon LR2.doc [ 101 KB ]
material.view.file_icon Prog
material.view.file_icon Project1.cfg [ 446 bytes ]
material.view.file_icon Project1.dof [ 2 KB ]
material.view.file_icon Project1.dpr [ 223 bytes ]
material.view.file_icon Project1.exe [ 393 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Sortirovka.dcu [ 2 KB ]
material.view.file_icon Sortirovka.pas [ 3 KB ]
material.view.file_icon Sortirovka.~pas [ 3 KB ]
material.view.file_icon Unit1.dcu [ 7 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 3 KB ]
material.view.file_icon Unit1.pas [ 3 KB ]
material.view.file_icon Unit1.~ddp [ 51 bytes ]
material.view.file_icon Unit1.~dfm [ 3 KB ]
material.view.file_icon Unit1.~pas [ 3 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Лабораторная работа № 1
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов

Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Лабораторная работа № 4
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.

Лабораторная работа № 5.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

Дополнительная информация

Оценка: Зачет
Год: май 2015
К каждой лабораторной работе приложена работающая программа.

Похожие материалы

Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа № 3 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать полученные результаты
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа № 2 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа № 4 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Индексация и быстрый поиск Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью ин
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Лабораторная работа № 1 Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа № 2 Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа № 3 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки пр
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
850 руб.
Структуры и алгоритмы обработки данных Лабораторные работы №№ 1-5. Вариант № 1
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Цель работы: Освоить методы построе
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User djigorfan : 6 октября 2012
500 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.

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

Реструктуризация, как стратегия развития финансовых институтов
ВВЕДЕНИЕ За рубежом понятие «реструктуризация» давно превратилось в образ жизнедеятельности компаний, в постоянный процесс, без которого невозможно удержаться на рынке. В условиях рыночной экономики неизбежно возникают кризисные ситуации как для финансовой системы в целом, так и для отдельных подразделений финансовых институтов. Понятие финансовый институт является достаточно широким и всеобъемлющим. К ним относятся банки и банковская деятельность, также страховые компании и агентства п
Финансы Работа
User Aronitue9 : 26 октября 2013
15 руб.
Лабораторная работа №1, Синхронизация в системах передачи дискретных сообщений, вариант № 06
Задача 1 Коэффициент нестабильности задающего генератора устройства синхронизации и передатчика . Исправляющая способность приемника . Краевые искажения отсутствуют. Постройте зависимость времени нормальной работы (без ошибок) приемника от скорости передачи после выхода из строя фазового детектора устройства синхронизации. Будут ли возникать ошибки спустя минуту после отказа фазового детектора, если скорость B= 9600 Бод.
ДО СИБГУТИ Основы построения инфокоммуникационных систем и сетей Работа Лабораторная
User Александр410 : 5 января 2020
200 руб.
Защита данных в системах с монопольным доступом, на примере автоматизированных систем дистанционного обучения
СОДЕРЖАНИЕ ВВЕДЕНИЕ ГЛАВА 1. СОЗДАНИЕ ЗАЩИТЫ ДЛЯ ПРОГРАММНЫХ ПАКЕТОВ, НА ПРИМЕРЕ СИСТЕМЫ ДИСТАНЦИОННОГО ОБУЧЕНИЯ 1.1. Вопросы защиты информации, стоящие перед автоматизированными системами дистанционного обучения 1.2. Обзор публикаций по данной проблеме 1.3. Задачи поставленные перед создаваемой системой защиты 1.4. Выбор класса требований к системе защиты 1.5. Выводы ГЛАВА 2. ПРЕДЛАГАЕМЫЕ МЕТОДЫ СОЗДАНИЯ ИНТЕГРИРУЕМОЙ СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ 2.1. Выбор объектов для защиты 2.2. Шифрование
******* Не известно Базы данных Диссертация
User GAGARIN : 16 января 2012
1000 руб.
Великие географические открытия, их значение в мировой экономике
1. Каковы на ваш взгляд предпосылки Великих географических открытий. В чем их главные последствия? Какова степень участия русских путешественников и исследователей географический открытие русский исследователь В конце XV – середине XVII в. произошли Великие географические открытия. Великими они называются благодаря их исключительному значению для судеб Европы и всего мира. Эпоха Великих географических открытий делится на два периода: ü Испано-португальский период (конец XV – середина XVI в.
Работа Экономика
User alfFRED : 11 ноября 2013
10 руб.
up Наверх