Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика / Лекции / Лекции(2 семестр) / Лекция7,8 №12 Решение типовых задач.pptx
Скачиваний:
50
Добавлен:
09.04.2015
Размер:
214.88 Кб
Скачать

Задача 5 (поиск минимального и максимального значений)

 

ORIGIN 1

Решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

mmf (A n)

 

 

 

for

i 1 n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

min Ai 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

for j 2 n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

min Ai j

if

Ai j

min

 

 

 

 

 

 

 

 

 

 

 

 

xi min

 

 

 

1

8

3

 

 

 

 

 

 

for

j 1 n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

max A1 j

 

 

A

 

6

4

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

for i 2 n

 

 

 

 

9

5

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

max Ai j

if

Ai j

max

 

 

 

 

 

 

 

 

 

 

 

 

yj max

 

 

 

 

 

 

 

 

 

 

 

 

 

S 0

 

 

sk mmf (A 3)

10

 

 

 

 

 

for

i 1 n

 

 

 

 

 

 

 

 

 

 

 

 

 

S S xi yi

 

 

 

 

 

 

 

 

 

 

 

 

 

S

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Примеры программирования

(самостоятельно)

Дан массив y, состоящий из n элементов. Составить П-Ф, определяющую:

число положительных элементов ;

• число

a

 

yi

 

b

элементов,

 

 

удовлетворяющих

условию

.

Задача 1 (Решение)

Описание П-Ф

ORIGIN 1

 

 

 

fy(n y a b) K1

0

 

 

K2 0

 

 

for

i 1 n

 

 

 

K1 K1

1

if yi 0

K2 K2 1 if a yi b

K1

K2

Тестирование П-Ф

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

K1

 

 

 

 

 

 

3

 

fy(5 y 3.5 6)

K1 3

K2 2

 

y

 

 

K2

 

 

 

9

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Примеры программирования

(самостоятельно)

Даны две последовательности:

i

1

;

i cos(i 5)

 

i sin(i2 )

 

 

 

Вывести имя последовательности с большим числом положительных элементов. Вычисление числа положительных элементов одной последовательности оформить П-Ф.

Задача 2 (Решение)

Описание П-Ф

(i)

 

1

 

(i) cos(i 5)

 

 

 

i sin i2

 

 

fsh(n x)

K 0

 

 

 

for i 1 n

 

 

 

K K 1

if x(i) 0

K

Тестирование П-Ф

n 5

M if (fsh(n ) fsh(n ) " "

" " )

M " "

 

 

 

 

 

Примеры программирования

(самостоятельно)

Задача 3

Даны два вектора x, yсостоящие

n

элементов. Составить П-Ф,

из

формирующую новый вектор q по

правилу:

1, если xi yi;

qi

в противном случае

0,

Задача 3 (Решение)

Описание П-Ф

 

vectq (n x y)

 

 

 

for i 1 n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

qi

1

if xi yi

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

qi

0

otherwise

 

 

 

 

 

q

 

 

 

 

 

 

 

 

 

 

 

 

 

Тестирование П-Ф

 

1

 

3.22

 

20

 

 

15

 

 

 

 

 

x

3

 

y

10

 

 

 

 

14

 

 

7.5

 

 

 

 

 

0

qvectq (4 x y) 1

0

1