Estructura de Datos

Sascha Alexander Pedersbeck Franco Pgina 1

Responde las cuestiones siguientes:
1. Escribe una definicin general del concepto de Abstraccin
R=Consiste en aislar un elemento de su contexto o del resto de los elementos que lo acompaan.
2. Escribe tres ejemplos de abstraccin.
Que tipo de Raza es ese Can?
Que tonalidad de Rojo es el de tu camisa?
Que clase de felino grande es ese?
3. A qu le llaman Abstraccin en informtica y cuantos tipos hay.
R=Facilita el anlisis y el diseo, permite determinar la estructura de los sistemas que se van a
implementar y tener una mejor visin de su funcionamiento real, Hay 2 clases de abstraccin:
>Abstraccin en procedimientos.
>Abstraccin de datos.
4. Explica a qu se refiere el trmino Abstraccin en procedimientos
R=Se determinan los propsitos u operaciones necesarias para dar solucin a un problema, y
mediante la modularidad se efectua la separacin en unidades modulares.
5. Explica a qu se refiere el trmino Abstraccin de datos
R=Es un sistema que permite simplificar el desarrollo de aplicaciones y hace posible un manejo
eficiente de los datos acorde a las necesidades del usuario
6. Explica a qu se refiere el trmino Modularidad
R=Que se efectua la separacin en unidades modulares codependientes entre si.
7. Describe el mtodo de abstraccin por especificacin.
R= Permite al usuario centrar la atencin sobre el que es lo que hace y pasar a un segundo plano
el como lo hace. Lo importante no es la implementacin sino sus efectos
8. La semntica de la especificacin tiene tres componentes, explica en qu consiste cada uno de
ellos.
- Clausula de requisitos (lo que requiere para operar).
- La clausula de modificaciones (lo que modifica)
- La clausula de efectos (el efecto)
9. Explica en qu consiste cada una de las estructuras en informtica.
R=En informtica el concepto de estructura se aplica a sistemas de informacin, lenguajes de
programacin, algoritmos y especialmente a datos
10. Escribe una definicin de estructura de datos.
R=Es un conjunto de variables, quiz de tipos distintos, que se relacionan entre s y que se pueden
operar como un todo.
11. Describe cada una las caractersticas generales de una estructura de datos.
- Relaciones entre sus elementos
- Las funciones que permiten su creacin.
- Forma de acceso.
- Las operaciones que se pueden efectuar sobre esa estructura.
12. Las principales relaciones entre los elementos de una estructura de datos son de: precedencia,
equivalencia, jerarqua, pertenencia, y de adyacencia. Explica en qu consiste cada una de ellas.
De precedencia. Quien llego primero
De equivalencia. Quien es igual
De Jerarqua. Quien importa mas
De pertenencia. A quien o quienes pertenece
De adyacencia. Junto a quien va.
13. Para estructura de datos, explica cul es el papel de las funciones: Constructoras, de acceso y
destructoras.
Estructura de Datos

Sascha Alexander Pedersbeck Franco Pgina 2

Funciones constructoras. Permieten crear
Funciones para acceso. Permiten buscar
Funciones destructoras. Permiten limpiar la memoria
14. Explica en qu consiste cada una de las 9 operaciones sobre una estructura de datos.
Navegar por la estructura
Bsqueda
Consulta de la informacin.
Copia parcial o total.
Prueba.
Modificacin.
Insercin.
Eliminacin.
15. Son tres los principales tipos de datos (TDP, TDE, TDA), explica en qu consiste cada uno de
ellos, acompalo con sendos ejemplos.