mellamopepe

Fundamentos
 de
 Informática
 
Septiembre
 2013
 

 
 
 
 
 
 
 ESCUELA
 POLITÉCNICA
 SUPERIOR
 

(1º de Grados en Ingenierías)

Dpto. de Lenguajesy Ciencias de la Computación

Apellidos, Nombre

Grado


 
Grupo

1. (1p) En el campo matemático del análisis numérico, el Algoritmo de Horner, llamado así por
William George Horner, esun algoritmo para evaluar de forma eficiente funciones
polinómicas de una forma monomial.
Dado el polinomio ! ! = !! + !! ! + !! ! ! + !! ! ! + ⋯ + !! ! ! , donde !! , …  !!       son
númerosreales, queremos evaluar el polinomio a un valor específico de x, digamos !! .
Para llevar a cabo el procedimiento, calculamos una secuencia de valores como se muestra a
continuación:
!! =   !!
!!!! =  !!!! +   !! !!
…
!! =   !! +   !! !!
Entonces el valor de !! es el valor de p(!! ).
Implementar un subprograma Horner que recibe como entrada un array con los coeficientes
del polinomio !!, …  !! , el grado (valor de n) del polinomio (supondremos que los
polinomios son como máximo de grado 10) y un valor !! y devuelva el resultado de evaluar el
polinomio para !! , es decir, p(!! ). 
2. (1.5p) Dado un vector (de 50 elementos como máximo), su tamaño (t), y dado un número (x),
calcular y almacenar en otro vector la suma los sub-vectores consecutivos de tamaño x del
vectororiginal. Si el tamaño del vector no es múltiplo de x, se devuelve un vector con un
único valor que será -1. Si su tamaño sí es múltiplo de x se devuelve un vector de tamaño t/x
con las sumascalculadas.
Ejemplo:
Vector: 10
Número: 3
Resultado:
Vector: 10
Número: 3
Resultado:

5 5 12 4 6 3 3 3 2 3 2
20 22 9 7
5 5 12 4 6 3 3 3 2 3
-1

3. (3.5p) Se desea desarrollar un programa quemaneje una lista con los recibos de los clientes de
un banco (con un máximo de 1000). Para cada recibo tenemos que almacenar: el número de
cuenta a la que se hace el cargo, el nombre del organismo...