trabajo c++

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA)

Facultad de Ciencias Matemáticas E.A.P. de Computación Científca

Traa!" “EJERCICIOS “EJERCICIOS SORE SO RE C!!"

Para el #$rs" de Ciencias de la Computación II

Se%es&re #$%&'I

Pr"'es"r E(I)O PAC*ECO+ Osca,

In&eran&es del r$" IC*PAS RAMOS+ Pat,icia

Ciudad Universitaria, Julio de 2015

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.











),a-ao/ “),a-ao c!!" "

Dedi#a&"ria A DIOS, POR *RINDARNOS LA DIC+A DE LA SALUD Y *IENESTAR -SICO Y ESPI ESPIRI RITU TUAL AL.. A MI MIS S PADRE ADRES, S, COMO COMO A/RA A/RADE DECI CIMI MIEN ENTO TO A SU ESU ESUER ER0O 0O,, AMOR Y APOYO INCONDICIONAL, DURANTE NUESTRA ORMACI1N TANTO PERSON PERSONAL AL COMO COMO PROES PROESION IONAL. AL. A MI DOCENTE, POR *RINDARNOS SU /U-A Y SA*IDUR-A EN EL DESARROLLO DE ESTE TRA*A2O.











),a-ao/ “),a-ao c!!""

Ejercicio 20.6: Escriba Escriba un programa para concatenar concatenar dos objetos objetos de lista lista enlazada enlazada de caracteres. caracteres. El programa deberá incluir la función concatenar, que reciba referencias a ambos objetos lista como argumentos y que concatene la segunda lista con la primera.











),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!""

Ejercicio 20.: Escriba un programa para combinar dos objetos de lista ordenada de enteros en un solo solo objet objeto o de list listaa orde ordena nada da de enter enteros os.. !a funci función ón combi combina narr debe debe reci recibi bir r referencias a cada uno de los objetos lista que se "an a combinar, y debe de"ol"er











),a-ao/ “),a-ao c!!""













),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!""

Ejercicio 20.#: Escriba un programa para insertar 2$ enteros aleatorios de 0 a %00 en orden, en un objeto lista enlazada. El programa &eberá calcular la suma de los elementos y el promedio de punto flotante de los elementos.











),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!""













),a-ao/ “),a-ao c!!""

Ejercicio 20.': Escriba un programa para crear un objeto lista enlazada de %0 caracteres, y que luego cree un segundo objeto lista que contenga una copia de la primera lista, pero en











),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!""

Ejercicio 20.%0 Escriba un programa que reciba una l(nea de te)to como entrada y que utilice un objeto pila para imprimir imprimir la l(nea en orden in"erso.











),a-ao/ “),a-ao c!!""













),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!"" Escriba un programa que utilice un objeto pila para determinar si una cadena es una pal(ndroma *es decir, que la cadena se deletree en forma id+ntica, tanto al re"+s como al dereco-. El programa debe ignorar espacios y puntuación.











),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!"" !os compiladores utilizan pilas para ayudar en el proceso de e"aluar e)presiones y gene genera rarr códi código go en leng lengua uaje je máqu máquin ina. a. En este este ejer ejerci cici cio o y en el sigu siguie ient nte, e, in"estigaremos cómo los compiladores e"alan e)presiones aritm+ticas que consisten solamente de constantes, operadores y par+ntesis. !os umanos generalmente escriben e)presiones como /  1 y   ', en donde el operador * o  aqu(- se escribe entre sus operandos3 a esta notación se le conoce como notación infijo. !as computadoras 4prefieren5 la notación postfija, en donde el operador se escribe a la dereca de sus dos operandos. !as anteriores e)presiones













),a-ao/ “),a-ao c!!"" este cap(tulo para ayudar a crear la e)presión postfija en el arreglo de caracteres postfijo. El algoritmo para crear una e)presión postfija es el siguiente: siguiente:











),a-ao/ “),a-ao c!!"" c- la función precedencia, que determina si la precedencia de operador% es menor, igual o mayor que la precedencia de operador2 *la función de"uel"e 9%, 0 y %,











),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!""











),a-ao/ “),a-ao c!!""

trabajo c++

Recommend Documents