mios

Elementos de Programaci´ n
o
Tema 6. Arrays
Relaci´ n de Ejercicios
o
18 de diciembre de 2003

1 ETSI Telecomunicaci´ n
o

VI.

Arrays

´
1 Hacer una funci´ n que reciba un array TVector de n numeros enteros y devuelva el valor m´nimo
o
ı
de todos.
NOTA: En todos los ejercicios que siguen se supondr´ que la funci´ n recibe tanto el array (por
a
o
´
˜
copia o porreferencia) como el numero entero de elementos a tratar, o sea su tamano.
2 Realizar un algoritmo que lea un array de N valores enteros y lo imprima en la pantalla al rev´ s
e
del orden en que se leyeron.
´
3 Hacer una funci´ n que reciba un array TVector de n numeros enteros y un valor x devuelva o
o
bien -1 si el valor x no est´ en el array o bien la posici´ n (´ndice) (primero) en la que loencuentre.
a
o ı
´
4 Desarrollar un algoritmo estad´stico que reciba un array de N numeros reales correspondientes
ı
a estaturas de N personas y devuelva en distintos par´ metros de salida:
a
a)

la media de las estaturas

b)

las alturas m´ xima y m´nima
a
ı

c)

determine cu´ ntos son m´ s altos y cuantos m´ s bajos que la media. Utilizando el valor de
a
a
a
la media anterior.d)

La desviaci´ n est´ ndard:
o
a
σ=

n
i=1 (xi

n
i=1

− x)2
=
n−1

n

x2 − ( i=1 xi )2 /n
i
n−1

5 Ampliar el ejercicio 4 para calcular tambi´ n la moda (si no la hay pondr´ -1 en ese par´ metro).
e
a
a
´
´
La moda es el numero m´ s repetido pero debe ser unica. O sea, que si hay dos (o m´ s) multirea
a
petidos la misma cantidad de veces no hay moda.
´
6Hacer una funci´ n que reciba un array TVector de n numeros naturales distintos de cero. La
o
´
funci´ n deber´ averiguar si alguno de los numeros del vector est´ repetido, devolver´ -1 si no
o
a
a
a
hay ninguno repetido y el ´ndice del primer repetido que encuentre, en otro caso.
ı
7 Como en el ejercicio 4 recoger ahora pares de datos que corresponder´an a abcisas x y ordenadas
ı
y de unarecta experimental y dar los coeficientes a y b de la recta y = ax + b de regresi´ n lineal:
o
a=

n
i=1

yi − b
n

n
i=1

xi

con b =

n

n
i=1

n

xi yi −
n
i=1

x2
i

−

n
i=1 xi
n
( i=1

n
i=1
2

yi

xi )

8 Dado un tipo Z VECTOR[TAM] desarrollar sendos procedimientos que recibiendo un objeto de tal
tipo como par´ metro devuelva:
a
a)

El´ndice del primer elemento mayor que su sucesor
ı

VI ARRAYS
b)

2

El ´ndice de la primera cima (elemento mayor que sus vecinos). Atenci´ n: los extremos,
ı
o
´
primero y ultimo pueden ser cimas, s´ lo que no tendr´an anterior o siguiente (respectivao
ı
mente) con quienes comparar, sino que tendr´an s´ lo que ser mayores que el siguiente o
ı
o
mayor que el anterior (respectivamente).˜
9 Disenar una funci´ n l´ gica que nos indique si dos vectores de enteros son ‘circularmente iguao o
les’, esto significa, tener los mismos elementos y en el mismo orden relativo: circularmente {3,
4, 1, 5} = {5, 3, 4, 1}.
˜
10 Sin usar vectores auxiliares disenar un algoritmo que permita invertir el contenido de un vector.
Ejemplo:
Vector Original:
Vector Invertido:

24
15

129

45
7

90
90

7
45

9
12

15
24

11 Dado un tipo Z VECTOR[TAM] desarrollar una funci´ n que recibiendo un vector de tal tipo calcule
o
´
la longitud de la subsecuencia comun m´ s larga (lcs), esto es, la longitud de la mayor secuena
cia de elementos repetidos dentro del vector, por ejemplo, en (2, 5, 4, 2, 2, 5, 6, 6, 6, 3) ser´a 3; en
ı
(3, 2, 4, 1, 2) ser´a 1
ı
´
12Desarrollar un procedimiento que lea una sucesi´ n de N numeros naturales, encuentre el valor
o
´
m´ ximo y lo imprima junto con el numero de veces que aparece y las posiciones en que esto
a
´
ocurre. El proceso se repite con el resto de la suceci´ n hasta que no quede ningun elemento por
o
tratar.
13 Desarrollar un procedimiento-funci´ n que calcule el producto escalar de dos vectores...