Software

para Procesadores

Departamento de Electrnica
Pontificia Universidad Javeriana Bogot
Taller diseado por Juan C. Giraldo

Tema: Pensamiento Algortmico
Habilidades Personales: Habilidad de proponer varias soluciones a
un mismo problema (Pensamiento Divergente).
Resultados de Aprendizaje:
CDIO:
2.4. HABILIDADES Y ACTITUDES PERSONALES

2.4.3. Pensamiento Creativo
3.2. COMUNICACIN

3.2.5. Comunicacin Grfica
4.5. IMPLEMENTACIN

4.5.3. Proceso de Implementacin de Software (Algoritmia)

Tiempo de dedicacin:
Fecha de entrega:

ANTECEDENTES:

En lo corrido del curso, y en su formacin de cursos previos, Usted se ha percatado
que existen MUCHAS ALTERNATIVAS para solucionar UN MISMO PROBLEMA. En
un ejercicio previo se di cuenta que existen muchas formas diferentes para
intercambiar el valor de los nmeros en un par de variables. De igual manera,
mediante Transformaciones de Bucle comprob que es posible recorrer bucles
de iteracin de diferentes formas (por reversin, por bloques o tiling, des-
enrollando bucles, fusionando bucles, entre otros).

DESCRIPCIN DEL PROBLEMA No. 1:

Elabore un algoritmo para computar una funcin matemtica determinada. El
algoritmo toma un operando x y un nmero entero entre 0 y 15 como datos
de entrada segn la asignacin de la siguiente tabla. Posteriormente el algoritmo
ejecuta uno y solo uno de 16 diferentes sub-procesos que ya estn definidos.

Para las diferentes propuestas use los condicionales que considere necesarios ya
sea de seleccin binaria o de seleccin con by-pass, de seleccin anidada o en
secuencia lineal de selectores de by-pass, entre otros.


n
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

SELECCIN
FUNCIN( x )
BREVE DESCRIPCIN
selecciona
acos( x )
Subproceso que calcula el arco-coseno de x
ejecucin de
en el intervalo 0, , 1,1
selecciona
asin( x )
Subproceso que calcula el arco-seno de x
ejecucin de
en el intervalo 2 , 2 , 1,1
selecciona
atan( x )
Subproceso que calcula el arco-tangente de
ejecucin de
x en el intervalo 2 , 2
selecciona
ceil( x )
Subproceso que calcula el ms pequeo
ejecucin de
entero no menor a x.
selecciona
cos( x )
Subproceso que calcula el coseno de x, en
ejecucin de
donde x est en radianes.
selecciona
cosh( x )
Subproceso que calcula el coseno-
ejecucin de
hiperblico de x.
selecciona
exp( x )
Subproceso que calcula funcin exponente
ejecucin de
de x.
selecciona
fabs( x )
Subproceso que calcula el valor absoluto de
ejecucin de
x.
selecciona
floor( x )
Subproceso que calcula el mayor entero que
ejecucin de
no es ms grande que x.
selecciona
log( x )
Subproceso que calcula el logaritmo natural
ejecucin de
de x, considerando que x>0.
selecciona
log10( x )
Subproceso que calcula el logaritmo en base
ejecucin de
10 de x, considerando que x>0.
selecciona
sin( x )
Subproceso que calcula el seno de x, en
ejecucin de
donde x est en radianes.
selecciona
sinh( x )
Subproceso que calcula el seno-hiperblico
ejecucin de
de x.
selecciona
sqrt( x )
Subproceso que calcula la raz cuadrada de
ejecucin de
x, siendo ste mayor o igual a 0.
selecciona
tan( x )
Subproceso que calcula la tangente de x, en
ejecucin de
donde x est en radianes.
selecciona
tanh( x )
Subproceso que calcula la tangente
ejecucin de
hiperblica de x.
Tabla para SELECCIN de una funcin matemtica segn un nmero entero

DESCRIPCIN DEL PROBLEMA No. 2:

Investigue diferentes formas convencionales de ordenar un arreglo de forma
ascendente o descendente e identifique el nombre del MAYOR NMERO DE
MTODOS POSIBLES. Estudie con detenimiento, por lo menos, las siguientes tres
opciones a saber: Sort_Bubble, Sort_by_Insertion, Sort_by_Selection. Como resultado
de este estudio, dibuje por su cuenta los diagramas de flujo (no se limite a copy &
paste) y realice las respectivas Pruebas de Escritorio con pequeos arreglos en
desorden. Por favor NO OLVIDE referenciar de manera apropiado todas las
Fuentes de Informacin que indague.

Nota: Si en el curso de Pensamiento Algoritmico ya los estudi, procure indagar
otros mtodos diferentes.