Estatica Del Cuerpo Rigido

INSTITUTO TECNOLOGICO DEL ISTMO
Periodo Escolar
AGO-DIC/2012

CARRERA:
INGENERIA EN SISTEMAS COMPUTACIONALES

INTEGRANTES DEL EQUIPO:
BETANZOS LOPEZ CAROLINA
BETANZOS MAY XOCHITL
GIJON MARIA GUADALUPE
NOMBRE DE LA MATERIA:
ESTRUCTURA DE DATOS
NOMBRE DEL PROFESOR:
MARANTO IGLESIAS JORGE

3 SEMESTREGRUPO: 2o
Tema
Introducción a las estructuras de datos.

Subtemas

1.1 Tipos de datos abstractos (TDA).
1.2 Modularidad.
1.3 Uso de TDA.
1.4 Manejo de memoria estática.
1.5 Manejo de memoria dinámica.

¿Qué es una estructura de datos?
* Cualquier colección o grupo de datos organizados de tal forma que tengan asociados un conjunto de operaciones para poder manipularlos, se diceque conforma una estructura de datos.

* TIPO DE DATO ABSTRACTO (TDA)
Es la representación de una entidad u objeto para facilitar su programación. Se compone de:
a. Estructura de datos: Es la estructura de programación que se selecciona para representar las características de la entidad modelada
b. Funciones de Abstracción: Son funciones que permiten hacer uso de la estructurade datos, y que esconden los detalles de dicha estructura, permitiendo un mayor nivel de abstracción.

Una Definiciòn Fácil De TDA Podria Ser:
* Es un tipo de dato definido por el usuario para representar una entidad (abstracción) a través de sus características (datos o atributos) y sus operaciones o funciones(algoritmos que manipulan los datos).

Especificación Lógica de un TDA
*Se plasma la abstracción realizada al diseñar una estructura de datos, esto pasa a ser el mapa o plano con el cual se construirá la estructura de datos y se definirán claramente las reglas en las que podrá usarse el TDA. La especificación lógica de un TDA consiste de los siguientes cuatro puntos:
1. elementos que conformarán la estructura de datos.
Es el tipo de los datos que se guardará enla estructura.
Ejemplo: números enteros, caracteres, fechas, registros con los datos de un empleado, etcétera.
2. Tipo de organización en que se guardarán los elementos.
Existen cuatro tipos de organización para los datos en la estructura.
* Lineal: Si hay una relación de uno a uno entre los elementos.
* Jerárquica: Si hay una relación de uno a muchos entre los elementos.* Red: Si hay una relación de muchos a muchos entre los elementos.
* Sin relación: Si no hay relaciones entre los elementos.
3. Dominio de la estructura.
Este punto es opcional, y en él se describirá la capacidad de la estructura en cuanto al rango posible de datos por guardar.
4. Descripción de las operaciones de la estructura.
Cada operación que está relacionadacon la estructura debe describirse como:
* Nombre de la operación.
* Descripción breve de su utilidad.
* Datos de entrada a la operación.
* Datos que genera como salida la operación.
* Precondición: Condición que deberá cumplirse antes de utilizar la operación para que se realice sin problemas.
* Poscondición: Condición en que queda el TDA después de ejecutar laoperación.

MODULARIDAD
DEFINICIÓN:
Módulo: Un módulo que se supone que representa una función lógica es una secuencia léxicamente continúa de instrucciones que se encuentra limitado por elementos de fronteras y además se caracteriza por disponer de un nombre o identificador
Módulo: Es aquél que está constituido por una o varias instrucciones físicamente contiguas y lógicamente encadenadas, lascuales se pueden referenciar mediante un nombre y pueden ser llamadas desde diferentes puntos de un programa.
Un módulo puede ser:
* Un programa
* Una función
* Una subrutina (o procedimiento)
La modularidad se basa en la descomposición de un problema en una serie de sub problemas; dividiéndolo en módulos que resultan de segmentar el problema en funciones lógicas que son perfectamente...