El documento trata sobre la diferencia entre la interfaz e implementación de un tipo de dato abstracto (TAD). Brevemente explica que la interfaz de un TAD sirve como cubierta a su implementación subyacente, permitiendo que los usuarios sólo se preocupen por la interfaz mientras la implementación puede cambiar. También presenta algunas técnicas de clasificación y búsqueda como la ordenación por inserción directa, ordenación de burbujas y búsqueda lineal.

1. UNIVERSIDAD METROPOLITANA, CIENCIA Y TECNOLOGIA
(UMECIT)
Licenciatura en Sistema y Programación
Nombre
Eduardo Jiménez
Cedula
2-738-1122
Magister:
JOSE FUNG
Fecha de entrega
30-7-15

2. -Diferencia entre interface e implementaciónde un TAD
Interface
Interfaz es un término que procede del vocablo inglés interface. En informática, esta noción
sirve para señalar a la conexión que se da de manera física y a nivel de utilidad entre
dispositivos o sistemas.
La interfaz, por lo tanto, es una conexión entre dos máquinas de cualquier tipo, a las cuales les
brinda un soporte para la comunicación a diferentes estratos. Es posible entender la interfaz
como un espacio (el lugar donde se desarrolla la interacción y el intercambio), instrumento (a
modo de extensión del cuerpo humano, como el mouse que permite interactuar con una
computadora) o superficie (el objeto que aporta información a través de su textura, forma o
color)
TAD
El concepto de tipo de dato abstracto (TDA, Abstract Data Type), fue propuesto por primera vez
hacia 1974 por John Guttag y otros, pero no fue hasta 1975 que por primera vez Liskov lo
propuso para el lenguaje CLU.
El lenguaje Turbo Pascal fue determinante para la común aceptación de los TDA con la
introducción de las Units, si bien estas no cumplen con las características básicas de un tipo de
dato abstracto como por ejemplo la encapsulación de los datos. El lenguaje Ada pudo
implementar exitosamente los TDAs con sus Packages. Vale recordar que estos dos últimos
lenguajes soportan formalmente la Programación modular.
Separación de la interfaz e implementación
Cuando se usa en un programa de computación, un TDA es representado por su interfaz, la cual
sirve como cubierta a la correspondiente implementación. La idea es que los usuarios de un
TDA tengan que preocuparse sólo por la interfaz, pero no por la implementación, ya que esta
puede ir cambiando con el tiempo y, si no existiera encapsulación, afectar a los programas que
usan el dato. Esto se basa en el concepto de una protección para el programa de decisiones de
diseño que son objeto de cambio.

3. -TECNICAS DE CLASIFICACION Y BUSQUEDA
Técnicas de clasificación y búsqueda.
El algoritmo de inserción directa tiene un funcionamiento muy sencillo. La filosofía es recorrer
en orden el conjunto de elementos de uno en uno desde el primero al último. Para cada
elemento se busca el punto de inserción entre los elementos ya recorridos de forma que el
elemento a insertar quede ordenado, para buscar la posición se recorren los elementos de uno
en uno desde el último elemento ordenado.
A priori, se puede pensar que podríamos mejorar fácilmente el algoritmo incluyendo una
búsqueda binaria para saber cual es la posición donde debe insertarse el elemento. No
obstante, está mejora no sería una buena práctica ya que este algoritmo se utiliza y tiene muy
buen rendimiento cuando los datos están prácticamente ya ordenados, en estos casos además
el número de intercambio de registros durante la ordenación es mínimo.
-DEFINICION DE CONCETOS
-Manejo de punteros: un puntero es un objeto del lenguaje de programación, cuyo valor
se refiere a (o "apunta a") otro valor almacenado en otra parte de la memoria del ordenador
utilizando su dirección. Un puntero referencia a una ubicación en memoria, y a la obtención del
valor almacenado en esa ubicación se la conoce como desreferenciación del puntero.
-Listas: una lista como estructura de datos en programación
 lista de correo electrónico, función del correo electrónico para distribuir mensajes
entre múltiples usuarios
 una lista de despliegue, programa con instrucciones gráficas para un microprocesador
dedicado
 lista de control de acceso, concepto de seguridad informática usado para fomentar la
separación de privilegios
 lista enlazada, una de las estructuras de datos fundamentales
 lista gris, técnica para el control de mensajes spam
 lista de contactos, colección de nombres de la pantalla en una mensajería instantánea o
teléfono móvil

4. -Ordenación de burbujas: Es un sencillo algoritmo de ordenamiento. Funciona
revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos
de posición si están en el orden equivocado.
-Ordenación por Selección: El ordenamiento por selección es un algoritmo de
ordenamiento que requiere operaciones para ordenar una lista de n elementos.
-Búsqueda Lineal: Es aquel que está diseñado para localizar un elemento con ciertas
propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente
a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.