Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
-
Категории:
Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
28.10.2021
-
Размер:
55 KB
-
Покупок:
0
-
Добавил:
boeobq
Написать сообщение
Скачать
Состав работы
|
LabRabN1.c
|
|
LabRabN1.exe
|
Отчет по лаб работе 1.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки.
2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3) По полученным экспериментальным данным составить таблицу.
4) Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Для отчета представлены:
Исходные тексты программ с подробными комментариями; Исполняемые файлы;
Отчет по лабораторной работе.
Отчет включает в себя следующие разделы:
Формулировку задания
Описание основных методов, используемых в работе;
Результаты работы программы (виде скриншота);
Анализ результатов.
Результаты работы программы приведены на минискриншотах.
1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки.
2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3) По полученным экспериментальным данным составить таблицу.
4) Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.
Для отчета представлены:
Исходные тексты программ с подробными комментариями; Исполняемые файлы;
Отчет по лабораторной работе.
Отчет включает в себя следующие разделы:
Формулировку задания
Описание основных методов, используемых в работе;
Результаты работы программы (виде скриншота);
Анализ результатов.
Результаты работы программы приведены на минискриншотах.
Дополнительная информация
Год сдачи 2018
Преподаватель: Мачикина Е.П.
Работа сдана без замечаний.
Рекомендую использовать работу в качестве методической помощи для выполнения своей работы.
Преподаватель: Мачикина Е.П.
Работа сдана без замечаний.
Рекомендую использовать работу в качестве методической помощи для выполнения своей работы.
Похожие материалы
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
svladislav987
: 4 мая 2021
Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
2. Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубыв
svladislav987
: 4 мая 2021
200 руб.
Лабораторная работа №1 по предмету Структуры и алгоритмы обработки данных. Вариант №7
kiana
: 27 октября 2014
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотре
kiana
: 27 октября 2014
50 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
SOKOLOV
: 2 марта 2025
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
zcbr22
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
zcbr22
: 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Экзамент
Оценка - Хорошо
1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
Алексей115
: 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
nik200511
: 10 июня 2019
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
nik200511
: 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
nik200511
: 10 мая 2016
Зачетное задание
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
1. упорядочивает последовательность по алфавиту;
2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
nik200511
: 10 мая 2016
104 руб.
Лабораторная работа №2 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
boeobq
: 28 октября 2021
Тема работы: Быстрые методы сортировки последовательностей.
Задание на работу сформулировано следующим образом:
1) Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2) Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной сумм
boeobq
: 28 октября 2021
50 руб.
Другие работы
КТИ СИБГУТИ Лабораторная работа №6-7 "Конфигурирование файлов. Резервное хранение, командные файлы."
loututu
: 9 августа 2025
Задание 1.
Создадим командный файл с именем hello.bat, который записывает в файл help.txt результат использования команды HELP
Задание 2.
Создадим командный файл со своим именем
Задание 3.
Создаю командный файл с новыми условиями.
Формирующий список всех файлов, расположенных на диске C: в каталоге Windows, выдать на экран и в файл vin.txt.
Задание 4 и 5 .Нельзя выполнить
Задание 6.
На диске D создадим папку "Исходные" и скопируем в нее файлы с расширением doc, mbp ,txt
Контрольные вопросы
1
loututu
: 9 августа 2025
180 руб.
Расчет электродвигателя 4А1001.2УЗ
Aronitue9
: 17 мая 2012
Дисциплина - Преобразователи энергии в СУТП
Преподаватель - Коуров Г.Н.
Вариант No2
Данные
Тип двигателя 4А1001.2УЗ
Рном=5,5 кВт
nном=2880 об/мин
nС=3000 об/мин
η=87,5%=0,875
cosφ=0,91
Uном=220 В
Aronitue9
: 17 мая 2012
20 руб.
Проект телефонных услуг на базе мультисервисной транспортной сети
23071827
: 4 марта 2019
Вариант 9
Тема: «Проект телефонных услуг на базе мультисервисной транспортной сети».
Задание 1 (Расчетное)
Исходные данные:
1. Источники нагрузки (количество и типы)
Номер сайта Nкл 1 2 3
Тип сайта TGW-1 TGW-2 SIP-2
Общее число терминалов в сайте
Nk (емкость сайта) 20700 24500 1990
Тип интерфейса Z/E1 Z/E1 100-ВТ
2. Структурный состав терминалов, подключаемых по Z-интерфейсу (аналоговые абонентские линии к АТС и AGW):
n Тип терминала Структурный
состав
(%) от емкости сайта Удельная
нагрузка
y
23071827
: 4 марта 2019
350 руб.
Дополнительные главы математического анализа. Контрольная работа №2. Вариант №10
yans
: 27 февраля 2013
Вариант №10
1. Вычертить область плоскости по данным условиям:
2. Найти все особые точки функции, определить их характер (для полюсов указать порядок) и вычислить вычеты в них.
3. При помощи вычетов вычислить данный интеграл по контуру.
работа сдавалась в 2012
yans
: 27 февраля 2013
350 руб.
