Практическая работа №6

Вид материала

Практическая работа

Подобный материал:

• Практическая работа по курсу «Рынок ценных бумаг». Фундаментальный анализ (практическая, 28.71kb.
• Урок лабораторно-практическая работа "Изготовление накладных карманов с использованием, 181.27kb.
• Практическая работа по географии в 6 классе безногова, 371.26kb.
• Коркачёва Дина Александровна, учитель информатики высшей категории Апатиты 2010 Оглавление, 221.69kb.
• План- конспект урока по биологии в 9 классе Корнилова Наталья Павловна, 47.82kb.
• Анализировать и сравнивать, 157.08kb.
• Самостоятельная работа Номер недели Наименования практических работ Количество часов, 54.11kb.
• Практическая работа № Проведение патентного поиска, 8.87kb.
• Практическая работа: художественная обработка металла.  7 класс, 169.91kb.
• Практическая работа «Рост моей семьи в современной и старинной мерах измерения», 151.19kb.

Практическая работа №6.

Различные методы сортировки и поиска элементов массива.

Цель: изучить различные методы поиска и упорядочивания элементов массива

Оборудование: IBM - совместимые компьютеры с установленной средой программирования Turbo Pascal 7.0, методическое пособие.

Ход занятия:

Сортировка массивов.

1. Рассмотрим массив целых или действительных чисел а₁, …,а_n. Пусть требуется переставить элементы этого массива так, чтобы после перестановки они были упорядочены по неубыванию: а₁а₂…а_n. Эта задача называется задачей сортировки или упорядочивания массива (эту же задачу можно рассматривать применительно к упорядочению по невозрастанию: а₁а₂…а_n; если числа попарно различны, то можно говорить об убывании и о возрастании). Для решения этой задачи можно воспользоваться, например, следующими алгоритмами:
   
   1. Найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать то же самое, начав со второго элемента и т. д. (Сортировка выбором).
      
   2. Последовательным просмотром чисел а₁, …а_n найти наименьшее i такое, что а_i  a_i+1. Поменять а_i и а_i+1 местами, возобновить просмотр с элемента а_i+1 и т. д. Тем самым наибольшее число передвинется на последнее место. Следующие просмотры начинать опять сначала, уменьшая на единицу количество просматриваемых элементов. Массив будет упорядочен после просмотра, в котором участвовали только первый и второй элементы. (Сортировка обменами).
      
   3. Просматривать последовательно а₂, …, а_n и каждый новый элемент а_i вставлять на подходящее место в уже упорядоченную совокупность а₁, …,а_i-1. Это место определяется последовательным сравнением а_i с упорядоченными элементами а₁, …,а_i-1. (Сортировка вставками).
      
2. Дана действительная матрица размера ; упорядочить (переставить) строки матрицы:
   
   1. по неубыванию значений первых элементов строк;
      
   2. по невозрастанию сумм элементов строк;
      
   3. по неубыванию значений наименьших элементов строк;
      
   4. по невозрастанию значений наибольших элементов строк.
      В заданиях b), c), d) разрешается дополнительно определить числовой массив а₁,…,а_n.