Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
23.10.2023
-
Размер:
1 MB
-
Покупок:
2
-
Добавил:
Roma967
Написать сообщение
Скачать
Состав работы
|
|
|
|
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
|
Отчет.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа №1
«Методы сортировки массивов»
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Описание подпрограмм
Результаты работы программы
- Метод прямого выбора
- Метод Шелла
- Метод Хоара
Таблица результатов
«Методы сортировки массивов»
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Описание подпрограмм
Результаты работы программы
- Метод прямого выбора
- Метод Шелла
- Метод Хоара
Таблица результатов
Дополнительная информация
Зачет без замечаний!
Год сдачи: 2023 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2023 г.
Преподаватель: Мачикина Е.П.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовател
IT-STUDHELP
: 20 июня 2017
40 руб.
Лабораторная работа №1-3 по дисциплине «Структуры и алгоритмы обработки данных». Часть 1. Вариант общий.
teacher-sib
: 29 октября 2018
ЛАБОРАТОРНАЯ РАБОТА №1
(часть 1 Методы сортировки и поиска)
Задание
Методы сортировки массивов.
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа сер
teacher-sib
: 29 октября 2018
500 руб.
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Учеба "Под ключ"
: 9 сентября 2017
Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовате
Учеба "Под ключ"
: 9 сентября 2017
800 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
Greenberg
: 17 октября 2015
49 руб.
Лабораторные работы(№1-3) по дисциплине "Структуры и алгоритмы обработки данных" (часть 1)
aker
: 23 июня 2020
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы сортировок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность эл
aker
: 23 июня 2020
200 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Roma967
: 23 октября 2023
Лабораторная работа №2
«Быстрые методы сортировки последовательностей»
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
Roma967
: 23 октября 2023
300 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Roma967
: 23 октября 2023
Лабораторная работа №3
«Хэширование и поиск»
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
Roma967
: 23 октября 2023
300 руб.
Другие работы
Термодинамика Новый Уренгой Задача 5 Вариант 7
Z24
: 3 марта 2026
Определить t2 сжатого компрессором воздуха, подачу компрессора в конце сжатия V2 , мощность, затраченную на получение сжатого воздуха, при изотермическом, адиабатном, политропном сжатии N, если задано (компрессор идеальный, потерями пренебречь):
V1 — объемная подача компрессора, м³/c;
t1 — температура всасываемого воздуха, ºC;
p1 — начальное давление воздуха, МПа;
р2 — давление воздуха после сжатия, МПа;
k — показатель адиабаты;
n — показатель политропы.
Произвести анализ з
Z24
: 3 марта 2026
160 руб.
Гидравлика и теплотехника ТОГУ Термодинамика Задача 23 Вариант 2
Z24
: 4 марта 2026
1 кг сухого воздуха в прямом обратимом цикле Карно совершает полезную работу l0. Максимальное абсолютное давление воздуха 10 МПа и соответствующая абсолютная температура 1200 К. В цикле к газу подводится теплота q1. Минимальное давление в цикле 0,1 МПа. Определить термический КПД и основные параметры во всех переходных точках цикла. Изобразить цикл в рυ— и Ts — координатах. Газовую постоянную принять R = 287 Дж/(кг·К).
Z24
: 4 марта 2026
150 руб.
Корпус. Вариант 28
coolns
: 20 марта 2023
Корпус. Вариант 28
По двум проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. Нанести размеры.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 20 марта 2023
100 руб.
Ознайомлення з експертними системами. Створення власної бази знань для вирішення задач класифікації
Qiwir
: 9 октября 2013
Мета роботи: ознайомитись з поняттям «експертна система», розглянути класифікацію експертних систем та основні задачі, що ставляться перед експертними системами, а також навчитись будувати власну базу знань.
Описание: Описание: MEC
Робоче вікно програми «Мала експертна система» v2.0 після її відкриття
експертний байєсівський редактор база
Опис програми «Мала експертна система»
Програма є прикладом простої експертної системи, що використовує байєсівську систему логічного виведення. Вона п
Qiwir
: 9 октября 2013
10 руб.
