Лабораторная работа № 3 По дисциплине: Структуры и алгоритмы обработки данных (1 часть)

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

material.view.file_icon
material.view.file_icon CIFRA.EXE
material.view.file_icon CIFRA.PAS
material.view.file_icon SLIYANIE.EXE
material.view.file_icon SLIYANIE.PAS
material.view.file_icon Лабораторная3.doc

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 2014
Рецензия:Уважаемый ,

Мачикина Елена Павловна
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать эл
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Лабораторная работа №3 «Хэширование и поиск» Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
User Roma967 : 23 октября 2023
300 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий promo
Лабораторная работа № 3 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу сл
User mastar : 23 января 2012
120 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022 Содержание 1 Задание на лабораторную работу 2 3 Ход работы 3 3.1 Задание №1 3 3.2 Задание №2 6 Список использованных источников 7 Задание на лабораторную работу Задание №1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к р
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №3. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристикам
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печат
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
User beklenev : 15 декабря 2015
49 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Метод N количество эл
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №2 по дисциплине:Элементная база телекоммуникационных систем. Вариант №4
Лабораторная работа №2 ИССЛЕДОВАНИЕ ХАРАКТЕРИСТИК ПОЛЕВЫХ ТРАНЗИСТОРОВ Таблица 1.1 – Характеристики транзистора с управляющим p-n переходом Марка транзистора (тип канала) BF246B Параметры Ед.изм. mA B B B B Количественные значения 80 25 -25 -5.4 1 Задание на подготовку к выполнению лабораторной работы Тема: Исследование характеристик полевых транзисторов Цель работы: Изучить статические ВАХ и другие определяющие характеристики полевых транзисторов (лекция 3) Выполнению данной
User IT-STUDHELP : 18 ноября 2021
300 руб.
promo
Исследование механизма двухцилиндрового двигателя (курсовой проект по теории машин и механизмов (ТММ)
РЕФЕРАТ Курсовой проект выполнен на 3 листах графической части формата А1 и 31 листе расчетно-пояснительной записки формата А4 .Пояснительная записка содержит 5 таблиц и 4 рисунка. При выполнении этого курсового проекта использовано 2 литературных источника. Ключевые слова: механизм; машина; структурная группа; кинематическая пара; звено; план скоростей; план ускорений; сила. Цель курсового проекта: приобретение практических навыков по кинематическому анализу и синтезу плоских р
User AgroDiplom : 6 сентября 2018
590 руб.
Исследование механизма двухцилиндрового двигателя (курсовой проект по теории машин и механизмов (ТММ)
Краснощеков Задачник по теплопередаче Задача 7.6
Как изменится коэффициент теплоотдачи от вертикальной плиты к окружающему воздуху в условиях задачи 7-5, если высоту плиты увеличить в 2 раза, а все другие условия оставить без изменений. Ответ: α1/ α2 = 1.
User Z24 : 24 сентября 2025
150 руб.
Краснощеков Задачник по теплопередаче Задача 7.6
Тепловой и динамический расчеты двигателя ВАЗ 2103
ЗАДАНИЕ на выполнение курсового проекта студенту группа АМ-341 (Ф.И.О.) (шифр группы) 1. Тема проекта «Тепловой и динамический расчеты двигателя» 2. Основные данные для выполнения проекта: Марка автомобиля ВАЗ-2103 Марка двигателя ВАЗ-2103 Эффективная мощность двигателя, Nе, кВт 52,5 Номинальная частота вращения, n, об/мин 5600 Применяемое топливо АИ-92 3. Со
User misc : 16 января 2009
Тепловой и динамический расчеты двигателя ВАЗ 2103
up Наверх