Изучение принципов работы и методов кодирования алгоритмов сортировки

Страницы работы

1 страница (Word-файл)

Содержание работы

Министерство образования Республики Беларусь

Учреждение образования: Белорусский государственный университет транспорта

Кафедра «Информационные технологии»

Отчёт по лабораторной работе №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

Похожие материалы

Информация о работе

Предмет:
Информатика
Тип:
Задания на лабораторные работы
Размер файла:
35 Kb
Скачали:
0