Please enable JavaScript.
Coggle requires JavaScript to display documents.
INTRODUCCION A ESTRUCTURA DE DATOS, image, image, image, image, image,…
INTRODUCCION A ESTRUCTURA DE DATOS
TDA
PILA
ESTRUCTURA DE DATO
PRINCIPIO LIFO
ULTIMO ELEMNTO QUE ENTRA SALE PRIMERO
OPERACIONES
PUSH
POP
ISEMPTY
PEEK O TOP
SEPARAR
INTERFAZ
DEFINE OPERACIONES Y COMPORTAMIENTOS
NO EXPLICA COMO ESTAN PROGRAMADAS
IMPLEMENTACION
EXPLICA COMO SE HACE ESAS OPRACIONES INTERNAMENTE
ESTRUCTURA DE DATOS
ALGORITMOS
OPERACIONES
ALGORITMOS
TECNICA DE DISEÑOS Y ANALISIS
NO IMPORTA COMO SE IMPLEMENTEN
MODELOS MATEMATICOS
LENGUAJES DE PROGRAMACION
ESTRUCTURA DE DATOS
COLA
ESTRCTURA DE DATO LINEAL
PRINCIPIO FIFO
PRIMERO QUE ENTRA PRIMERO QUE SALE
OPERACIONES PRINCIPALES
ENQUEUE
DEQUEUE
PEEK-FRONT
ISEMPTY
SIZE
LISTA
TIPO DE DATO ABSTRACTO
PERMITE ALMACENAR COLECCION DE ELEMENTOS
ORDEN DETERMINADO
CADA ELEMENTO OCUPA UNA POSICION DENTRO DE LA LISTA
PUEDE SER IDENTIFICADO MEDIANTE UN INDICE
OPERACIONES PRINCIPALES
CREAR
INSERTAR
ELIMINAR
BUSCAR
CONSULTAR
MODIFICAR
RECORRER
TAMAÑO
VACIAR
TDA CONJUNTO (SET)
PARA ALMACENAR UNA COLECIION DE DATOS UNICOS
SIN UN ORDEN ESPECIFICO
SE INSPIRA EN CONJUNTOS MATEMATICOS
ESTRUCTURA DE DATOS ABSTRACTA
PROPOSITO
ENCAPSULAR LA LOGICA DE PERTENECIA Y UNICIDAD
IMPIDE VALORES DUPLICADOS
TDA DICCIONARIO O MAPA (MAP/DICTIONARY)
PERMITE QUE LAS OPERACIONES DE TDA SEAN MAS EFICIENTES
CADA VALOR ESTA ASOCIADO A UN IDENTIFICADOR UNICO
CLAVE:VALOR
ALMACENA INFORMACION
ESTRUCTURA DE DATO
ESTRUCTURA DE DATOS
FORMA DE ALMACENAR Y MANIPULAR INFORMACION EN EL MEMORIA DE UN COMPUTADOR
PROPOSITO
OPTIMIZAR EL USO DE RECURSOS INFORMATICOS COMO LA RAM Y LA VELOCIDAD DEL PROCESADOR
AGRUPAR VARIABLES DE MANERA LOGICA
FACILITA LA INSERCION, BUSQUEDA Y ELIMINACION+
SIN ESTAS ESTRUCTURAS LA MANIPULACION DE DATOS SERIA MUY LENTA E INEFICIENTE
FUNDAMENTAL PARA CONSTRUIR ALGORITMOS
RAPIDOS, ESCALABLES Y BIEN ESTRUCTURADOS
DATO
VALOR O SIMBOLO SIN PROCESAR QUE POR SI SOLO PUEDE TENER POCO SIGNIFICADO
INFORMACION
ES UN CONJUNTO DE DATOS ORDENADOS CON SENTIDO O CONTEXTO
DATO ESTRUCTURADO
ES LA FORMA DE ORGANIZAR O ALMACENAR DATOS EN UNA COMPUTADORA O SISTEMA PPARA PODER UTILIZARLOS
ESTRUCTURA DE DATOS DECUADA AL RESOLVER UN PROBLEMA
NOS PERMITE ORGANIZAR LA INFORMACION
DE FORMA EFICIENTE
ACCEDER A ELLA RAPIDO
PROGRAMA MAS ORDENADO
CAMPO
INFORMACION QUE REPRESENTA CADA CARACTERISTICA ESPECIFICA A UN DATO O ELEMENTO
NOMBRE, EDAD, CORREO, NUMERO
REGISTRO
FORMADO POR UN CONJUNTO DE CAMPOS RELACIONADOS QUE REPRESENTAN UNA ENTIDAD DTERMINADA
DATOS COMPLETOS DE
TRABAJADOR, ESTUDIANTE, PERSONA
ARCHIVO
COLECCION DADA POR CAMPOS Y REGISTROS
EN UN SOLO CONJUNTO ORGANIZADO CON EL FIN DE PODER SER CONSULTADA O PROCESADA O MODIFICADA
CLASIFICACION
ESTRUCTURA DE DATOS LINEALES
SE ORGANIZAN DE FORMA SECUENCIAL LOS ELEMENTOS
CADA UNO TIENE UN PREDECESOR Y SUCESOR
UNO A UNO
MATRICES ( ARREGLOS / ARRAYS)
COLECCION DE ELEMENTOS TAMAÑO FIJO UBICADO DE POSICIONES DE MEMORIA ACCESIBLE POR UN INDICE
LISTAS ENLAZADAS
SECUENCIA DE NOSOS DONDE CADA NODO GUARDA AL DATO Y APUNTA AL SIGUIENTE ELEMENTO
PILAS
ESTRUCTUTRA TIPO LIFO, ULTIMO QUE ENTRA ES EL PRIMERO EN SALIR
COLAS
ESTRUCTURA TIPO FIFO DONDE LA PRIMERA EN ENTRAR ES LA PRIMERA EN SALIR
ESTRUCTURA DE DATOS NO LINEALES
ELEMENTOS NO SIGUEN UNA FORMA UNICA LOS ELEMENTOS PUEDEN CONECTARSE A VARIOS
FORMANDO RELACIONES JERARQUICAS
ARBOLES
ESTRUCTURA JERARQUICA CON UN NODO DE RAIZ
SE LE DESPRENDE RAMIFICACIONES O NODOS HIJOS
ARBOL GENEALIGICO O SISTEMA DE ARCHIVOS
GRAFOS
RED DE NODOS O VERTICES CONECTADOS POR ARISTAS
IDEALES PARA MAPAS Y RUTAS COMPLEJAS
ESTATICAS
TAMAÑO DE MEMORIA SON FIJAS DURANTE LA COMPILACION O INICIALIZACION
INPIDE ALTERAR SU CAPACIDAD DE ALMACENAMIENTO DURANTE LA EJECUCION Y TIENE MEMORIAS MAS PREDECIBLES
DINAMICAS
CAPACIDAD DE EXPANDIR O CONTRAER SU TAMAÑO EN SU EJECUCION
Y LA CANTIDAD DE DATOS RECIBIDOS Y LIBERANDO MEMORIA DE MANERA FLEXIBLE
EVITAN EL DESPERDICIO DE ESPACIO
HOMOGENEOS
ALMACENAN EL MISMO TIPO DE DATO
UNIPORMIDAD POR TIPO
ACCESO DE PSOICION
TAMAÑO FIJO PREDECIBLE
VECTORES
MATRICES
LISTAS ENLAZADAS
ARREGLOS DE MAS DIMENSIONES
PILAS Y COLAS HOMOGENEAS
HETEROGENEOS
PERMITE ALMACENAR ELEMENTOS DE DIFERENTES TIPOS
MAYOR FLEXIBILIDAD
CLASES Y OBJETOS EN POO
TUPLAS
REGISTROS O ESTRUCTURAS
OPERACIONES QUE SE PUEDEN REALIZAR
MANEJAR Y ORGANIZAR LOS DATOS
INSERCION
ELIMINACION
BUSQUEDA
RECORRIDO
COMPLEJIDAD TEMPORAL
METRICA QUE MIDE EL RENDIMIENTO CALCULANDO LAS CANTIDAS DE OPERACIONES BASICAS QUE SE EJECUTAN
NOTACION BIG O
DESCRIBE DE FORMA MATEMATICA COMO CRECER EL ESFUERZO DEL PROCESADOR A MEDIDA QUE LA INFORMACION AUMENTA
COMPLEJIDAD ESPACIAL DE UN ALGORITMO
CANTIDAD DE MEMORIA QUE NECESIITA UN ALGORITMO PARA EJECUTARSE Y OBTENER UN RESULTADO
SE CONSIDERA COMO CAMBIA LA NECESIDAD CUANDO AUMENTA EL TAMAÑO DE DATOS DE ENTRADA
AYUDA A MEDIR AL EFICIENCIA DEL ALGORITMO
QUE ES LA NOTACION BIG O
TE DICE EL NUMERO DE OPERACIONES QUE HARA UN ALGORITMO
NO TE DICE LA RAPIDEZ DEL ALGORITMO EN SEGUNDOS
COMO INFLUYE LA ELECCCION DE UNA ESTRUCTURA DE DATOS EN LA EFICIENCIA DE UN PROGRAMA?
DETERMINA QUE TAN RAPIDOSE EJECUTA EL PROGRAMA Y CUANTA MEMORIA CONSUME
DECIDE LA MANERA EN LA QUE EL SISTEMA ORGANIZA , ALMACENA Y PROCESA LA INFORMACION
NO EXISTE LA ESTRUCTURA PERFECTA CADA UNO RESUELVE UNA NECESIDAD DIFERENTE
SI SE ESCOGE MAL PUEDE VOLVER LENTO AL PROCESADOR O AGOTAR EL ESPACIO DE MEMORIA
UNA CORRECTA ELECCION REDUCE EL TIEMPO DE EJECUCION Y EL GASTO DE RECURSOS
TDA EN POO
AMBOS PERMITEN ORGANIZAR DATOS
UN TDA ESTABLECE
QUE OPERACIONES DEBE OFRECER UN TIPO DE DATOS Y CUAL DEBE DE SER SU COMPORTAMIENTO
UNA CLASE POO
PUEDE UTLIZARSE PARA IMPLEMENTAR ESE TDA
MEDIANTE ATRIBUTOS Y METODOS
OCULTANDO DETALLES EN ENCAPSULAMIENTO
EL TDA REPRESENTA UNA IDEA O COMPORTAMIENTO
UNA CLASE UNA POSIBLE IMPLEMENTACION INTERNA
SIN AFECTAR EL CODIGO QUE UTILIZA EL TIPO DE DATOS
TDA EN DISEÑO DE SOFTWARE
SEPARA LA ESTRCUTURA DE DATOS
DE LAS OPERACIONES QUE SE HACE
ESTO FAVORECE A EL ENCASULAPMIENTO
POR QUE LOS DATOS PUEDEN PROTEGERSE
Y ACCEDER MEDIANTE OPERACIONES DEFINIDAS
MANTENIBILIDAD
UN TDA PUEDE MODIFICARSE O MEJORARSE SIN TENER QUE CAMBIAR TODO EL CODIGO QUE LO UTILIZA
REUTILIZACION
UNA ESTRUCTURA DISEÑADA COMO UN COMPONENTE INDEPENDIENTE PUEDE UTILIZARSE NUEVAMENTE
EL SOFTWARE PUEDE SER MAS ORGANIZADO FACIL DE COMPRENDER, MODIFICAR Y AMPLIAR
TDA EN CIENCIA DE DATOS
ESTUDIA FORMAS Y ESTRUCTURAS DE LA INFORMACION
ANALIZA CARACTERISTICAS Y CONECTIVIDAD SUS HUECOS Y ESCALAS
SE POR EJEMPLO EN DIAGNOSTICO MEDICO POR MEDIO DE IMAGENES
SE CONSTRUYEN ESTRUCTURAS QUE REPRESENTEN LAS FORMAS DE LOS TEJIDOS O LESIONES
SE CALCULA LA HOMOLOGIA PERSISTENTE PARA INDENTIFICAR RASGOS ESTRUCTURALES QUE SE MANTIENEN A LO LARGO DE DISTINTAS ESCALAS DE OBSERVACION
FINALMENTE SE USA ESOS RASGOS COMO INDICADORES PARA DISTINGUI TEJIDO SANO
LOGRANDO DETECTAR PATRONES
