Лабораторная работа №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 руб.
Другие работы
Инженерная графика. Задание №6. Вариант №3. Сопряжения
Чертежи
: 16 марта 2020
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание 6. Вариант 3. Сопряжения.
Вычертить изображения контуров деталей и нанести размеры.
В состав работы входят три файла:
– две задачи на одном формате А3 с проставленными размерами;
– две задачи на отдельных форматах с проставленными размерами.
Помогу с другими вариантами, пишите в ЛС.
Чертежи
: 16 марта 2020
50 руб.
Химия радиоматериалов. Вариант 41, КАК ИЗМЕНЯЕТСЯ УДЕЛЬНОЕ СОПРОТИВЛЕНИЕ У МЕТАЛЛОВ ПРИ ПЛАВЛЕНИИ
Leprous
: 3 октября 2014
Удельное электрическое сопротивление вещества -электросопротивление изготовленного из него куба со сторонами, равными единице 1 метр, когда ток идёт перпендикулярно двум его противоположным граням, площадью 1 квадратный метр каждая.
Удельное сопротивление характеризует способность вещества проводить электрический ток и не зависит от формы и размеров вещества, но меняется, при отличии его температуры от 20 °C (то есть, от комнатной, при которой определялись табличные значения для справочников).
Leprous
: 3 октября 2014
40 руб.
Экономика организации в сфере инфокоммуникаций (Билет №50)
pleze
: 10 декабря 2017
Тест. Билет 50.
1. Она выражается в полезном эффекте каждого вида услуг, удовлетворяющего конкретные потребности клиентов в передаче различного рода информации. О чем идет речь?
А) стоимость
Б) себестоимость
В) потребительная стоимость
Г) рыночная стоимость
Д) цена
6.В какую группу фондов входят жилые дома, детские и спортивные сооружения и другие объекты культурно-бытового значения, собственником которых является предприятие отрасли инфокоммуникаций:
А) непроизводственные основные фонды
Б) со
pleze
: 10 декабря 2017
10 руб.
Экзаменационная работа по дисциплине: Современные технологии программирования (часть 2-я). Билет №3
IT-STUDHELP
: 17 мая 2021
Билет № 3
Экзаменационный тест
1.Критичность определяется последствиями, вызываемыми дефектами в ПО, и может иметь один из четырех уровней. Установите соответствие между уровнем критичности и последствиями дефектов ПО.
C 1. Дефекты создают угрозу человеческой жизни
D 2. Дефекты вызывают потерю возместимых средств (материальных или финансовых)
E 3. Дефекты вызывают потерю удобства
L 4. Дефекты вызывают потерю невозместимых средств
2.Установите соответствие
1.Программный продукт 1. Использ
IT-STUDHELP
: 17 мая 2021
400 руб.
