Лабораторная работа № 3 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
19.04.2013
-
Размер:
89 KB
-
Покупок:
4
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
LAB3_1.EXE
|
|
LAB3_1.PAS
|
|
LAB3_2.EXE
|
|
LAB3_2.PAS
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
В архиве отчет по работе + используемая программа
Специальность ПОВТиАС (ПОиВТ)
Специальность ПОВТиАС (ПОиВТ)
Похожие материалы
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
3 Ход работы 3
3.1 Задание №1 3
3.2 Задание №2 6
Список использованных источников 7
Задание на лабораторную работу
Задание №1
Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Двоичное Б-дерево поиска (ДБД)
Цель работы: Изучение процесса программного построения ДБД.
Разработать подпрограмму построения ДБ-дерева для массива целых чисел.
Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печат
Багдат
: 20 августа 2016
47 руб.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
beklenev
: 15 декабря 2015
49 руб.
Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 30
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод N количество эл
Jack
: 1 декабря 2014
150 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующ
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворо
Greenberg
: 7 октября 2011
49 руб.
Другие работы
Тест по дисциплине «бухгалтерский финансовый учет»
pianist12
: 6 сентября 2016
Что определяет предмет бухгалтерского учета:
a) активы организации и их место в формировании общественного продукта;
b) хозяйственные операции;
c) активы, собственный и заемный капитал, хозяйственные процессы, формирующие учетную информацию о наличии и движении объектов бухгалтерского учета;
d) собственный и заемный капитал организации?
Способ, позволяющий установить взаимосвязь между экономическими явлениями, отраженными на счетах бухгалтерского учета, служит методом бухгалтерского учета, имен
pianist12
: 6 сентября 2016
100 руб.
Экзаменационный билет По дисциплине: Операционные системы реального времени. Билет №1.
freelancer
: 17 августа 2016
Экзаменационный билет No 1
1. Дать описание конкретных действий, которые выполняет приведённый ниже программный запрос с заданными фактическими параметрами:
h = CreateFileMapping (1000, 0, PAGE_READONLY, 0, 4096, 0);
2. Сформулировать основные различия между понятиями "процесс" и "нить" (вычислительная работа, пространство памяти, механизм создания).
3. Написать фрагмент программы, посылающий некоторой нити сообщение 12345 каждую секунду. Как можно остановить работу этой программы?
4.
freelancer
: 17 августа 2016
70 руб.
Дослідження процесів нагрівання за допомогою термопари та напівпровідникового термодатчика
Aronitue9
: 22 января 2012
Вивчити конструкцію та принцип дії термопари і напівпровідникового датчика температури. Дослідити за допомогою термодатчиків процес підвищення температури нагрівального елемента.
ХІД РОБОТИ:
Установивши середню напругу, фіксуємо показання мультиметра (термопари) і значення напруги на виході напівпровідникового термодатчика щохвилини протягом 9 хв.
Для кожного значення Uп. т визначити відповідні значення температури t°п. т, °С.
В одній системі координат побудувати графіки перехідних процесів t°т
Aronitue9
: 22 января 2012
11 руб.
Техническая термодинамика КГУ 2020 Задача 1 Вариант 63
Z24
: 12 января 2026
Смесь, состоящая из М1 киломолей азота и М2 киломолей кислорода с начальными параметрами р1 = 1 МПа и Т1 = 1000 К, расширяется до давления р2. Расширение может осуществляться по изотерме, адиабате и политропе с показателем n. Определить газовую постоянную смеси, ее массу и начальный объем, конечные параметры смеси, работу расширения и теплоту, участвующую в процессе.
Дать сводную таблицу результатов и анализ ее. Показать процессы в рυ и Ts — диаграммах. Данные необходимые для решения задачи,
Z24
: 12 января 2026
250 руб.
