Лабораторная работа №1 по предмету Структуры и алгоритмы обработки данных. Вариант №7
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
27.10.2014
-
Размер:
146 KB
-
Покупок:
2
-
Добавил:
kiana
Написать сообщение
Скачать
Состав работы
|
|
LAB1_1.EXE
|
|
LAB1_1.PAS
|
|
LAB1_2.EXE
|
|
lab1_2.pas
|
|
LAB1_3.EXE
|
|
lab1_3.pas
|
Лабораторная работа № 1 (структуры и алгоритмы обработки данных).docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 19.06.2014
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (1 часть)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 19.06.2014
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
svladislav987
: 4 мая 2021
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки.
2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3) По полученным экспериментальным данным составить таблицу.
4) Проанализировать полученные результаты, ср
boeobq
: 28 октября 2021
50 руб.
Лабораторная работа № 1 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение двоичного дерева. Вычисление характеристик дерева.
xtrail
: 19 апреля 2013
Задание
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на эк
xtrail
: 19 апреля 2013
250 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Тема работы: Быстрые методы сортировки последовательностей.
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2) Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной сумм
boeobq
: 28 октября 2021
50 руб.
Лабораторная работа №3 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Тема работы: «Хэширование и поиск»
Задание на работу сформулировано следующим образом:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
Номер
boeobq
: 28 октября 2021
75 руб.
Вал. Вариант 7
Laguz
: 1 октября 2025
Чертеж сделан и 3д модель в компасе 22 + дополнительно сохранены в джпг
Если есть какие-то вопросы или нужно другой вариант, пишите.
Laguz
: 1 октября 2025
100 руб.
Крышка. Вариант 7
Laguz
: 1 октября 2025
Чертеж сделан компасе 22 + дополнительно сохранён в джпг, пдф
Если есть какие-то вопросы или нужно другой вариант, пишите.
Laguz
: 1 октября 2025
100 руб.
Сопряжения. Вариант 7
coolns
: 30 июня 2023
Сопряжения. Вариант 7
Вычертить изображения контуров деталей и нанести размеры.
Чертеж выполнен на формате А4 + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 30 июня 2023
80 руб.
Другие работы
Гидравлика и теплотехника ТОГУ Термодинамика Задача 17 Вариант 1
Z24
: 4 марта 2026
Какой должна быть площадь сечения отверстия предохранительного клапана парового котла, чтобы при внезапном прекращении отбора сухого насыщенного пара из него в количестве G абсолютное давление не превысило 1,4 МПа? Атмосферное давление В = 750 мм рт.ст.. Потерей давления на мятие пара, теплообменом при прохождении отверстия и скоростью пара на входе в отверстие клапана пренебречь.
Z24
: 4 марта 2026
180 руб.
Атмосферная циркуляция и химическое загрязнение ледников Тянь-Шаня
OstVER
: 17 марта 2013
Ледники Тянь-Шаня – один из стокоформирующих элементов природной среды Центральной Азии. Максимально их влияние на водность рек проявляется в теплую часть года, количественно завися от площади оледенения речного бассейна и интенсивности таяния.
Начиная со второй половины ХIХ столетия размеры ледников направленно сокращаются и немалое количество их растаяло или образовались мелкие за счет распада крупных ледников. Только на северной периферии Тянь-Шаня за период с 1955 по 1990 годы исчезло 57 лед
OstVER
: 17 марта 2013
5 руб.
Разработка технологического процесса изготовления детали вал
VikaL
: 4 июня 2022
1. Пояснительная записка:
1.1 Введение
1.2 Анализ функционального назначения детали
1.3 Определения типа производства
1.4 Анализ технологичности детали
1.5 Характеристика материала, определение типа обработки материала
1.6 Выбор заготовки и метод ее изготовления
1.7 Технологическая часть
1.8 Разработка технологического маршрута изготовления детали, определение основных операций и основных переходов
1.9 Выбор оборудования и станочных приспособлений
1.9.1 Выбор режущего инструмента и контрольн
VikaL
: 4 июня 2022
2000 руб.
Виды. Графическая работа 3 - Вариант 6
.Инженер.
: 14 февраля 2026
П.В. Зеленый. Инженерная графика. Практикум по черчению. Виды. Графическая работа 3 - Вариант 6
Перечертить главный вид и вид сверху; построить вид слева; нанести необходимые размеры, оформить чертеж в соответствии с требованиями стандартов ЕСКД.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 14 февраля 2026
150 руб.
