Лабораторная работа №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. Выбор электродвигателя. Кинематический и силовой расчет привода………....5 2. Выбор материалов и допускаемых напряжений…………………………………..8 2.1 Расчет допускаемых контактных напряжений………………………………...8 2.2 Расчет допускаемых изгибных напряжений…..……………………………....10 3.3 Расчет цилиндрических косозубых передач………………….……….……….....11 3.1 Проектный расчет цилиндрических косозубых передач…………………......11 3.2 Проверочный расчет косозубых цилиндрических передач………………......12
Теоретическая механика ПРИДНЕСТРОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМ. Т.Г. ШЕВЧЕНКО Работа Курсовая
User derzar : 22 февраля 2014
ММА/ИДО Экономика и социология труда Тест 19 из 20 баллов 2024 год
ММА/ИДО Экономика и социология труда Тест 19 из 20 баллов 2024 год Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО 2024 год Ответы на 20 вопросов Результат – 95 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: 1.Экономика труда как наука изучает 2. Трудоспособная часть населения, обладающая физическим развитием, умственными способностями и знаниями, необходимы- ми для осуществления полезной трудовой деятельности в на- родном хозяйстве, п
Экономика и социология труда Московская международная академия Институт дистанционного образования Тесты
User mosintacd : 28 июня 2024
150 руб.
promo
Промежуточный контроль. Тест 25 вопросов. Культура речи и деловое общение
1. Разграничьте лексику: 1) лексика ограниченной сферы общения; 2) лексика неограниченной сферы общения. а) диалекты; б) просторечие; в) жаргоны; г) литературный язык. 2 Какая из форм национального языка существует только в устной форме и служит для обиходно-бытового общения? а) территориальные диалекты; б) просторечие; в) жаргоны; г) литературный язык. 3 Для какой из форм существования национального языка характерно наличие специальной лексики и фразеологии? а) диалекты; б) просторечие;
******* Не известно Русский язык и культура речи (Риторика) Тесты
User studypro : 8 декабря 2015
180 руб.
О возможном способе возникновения сил природы и их связи между собой
В 1687г. Исаак Ньютон объяснил движение небесных тел и многих земных явлений наличием притяжения всех тел друг к другу. С тех пор многие пытаются объяснить, каким образом два тела могут на расстоянии взаимодействовать друг с другом [1]. Примерно через 100лет эксперименты с электричеством и магнетизмом дали гораздо более ощутимые примеры взаимодействия тел на расстоянии. Это способствовало новой вспышке попыток объяснить дальнодействие. Однако все должны были удовлетвориться идеей Фарадея о вза
Наука и техника Работа
User Elfa254 : 29 сентября 2013
10 руб.
up Наверх