Программирование
Автор: O' shava • Январь 26, 2023 • Лабораторная работа • 514 Слов (3 Страниц) • 177 Просмотры
Федеральное агентство железнодорожного транспорта Омский государственный университет путей сообщения Кафедра «Автоматика и системы управления» АЛГОРИТМЫ СОРТИРОВКИ Лабораторная работа № 3 по теме «Программирование» | |
Студент гр. 20м К.В.Калинин « » 2021 г. Руководитель – преподаватель кафедры «АиСУ» Н.В.Пашкова « » 2021 г. | |
Омск 2021 |
Цель работы
Отработка навыков построения вложенных циклов, изучение алгоритмов сортировки, освоение методов структурной разработки программ и тестирования
Выполнение работы
Выбор способа сортировки
На рисунке 1 показывается определение условий
[pic 1] |
Рисунок – Список подключенных библиотек и вычисление способа сортировки (по убыванию или возрастанию) |
Реализация сортировки
На рисунке 2 представлена сортировка, которой был отсортирован массив со словами
[pic 2] |
Рисунок – Сортировка пузырьком |
Проверка слов на анаграмность и вывод совпавших на экран
Слова-анаграммы — слова, которые имеют одинаковый набор букв, но они расставлены в разном порядке, проверка слов на анаграмность показана на рисунке 3
[pic 3] |
Рисунок – Функция проверки букв в отсортированных словах |
Слова по поставленному условию должны выводиться через тире, функция, которая это делает, представлена на рисунке 4
[pic 4] |
Рисунок – Функция вывода слов-анаграмм |
Главная функция программы показана на рисунке 5
[pic 5] |
Рисунок – Главная функция |
Ответы на контрольные вопросы
- Опишите простой алгоритм сортировки
Простые алгоритмы сортировки работают непосредственно со всем массивом, сортируя его пошагово, например сортировка «пузырьком»: происходит проход по массиву слева направо (справа налево), если текущий элемент массива больше (меньше) следующего, то они меняются местами
- Опишите алгоритм быстрой сортировки
Алгоритмы быстрой сортировки работают с массивом по частям, т.е. делят массив с элементами на две части и сортируют их по отдельности (простой сортировкой или снова разделением массива на две части), потом соединяют уже отсортированные массивы
...