Структуры и алгоритмы обработки данных. Лабораторная работа №1. Вариант №4
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
13.09.2014
-
Размер:
299 KB
-
Покупок:
6
-
Добавил:
tpogih
Написать сообщение
Скачать
Состав работы
|
|
lab1.doc
|
LR1_1.exe
|
|
LR1_1.PAS
|
|
LR1_2.exe
|
|
LR1_2.PAS
|
|
LR1_3.exe
|
|
LR1_3.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
В данном задании были использованы следующие методы:
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
В данном задании были использованы следующие методы:
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 08.09.2014
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 08.09.2014
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
tanzor
: 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Вариант №4
Efimenko250793
: 6 декабря 2013
1Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3.
Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4.
Используя в качестве м
Efimenko250793
: 6 декабря 2013
300 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа №1. Вариант №4
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкрет
nick0x01
: 21 июня 2014
69 руб.
Лабораторная работа №1 (Вариант 4) по дисциплине Структуры и алгоритмы обработки данных (СибГУТИ)
Lost
: 15 февраля 2012
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Построить дерево следующего вида:
Lost
: 15 февраля 2012
70 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 1 вариант 4
maxgalll
: 16 ноября 2011
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
maxgalll
: 16 ноября 2011
45 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
svladislav987
: 4 мая 2021
200 руб.
Другие работы
Система социальной защиты на муниципальном уровне
Elfa254
: 7 февраля 2014
Введение
1. Основные аспекты формирования эффективной социальной политики
2. Оценка системы социальной политики населения
3. Предложения по улучшению социальной защиты
Заключение
Список использованных источников
Приложения
Введение
Актуальность исследования обусловлена тем, что под системой социальной защиты населения в настоящее время понимается совокупность законодательно установленных экономических, социальных, юридических гарантий и прав социальных институтов и учреждений, обеспечивающих их
Elfa254
: 7 февраля 2014
15 руб.
Радиоприемные устройства систем радиосвязи и радиодоступа. Билет №10
IT-STUDHELP
: 14 февраля 2022
Билет № 10
Дисциплина Радиоприемные устройства
1. Анализ схемы резонансного усилителя с трансформаторной связью контура с активным элементом.
2. Особенности транзисторных детекторов. Сравнительная оценка различных схем детектирования.
3. Определить шумовую температуру приемника, структурная схема которого приведена на рисунке
Здесь: gi – коэффициенты рассогласования на стыках четырехполюсников;
Кр – коэффициенты передачи по мощности;
Ш – коэффициенты шума.
IT-STUDHELP
: 14 февраля 2022
300 руб.
Инженерная и компьютерная графика- 5 сем - Контрольная - 6 вариант
студент-сибгути
: 12 ноября 2014
6) задание 1, 2, 3, 4;
Методические указания к контрольной работе
В процессе изучения дисциплины студент выполняет одну контрольную работу, состоящую из четырех заданий.
Содержание и объем контрольной работы приведены в таблице 1.1.
Таблица 1.1
Номер темы, раздела
Номер листа
Наименование темы
Количество листов, формат
Литература
1
2
Плоские сечения поверхностей. Построение трех изображений геометрического тела с вырезом.
Формат А3
Лекции, учебная литература.
2
3
Схемы электрические
Форм
студент-сибгути
: 12 ноября 2014
149 руб.
Схема процессов в информационной системе вашего предприятия
wwwsamatova83
: 17 февраля 2016
Пекарня "Кулина" специализируется на производстве хлебобулочных и кондитерских изделий. Предприятие является коммерческой организацией и не имеет филиалов и представительств.
Реализация продукции осуществляется через кондитерскую "Кулина".
wwwsamatova83
: 17 февраля 2016
120 руб.
