Лабораторные работы (№№ 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 руб.

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

Лабораторная работа №4 по дисциплине: "Электропитание устройств и систем телекоммуникации". Вариант №3
1. Цель работы Экспериментально определить коэффициенты сглаживания и к.п.д. фильтров. Выполнить анализ переходных процессов при включении источника питания и работе фильтра на импульсную нагрузку. Провести измерение АЧХ и ФЧХ. Таблица. – Исходные данные для LR- фильтра Номер варианта 3 U01, В 24 U1, В 3 Рис . Схема модели LR – фильтра Исследование LR фильтра в установившемся режиме
СибГУТИ Электропитание устройств и сетей телекоммуникаций Работа Лабораторная
User wowan1190 : 29 марта 2014
45 руб.
Подборщик зерноуборочного комбайна "Дон-1500"(вид общий).
Представлен чертеж общего вида подборщика зерноуборочных комбайнов «Дон-1500»
******* Не известно Чертежи Сельскохозяйственные машины
User kurs9 : 19 апреля 2017
390 руб.
Подборщик зерноуборочного комбайна "Дон-1500"(вид общий).
Многоканальные телекоммуникационные системы. 6 семестр. Лабораторная работа №1.
Цель работы Целью работы является изучение влияния частоты дискретизации на форму выходного сигнала. Если выбрать , нижняя боковая частота, определяемая из условия: совпадает с верхней частотой спектра модулирующего сигнала и для восстановления непрерывного сигнала из последовательности его дискретных отсчетов необходимо использовать идеальный ФНЧ с частотой среза Fc=Fв. В реальных системах частоту дискретизации выбирают из условия Fд>2Fв. Обычно Fд=(2,3...2,4) • Fв. Так, при дискретизации те
Многоканальные системы электросвязи СибГУТИ Работа Лабораторная
User skaser : 10 февраля 2012
50 руб.
Информатика. 1-й семестр. 1-й курс
Лабораторная работа №3 информатика 1 семестр 1 курс Ввести восемь чисел и определить наибольшее число и его номер. оценка: зачёт
СибГУТИ Информатика Работа Лабораторная
User Евгений6 : 8 сентября 2017
20 руб.
up Наверх