Saltar al contenido principal
Pánel lateral
TECNM/ITZ
En este momento está usando el acceso para invitados (
Iniciar sesión (ingresar)
)
Estructura de Datos (Agosto-Diciembre 2024)
Inicio
Cursos
Ingeniería en Sistemas Computacionales.
AED-1026-2024
Unidad 6: Métodos de búsqueda
Búsqueda HASH
Búsqueda HASH
Búsqueda HASH
Haga clic en
U6B.pdf
para ver el archivo.
◄ Búsqueda Secuencial y Binaria
Ir a...
Ir a...
Avisos y Mensajes
Políticas del Curso
Presentación del Curso de Estructura de datos
Temario Oficial de Estructura de Datos
Rúbricas y listas de cotejo para evaluación
Avisos
Diapositivas Tema 1.1 a 1.3 Estructura de Datos y TAD
Diapositivas tema 1.4 Manejo de Memoria
Diapositivas Tema 1.5 Análisis de Algoritmos
Solución a la Evaluación Diagnostica
Diapositivas Especificación Informal y Formal de un TAD
Ejemplos de Especificaciones Formales de TAD
Programas de Ejemplo que implementan TAD
Ejemplos de Uso de memoria Estática y Dinámica
Diapositivas Análisis Empírico o Teórico de Algoritmos
Programas de Ejemplo de Análisis de Algoritmos
Actividad A: Diagnóstico y Repaso
Actividad 1.1: Clasificación de las estructuras de datos
Actividad 1.2.1: Tipos de Datos Abstractos (TDA)
Actividad 1.2.2: Programa para convertir un numero entero decimal a binario, octal y hexadecimal.
Actividad 1.3.1: Especificación Informal y Formal de un Tipo de dato Abstracto e Implementación.
Actividad 1.3.2: Implementación del TDA Esfera (Ejemplo 1)
Actividad 1.3.3: Implementación del TDA Persona (Ejemplo 2)
Actividad 1.4.1: Manejo de Memoria Estática y Dinámica en Java
Actividad 1.4.2: Ejemplos de Estructuras de datos con Memoria Estática y Dinámica
Actividad 1.5.1: Conceptos principales del Análisis de Algoritmos
Actividad 1.5.2 Analizando fragmentos de código (Reglas practicas)
Proyecto de programación 1.1: TDA Conjunto
Proyecto de programación 1.2: TDA Calculadora de Quebrados o Fracciones.
Revisión de Apuntes de Unidad 1
Programas Hechos en clase
Diapositivas del Tema de Recursividad
Capitulo de Recursividad del libro de Luis Joyanes
Ejemplos de Programación en Java Recursivos vistos en clase
Actividad 2.1.1 Conceptos de Recursividad y algoritmos recursivos
Actividad 2.1.2 Clasificación y Tipos de algoritmos recursivos.
Actividad 2.2.1 Métodos Recursivos
Actividad 2.3.1 Ejemplos de programas en java con Recursividad (Parte 1)
Actividad 2.3.2 Ejemplos de programas en java con Recursividad (Parte 2)
Actividad 2.3.3 Ejemplos de programas en java con Recursividad usando Excepciones y BackTracking
Actividad 2.3.4 Ejemplos de programas en java con Recursividad de BackTracking
Actividad 2.3.5 Ejemplos de programas en java con Recursividad Divide y Venceras
Proyecto Torres de Hanoi
Examen de Recursividad
Revisíón Apuntes Unidad2
Arreglos (Listas de Objetos)
PILAS O STACK
COLAS
LISTAS ENLAZADAS
Implementación de listas de objetos(Colecciones) con arreglos desordenados y ordenados
Ejemplos Arreglos Unidimensionales
Implementación Agenda Amigos con ArrayList
Ejemplo Arreglo Multidimensional
Implementación de la estructura de datos PILA con arreglos
Ejemplo de Conversión de una expresión infija a postfija y su evaluación usando pilas
Ejemplos de Aplicaciones de PILAS
Programa de ejemplo para graficar la función seno
Programa que dibuja figuras geométricas básicas
Implementación de Cola Circular y uso de colección Queue
Implementación de Listas Enlazadas en Java
Ejemplo de Evaluación de un polinomio con LinkedList y generación de su Grafica
Actividad 3.0.1 Arreglos desordenados en java
Actividad 3.0.2 Arreglos ordenados en java
Actividad 3.0.3 Listas de Objetos Desordenadas con Arreglos
Actividad 3.0.4 Listas de Objetos Ordenadas con Arreglos
Actividad 3.1.1 Conceptos e implementación de la estructura de datos PILA
Actividad 3.1.2 Ejemplos de programas en java con implementación de PILAS.
Actividad 3.1.3 Ejemplos de uso de la Clase predefinida Stack (Pila) en java
Actividad 3.1.4 Aplicaciones de las Pilas: Evaluación de expresiones aritméticas
Actividad 3.2.1 y 3.2.2 Conceptos e implementación de la estructura de datos Cola
Actividad 3.2.3 Tipos de Colas e Implementación de Bicolas
Actividad 3.2.4 Aplicaciones de Colas y uso de colecciones: Queue y PriorityQueue
Actividad 3.3.1 Conceptos e implementación de Listas Enlazadas, Nodos y Punteros.
Actividad 3.3.2.1 Listas Enlazadas Simples
Actividad 3.3.2.2 Listas doblemente enlazadas
Actividad 3.3.2.3 Listas Circulares enlazadas
Actividad 3.3.3 Implementación de Pilas y Colas con Listas Enlazadas. Uso de Clase LinkedList.
Revisión de Apuntes Unidad 3
Diapositivas Arboles Binarios
Implementación de árbol binario de búsqueda en Java
Ejemplo en Java de Implementación de árboles AVL
Video Uso de Clase TreeSet para trabajar con una estructura de árbol
Apuntes sobre Grafos
Implementación de un grafo con matriz de adyacencia en Java
Implementación de un grafo con Lista de Adyacencia en Java
Implemtación del Algoritmo de Dijkstra en Java
Actividad 4.1.1 Teoría sobre árboles e implementación de árboles binarios de búsqueda
Actividad 4.1.2.1 Operaciones de recorrido de árboles binarios (Inorden, Preorden y Posorden)
Actividad 4.1.2.2 Operaciones de búsqueda y eliminación de un árbol binario búsqueda.
Actividad 4.1.3.1 Árboles Binarios de Búsqueda Balanceados (AVL)
Actividad 4.1.3.2 Implementación de árboles binarios de búsqueda balanceados (AVL).
Actividad 4.2.1.1 Teoría sobre grafos, importancia y uso.
Actividad 4.2.1.2 Representación de grafos e Implementación.
Actividad 4.2.2 Implementación de el camino más corto de un grafo
Diapositivas Ordenamiento Interno
Métodos de Ordenamiento Externo
Algoritmos de Ordenamiento Interno
Implementación de los métodos de ordenamiento interno en Java
Implementación de Métodos de Ordenación Externa en Java
Explicación del proyecto en java de Ordenamiento Externo
Actividad 5.1.1 Teoría sobre métodos de ordenamiento interno e implementación de los métodos cuadráticos.
Actividad 5.1.2 Métodos de Ordenamiento logarítmicos y por claves.
Actividad 5.2.1 Intercalación y Mezcla Directa
Actividad 5.2.2 Mezcla Equilibrada o Natural
Actividad 5.2.3 Implementación de los métodos de ordenamiento externo con archivos en java.
Búsqueda Secuencial y Binaria
Resolución de colisiones Hash
Implementación de la búsqueda secuencial y binaria en Java
Implementación de la búsqueda Hash con resolución de colisiones por encadenamiento
Actividad 6.1 y 6.2 Búsqueda Secuencial y binaria
Actividad 6.3.1 Tablas, Funciones, Colisiones y Búsqueda Hash
Actividad 6.3.2 Ejemplo de uso de la clase predefinida Hashtable en Java
Ejercicios Hechos en clase ultima semana
Resolución de colisiones Hash ►
AED-1026-2024
General
Unidad 1: Introducción a las estructuras de datos
Unidad 2: Recursividad
Unidad 3:Estructuras lineales
Unidad 4: Estructuras no lineales
Unidad 5:Métodos de ordenamiento
Unidad 6: Métodos de búsqueda
Inicio
Calendario