COMPUTACIN 1 Instituto de Computacin

2do Parcial - 24 de noviembre de 2011- 2a parte

No se podr utilizar ningn tipo de material apuntes! li"ro! calculadora! etc#$ Apague su tel%&ono celular$ Slo se contestarn preguntas so"re interpretacin de la letra 'asta () minutos antes de la &inalizacin del mismo$ *scri"a las 'o+as de un slo lado$ ,as partes no legi"les del e-amen se considerarn no escritas$ *n la primer 'o+a a entregar ponga con letra clara! en el ngulo superior derec'o! su nom"re! nmero de c%dula de identidad . cantidad de 'o+as /en ese orden/0 las dems 'o+as es su&iciente con nom"re! nmero de c%dula . nmero de pgina$

Problema 1 (6 y 4 puntos, respectivamente) *l tringulo de Pascal es una representacin de los coe&icientes "inomiales ordenados en &orma de tringulo$ *l tringulo se constru.e de la siguiente manera$ *n el primer ni1el se coloca solamente el nmero 1 centrado en la parte superior$ Cada ni1el se constru.e con un nmero 1 al principio . un nmero 1 al &inal$ ,os elementos intermedios de cada ni1el se calculan sumando el par de nmeros del ni1el superior 2ue se encuentran contiguos a la posicin 2ue se 2uiere calcular$ Por e+emplo! en el ni1el 3 el 1alor ( se calcula como la suma de los dos nmeros 1s del ni1el ($ Notar 2ue en el ni1el ( no 'a. elementos intermedios$

4e pide5 Parte a) Implemente una &uncin iterativa en Matlab CalcularSiguiente 2ue reci"a un 1ector de largo L con los elementos de un ni1el del tringulo de Pascal . retorne un 1ector con los elementos del siguiente ni1el del tringulo$ Parte b) Implemente una &uncin iterativa en Matlab CalcularNivel 2ue reci"a como parmetro el nmero de ni1el del tringulo de Pascal 2ue se 2uiere calcular . de1uel1a el 1ector con los elementos de dic'o ni1el del tringulo$
/ Para resol1er la parte "# se puede usar la parte a#$ / No se puede usar suma de 1ectores! ni se puede usar el comando sum o cual2uier otro comando de Matla" 2ue a.ude a resol1er tri1ialmente el pro"lema$ otas!

Problema 2 (" puntos) ,a &uncin de Ac6ermann

# tiene la siguiente e-presin5

A m , n =

n 1 si m=) A m1!1 si n =) A m1! A m , n 1 si n ) y m)

4e pide ela"orar una &uncin recursiva de Matlab Ackermann la cual reci"e los naturales m . n! . retorne el 1alor de la &uncin de Ac6ermann$
17(

COMPUTACIN 1 Instituto de Computacin

Problema # (12 y $ puntos, respectivamente) 4e desea implementar una &uncin 2ue calcule la suma de dos nmeros en una "ase determinada$ 8ic'a &uncin reci"ir un nmero entero positi1o 2ue indica la "ase . dos 1ectores de enteros a . b$ Cada elemento x de los 1ectores se corresponde con un d9gito del nmero 2ue representa . cumple 2ue ) x N $ Como parmetro de salida se de"e retornar el 1ector suma 2ue contiene los elementos de a b usando la misma representacin 2ue los parmetros de entrada 1ector de enteros en "ase N#$

Parte a) Implemente la &uncin recursiva en Matlab sumaCarry 2ue reci"e como parmetros de entrada dos 1ectores de enteros! a . b! . un nmero natural , y retorne como parmetros de salida el 1ector suma . el acarreo generado$ Asuma 2ue los 1ectores de entrada tienen el mismo largo$ *l 1ector suma tiene 2ue tener el mismo largo 2ue los parmetros de entrada$ Parte b) Implemente la &uncin en Matlab sumaBase 2ue reci"a como parmetros de entrada dos 1ectores de enteros! a . b! . un nmero natural de , y retorne como nico parmetro de salida el 1ector suma$ No asuma 2ue los 1ectores de entrada tienen el mismo largo$ *l 1ector suma 2ue se retorne puede tener un largo ma.or 2ue los parmetros de entrada$ Utilice la &uncin implementada en la parte a# para calcular la suma$
*+emplos5 :: ;suma!carr.< = sumaCarr. ;)! 1>! 3<! ;1?! 1(! ><! 1@ # suma = ) 1) A carr. = 1 :: suma = sumaBase ;1>! 3<! ;1?! 1(! ><! 1@# suma = 1 ) 1) A :: suma = sumaBase ;1?! 1(! ><! ;1>! 3<! 1@# suma = 1 ) 1) A ota! / No se puede utilizar la suma de 1ectores! ni se puede usar el comando sum o cual2uier otro comando de Matla" 2ue a.ude a resol1er tri1ialmente el pro"lema$ / 4e puede utilizar la suma de enteros$

Problema 4 ($, $ y $ puntos, respectivamente) 8ada una matriz dispersa en &ormato elemental 2ue no posee coe&icientes negati1os . un 1alor % 2ue indica una columna! se pide5

Parte a) Implemente una &uncin iterativa en Matlab MaxCol 2ue calcule el m-imo elemento correspondiente a la columna %$ Parte b) Implemente una &uncin recursiva en Matlab MaxColRec 2ue calcule el m-imo elemento correspondiente a la columna %$
8ada una matriz dispersa en &ormato elemental 2ue no posee coe&icientes negati1os . un 1alor m 2ue indica la cantidad de columnas 2ue posee la matriz! se pide5

Parte c) Implemente una &uncin iterativa en Matlab MaxTodasCol 2ue reci"a el indicador m . la matriz dispersa! . retorne un 1ector con el m-imo 1alor para cada columna de la matriz$ Para la resolucin de este e+ercicio no se puede utilizar las &unciones de la parte a) o b).
ota! / No asuma ningn orden en los elementos de la matriz$ / Puede asumir 2ue todos los parmetros de las &unciones son correctos$ / No se puede operar con matrices en &ormato completo$

(7(