Министерство образования Республики Беларусь
Учреждение образования: Белорусский государственный университет транспорта
Кафедра «Информационные технологии»
Отчёт по лабораторной работе №19
«Сортировки»
|
Выполнил: студент гр. ЭТ-21 Шелег В. Н. |
Проверил: ассистент Ненахов Ю. В. |
Цель работы: изучить принцип работы и методы кодирования алгоритмов сортировки. Изучить сортировку методом пузырька и выборкой.
Задание:
Задача 1. Написать программу, состоящую из трех функций. Первая генерирует 38 вещественных чисел, лежащих в диапазоне от 23 до 49 и помещает их в массив. Вторая и третья сортирует исходные числа по убыванию методом пузырька и выбора соответственно и выводит их на экран.
Задача 2. Добавить в программу, разработанную при выполнении ЛР №17, функцию сортировки записей по возрастанию мощности транзисторов методом пузырька.
Ход выполнения работы:
1. Определяем требуемый метод сортировки в задаче. (А иногда – и наиболее оптимальный метод в рамках данной задачи)
2. Определяем способ доступа к сортируемой величине, её тип , а также при сортировке таких единиц, как массивы и структуры в совокупности, определяем условия равенства, большего и меньшего значений.
3. Составляем блочную схему алгоритма.
4. Реализуем данную схему с применением конкретного языка программирования (в нашем случае - C).
5. Отлаживаем получившийся код.
Путидоступа:
\\fs\students\et21\shyelyegbj\Lab19\1.cpp
\\fs\students\et21\ shyelyegbj \Lab19\2.cpp
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.