Está en la página 1de 6

UMECIT

TRABAJO INDIVIDUAL

ESTUDIANTE:
Roger Mitre

CEDULA:
6-718-2326

PROFESOR:
JOSE FUNG C.

FECHA DE ENTREGA:
30/7/2015

DESARROLLO

1-Realizar un anlisis comparativo en un documento de Word con las


diferencias entre interface e implementacin de TAD.

INTERFACE DE UNA CLASE:


Se corresponde con la parte de especificacin de un TDA escrita en particular
para el lenguaje de programacin C++. Esta parte especifica el nombre de la
clase (nombre del TDA) y consta de una seccin pblica y de una seccin
privada diferenciadas mediante las clusulas: public y private,
respectivamente. En la primera se declara la sintaxis de todo aquello a lo que
podr acceder el usuario, en general, los mtodos de la clase. Mientras que en
la segunda se declaran los campos de un objeto (cuyos valores determinan el
estado del mismo) y las operaciones internas que se vayan a utilizar en la parte
de codificacin de las operaciones de la clase. As, aun cuando no queda oculta
al usuario la representacin de un objeto (sus campos) no es posible acceder
directamente a stos a menos que se declaren en la seccin pblica (lo que, en
general, ira en contra del paradigma de programacin basado en TDAs).

IMPLEMENTACION DE UNA CLASE:


La parte de implementacin de una clase se corresponde con la parte de
implementacin de un TDA, exceptuando el hecho de que en una clase la parte
de representacin (rea de datos) se realiza en el interface (normalmente en
la seccin privada). Esta parte consta de la realizacin del cdigo de las
operaciones de la clase (funcin miembro o mtodos).

ANALISIS DE LA DIFERENCIA ENTRE INTERFACE E IMPLEMENTACION


DE TAD:

Cuando se usa en un programa de computacin, un TDA es representado por su


interfaz, la cual sirve como cubierta a la correspondiente implementacin. Los
usuarios de un TDA tienen que preocuparse por la interfaz, pero no con la
implementacin, ya que esta puede cambiar en el tiempo y afectar a los
programas que usan el TDA. La solidez de un TDA reposa en la idea de que la
implementacin est escondida al usuario. Solo la interfaz es pblica. Esto
significa que el TDA puede ser implementado de diferentes formas, pero
mientras se mantenga consistente con la interfaz, los programas que lo usan no
se ven afectados. Hay una diferencia entre el Tipo de Dato Abstracto y
estructura del dato usada en su implementacin. Una lista es un Tipo de Dato
Abstracto con operaciones bien definidas (agregar elemento, agregar al final,
agregar al principio, recuperar, eliminar, etc.) mientras tanto la lista enlazadas,
es una estructura de datos basada en punteros o referencias (dependiendo del
lenguaje) que puede ser usada para crear una representacin de una Lista. En
cuanto la lista enlazada es comnmente usada para representar una TDA Lista,
y a veces, hasta confundida. En trminos de definicin de orientacin de
objetos, es TDA es una clase; un instancia de un TDA o clase, es un objeto.

2-EXPLICAR LAS TCNICAS DE CLASIFICACON Y BSQUEDAS

TECNICAS DE CLASIFICACION TAD:

ORDENACIN POR LA INSERCON DIRECTA:


Se basa en el concepto de que en la iteracin i-sima los i primeros elementos
se encuentran ordenados entre ellos.
De ello se deduce que no es necesario ejecutar el bucle con un valor i = 1, ya
que un elemento siempre est ordenado con respecto a si mismo; es por ello
que el bucle en Este algoritmo debe de empezar por el valor 2.
En una iteracin i concreta, la forma de llevar a cabo la ordenacin consiste en
colocar el elemento i-simo en su posicin correcta con respecto a los i-1
anteriores, que estn ordenados entre ellos.
Para proceder de esta manera se comparar el elemento i-simo con todos los
anteriores, hasta que se encuentre uno que sea menor o igual que l, o se llegue
al principio del vector (en este caso el elemento i-simo es el ms pequeo).

ORDENACION POR INTERCAMBIO DIRECTO:


Se basa en el concepto de que en la iteracin i-sima los i primeros elementos
son los menores. Por tanto, consiste en ir colocando en cada iteracin i el isimo elemento ms pequeo que haya en el vector. Para ello hace un primer
recorrido del vector, desde la primera posicin hasta la penltima, intentando
seleccionar para cada una de esas iteraciones el elemento ms pequeo.

ORDENACCION POR SELECCIN DIRECTA:


En cada iteracin i va a colocar en la posicin i-sima el elemento ms
Pequeo de entre todos los que restan por ordenar.
La principal diferencia con el anterior (Burbuja) consiste en la forma en la cual
se determina cual es el elemento ms pequeo de entre los que restan por
ordenar (definido por el bucle interno).

TECNICAS DE BUSQUEDA TAD:

BUSQUEDA SECUENCIAL:
Dado un conjunto de elementos almacenados en un vector, el mtodo
Ms sencillo para buscar un determinado valor dentro de dicho vector, es
recorrer el vector de forma secuencial desde el primer elemento hasta que se
encuentre el que se busca o se alcance el final.

BUSQUEDA BINARIA NO RECURSIVA:


Se examinar en primer lugar el elemento central del vector; si ste es el
Elemento buscado, entonces el proceso de bsqueda concluir.
En caso contrario, se determina si el elemento buscado puede estar en la
Primera o segunda mitad del vector (si el elemento que estamos buscando es
menor o mayor que el elemento medio del vector).
Si es menor seguiremos la bsqueda por aquella mitad que contiene los
Elementos menores o iguales al elemento central (la parte izquierda si el
vector est ordenado de forma creciente); en caso contrario seguiremos la
bsqueda por la mitad que contiene los elementos estrictamente mayores.

3-DEFINIR CONCEPTOS:

MANEJOS DE PUNTEROS: Un puntero es un dato que contiene una direccin


de memoria.

LISTAS: Una Lista es una coleccin lineal de objetos con las


Siguientes operaciones:
crear una lista vaca
determinar si la lista est vaca
determinar cantidad de elementos
aadir tem en determinada posicin
eliminar iten de determinada posicin
ver el item en una posicin dada.
ORDENACION DE BURBUJAS: es un sencillo algoritmo de ordenamiento.
Funciona revisando cada elemento de la lista que va a ser ordenada con el
siguiente, intercambindolos de posicin si estn en el orden equivocado. Es
necesario revisar varias veces toda la lista hasta que no se necesiten ms
intercambios, lo cual significa que la lista est ordenada.

ORDENACION POR SELECCIN: es un algoritmo de ordenamiento que


requiere O(n^2) operaciones para ordenar una lista de n elementos.

BUSQUEDA LINEAL: bsicamente consiste en buscar de manera secuencial un


elemento, es decir, preguntar si el elemento buscado es igual al primero,
segundo, tercera y as sucesivamente hasta encontrar el deseado.