Лабораторная работа № 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 руб.
Другие работы
Физика. часть 2-я. Контрольная работа. Вариант №6
Damovoy
: 28 сентября 2021
Задачи для варианта 6. Смотри скрин
1. На непрозрачную преграду с круглым отверстием падает плоская световая волна длины = 600 нм. Изменяя расстояние между преградой и экраном, наблюдают два последовательных минимума интенсивности при значениях b1 =1,05м и b2 =0,70м. Чему равен диаметр отверстия? При каком максимальном значении Ьm на экране еще удается получить темное пятно?
2. При некотором расположении зеркала Ллойда ширина интерференционной полосы на экране Δx = 1 мм. После того, как зерка
Damovoy
: 28 сентября 2021
500 руб.
Эконометрика. Контрольная работа. Вариант № 11.
h0h0l777
: 25 мая 2016
Описание данных и задание
Рассматривается модель линейной регрессии:
Y - зависимая переменная;
X_j - факторы регрессии;
i - номер наблюдения; действуют стандартные предположения линейной регрессии.
Задание 1. Оценка параметров регрессии МНК, базовая «инференция» о модели (t-критерий, -критерий), базовый анализ остатков модели. Проделайте необходимые расчеты в среде MATRIXER, приведите их результаты и прокомментируйте согласно пунктам 1.1. - 1.5. задания.
1.1. Оцените параметры линейной регр
h0h0l777
: 25 мая 2016
350 руб.
Налоговый контроль, понятие, виды и методы
Qiwir
: 6 января 2014
Содержание:
План Введение……………………………………………………………………………………..3
Понятие налогового контроля, его формы, методы и виды…………………………5
Классификация налогового контроля…………………………………………………9
Полномочия налоговых органов при проведении мероприятий налогового контроля…………………………………………………………………………………16
Заключение…………………………………………………………………………………..23
Список использованных источников………………………………………………………25
Введение
Любому государству для выполнения своих функций необходимы фонды денежных средств. Источнико
Qiwir
: 6 января 2014
5 руб.
Лабораторные работы №1-2 по дисциплине "Схемотехника телекоммуникационных устройств". Вариант 05.
ДО Сибгути
: 2 июня 2016
Лабораторная работа №1
Исследование резисторного каскада предварительного усиления на биполярном транзисторе
Исходные данные:
Транзистор типа KT 3102А с параметрами:
Сбэ дин=1,8нФ
h=185
f=1,5 МГц
r=50 Ом
напряжение источника питания 15В
ток покоя транзистора 18,6мА
Исходные данные ёмкостей
№ 5
С1, мкФ 3.2
С2, мкФ 3.8
С3, пФ 200
С5, мкФ 300
Лабораторная работа №2
Исследование резисторного каскада широкополосного усилителя на полевом транзисторе
Цель работы:
Исследовать влияние элементов с
ДО Сибгути
: 2 июня 2016
400 руб.
