Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
-
Категории:
Алгоритмы и структуры данных, ДО СИБГУТИ, Работа Лабораторная
-
Добавлен:
04.05.2021
-
Размер:
217 KB
-
Покупок:
2
-
Добавил:
svladislav987
Написать сообщение
Скачать
Состав работы
|
lab1.c
|
|
Lab1.dev
|
lab1.docx
|
|
Lab1.exe
|
save.txt
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
Дополнительная информация
2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено".
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено".
Похожие материалы
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки.
2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3) По полученным экспериментальным данным составить таблицу.
4) Проанализировать полученные результаты, ср
boeobq
: 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету Структуры и алгоритмы обработки данных. Вариант №7
kiana
: 27 октября 2014
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотре
kiana
: 27 октября 2014
50 руб.
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
Despite
: 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
piligrim-24
: 26 октября 2011
вариант №15
Задание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
1231233
: 19 сентября 2010
23 руб.
Другие работы
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 4.30
Z24
: 13 ноября 2025
Определить горизонтальную и вертикальную составляющие силы гидростатического давления нефти плотностью ρ=850 кг/м³ на выпуклую торцовую стенку, если D=3,5 м, Н=2,1 м, а объем выпуклой части (на рис. 4.36 заштрихован) V=1,5 м³, избыточное давление в резервуаре р0и=0,05·105 Па.
Z24
: 13 ноября 2025
160 руб.
Рынок: понятие и сущность
Slolka
: 16 августа 2013
Введение
Глава 1 . Рынок: общая характеристика и структура
1.1 Понятие рынка
1.2 Условия и причины возникновения рынка
1.3 Субъекты и объекты рынка
1.4 Основные черты рынка
1.5 Функции рынка
1.6 Виды рынков и их структура
1.7 Позитивные и негативные стороны рыночного механизма
Глава2. Планирование деятельности предприятия в условиях рынка
2.1 Понятие планирования
2.2 Методы планирования
2.3 Принципы планирования
2.4 Содержание бизнес плана
Глава3. Исследование деятельности «
Slolka
: 16 августа 2013
5 руб.
Политические проблемы и трудности становления отечественного предпринимательства
alfFRED
: 21 февраля 2013
Политология предпринимательства. Политические проблемы и трудности становления отечественного предпринимательства Содержание Введение 1. Предпринимательство в России: тенденции и перспективы политики 1.1 Развитие сектора малого бизнеса в 1990е годы 2. Политические проблемы и трудности становления отечественного предпринимательства 2.1 Основные политические проблемы развития отечественного предпринимательства 3. Политические рекомендации для продвижения и поддержки предпринимательства на местном
alfFRED
: 21 февраля 2013
5 руб.
Ось ЧМ.06.40.13.00 Сварные соединения
coolns
: 20 декабря 2022
Ось ЧМ.06.40.13.00 Сварные соединения
Из литой детали оси выполнить вариант сварного соединения деталей по ГОСТ 5264-80 в масштабе 1:2.
Все чертежи и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и по
coolns
: 20 декабря 2022
250 руб.
