Please enable JavaScript.
Coggle requires JavaScript to display documents.
INTRODUCCION A ESTRUCTURA DE DATOS - Coggle Diagram
INTRODUCCION A ESTRUCTURA DE DATOS
TDA
LISTA
Se identifica mediante un indice
Tipo de dato abstracto
Cada elemento ocupa un espacio en la lista
OPERACIONES PRINCIPALES
Consultar
Insertar
Crear
Buscar
Eliminar
Modificar
Recorrer
Vaciar
Almacenar coleccion de elemento en un orden determinado
PILA
OPERACIONES PRINCIPALES
PUSH
POP
ISEMPTY
PEEK O TOP
Estructura de dato lineal
Ultimo elemento en entrar es el primero en salir
Principio LIFO
COLA
OPERACIONES PRINCIPALES
SIZE
ISEMPTY
PEEK-FRONT
ENQUEUE
DEQUEUE
Estructura de dato inicial
Principio Fifo
El primero en entrar sale primero
TDA CONJUNTO SET
PARA ALMACENAR UNA COLECIION DE DATOS UNICOS
SIN UN ORDEN ESPECIFICO
ESTRUCTURA DE DATOS ABSTRACTA
ENCAPSULA LA LOGICA DE PERTENECIA Y UNICIDAD
IMPIDE VALORES DUPLICADOS
TDA DICCIONARIO O MAPA
(MAP/DICTIONARY)
PERMITE QUE LAS OPERACIONES DE TDA SEAN MAS
EFICIENTES
CLAVE:VALOR
ALMACENA INFORMACION
CADA VALOR ESTA ASOCIADO A UN IDENTIFICADOR UNICO
TDA EN CIENCIA DE DATOS
Funciona con datos de muchas dimensiones, como imágenes, señales o grandes conjuntos de información.
Estudia formas y estructuras de la informacion
Permite representar información complicada de una manera más sencilla.
Analiza caracteristicas y conectividad
Es util en diagnostico medico
TDA EN POO
Un TDA establece las operaciones que ofrece un tipo de dato y su comportamiento
TDA EN DISEÑO DE
SOFTWARE
Hay una separacion de estructura de datos y sus operaciones
Favorece el encapsulamiento y accede mediante operaciones definidas
Los datos pueden protegerse
CLASE POO
Se utiliza para implementar el TDA
El TDA representa una idea o comportamiento
Mediante atributos y metodos
REUTILIZACION
Una estructura diseñada como un componente individual puede reutilizarse
Software organizado facil de entender y de modificar
ESTRUCTURA DE DATOS
CAMPO
INFORMACION QUE REPRESENTA CADA CARACTERISTICA
ESPECIFICA A UN DATO O ELEMENTO
REGISTRO
FORMADO POR UN CONJUNTO DE CAMPOS
RELACIONADOS QUE REPRESENTAN UNA ENTIDAD DTERMINADA
ARCHIVO
EN UN SOLO CONJUNTO ORGANIZADO CON EL FIN DE
PODER SER CONSULTADA O PROCESADA O MODIFICADA
DATO
VALOR O SIMBOLO SIN PROCESAR QUE POR SI SOLO
PUEDE TENER POCO SIGNIFICADO
INFORMACION
CONJUNTO DE DATOS ORDENADOS CON SENTIDO
O CONTEXTO
HETEROGENEOS
MAYOR FLEXIBILIDAD
REGISTROS O ESTRUCTURAS
PERMITE ALMACENAR ELEMENTOS DE
DIFERENTES TIPOS
CLASES Y OBJETOS EN POO
HOMOGENEOS
ACCESO DE PSOICION
TAMAÑO FIJO PREDECIBLE
UNIFPORMIDAD POR TIPO
ALMACENAN EL MISMO TIPO DE DATO
ARREGLOS DE MAS DIMENSIONES
PILAS Y COLAS HOMOGENEAS
ESTATICA
INPIDE ALTERAR SU CAPACIDAD DE ALMACENAMIENTO
DURANTE LA EJECUCION Y TIENE MEMORIAS MAS
PREDECIBLES
DINAMICA
CAPACIDAD DE EXPANDIR O CONTRAER SU TAMAÑO
EN SU EJECUCION
EVITAN EL DESPERDICIO DE ESPACIO
CLASIFICACION
ESTRUCTURA DE DATOS NO
LINEALES
ELEMENTOS NO SIGUEN UNA FORMA UNICA LOS
ELEMENTOS PUEDEN CONECTARSE A VARIOS
FORMANDO RELACIONES JERARQUICAS
ARBOLES
GRAFOS
ESTRUCTURA DE DATOS LINEALES
CADA UNO TIENE UN PREDECESOR Y SUCESOR
SE ORGANIZAN DE FORMA SECUENCIAL LOS ELEMENTOS
COLAS
LISTAS ENLAZADAS
PILAS
OPERACIONES
RECORRIDO
ELIMINACION
MANEJAR Y ORGANIZAR LOS DATOS
BUSQUEDA
INSERCION
COMPLEJIDAD
TEMPORAL
METRICA QUE MIDE EL RENDIMIENTO
CALCULANDO LAS CANTIDAS DE
OPERACIONES BASICAS QUE SE EJECUTAN
NOTACION BIG
TE DICE EL NUMERO DE OPERACIONES QUE
HARA UN ALGORITMO
COMPLEJIDAD ESPACIAL DE
UN ALGORITMO
CANTIDAD DE MEMORIA QUE NECESIITA UN
ALGORITMO PARA EJECUTARSE Y OBTENER
UN RESULTADO
