miércoles, 30 de marzo de 2011

TIPOS DE DATOS ABSTRACTOS (TAD / TDA)

TIPO.- una estructura de la forma capaz de múltiples desarrollos, Modelo o clase que reúne las características más representativas que distinguen a un grupo o conjunto.
ABSTRACTO.- Que está aislado conceptualmente de la propiedad de un objeto, abstracto refiere a algo no concreto, que carece de realidad propia y por ende, en muchos casos hasta de materialidad.
Datos.- Datos son los hechos que describen sucesos y entidades."DATOS " es una palabra en plural que se refiere a más de un hecho. A un hecho simple se le denomina "data-ítem" o elemento de dato.
Los datos son comunicados por varios tipos de 
símbolos tales como las letras del alfabeto, números, movimientos de labios,
puntos y rayas, señales con la mano, 
dibujos, etc. Estos símbolos se pueden ordenar y reordenar de forma utilizable y se les denomina información.
Introducción
v  Convención para manejar un conjunto de datos, adentro de un determinado lenguaje de programación.
v  En un modelo, es el análisis y diseño del problema.
Estudiante
   Ru
Nombre
Asignatura
+ programar()
+ ver datos()

Análisis                                Que?
Diseño                 Como?
Implementación de pruebas

DATA ITEM
25           años   estos son data ítem que leídos no significan nada
Ana tiene 25 años unión de varias datas ítem(información).

v  Información basada en datos y los datos en data ítem, unidad de información que estudiada aisladamente no tiene mucha relevancia(debe de agruparse con otros datos para ser una información).
TAD
Ø  Es la unidad que encapsula(características + actitudes)
TAD = atributos  +  operaciones (conjunto de datos)
Ej.:
TAD  entero   : Conjunto de datos
                               [0, 1, 2, 3, 4, , , ,etc.]
                               : Operaciones
·         Asignación
·         Incrementos
·         Decrementos
·         Operaciones aritméticas

TAD  Estudiantes   : Conjunto de datos
                               Ru    [numero]
                               Nombre  [texto]
                               Edad  [numero]
                               : Operaciones
·         Ver nombre ()
·         Calcular edad ()
·         Modificar datos ().

TAD  Conjunto   : Conjunto de datos
                                SET [numero , texto]
                               : Operaciones
·         unión
·         Intersección
·         Comparación.



martes, 29 de marzo de 2011

Memoria Estàtica y Dinàmica

Contenido:
- Memoria Estàtica y Dinàmica
En estructura Estàtica  esisten los arreglos y registro etc.
En estructura Dimàmica Lineales.
- Letras: Simple
             Doble
             Circulare
             Doble Circulare
- Pilas (stack)
- Color (queve)
No lineales:
Arboles AB
Grajas
Tablas Hash
Capìtulo I
Memoria Estàtica Dinàmica  
Memoria.- Es un espacio logìco para guardar 0 y 1
Estàtica.- Que no se modifica
Dinàmica.- Que se modifica permanentemente en tiempo de ejecucion
EJ.- En el ejemplo  fue de ana juan jose y juana donde juana estaba indice fuera del rango fuera del vector 0, 1, 2, donde 3 era numero de elemento.
- Consideraciones
- Error en tiempo de ejecucion de indice fuera de rango.
- Se debe conocer con anticipacion el tamaño de la extructura  V[3], M[2,2], C[5,3,2]
- Se guardan en memoria uno a lado del otro adyacente.
-Vectores, Matrices, Cubos, Registro, Archivo.
Las Ventajas.- Logìca simple, Optimos para resolver problemas P y M.
Las Desventaja.- No se puede modificar el tamaño en T.D.E.