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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB1_1.EXE
material.view.file_icon LAB1_1.PAS
material.view.file_icon LAB1_2.EXE
material.view.file_icon lab1_2.pas
material.view.file_icon LAB1_3.EXE
material.view.file_icon lab1_3.pas
material.view.file_icon Лабораторная работа № 1 (структуры и алгоритмы обработки данных).docx

Необходимые программы

Работа представляет собой 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
Техническое обеспечения внесения твёрдых органических удобрений в ГП «ЖодиноАгроПлемЭлита» Смолевического района под посев кукурузы с модернизацией прицепа-распределителя ПРТ-7 (дипломный проект)
Дипломный проект: 97 с., таблиц 18, рисунков 9, использованных источников 23. Графическая часть –– 9 листов формата А1. Ключевые слова: кукуруза, технология, твердые органические удобрения, ротор, модернизация, характеристика агрегата, расчёт. Объектом исследования является машина для внесения твердых органических удобрений ПРТ-7. Цель работы — техническое обеспечения внесения твёрдых органических удобрений в ГП «ЖодиноАгроПлемЭлита» Смолевического района под посев кукурузы с модернизацией
User Shloma : 27 января 2026
1590 руб.
Техническое обеспечения внесения твёрдых органических удобрений в ГП «ЖодиноАгроПлемЭлита» Смолевического района под посев кукурузы с модернизацией прицепа-распределителя ПРТ-7 (дипломный проект) promo
Оценить технико-экономические показатели строительства распределенной сети связи на магистральном участке - Курсовой - Распределенные системы в телекоммуникациях. Вариант 20
Содержание Цель работы 3 Задание 3 Исходные данные 3 1. Расчет допустимых тяговых усилий 4 2. Расчет технико-экономических показателей 6 2.1 Расчет стоимости объекта связи 6 2.2 Выбор метода организации работ на объекте 10 2.3 Построение сетевого графика 12 Заключение 14 Список использованных источников 15 Цель работы Оценить технико-экономические показатели строительства распределенной сети связи на магистральном участке. Задание 1. Выбрать исходные данные из Приложения А в соответствии
User Roma967 : 14 февраля 2024
1400 руб.
promo
Ландшафтный дизайн участка
А. СОСТАВ ПОЯСНИТЕЛЬНОЙ ЗАПИСКИ К УЧАСТКУ: Введение 1 Задание на проектирование. Топографический план. 2 Благоустройство участка. 2.1 Малые архитектурные формы. 2.2 Озеленение. 2.3 Мощение дорожек. 3. Инженерное обустройство участка 3.1 Освещение 3.2 Водоснабжение и водоотведение 3.3 Дренажная система 3.4 Ливневая канализация 3.5 Система полива 3.6 Молниезащита 3.7 Отопление дома 4 Баланс территории 5 Зонирование территории 6 Ассортиментная ведомость 7 Прайс-лист Заключение Список используемых и
User nadyuxa : 17 ноября 2016
500 руб.
Ландшафтный дизайн участка
Защита информации и систем беспроводной связи. Билет 6.
Билет 6. 1. Основные характеристики сети третьего поколения (3G) UMTS. Информационная безопасность UMTS. Ограничения в обеспечении информационной безопасности в сети GSM. 2. Безопасность локальных беспроводных сетей. Угрозы и риски безопасности беспроводных сетей. Подслушивание. Отказ в обслуживании (Denial of Service, DOS). Глушение клиентской станции. Глушение базовой станции. 3. Основные стандарты беспроводных персональных сетей и сенсорных сетей. Технология Bluetooth. Спецификация IEEE 802.1
User banderas0876 : 11 декабря 2023
200 руб.
Защита информации и систем беспроводной связи. Билет 6.
up Наверх