Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
04.09.2014
-
Размер:
57 KB
-
Покупок:
1
-
Добавил:
Jack
Написать сообщение
Скачать
Состав работы
|
Лаб 1.docx
|
Lab_1.cfg
|
|
Lab_1.dof
|
|
Lab_1.dpr
|
|
Lab_1.exe
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
1. Методы программирования алгоритмов
2. Экспериментальные результаты
3. Выводы
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
1. Методы программирования алгоритмов
2. Экспериментальные результаты
3. Выводы
Дополнительная информация
Работа успешно зачтена!
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
Похожие материалы
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последов
Багдат
: 20 августа 2016
47 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02.
freelancer
: 7 августа 2016
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть
freelancer
: 7 августа 2016
100 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть
Jack
: 4 сентября 2014
500 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Вопрос к зачету:
В чем смысл операции слияния серий?
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 4
Jack
: 1 декабря 2014
150 руб.
Другие работы
Каток опорный 00-000.06.20.20.00
HelpStud
: 7 апреля 2018
Каток предназначен для перекатывания тележек трактора по звеньям гусениц.
Ось 10 в сборе с роликоподшипником 1 и втулкой 4 вставляется в ролик 18. Кольцо дистанционное 5 и шайбу 11 надевают на ось 10 и закрывают фланцем 16 в сборе с кольцами 20, 21 штифтом 7 и кольцом 3. Крепление фланца осуществляется болтами 19 и шайбами стопорными 6. Крышка 2 с сальниковым устройством (детали 9,13,14,15,17) надеваются на ось. Шайба 15 крепится к манжете 17 клеем 88НП. Отверстие для смазки оси закрываются проб
HelpStud
: 7 апреля 2018
190 руб.
Термодинамика ПетрГУ 2009 Задача 3 Вариант 96
Z24
: 7 марта 2026
а) Вычислить количество тепла, необходимое для нагревания воздуха от 0ºC до t2 при постоянном объеме, если первоначально он находился при атмосферном давлении и занимал объем V.
б) Какое количество тепла потребуется для нагревания воздуха от 0ºC до T2 при постоянном давлении, если начальный объем был равен V?
в) Пусть воздух находится в термически изолированной комнате объемом V. В комнате имеется небольшое отверстие, через которое воздух может просачиваться наружу, где давление равном 1 а
Z24
: 7 марта 2026
150 руб.
Лабораторные работы 1-3 по дисциплине: Основы телекоммуникаций. Вариант №02
IT-STUDHELP
: 1 июля 2023
Лабораторная работа 1
«Современные телефонные аппараты»
Задание
1. Ответьте письменно на следующие вопросы:
1.1. Схема телефонной связи с центральной батареей и принцип ее работы
1.2 Структурная схема кнопочного телефонного аппарата и принцип его работы.
1.3 Основные сигналы взаимодействия телефонного аппарата и АТС
1.4 Задача
Задание:
Нарисовать временные диаграммы изменения напряжения на входе ТА при
а) импульсном;
б) частотном наборе номера.
Набираемый номер – 02.
=====================
IT-STUDHELP
: 1 июля 2023
1050 руб.
Электрика и связь
proekt-sto
: 18 июля 2018
Чертежи и проекты. Всего 73 работы.
1. Автоматизация - Крышная котельная автосалона
2. Автоматизация котельной коттеджа
3. Автоматизация котла (горелка GKP-140Н)
4. Автоматизация котла КВГ
5. Автоматизация линии загрузки бункеров (курсовой проект)
6. Автоматизация ЦТП
7. Автоматическое дымоудаление жилого дома
8. Автоматическое регулирование температуры нагревательной печи
9. АСКУЭ (технорабочий проект)
10. Внутриобъектная связь
11. Газовая модульная котельная
12. ГОСТ-ое обоз
proekt-sto
: 18 июля 2018
200 руб.
