Please enable JavaScript.
Coggle requires JavaScript to display documents.
INTRODUCCION A ESTRUCTURAS DE DATOS, image, image, image, image, image,…
INTRODUCCION A ESTRUCTURAS DE DATOS
FUNDAMENTOS DE ESTRUCTURAS DE DATOS
ORGANIZAR DATOS
ALMACENAN INFORMACION
FACILITA EL MANEJO DE DATOS
MEJORAN EFICIENCIA
OPTIMIZACION DE
MEMORIA
PROCESADOR
TIEMPO
DATO VS INFORMACION VS ESTRUCTURA
DATO
VALOR SIN PROCESAR
INFORMACION
DATOS ORGANIZADOS + CONTEXTO
ESTRUCTURA DE DATOS
FORMA DE ORGANIZAR / ALMACENAR DATOS
CAMPO, REGISTRO, ARCHIVO
CAMPO
CARACTERISTICA DE UN DATO
EJEMPLO: NOMBRE, EDAD, MATRICULA
REGISTRO
CONJUNTO DE CAMPOS RELACIONADOS
ARCHIVO
CONJUNTO DE REGISTROS
IMPORTANCIA DE ELEGIR UNA ESTRUCTURA ADECUADA
MAYOR VELOCIDAD
MENOR CONSUMO DE MEMORIA
CODIGO ORGANIZADO
MEJOR MANTENIMIENTO
EFICIENCIA
ESCALABILIDAD
DEPENDE DE
PROBLEMA
CANTIDAD DE DATOS
OPERACIONES NECESARIAS
CLASIFICACION
LINEALES
ARREGLOS / ARRAYS
INDICE
TAMAÑO FIJO
MEMORIA CONTINUA
COLAS / QUEUE
FIFO
PRIMERO EN ENTRAR / PRIMERO EN SALIR
ENQUEUE / DEQUEUE
LOS ELEMENTOS SIGUEN UNA SECUENCIA
NO LINEALES
NO EXISTE UNA UNICA SECUENCIA
ARBOLES
JERARQUIA
RAIZ
HIJOS
RAMIFICACIONES
GRAFOS
NODOS / VERTICES
ARISTAS
REDES
RUTAS
ESTATICAS
TAMAÑO FIJO
MEMORIA PREDECIBLE
ACCESO RAPIDO
DINAMICAS
CRECEN / DISMINUYEN
DURANTE EJECUCION
USO FLEXIBLE DE MEMORIAS
HOMOGENEAS
MISMO TIPO DE DATO
HETEROGENEAS
DIFERENTES TIPOS DE DATOS
OPERACIONES BASICAS
INSERCION
AGREGAR DATOS
ELIMINACION
BORRAS DATOS
BUSQUEDA
ENCONTRAR DATOS
RECORRIDO
VISITAR ELEMENTOS
EFICIENCIA
COMPLEJIDAD TEMPORAL
CONSTANTE
LOGARITMICA
LINEAL
CUADRATICA
EXPONENCIAL
COMPLEJIDAD ESPACIAL
DATOS DE LA ENTRADA
VARIABLES
ESTRUCTURAS CREADAS
RECURSIVIDAD
ESPACIO AUXILIAR
O(1) MEMORIA CONSTANTE
O(n) MEMORIA CRECE CON LOS DATOS
TIPOS DE DATOS ABSTRACTOS-TDA
MODELO
DATOS
OPERACIONES
COMPORTAMIENTO
ABSTRACCION
TDA VS ESTRUCTURA DE DATOS
TDA
DEFINE QUE HACER
ESTRUCTURA DE DATOS
DEFINE COMO ALMACENAR
ABSTRACCION
ESENCIAL
SIMPLICIDAD
COMPLEJIDAD
DETALLES INRTERNOS
INTERFAZ VS IMPLEMENTACION
INTERFAZ
OPERACIONES DISPONIBLES
COMPORTAMIENTO
LO QUE PUEDE UTILIZAR EL USUARIO
IMPLEMENTACION
ALGORITMOS
ESTRUCTURAS INTERNAS
ORGANIZACION DE MEMORIA
TDA USO COMUN
PILA
OPERACIONES
PUSH
POP
PEEK
ISEMPTY
ISFULL
COLA
OPERACIONES
ENQUEUE
DEQUEUE
PEEK / FRONT
ISEMPTY
SIZE
LISTAS
OPERACIONES
CREAR
INSERTAR
ELIMINAR
CONSULTAR
MODIFICAR
RECORRER
TAMAÑO
VACIAR
CONJUNTO
CARACTERISTICAS
ELEMENTOS UNICOS
SIN DUPLICADOS
SIN ORDEN ESPECIFICO
OPERACIONES
INSERTAR
ELIMINAR
BUSCAR
INTERSECCION
DICCIONARIO
OPERCIONES
INSERTAR
BUSCAR
ELIMINAR
MODIFICAR
TDA + PROGRAMACIÓN ORIENTADA A OBJETOS
TDA
DATOS
OPERACIONES
COMPORTAMIENTO
CLASE
IMPLEMENTACION
ATRIBUTOS
METODOS
ENCAPSULAMIENTO
OCULTAR
PROTEGER
DETALLES INTERNOS
VENTAJAS DE LOS TDA
TDA
ENCAPSULAMIENTO
MANRENIBILIDAD
REUTILIZACION
ENCAPSULAMIENTO
OCULTAR
PROTEGER
DATOS INTERNOS
ACCESO CONTROLADO
OPERACIONES DEFINIDAS
MANTENIBILIDAD
MODIFICACION
MEJORA
IMPLEMENTACION INTERNA
CODIGO CLIENTE
SIN CAMBIOS EXTERNOS
REUTILIZACION
MISMO TDA
DIFERENTES PROGRAMAS
DIFERENTES PROYECTOS
COMPONENTES REUTILIZABLES
ANALISIS TOPOLOGICO DE CIENCIAS DE DATOS
DATOS
INFORMACIÓN
ESTRUCTURA
FORMA
PATRONES
CONECTIVIDAD
COMPLEJIDAD
ALTA DIMENCION
RUIDO
ANÁLISIS
REPRESENTACIÓN
ESTRUCTURAS
CARACTERISTICAS
RELACIONES
PATRONES
INTERPRETACION
PROCESAMIENTO
ADQUISICION
LIMPIEZA
REPRESENTACION TOPOLOGICA
EXTRACCION
CARACTERISTICAS
CLASIFICACION
APLICACIONES
DATOS MEDICOS
IMAGENES
TEJIDO
LESIONES
PERFILES DE PACIENTES
CLUSTERES
RIESGOS
RESULTADOS
DETECCION
CLASIFICACION
PREDICIONES
ALERTAS
TOMA DE DESICIONES
LISTAS ENLAZADAS
APUNTADORES
NODOS
PILAS / STACK
ULTIMO ENTRAR, PRIMERO EN SALIR
PUSH / POP
LIFO
