Лабораторная работа №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 руб.
Другие работы
Проектирование и расчет конструкций балочной площадки
GnobYTEL
: 20 мая 2012
Основные исходные данные задания
1. Шаг колонн в продольном направлении: А=16м;
2. Шаг колонн в поперечном направлении: В=5.5м;
3. Габариты площадки в плане: 3Ах3В
4. Отметка верха настила: Н=7м;
5. Временная равномерно распределенная нагрузка – Р=22кН/м^2
6. Строительная высота перекрытия, м: не ограничена
7. Материал конструкций: настила - сталь С235;
Балок настила и вспомогательных – сталь С255;
Главных балок – сталь С275;
Колонн – сталь С255;
Фундаменты – бетон класса В12,5
GnobYTEL
: 20 мая 2012
44 руб.
Особенности, диагностика и лечение кривоголовки, некатора, угрицы кишечной и трихинеллы
ostah
: 2 февраля 2013
Цикл развития. Половозрелые гельминты локализуются в верхнем отделе (преимущественно двенадцатиперстная кишка) тонкого кишечника человека. После оплодотворения самка откладывает яйца, которые выводятся с фекалиями во внешнюю среду. При оптимальных условиях (температура 28-30°С) через сутки в почве из яиц выходят неинвазионные (рабдитные) личинки, характеризующиеся наличием бульбуса на пищеводе. Они питаются органическими остатками и после нескольких линек превращаются в инвазионные (филяриевидны
ostah
: 2 февраля 2013
ЛАБОРАТОРНАЯ РАБОТА по дисциплине: "Алгоритмы обработки цифровых изображений" Тема: «Аффинные преобразования и гомография изображений»
CJIouD
: 29 апреля 2024
Цель:
Целью данной работы является изучение базовых операций над геометрией изображений
и их применение к некоторым задачам обработки изображений.
Основные задачи:
Необходимо разработать приложение Windows Forms, способное осуществлять:
1. загрузку и отображение двух изображений по выбору пользователя;
2. возможность применения аффинных преобразований к загруженным
изображениям;
3. возможность проекции области одного изображения на другое.
CJIouD
: 29 апреля 2024
900 руб.
А. Тюрго об эволюции классовой структуры буржуазного общества
evelin
: 4 марта 2013
А. Тюрго об эволюции классовой структурыбуржуазного общества А. Тюрго- это замечательный мыслитель игосударственный деятель Франции. Он относился к течению физиократов. Анн РоберЖак развивал далее труды своего учителя и обогащал доктрину физиократии новымисуждениями о классовой структуре общества, о происхождении на много трудах и омногом другом. Первым этапом было разделение общества напроизводительный, так называемый земледельческий
класс, и содержимый - классремесленников. Эти классы оба зан
evelin
: 4 марта 2013
10 руб.
