Entradas

Mostrando entradas de septiembre, 2025

¿Qué es una tabla hash?

 https://www.youtube.com/watch?v=Vhh3zsEO1Vw&list=PLgnN9Nj_TpSQ5XE8k5yLaiUk34tsvd_1k&index=1 ¿Qué es una tabla hash? Imagina que tienes un diccionario real. Para buscar una palabra, no revisas página por página, sino que vas directamente a la sección que corresponde a la primera letra. Las tablas hash funcionan de manera similar. Conceptos básicos 1. Clave-Valor Cada elemento en una tabla hash tiene: Clave (key) : Identificador único Valor (value) : Dato asociado a la clave python # En Python, usamos diccionarios para implementar tablas hash mi_diccionario = { "nombre" : "Ana" , "edad" : 25 , "ciudad" : "Madrid" } 2. Función Hash Es una función que convierte una clave en un índice numérico: python # Ejemplo simple de función hash def hash_simple ( clave , tamaño_tabla ) : return len ( clave ) % tamaño_tabla # Probemos la función print ( hash_simple ( "nombre" , 10 ) ) # Output: 6 p...

beneficios y contras

  Aquí tienes una tabla comparativa con los   beneficios y contras   de usar cada estructura de datos mencionada en el documento: Estructura de Datos Beneficios Contras Arreglos Acceso rápido por índice, fácil de implementar, uso eficiente de memoria. Tamaño fijo, inserción/eliminación costosa, desperdicio de memoria si no se usa completamente. Pilas (LIFO) Útil para reversión, gestión de llamadas, fácil de implementar. Acceso limitado (solo tope), no permite búsqueda eficiente, uso restringido a LIFO. Colas (FIFO) Ideal para procesos en orden (ej. impresión, planificación), justo y ordenado. Acceso limitado (solo frente), no permite acceso aleatorio, puede ser ineficiente en ciertas implementaciones. Listas Enlazadas Inserción/eliminación eficiente, tamaño dinámico, flexibilidad en el orden. Acceso secuencial (no aleatorio), uso extra de memoria por punteros, más complejas que los arreglos. Árboles Búsqueda, inserción y eliminación eficientes (en balanceados), estructura...

Mapa Mental: Tipos de Estructuras de Datos

  Mapa Mental: Tipos de Estructuras de Datos Explicación visual del mapa mental: El mapa mental organiza las estructuras de datos en dos categorías principales: Estructuras Lineales  (secuenciales) Arreglos : Capacidad fija, almacenamiento simple Pilas (LIFO) : Último en entrar, primero en salir Colas (FIFO) : Primero en entrar, primero en salir Listas Enlazadas : Nodos conectados mediante punteros Estructuras No Lineales  (jerárquicas/relacionales) Árboles : Estructura jerárquica con nodos padre-hijo Grafos : Vértices conectados por aristas (dirigidas o no)

Estructuras de Datos para Principiantes en Python

 https://www.youtube.com/watch?v=D72y6vCEazw Estructuras de Datos para Principiantes en Python ¡Hola! Te voy a explicar las estructuras de datos básicas en Python de manera sencilla. Empecemos: 1. ARRAYS (Arreglos) En Python, los arrays no son tan comunes como en otros lenguajes. Usamos principalmente  listas , pero si necesitas arrays puedes usar el módulo  array . Listas (el equivalente más común a arrays) python # Crear una lista mi_lista = [ 1 , 2 , 3 , 4 , 5 ] frutas = [ "manzana" , "banana" , "naranja" ] # Acceder a elementos print ( mi_lista [ 0 ] ) # 1 (primer elemento) print ( frutas [ 1 ] ) # "banana" # Modificar elementos mi_lista [ 2 ] = 10 print ( mi_lista ) # [1, 2, 10, 4, 5] # Longitud de la lista print ( len ( mi_lista ) ) # 5 2. LISTAS (Lists) Las listas son la estructura de datos más versátil en Python. Operaciones básicas con listas: python # Crear lista numeros = [ 1 , 2 , 3 , 4 , 5 ] #...