Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант №1
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
24.04.2016
-
Размер:
453 KB
-
Покупок:
0
-
Добавил:
freelancer
Написать сообщение
Скачать
Состав работы
|
|
LAB3_2.EXE
|
|
LAB3_2.PAS
|
LR3.doc
|
|
|
|
LR4.doc
|
|
LR4.EXE
|
|
LR4.PAS
|
PHONE.TXT
|
|
|
|
LAB5_1.EXE
|
|
LAB5_1.PAS
|
|
LAB5_2.EXE
|
|
LAB5_2.PAS
|
|
LR5.doc
|
|
text.txt
|
|
|
|
LR1.doc
|
|
|
|
Project1.cfg
|
|
Project1.dof
|
|
Project1.dpr
|
|
Project1.res
|
|
Sortirovka.dcu
|
|
Sortirovka.pas
|
|
Sortirovka.~pas
|
|
Unit1.dcu
|
|
Unit1.ddp
|
|
Unit1.dfm
|
|
Unit1.pas
|
|
Unit1.~ddp
|
|
Unit1.~dfm
|
|
Unit1.~pas
|
|
|
|
|
|
LR2.doc
|
|
|
|
Project1.cfg
|
|
Project1.dof
|
|
Project1.dpr
|
|
Project1.exe
|
|
Project1.res
|
|
Sortirovka.dcu
|
|
Sortirovka.pas
|
|
Sortirovka.~pas
|
|
Unit1.dcu
|
|
Unit1.ddp
|
|
Unit1.dfm
|
|
Unit1.pas
|
|
Unit1.~ddp
|
|
Unit1.~dfm
|
|
Unit1.~pas
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа № 1
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Лабораторная работа № 4
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Лабораторная работа № 5.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Лабораторная работа № 4
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Лабораторная работа № 5.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Дополнительная информация
Оценка: Зачет
Год: май 2015
К каждой лабораторной работе приложена работающая программа.
Год: май 2015
К каждой лабораторной работе приложена работающая программа.
Похожие материалы
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа № 2 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа № 4 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью ин
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа № 3 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
xtrail
: 19 апреля 2013
200 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Лабораторная работа № 1
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки пр
xtrail
: 19 апреля 2013
850 руб.
Структуры и алгоритмы обработки данных Лабораторные работы №№ 1-5. Вариант № 1
djigorfan
: 6 октября 2012
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей.
Лабораторная работа 4. Индексация и быстрый поиск.
Цель работы: Освоить методы построе
djigorfan
: 6 октября 2012
500 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 5 июня 2018
49 руб.
Другие работы
Контрольная работа по дисциплине: Бухгалтерский управленческий учет. Вариант 0.
ДО Сибгути
: 9 марта 2016
Задача 1. Определить величину постоянных затрат на электроэнергию при следующих исходных данных:
Месяц Объем производства по вариантам, тыс. шт. Расходы на электроэнергию, тыс. руб.
0 0
1 11 475
2 9 450
3 11 470
4 12 475
5 13 480
6 10 443
7 8 435
8 9 438
9 8,5 442
10 11 470
11 13 480
12 14 486
Задача 2. Предприятие получило заказ дополнительно произвести М единиц изделий и реализовать их по цене Ц ден.ед. за штуку. Транспортные расходы покрывает заказчик. Оценить выгодность этого заказа при
ДО Сибгути
: 9 марта 2016
100 руб.
Цифровые устройства и микропроцессоры. Курсовой на тему "Проектирование блока управления УКВ радиостанции". Вариант 1.
ohhhti
: 28 октября 2013
Задание на курсовое проектирование по дисциплине “Цифровые устройства и микропроцессоры”
Спроектировать устройство: Блок управления УКВ радиостанции
1. Назначение устройства: управление блоками радиостанции и отображение её режимами работы.
2. Режимы работы: a. Приём; b. Передача; c. Дежурный приём
3. Время реакции на ввод: 0.1сек
4. Управляемые блоки: a. Синтезатор частоты; b. Усилитель мощности; c. Усилитель низкой частоты
5. Напряжение питания блока управ
ohhhti
: 28 октября 2013
70 руб.
Теплотехника МГУПП 2015 Задача 1.2 Вариант 71
Z24
: 7 января 2026
Газ массой М с начальными параметрами (давлением р1 и температурой t1) изотермически расширяется до увеличения объема в ε раз, а затем адиабатно сжимается до первоначального объема. Определить:
первоначальный объем и объем в конце изотермического расширения;
давление в конце изотермического расширения и адиабатного сжатия;
температуру в конце адиабатного сжатия;
изменение энтропии в процессе изотермического сжатия;
работу изотермического расширения и адиабатного сжатия.
Изобразить данные
Z24
: 7 января 2026
200 руб.
Гидравлика и теплотехника ТОГУ Задача 2.24 Вариант 8
Z24
: 15 декабря 2025
Для идеального цикла поршневого двигателя внутреннего сгорания с подводом теплоты при постоянном объеме определить степень сжатия, основные параметры рабочего тела в переходных точках цикла, термический КПД, полезную работу, подведенную и отведенную теплоту, если повышение давления в процессе сжатия β и понижение температуря в процессе отвода теплоты составляет Δt. Рабочее тело (1 кг сухого воздуха) в начальной точке цикла имеет давление 0,1 МПа и температуру 67 ºС. Изобразить цикл в рυ- и Ts —
Z24
: 15 декабря 2025
220 руб.
