Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
svladislav987
: 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Александр404
: 3 января 2019
Лабораторная работа 1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Состав
Александр404
: 3 января 2019
150 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
CaptainMorgan228
: 8 февраля 2018
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
CaptainMorgan228
: 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 12 апреля 2017
Лабораторная работа №1:
Задание:
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработа
growlist
: 12 апреля 2017
30 руб.
Другие работы
Вариант 8. Подшипник
Чертежи сборочные и деталировки 2D/3D
: 14 ноября 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d, *.a3d, *.spw
Пьянкова Ж.А. Компьютерная графика. Построение трехмерных сборочных единиц в системе КОМПАС 3D.
Вариант 8. Подшипник
Подшипник – опора валов и вращающихся осей. По типу трения различают подшипники качения и скольжения. Данный подшипник является неподвижным подшипником скольжения. В верхней части корпуса (1) и запрессованного
Чертежи сборочные и деталировки 2D/3D
: 14 ноября 2023
150 руб.
Теплотехника Задача 14.80
Z24
: 5 февраля 2026
Перегретый пар с начальными параметрами p1=0,4 МПа и t1=250 °C адиабатно истекает в атмосферу через суживающееся сопло, диаметр выходного, сечения которого равен 0,006 м². Определить скорость истечения, расход пара, потерю располагаемой работы из-за неполного расширения. Потерями на трение в сопле пренебречь.
Z24
: 5 февраля 2026
200 руб.
Зачет по дисциплине: Дополнительные главы математического анализа. Билет №11. СИБГУТИ
dubhe
: 8 марта 2015
Зачет По дисциплине: Дополнительные главы математического анализа.
Билет 11.
СИБГУТИ
Дистанционное обучение
Дисциплина «Высшая математика»
Факультет- Заочный
Курс 2 Семестр 4
Билет 11
1. Дифференцирование функции комплексной переменной. Условия Коши-Римана.
2. Найти область сходимости ряда
3. Вычислить определенный интеграл с помощью разложения подынтегральной функции в степенной ряд
4. Вычислить контурный интеграл от функции комплексной переменной с помощью вычетов ,
5. Найти част
dubhe
: 8 марта 2015
200 руб.
Виды Вооруженных Сил, их функции и задачи, роль в системе национальной безопасности.
studypro3
: 30 июля 2018
Оглавление
Введение 3
Виды Вооруженных Сил, их функции и задачи, роль в системе национальной безопасности 5
Заключение 13
Список использованных источников 14
studypro3
: 30 июля 2018
300 руб.
