Лабораторная работа №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 руб.
Другие работы
Проект реконструкции ремонтной мастерской ООО СП «Серебряково» Тисульского района с разработкой установки для обслуживания аккумуляторных батарей
Рики-Тики-Та
: 27 декабря 2015
Содержание
Введение………………………………………………………………..….…. 6
1 Обоснование проекта…………………………………………....…….….…. 7
1.1 Краткая характеристика предприятия..……………………………….….. 7
1.2 Анализ основных технико-экономических показателей хозяйства….… 7
1.3 Анализ организации ремонта и технического обслуживания МТП …… 9
1.4 Характеристика ремонтной базы и анализ показателей производственной деятельности ….………………………………………….. 11
1.5 Выводы по главе. Задачи дипломного проекта………….…………….… 22
2 Технологическая часть…………………
Рики-Тики-Та
: 27 декабря 2015
825 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Математические основы моделирования сетей связи. Вариант №25
IT-STUDHELP
: 18 мая 2023
Контрольная работа
Вариант No25
Задание на контрольную работу
по дисциплине
«Математические основы моделирования сетей связи»
(форма обучения - заочная)
Задано 10 населённых пунктов, связанных сетью. Расстояние между пунктами указано в километрах. Требуется:
Задача No 1. Определить номера населённых пунктов, размещение телефонных станций в которых будет оптимальным по удалённости от самого дальнего пункта.
Задача No 2. Найти минисуммное решение задачи размещения 5-и телефонных станций из пре
IT-STUDHELP
: 18 мая 2023
1300 руб.
Суспільство споживання: за та проти
Qiwir
: 27 августа 2013
Говорячи про суспільство споживання, ми маємо на увазі щось більше, ніж банальна теза про те, що всі члени цього суспільства «споживають»; всі люди, більше того, всі живі істоти «споживають» з незапам'ятних часів. Мова йде про те, що наше суспільство є «суспільством споживання» у тім же глибокому й фундаментальному змісті, у якому суспільство наших предків, сучасне суспільство в його основній індустріальній стадії було «суспільством виробництва». У тім, колишньому виді сучасне суспільство задіял
Qiwir
: 27 августа 2013
10 руб.
Ответы на тест. Информационные технологии в профессиональной деятельности. Синергия
ann1111
: 24 февраля 2024
Уровень обучения: СПО
Направление обучения: Коммерция (по отраслям)
Тема 1. Понятие ИТ
Тема 2. Понятие информационной системы
Тема 3. Информационные технологии обработки документов
Тема 4. Основы работы с данными
Тема 5. База данных как основа информационной системы оперативного учета
Тема 6. СПС как система правовой поддержки профессиональной деятельности
Тема 7. ИТ в управлении торговым предприятием
Тема 8. Информационная безопасность и защита информации
Итоговая аттестация
ann1111
: 24 февраля 2024
290 руб.
