Задание для индивидуальной работы. Нечетные варианты задания выполнять модифицированным методом простого выбора, а четные - методом парных перестановок (метод пузырька)

Нечетные варианты задания выполнять модифицированным методом простого выбора, а четные - методом парных перестановок (метод пузырька).

 

 

Вариант 1-2.

Дана последовательность а₁, а₂,...,а₂₀. Расположить положительные элементы последовательности, стоящие на нечетных местах по возрастанию.

Вариант 3-4.

Дана последовательность а₁, а₂,...,а₁₅. Расположить ненулевые элементы последовательности по убыванию.

Вариант 5-6.

Дана последовательность а₁, а₂,...,а₂₀. Элементы, стоящие на нечетных местах, расположить в порядке возрастания, а на - четных в порядке убывания.

Вариант 7-8.

Дана последовательность а₁, а₂,...,а₁₅. Требуется упорядочить ее по возрастанию абсолютных значений элементов

Вариант 9-10.

Дана последовательность а₁, а₂,...,а₂₀. Требуется расположить отрицательные элементы последовательности в порядке убывания.

Вариант 11-12.

Дана последовательность а₁, а₂,...,а₂₀. Расположить положительные элементы последовательности по убыванию.

Вариант 13-14.

Дана последовательность а₁, а₂,...,а₁₅. Расположить отрицательные элементы по возрастанию.

Вариант 15-16.

Дана последовательность а₁, а₂,...,а₁₅. Расположить элементы на четных местах по убыванию.

Вариант 17-18.

Дана последовательность а₁, а₂,...,а₁₅. Расположить четные элементы последовательности по возрастанию.

 

 

Вариант 19-20.

Дана последовательность а₁, а₂,...,а₂₀. Расположить нечетные элементы последовательности по убыванию.

Вариант 21-22.

Дана последовательность а₁, а₂,...,а₁₅. Расположить четные положительные элементы по возрастанию.

Вариант 23-24.

Дана последовательность а₁, а₂,...,а₂₀. Расположить нечетные отрицательные элементы по убыванию.

Вариант 25.

Дана последовательность а₁, а₂,...,а₂₀. Расположить отрицательные элементы последовательности, стоящие на четных местах по убыванию.

Пример выполнения задания

Имеется массив A, содержащий n элементов. Разместить элементы массивы в порядке возрастания их значений.

При решении этой задачи воспользуемся сортировкой по методу пузырька. Суть этого метода состоит в организации упорядоченного списка элементов, в который на соответствующие им места добавляются один за другим неотсортированные элементы. На рис. 3.1 представлена схема описания алгоритма сортировки методом пузырька.

 

Начало

Ввод исходных данных

i= 1, n-1

k = i, 1

ak>ak+1

x=ak ak=ak+1 ak+1=x

Вывод результата

Конец

да

нет

Рис. 3.1. Схема алгоритма сортировки методом пузырька.

 

Текст программы имеет следующий вид:

{Цель: сортировка элементов одномерного массива в порядке }

{ возрастания их значений }

{Метод: сортировка методом пузырька. }

{Переменные:a-исходный массив }

{ n-количество элементов }

{ i,k-параметры циклов }

{ x-вспомогательная переменная }

Program Sort;

Const

Nmax=100;

var

a: array [1..Nmax] of real;

i, k, n: integer;

x: real;

Begin

writeln('Задайте количество элементов массива');

Read(n);

WriteLn('введите ', n, 'чисел');

for i:=1 to n do

Read(a[i]);

Writeln;

{печать массива}

Writeln('исходный массив:');

for i:=1 to n do

Write(a[i]:7:2);

Writeln;

{ сортировка массива}

for i:=1 to n-1 do

begin

for k:=i downto 1 do

if a[k]>a[k+1]

then

begin

x:=a[k];

a[k]:=a[k+1];

a[k+1]:=x;

end;

end;

{вывод результата}

Writeln('отсортированный массив');

for i:=1 to n do

Write(a[i]:7:2);

Writeln;

End.

 

ИСПОЛЬЗОВАНИЕ ПРОЦЕДУР ДЛЯ ОБРАБОТКИ МАССИВОВ

Подготовка к работе

По указанной литературе и методическим указаниям к данной работе изучить порядок работы. Ответить на контрольные вопросы.

Контрольные вопросы

1. Что называется подпрограммой? В чём состоит сходство и различие подпрограмм-процедур и подпрограмм-функций в языке Турбо Паскаль?

2. В чём различие между стандартными и определёнными пользователем подпрограммами?

3. Опишите последовательность событий при вызове процедуры, функции?

4. В каких случаях в программе указывается директива компилятору{$I}?

5. Что называется параметром, и каково его назначение? Формальные, фактические параметры, их взаимосвязь.

6. Каковы отличия параметров-значений от параметров-переменных? Особенности их описания и применения.

7. Чем отличаются локальные и глобальные параметры? Какова область их действия?

8. Что такое рекурсия?