Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
17.10.2015
-
Размер:
1010 KB
-
Покупок:
12
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
Lab1.bpf
|
|
Lab1.bpr
|
|
Lab1.exe
|
|
Lab1.res
|
|
Lab1.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
|
|
|
Lab1.bpf
|
|
Lab1.bpr
|
|
Lab1.exe
|
|
Lab1.res
|
|
Lab1.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
|
|
|
Lab1.bpf
|
|
Lab1.bpr
|
|
Lab1.exe
|
|
Lab1.res
|
|
Lab1.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Дополнительная информация
Работа зачтена в 2015 году без замечаний. Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
aker
: 23 июня 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
aker
: 23 июня 2020
200 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовател
IT-STUDHELP
: 20 июня 2017
40 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Roma967
: 23 октября 2023
Лабораторная работа №1
«Методы сортировки массивов»
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Roma967
: 23 октября 2023
300 руб.
Лабораторная работа по дисциплине "Структуры и алгоритмы обработки данных". часть 1-я
DArt
: 8 февраля 2021
Лабораторная работа №1
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.
DArt
: 8 февраля 2021
200 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
150 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
200 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
200 руб.
Другие работы
Теплотехника КГАУ 2015 Задача 6 Вариант 94
Z24
: 5 февраля 2026
Определить поверхность нагрева рекуперативного водовоздушного теплообменника при прямоточной и противоточной схемах движения теплоносителей, если объемный расход воздуха при нормальных условиях Vн, средний коэффициент теплопередачи от воздуха к воде k, начальные и конечные температуры воздуха и воды равны соответственно tʹ1, t˝1, tʹ2, t˝2. Определить расход воды G через теплообменник.
Z24
: 5 февраля 2026
220 руб.
КУРСОВАЯ РАБОТА ПО КУРСУ ОТЦ на тему «Расчет электрической цепи при импульсном воздействии»
ДО Сибгути
: 1 октября 2013
Оглавление
1 Введение. 3
2 Расчет аналоговой цепи 4
2.1 Вычисление переходной характеристики цепи. 4
2.2 Определение реакции цепи на импульс заданной формы с помощью интеграла Дюамеля. 5
2.3 Вычисление спектра сигнала на выходе цепи U2(jω) 7
2.4 Связь между импульсной характеристикой и передаточной функцией цепи 14
3 Расчет дискретной цепи 15
3.1 Дискретная функция входного и выходного сигналов импульсной характериски. 15
3.2 спектральные характеристики дискретных сигналов 19
3.3 Синтез схемы ди
ДО Сибгути
: 1 октября 2013
150 руб.
Итоговый тест по контроллингу
studypro
: 6 сентября 2016
ИТОГОВЫЕ ТЕСТЫ
1. Указать в перечисленных вариантах существующие концепции контроллинга:
Название концепции Отметка о выборе
1. контроллинг как система управленческого учета;
2. контроллинг как система информационного обеспечения предприятия;
3. контроллинг как теоретическая концепция;
4. контроллинг как концепция синергии;
5. контроллинг как элемент системы управления предприятием;
6. контроллинг как элемент теории фрагментационного анализа этапов принятия управленческих решений;
7. контроллин
studypro
: 6 сентября 2016
100 руб.
Физика. Контрольная работа №3 и №4. 3-й семестр. Вариант №10(0)
puzirki
: 25 декабря 2013
Контр-3
510. Максимальная скорость груза пружинного маятника 1 м/с, масса 0,1 кг, амплитуда 1 см. Найти коэффициент жесткости пружины и написать уравнение колебаний, если в начальный момент времени смещение равно 0. Определить время, за которое груз проходит путь от положения равновесия до половины амплитуды.
520. Определить частоту собственных колебаний в контуре, состоящем из со-леноида длиной 10 см, площадью сечения 5 см2 и плоского конденсатора с площадью пластин 25 см2 и расстоянием между н
puzirki
: 25 декабря 2013
600 руб.
