Лабораторная работа № 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 руб.
Другие работы
Типовой расчет по теме «Электростатика»
anderwerty
: 26 января 2016
Большая диэлектрическая пластина (относительная диэлектрическая проницаемость e =4,0) толщиной d = 2,0 см и площадью S = 900 см2 заряжена с объёмной плотностью p=p0(2*|x/d|) , где x – расстояние от плоскости симметрии пластины, .p0=3*10^-6Кл/м^3.
Найти зависимости электрического смещенияD(x) , напряженности E(x) и потенциала ф(х) электрического поля от расстояния от плоскости симметрии пластины (принять потенциал равным нулю в середине пластины ф(0)=0) и построить соответствующие графики.
Вычи
anderwerty
: 26 января 2016
100 руб.
Компьютерные технологии в науке и производстве - контрольная 05 вариант (LaTeX)
vlanproekt
: 24 августа 2019
Задание контрольной работы содержит один теоретический вопрос и два практических задания, для выполнения которых используется настольная издательская система LaTeX.
Вопрос
Команды LATEX. Их отличие от деклараций и процедур
Задача 1.
Форматирование: Класс документа – книга; Выравнивание – по левому
краю; абзацный отступ – 1см. Наберите следующий текст (обратите внимание на изменение размера шрифта)
Задача 2.
Создайте бибилиографию и ссылку на источники
vlanproekt
: 24 августа 2019
290 руб.
Гидравлика ИжГТУ 2007 Задача 3.2 Вариант 5
Z24
: 17 октября 2025
Найти расход Q воды (ν=10-6 м²/c), подаваемый насосом с напором Нн из нижнего бака в верхний по трубопроводу длиной L, диаметром d, имеющему n резких поворотов.
Задачу решить методом последовательных приближений. Вид трубы взять из табл.3.1.
Найденный расход выразить в м³/c и д/c.
Z24
: 17 октября 2025
220 руб.
Информационная культура
GnobYTEL
: 19 декабря 2011
Составитель: преподаватель информатики Гилярова Марина ГеннадьевнаОрганизация: ГОУ СПО «Медицинский колледж № 1, Волгоград»Регион: ЮФО, г. Волгоград
35 слайдов В мире накоплен огромный информационный потенциал.
Общая сумма знаний человечества менялась раньше очень медленно, но уже с 1900г. она удваивалась каждые 50 лет, к 1950г. удвоение происходило каждые 10 лет, к 1970г. – каждые 5 лет, а с 1990г. – ежегодно.
Процесс фундаментальных преобразований производительных сил общества, вызванный увели
GnobYTEL
: 19 декабря 2011
5 руб.
