Порядок выполнения отчета по практической работе

После завершения работы студенты должны представить в отчете оформление задачи 5. В котором следует оформить задачу по варианту, указав В котором следует:

• указать постановку задачи;

• дать описание исходных, результирующих и промежуточных данных;

• показать словесный алгоритм и блок-схему;

• оформить задачу по варианту, указав номер варианта;

• отчет выполняется на листе формата А4 в печатном виде.

номер варианта.

Образец отчета по практической работе

Образец отчета к данной практической работе имеет тот же вид, что в практической работе № 1.

Практическая работа № 13 «Быстрые методы сортировки массивов»

Учебная цель:

1. Научиться применять алгоритмы улучшенных методов сортировки одномерного массива.

Учебные задачи:

1. Научиться навыкам и приемам использования массивов, доступа к их элементам и преобразований массивов;

2. Сформировать знания о работе и алгоритмах улучшенных методов сортировки.

3. Закрепить практические навыки работы с системой программирования.

Образовательные результаты, заявленные во фгос третьего поколения:

Студент должен

уметь:

• формализовать поставленную задачу;

• применять полученные знания к различным предметным областям;

• составлять и оформлять программы на языках программирования;

• тестировать и отлаживать программы.

знать:

• процесс создания программ;

• общие принципы построения и использования языков программирования, их классификацию;

• современные интегрированные среды разработки программ;

• стандарты языков программирования.

Задачи практической работы:

1. Повторить теоретический материал по теме практической работы.

2. Ответить на вопросы для закрепления теоретического материала.

3. Выполнить задания по написанию программ сортировки массивов быстрыми методами.

4. Оформить отчет.

Обеспеченность занятия и средства обеспечения такая же как в практической работе №5.

Краткие теоретические и учебно-методические материалы по теме практической работы

Единственной характеристикой сортировки Шелла является приращение - расстояние между сортируемыми элементами, в зависимости от прохода. В конце приращение всегда равно единице - метод завершается обычной сортировкой вставками, но именно последовательность приращений определяет рост эффективности.

Принцип метода быстрой сортировки: В исходном массиве А выбирается некоторый элемент X (барьерный элемент). Нашей целью является запись X «на свое место» в массиве, пусть это будет место k, такое, что слева от X были элементы массива, меньшие или равные X, а справа — элементы массива, большие X, т. е. массив А будет иметь вид: А[1], А[2], ..., A[k-1]), A[k]=(X), (A[k+1], ..., А[n]

В результате элемент A[k] находится на своем месте и ис­ходный массив А разделен на две неупорядоченные части, барь­ером между которыми является элемент A[k]. Дальнейшие действия очевидны — независимо сортировать полученные час­ти по той же логике до тех пор, пока не останутся части масси­ва, состоящие из одного элемента, то есть пока не будет отсортирован весь массив.