Cuestionario Unidad 12 Y 3 Programacion

Cuestionario

Contesta las siguientes preguntas.

1. ¿Qué es un TDA?

Se refiere a los Tipos de Datos Abstractos que manejan los lenguajes de programación

2. ¿Cuál es la función específica de un TDA?

Su finalidad es la generalización de la Definición del Objeto dentro del Tipo de Datos Abstractos con sus propiedades establecidas

3. ¿Qué son los tipos de datos abstractos?

Son modelos con los cuales se representan estructuras con propiedades relativas a un Tipo de Dato que involucra a Objetos, los cuales tienen atributos, propiedades y todos ellos servirán para desarrollar una aplicación en particular

4. ¿Qué es lo que representa un TDA?

Representan abstracciones del mundo real que se desean incluirse como elementos dentro de los programas para su correcta manipulación.

5. ¿Qué son los tipos simples ordinales?

Son los tipos de datos que define un conjunto ordenado de valores en los cuales cada valor, excepto el primero, tienen un único predecesor y cada valor, excepto el último, tienen un único sucesor. Más aún, cada valor tiene una ordinalidad, la cual determina el orden del tipo. Entre ests tipos se encuentran los tipo char, integer, boolean, enumerado y subrango.

Fuentes de consulta

http://www.programacionfacil.com/pascal:tipos_de_datos

http://www.diclib.com/cgi-bin/d1.cgi?l=es&base=es_wiki_10&page=showid&id=54451#.Uhwev3_NmSo

http://www.fing.edu.uy/inco/cursos/prog1/teorico/clase10.html#id299052

http://es.wikipedia.org/wiki/Tipo_de_dato_abstracto

http://users.dcc.uchile.cl/~bebustos/apuntes/cc30a/TDA/

http://fcaenlinea1.unam.mx/informatica/file.php/78/programacion_estructuradatos1/unidad01/index.html

Cuestionario

1. ¿Qué es una lista y cuáles son sus aplicaciones?

Es una estructura de datos en los que se guardan campos de datos arbitrarios, en una secuencia de nodos, y una o dos referencias, enlaces o punteros al nodo anterior o posterior. El principal beneficio de las listas enlazadas es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento. Una lista enlazada es un tipo de dato autorreferenciado porque contienen un puntero o enlace a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo, pero no permiten un acceso aleatorio. Las listas enlazadas son usadas como módulos para otras muchas estructuras de datos, tales como pilas, colas y sus variaciones. El campo de datos de un nodo puede ser otra lista enlazada. Mediante este mecanismo, podemos construir muchas estructuras de datos enlazadas con listas. A veces son usadas para implementar vectores asociativos, y estas en el contexto de las llamadas listas asociativas

2. ¿Cómo se define la estructura lista en pseudocódigo?

Tipo PNodo = puntero a Nodo

Lista = PNodo

Posicion = PNodo

Nodo = registro

Elemento : Tipo_de_elemento

Siguiente : PNodo

fin

...