Manual Tcnico

Introduccin2
Objetivo2
Derivadas.2
TADs...3
TADs utilizados5
Derivada de x.6
Derivada de una
suma/resta.7
Derivada de una multiplicacin
8
Derivada de una
potencia..9
Derivada del seno.
.10

Introduccin
Los alumnos de la Escuela Superior de Cmputo, en la unidad de
aprendizaje Estructuras de datos, ofrecen a los usuarios un programa
que permite derivar cualquier funcin que el usuario desee, metindola
en notacin posfija y mostrando el resultado en notacin infija.

Objetivo
Mostrar al usuario cmo es que funciona cada elemento del programa
por si desea llegar a modificarlo, para que sepa cmo crear nuevas
funciones o modificar las ya existentes.

Derivadas
El programa actualmente deriva las siguientes funciones

x
Sumas, restas, multiplicaciones, divisiones, potencias.
Seno, coseno, tangente, cosecante, secante, cotangente.
Logaritmo natural, exponencial.

TADs.
Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es
un modelo
matemtico compuesto
por
una
coleccin
de operaciones definidas sobre un conjunto de datos para el modelo.
Un TDA est caracterizado por un conjunto de operaciones (funciones) al
cual se denomina usualmente como interfaz pblica y representa el
comportamiento del TDA; mientras que la implementacin como la parte
privada del TDA est oculta al programa cliente que lo usa. Todos los
lenguajes de alto nivel tienen predefinidos TDA; que son los tipos
denominados simples y las estructuras predefinidas, y estos tienen sus
interfaces pblicas que incluyen las operaciones como la +, -, *, etc. no
se necesita conocer cmo actan tales operadores sobre la
representacin interna de los tipos definidos, que adems, suele ser una
implementacin bastante dependiente de la mquina sobre la que
trabaje el compilador. Lo interesante es que los lenguajes actuales nos
van a permitir ampliar los TDA predefinidos con otros que sern
definidos por el propio programador para adecuar as los tipos de datos
a las necesidades de los programas.
Los TDA que nos van a interesar de ahora en adelante son aquellos que
reflejen cierto comportamiento organizando cierta variedad de datos
estructuradamente. A esta forma estructurada de almacenar los datos
ser a la que nos refiramos para caracterizar cada TDA.
Los TDA que tienen informaciones simples pero dependientes de un
comportamiento estructural sern llamados polilticos y aquellos TDA
simples, como son los tipos predefinidos donde la informacin no es
relacionada mediante ninguna estructura y no admiten ms que un valor
en cada momento ser denominados TDA monolticos.
Ntese que cuando hablemos de un TDA no haremos ninguna alusin al
tipo de los elementos sino tan slo a la forma en que estn dispuestos
estos elementos. Slo nos interesa la estructura que soporta la
informacin y sus operaciones. Para determinar el comportamiento
estructural basta con observar la conducta que seguirn los datos.
Caractericemos entonces los TDA. Un TDA tendr una parte que ser
invisible al usuario la cual hay que proteger y que se puede decir que es
irrelevante para el uso del usuario y est constituida tanto por la
maquinaria algortmica que implemente la semntica de las operaciones
como por los datos que sirvan de enlace entre los elementos del TDA, es
decir, informacin interna necesaria para la implementacin que se est
haciendo para ese comportamiento del TDA. Resumiendo podemos
2

decir, que tanto la implementacin de las operaciones como los

elementos internos del TDA sern privados al acceso externo y ocultos a
cualquier otro nivel.
Un TDA representa una abstraccin:
Se destacan los detalles (normalmente pocos) de la especificacin
(el qu).
Se ocultan los detalles (casi siempre numerosos) de la
implementacin (el cmo).
Ejemplos de uso de TDAs
Algunos ejemplos del uso de TDAs en programacin son:
Conjuntos: Implementacin de conjuntos con sus operaciones
bsicas (unin, interseccin y diferencia), operaciones de
insercin, borrado, bsqueda...
rboles Binarios de Bsqueda: Implementacin de rboles de
elementos, utilizados para la representacin interna de datos
complejos. Aunque siempre se los toma como un TDA separado
son parte de la familia de los grafos.
Pilas y Colas: Implementacin de los algoritmos FIFO y LIFO.
Grafos: Implementacin de grafos; una serie de vrtices unidos
mediante una serie de arcos o aristas.

