Лабораторная работа №1 по предмету Структуры и алгоритмы обработки данных. Вариант №7

Цена:
50 руб.

Состав работы

material.view.file_icon E9CDADB7-0B5A-431D-A000-6CAEFA7BEDDF.rar [ 146 KB ]
material.view.file_icon Лабораторная работа № 1 (структуры и алгоритмы обработки данных)
material.view.file_icon LAB1_1.EXE [ 6 KB ]
material.view.file_icon LAB1_1.PAS [ 2 KB ]
material.view.file_icon LAB1_2.EXE [ 6 KB ]
material.view.file_icon lab1_2.pas [ 2 KB ]
material.view.file_icon LAB1_3.EXE [ 6 KB ]
material.view.file_icon lab1_3.pas [ 2 KB ]
material.view.file_icon Лабораторная работа № 1 (структуры и алгоритмы обработки данных).docx [ 144 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.


Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.


Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 19.06.2014
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Похожие материалы

Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки. 2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3) По полученным экспериментальным данным составить таблицу. 4) Проанализировать полученные результаты, ср
Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Лабораторная работа № 1 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Задание Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
250 руб.
Вал. Вариант 7
Чертеж сделан и 3д модель в компасе 22 + дополнительно сохранены в джпг Если есть какие-то вопросы или нужно другой вариант, пишите.
Чертежи
User Laguz : 1 октября 2025
100 руб.
Вал. Вариант 7
Крышка. Вариант 7
Чертеж сделан компасе 22 + дополнительно сохранён в джпг, пдф Если есть какие-то вопросы или нужно другой вариант, пишите.
Чертежи
User Laguz : 1 октября 2025
100 руб.
Крышка. Вариант 7
Сопряжения. Вариант 7
Сопряжения. Вариант 7 Вычертить изображения контуров деталей и нанести размеры. Чертеж выполнен на формате А4 + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
Чертежи БГАУ Инженерная и компьютерная графика
User coolns : 30 июня 2023
80 руб.
Сопряжения. Вариант 7 promo
Подшипник. Вариант 7
Подшипник. Вариант 7 По двум проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. Нанести размеры. Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
Начертательная геометрия и инженерная графика БГПА Работа Контрольная
User coolns : 14 марта 2023
100 руб.
Подшипник. Вариант 7 promo
Остов. ВАРИАНТ 7
Остов. ВАРИАНТ 7 Заменить вид слева разрезом А-А. Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
Начертательная геометрия и инженерная графика БГИТА Работа Контрольная
User coolns : 24 января 2023
80 руб.
Остов. ВАРИАНТ 7 promo

Другие работы

Курсовая работа По дисциплине: Электроника. Вариант №9
Разработать интегральный усилитель на основе полевых и биполярных транзисторов, используя данные табл. 1 Разработать топологию гибридной интегральной микросхемы. Исходные данные курсовой работы на тему "Разработка интегрального аналогового устройства Таблица 1 № вар. Uпит, В Кu RВХ, МОм RH, к0м UНОМ, В fн. Гц fв, кГц Мн дБ Мв дБ Тип входа Тип выхода 09 -15 9 1.0 10 3 20 15 3 3 Н С
ДО СИБГУТИ Электроника Работа Курсовая
User Андрей124 : 31 августа 2019
20 руб.
Насос КРГ 360/125-1-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Насос КРГ 360/125-1-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 24 мая 2016
500 руб.
Насос КРГ 360/125-1-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Физика. Контрольная работа №2. 8-й вариант. 1-й семестр
Задачи для 8 варианта: 368, 378, 408, 418, 438, 448, 458, 468 368. При включении электромотора в сеть с напряжением U = 220 В он потребляет ток I = 5 А. Определить мощность, потребляемую мотором, и его КПД, если сопротивление R обмотки мотора равно 6 Ом. 378. Определить количество теплоты Q, выделившееся за время t = 10 с в проводнике сопротивлением R = 10 Ом, если сила тока в нем, равномерно уменьшаясь, изменилась от I1 = 10 А до I2 = 0. и т.д.
СибГУТИ Физика. Физика математическая Работа Контрольная
User Baaah : 14 мая 2013
150 руб.
Стенд роликовый тормозной
Содержание: Введение 1. Производственная часть 1.1. Назначение пункта инструментального контроля 1.1.1. Исходные данные 1.1.2. Назначение станции (пункта) 1.1.3. Подбор технологического оборудования 1.2. Расчет площади станции 1.3. Расчет численности производственного персонала 2. Конструкторская часть 2.1. Технология инструментального контроля 2.1.1. Стенды для испытания тормозной системы 2.2. Описание роликового тормозного стенда 2.2.1. Принцип работы 2.2.2. Конструкция стенда 2.2.3. Структур
Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 29 декабря 2020
900 руб.
Стенд роликовый тормозной
up Наверх