Лабораторная работа №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

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

Спроектировать участок коррозионной защиты кузовов СТО ВАЗ с разработкой зоны сушки и подьемного оборудования
СОДЕРЖАНИЕ Введение. Значение антикоррозионной защиты в условиях Сибири 1 Технологический раздел 1.1 Основные критерии и цель антикоррозионной защиты 1.1.1 Физические характеристики защитных покрытий 1.2 Конструкция кузова автомобиля 1.3 Классификация скрытых полостей 1.4 Методы коррозионной защиты кузовов легковых автомобилей 1.5 Технологический процесс антикоррозионной обработки 1.5.1 Мойка 1.5.2 Сушка 1.5.3 Демонтаж заглушек и съемных деталей 1.5.4 Предварительный осмотр 1.5.5 Подго
Диплом и связанное с ним Автомобили и технологическое обслуживание
User Рики-Тики-Та : 14 декабря 2010
1100 руб.
Гидравлика ИжГТУ 2007 Задача 1.3 Вариант 12
Прямоугольная (b·d) квадратная (d·d) либо круглая (φ·d) крышка люка закрывает отверстие в плоской наклонной стенке водоема. Найти силу давления воды на крышку, а также расстояние уцд от точки О до центра давления цд. Плотность воды — 1000 кг/м³.
Задачи Гидравлика
User Z24 : 22 октября 2025
150 руб.
Гидравлика ИжГТУ 2007 Задача 1.3 Вариант 12
Задача №8 по физике
Задача No 2 Полуокружность радиуса R заряжена равномерно c линейной плотностью заряда τ = 5,0 нКл/м. Определить потенциал φ электрического поля, созданного этим зарядом в центре полуокружности. 11. Одинаковые заряды Q = 3,0 нКл расположены в вершинах равностороннего треугольника. Какой заряд q необходимо поместить в центр треугольника, чтобы результирующая сила, действующая на каждый заряд, стала нулевой? 19. Электростатическое поле создано равномерно заряженным шаром радиусом R = 20 см. Объемна
Задачи Физика
User anderwerty : 23 ноября 2014
80 руб.
Антенны и распространение радиоволн. Вариант №48
Задание на контрольную работу на тему «Распространение радиоволн» Значения N и M определяются по двум последним цифрам номера студенческого билета. N=4; M=8 Задача No 1. Определить отношение плотности тока смещения к плотности тока проводимости для морской воды с параметрами ԑ = 80, μ =1 , = 8 См/м и сухой почвы с параметрами ԑ = 8, μ = 1, = 2۰10-3 См/м на частотах f1 = (М + 1)۰104, f2 = (М + 1)۰106, f3 = (М + 1)۰108 Гц. Провести сравнение этих отношений для заданных сред. Определи
СибГУТИ Антенны и распространение радиоволн Работа Контрольная
User IT-STUDHELP : 6 февраля 2022
500 руб.
promo
up Наверх