Estructura de datos

Instituto Tecnológico de Mérida.
Departamento de Sistemas y Computación.
Estructura de Datos.
Tarea 2
Nombre.- 10 – febrero -2011.
1. Escribe una definición general del concepto de “Abstracción”
Proceso por medio del que se elimina información para lograr tratar cosas diferentes como si fueran iguales. De esta forma se separan las características de un ente en dos grupos, el de lascaracterísticas que importa y el de las que sobran, para tomar en cuenta únicamente aquellas relevantes a la solución de un problema.

2. Escribe tres ejemplos de abstracción.
Ejemplo 1: las características internas de los automóviles al solo ver el exterior
Ejemplo 2: al decir que esta muy difícil la materia de matemáticas sin haberlo estudiado
Ejemplo 3: cuando una persona dice que legusta la comida mexicana sin especificar qué tipo de comida es, el sabor que tenia o la región de donde proviene

3. ¿A qué le llaman “Abstracción en informática” y cuantos tipos hay.
La abstracción consiste en aislar un elemento de su contexto o del resto de los elementos que lo acompañan. En programación, el término se refiere al énfasis en el "¿qué hace?" más que en el "¿cómo lo hace?". Yhay dos tipos:
-Abstracción en procedimientos.
-Abstracción de datos.

4. Explica a qué se refiere el término “Abstracción en procedimientos”
Facilidad sintáctica de los lenguajes de programación que le permiten al programador aislar la solución de un problema particular en un módulo. Mediante el uso de procedimientos es posible aplicar la abstracción por parametrización y porespecificación.

5. Explica a qué se refiere el término “Abstracción de datos”
La programación que utiliza abstracción de datos se basa en el hecho de que en un programa se deben integrar y combinar los tipos básicos de datos, como números y caracteres, para formar estructuras de datos más complejas y así representar información dentro de la computdora

6. Explica a qué se refiere el término“Modularidad”
Se denomina Modularidad a la propiedad que permite subdividir una aplicación en partes más pequeñas (llamadas módulos), cada una de las cuales debe ser tan independiente como sea posible de la aplicación en sí y de las restantes partes.

7. Describe el método de abstracción por especificación.
Disciplina de programación que busca que el programador defina qué es lo que hace cada unode los módulos que componen un programa o sistema, aún antes de realizar la implementación.

8. La semántica de la especificación tiene tres componentes, explica en qué consiste cada uno de ellos.
- Clausula de requisitos es lo que requiere para operar
- La clausula de modificaciones es lo que modifica
- La clausula de efectos son los efectos

9. Explica en qué consiste cada una delas estructuras en informática.
-Las estructuras de datos estáticas:
Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto unavariable simple hace referencia a un único valor a la vez, dentro de este grupo de datos se encuentra: enteros, reales, caracteres, boléanos, enumerados y subrangos (los últimos no existen en algunos lenguajes de programación)
-Las estructuras de datos dinámicas:
No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
Mediante eluso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de los lenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de...