UNIVERSIDAD NACIONAL DE SAN AGUSTN

FACULTAD DE INGENIERA DE PRODUCCIN Y SERVICIOS

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS

CURSO:
Anlisis y diseo de Algoritmos

PRESENTADO POR:
Chvez Ponce Dewitt Scott

AREQUIPA- PER

2015

Complemento Aritmtico
Para desarrollar este problema empleamos el siguiente algoritmo

Es necesario tener un mtodo que ayude a contabilizar las cifras para poder realizar el
complemento

Este mtodo ayuda a poder elevar de la manera adecuada el nmero 10 ya que al

saber el nmero de cifras que contiene basta con elevar el nmero 10 al nmero de
cifras encontradas y restar el valor que se ingresa para obtener el complemento
Y ahora para las simulaciones se crean varios hilos (5 en total para las 5
simulaciones) y se contabiliza el tiempo en nano segundos.

Ejecutando el cdigo obtenemos los siguientes datos S1, S2, S3, S4, S5 son las 5
simulaciones

Complementos
1200
1000
800
600
400
200
0
0.5

1.5

2.5

3.5

4.5

5.5

Romanos
Para este problema tenemos el siguiente algoritmo pero antes necesitamos de dos
funciones ya sean para convertir un numero romano a decimal y viceversa
Para esto tenemos el siguiente mtodo que hace la conversin de nmero romano a
nmero decimal:

Y este mtodo es para convertir de nmero decimal a romano

Una vez desarrollado eso mtodos se emplean en el algoritmo que solo calcula la
suma y convierte con los mtodos ya mostrados

Los valores que obtenemos para las 5 simulaciones son

Romano
1200
1105
1000
800
600
400
200
0
0.5

175
1

1.5

169
2.5

164

163
3.5

4.5

5.5