examen fp ugr febrero 2011

Fundamentos de Programaci´
on. Convocatoria de Febrero
Curso 2010/2011
8 de Febrero de 2011

Tiempo: dos horas y media.
IMPORTANTE: Los algoritmos han de ir correctamente explicados.
1. (2.5puntos) El m´etodo de bisecci´
on nos ofrece un procedimiento para calcular de forma aproximada el punto de
corte (la ra´ız) de una funci´
on f con el eje de abscisas.
Hip´
otesis de partida: Seauna funci´
on real f (x), estrictamente mon´otona en [i, d], donde f (i) y f (d) tienen
distinto signo y sea una constante real peque˜
na (del orden de 10−4 , por ejemplo).
Objetivo: Calcular lara´ız de f en el intervalo [i, d]
M´
etodo de bisecci´
on:
Repetir mientras la diferencia entre i y d sea mayor que
Calcular m, el punto medio entre i y d
Si f (m) es cero, terminar
Si f (m)tiene igual signo que f (i), cambiar i por m
Si f (m) tiene igual signo que f (d), cambiar d por m
El valor aproximado de la ra´ız de la funci´on f es el valor de m
Implemente una funci´
on recursivaque devuelva la ra´ız de la funci´on f . Se supone que se dispone de la funci´
on
f(x) ya implementada en C++.
2. (2 puntos) Desarrolle un programa para localizar una cadena dentro de otra. Elprograma leer´a dos cadenas
desde la entrada est´
andar, buscar´
a la primera en la segunda, y escribir´a en la salida est´andar la posici´on donde
se encuentra -en caso de encontrarla- o un mensajeindicando que no se ha localizado. Un ejemplo de ejecuci´
on
es el siguiente:
Introduzca la primera cadena: mundo
Introduzca la segunda cadena: Hola mumumundo
"mundo" Se encuentra en la posici´on 9 de "Hola mumumundo"
Tenga en cuenta que no podr´
a usar ning´
un m´etodo de la clase string salvo el acceso a cada uno de los caracteres
de las cadenas y al tama˜
no de las cadenas. Enparticular, no se pueden utilizar los m´etodos find y rfind.
3. Defina la clase MatrizEnteros para poder trabajar con una matriz de enteros, de forma que todas las filas
tengan el mismo n´
umero de...