Estructura De Datos

Instituto Tecnológico de Querétaro
Nombre de la Carrera: Ingeniería en Sistemas Computacionales

Nombre de la Materia: Estructuras de datos.

Nombre de los Integrantes: Benjamín Valadez Becerril
José Luis Jiménez Vargas

Nombre del Profesor:

Nombre del Trabajo: Introducción a las estructuras de
datos y recursividad.CALIFICACION____________________________________________________

Fecha
Martes 04 de Septiembre de 2012

Tabla de contenido

INTRODUCCION3
OBJETIVOS3
ESTRUCTURA DE DATOS3
Características delas Estructuras de Datos4
Tipos de Datos Abstractos4
Tipos Básicos de un TDA5
Modularidad 5
Memoria Estática 6
Memoria Dinámica 6
RECURSIVIDAD7
CONCLUSION8

Introducción:
En este trabajo se realizaran observaciones sobre 2 temasprincipales:
* Introducción a las estructuras de datos
* Recursividad

Objetivos
Durante este trabajo se mostrara los puntos básicos sobre las estructuras de datos y sobre el tema de recursividad, mostrando de forma más clara que son y cómo actúan estos temas dentro de la materia en cuestión.

Estructuras de datos
Las estructuras de datos son bases para el diseño y almacenamiento dedatos utilizados para la creación de programas, que lleven un orden lógico de algoritmos. En conjunto las estructuras de datos que dan a forma al programa, de manera que no haya líneas de código “basura” que puedan interferir de manera directa o indirecta al programa.
El tener una buena estructura de datos nos ayuda a tener un mejor control sobre las operaciones definidas en un programa, y existendesde estructuras simples hasta estructuras abstractas, las cuales bien fundamentadas y aplicadas pueden diseñar un programa excepcional.

La información que procesa una computadora es un conjunto de datos tanto simples como estructurados:
* Los datos simples: son aquellos que ocupan una sola localidad en la memoria.
* Los datos estructurados: son aquellos que ocupan un conjunto decasillas de memoria a las cuales hacemos referencia con un indicador.
Tanto los datos simples como estructurados nos sirven para tener un manejo eficiente de las acciones que se deben llevar a cabo, desde simplemente dar un dato a una computadora, hasta poder buscar un dato en una base de almacenamiento.

Características de las estructuras de datos:
* Pueden descomponerse en los elementos que laforman.
* La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento.
* La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada.
Tipos de datos abstractos:
Un Tipo de dato abstracto (TDA) es un tipo de dato definido por el programador que se puede manipular de un modo similar alos tipos de datos definidos por el sistema.
Está formado por un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos.
Un TDA es el elemento básico de la abstracción de datos. Su desarrollo es independiente del lenguaje de programación utilizado, aunque este puede aportar mecanismos que faciliten su realización.

Tipos básicosde operaciones en un TDA:
• Constructores: Crean una nueva instancia del tipo.
• Transformación: Cambian el valor de uno o más elementos de una instancia del tipo.
• Observación: Nos permiten observar el valor de uno o varios elementos de una instancia sin modificarlos.
• Iteradores: Nos permiten procesar todos los componentes en un TDA de forma secuencia.

Modularidad:
Lamodularidad se refiere al hecho de poder entender cómo es que se desglosa el sistema completo, y entender cómo es que cada una de las partes interactúa con el conjunto completo, cada acción y como se relaciona con la siguiente. A cada sección o división del sistema se le denomina modulo.
Cada módulo debe ser autónomo e independiente, y debe poder relacionarse con las demás partes del conjunto sin ser...