TADs utilizados en el Derivador Simblico.

Pila.
3

Una pila es un contenedor de datos, el cul contiene 2 funciones

principales las cuales son push y pop.
Push: Sirve para meter datos a la pila, metindoles hasta arriba de la
pila, sea son el ltimo elemento.
Pop: Sirve para sacar datos de la pila, la pila tiene un comportamiento
LIFO, Last In First Out, que quiere decir que el ltimo dato que entra es
el primero en salir.

rbol.
Un rbol binario es una estructura la cual consiste en que a un nodo, se
le agregan dos nodos ms, uno a la izquierda y uno a la derecha, los
cuales pueden tener dos nodos ms, y as.

Nota: El programa se ejecuta creando una pilaE (para la expresin) y una

pilaD(para la derivada)

Derivada de x
4

1.
2.
3.
4.
5.
6.

La entrada es x
Se crea un nodoArbol con x dentro
Se crea un nodoArbol con la derivada de x, 1 dentro
Se hace un push a pilaE con el nodo que contiene a x
Se hace un push a pilaD con el nodo que contiene a 1
Se muestra en pantalla, haciendo un pop a pilaE y a
pilaD, la expresin y la derivada

Derivada de una suma/resta

1. La entrada es argumento1, arg1 argumento2, arg2, y
+.Se lee de izquierda a derecha.
5

2. Se encuentra arg1, entra arg1 a pilaE, y la derivada de

arg1, Darg1 a pilaD.

3. Se encuentra arg2, entra arg2 a pilaE, y la derivada de

arg2, Darg2 a pilaD

4. Se encuentra +, se crea un rbol con + como raz, se

hace un pop a pilaD, y se coloca en la derecha, se hace
otro pop y se coloca a la izquierda.

Derivada de una multiplicacin

1. La entrada es argumento1, arg1 argumento2, arg2, y
*.Se lee de izquierda a derecha.
2. Se encuentra arg1, entra arg1 a pilaE, y la derivada de
arg1, Darg1 a pilaD. (Ver inciso 2 de la suma)
3. Se encuentra arg2, entra arg2 a pilaE, y la derivada de
arg2, Darg2 a pilaD. (Ver inciso 3 de la suma)
4. Se encuentra *, se crea un rbol con dato +
a. A la izquierda se crea un nodo con dato *
i. A la izquierda se coloca Darg1
ii. A la derecha se coloca arg2
b. A la derecha se crea un nodo con dato *
i. A la izqueirda se coloca arg1
ii. A la derecha se coloca Darg2

Derivada de una potencia

1. La entrada es argumento1, arg1 argumento2, arg2, y
^.Se lee de izquierda a derecha.
2. Se encuentra arg1, entra arg1 a pilaE, y la derivada de
arg1, Darg1 a pilaD. (Ver inciso 2 de la suma)
3. Se encuentra arg2, entra arg2 a pilaE, y la derivada de
arg2, Darg2 a pilaD. (Ver inciso 3 de la suma)
4. Se encuentra ^, se crea un rbol con dato *
a. A la izquierda se crea un nodo con arg2
b. A la derecha se crea un nodo con dato *
i. A la izquierda se coloca Darg1
ii. A la derecha se coloca ^
1. A la izquierda se coloca arg1
2. A la derecha se coloca -
a. A la izquierda se coloca arg2
b. A la derecha se coloca 1

Derivada del seno

1. La entrada es argumento1, arg1, seno
2. Se encuentra arg1, entra arg1 a pilaE, y la derivada de
arg1, Darg1 a pilaD. (Ver inciso 2 de la suma)
3. Se encuentra seno, se crea un rbol con raz *
a. En la izquierda se coloca Darg1
b. En la derecha se coloca un nodo con el dato *
i. En la derecha se coloca el argumento

10