Лабораторная работа №1. Структуры и алгоритмы обработки данных - 1. Вариант 03.
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
02.02.2013
-
Размер:
44 KB
-
Покупок:
1
-
Добавил:
JulDir
Написать сообщение
Скачать
Состав работы
|
lab1.c
|
LAB1.doc
|
|
lab1.exe
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Постановка задачи
• Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
• Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
• Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
• Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
• Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
• Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
• Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
2011
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторная работа № 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 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
growlist
: 11 апреля 2017
Работы выполнены на языке C++.
Лабораторная работа №1:
Задание 1.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
growlist
: 11 апреля 2017
45 руб.
Другие работы
Автоматизация бизнес-процессов продажи билетов ООО "Зритель"
Elfa254
: 3 октября 2013
Введение
В условиях перехода общественного развития в информационную эпоху, становится возможным создание электронной экономики, для которой характерны немного другие правила развития, по сравнению с классической экономикой. Развитие этого вида экономики напрямую зависит от развития всемирной сети Internet, которая составляет инфраструктуру этого вида экономики. Проявлением электронной экономики является электронный бизнес. Электронный бизнес - это то, что выходит, когда вы объединяете ресурсы
Elfa254
: 3 октября 2013
65 руб.
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 5 Вариант 6
Z24
: 3 декабря 2025
Теплообменная поверхность рекуперативного теплообменника для охлаждения масла выполнена из нержавеющих трубок с внутренним диаметром d=20 мм и толщиной стенки δ2=2,5 мм [λст= 20 Вт/(м²·К)]. Коэффициент теплоотдачи от охлаждаемого масла к внутренней поверхности трубок – α1, а от наружной поверхности трубок к охлаждающей воде – α2.
Определить линейный коэффициент теплопередачи kl, Вт/( м·К). Во сколько раз следует увеличить коэффициент теплоотдачи α1, чтобы при прочих неизменных условиях коэффи
Z24
: 3 декабря 2025
150 руб.
Государственное регулирование игрового бизнеса в Украине
evelin
: 13 ноября 2013
Содержание
Введение
Глава 1. История развития игрового бизнеса
Глава 2. Государственное регулирование игрового бизнеса в Украине
2.1 Нормативно-правовая база игрового бизнеса
2.2 Проблемы государственного регулирования игрового бизнеса
2.3 Сравнительный анализ государственного регулирования Украины и стран СНГ
Глава 3. Положительные и отрицательные стороны развития игрового бизнеса в Украине
Заключение
Список использованной литературы
Введение
На сегодняшний день сектор игорного бизне
evelin
: 13 ноября 2013
5 руб.
Прогулка по Арбату
Aronitue9
: 25 августа 2013
Содержание.
1. Введение
2. Улица Арбат
3. Переулки Арбата
4. Заключение
Арбат! Как бесконечно много говорит это слово москвичу! Для него это название не только одной из самых московских улиц, по и густо примыкающих к нему живописных московских переулков.
Улица Арбат - первая из столичных заповедных зон. Арбат облюбовали художники и мастера разных поделок, певцы и музыканты, немало здесь и просто праздношатающихся. Нынешним Арбатом не довольны, живущие здесь люди и конечно любители московск
Aronitue9
: 25 августа 2013
5 руб.
