Estructuras de datos y algoritmos en JavaScript
Implementa pilas, colas, búsquedas y ordenamientos; utiliza Map y Set y elige estructuras según las operaciones necesarias. Integra el aprendizaje en una gestión de estudiantes y turnos con pruebas de vacío, duplicados y ausencia.
Cinco clases completas de transición al nivel intermedio. Codi acompaña con esquemas de estados, tablas de seguimiento, ejemplos trabajados, actividades con devoluciones específicas y laboratorios modificables.
La progresión aborda pilas y colas educativas, colecciones nativas Map y Set, búsquedas lineal y binaria y ordenamientos Bubble e Insertion. El proyecto contiene una referencia autónoma con registro de estudiantes, completados, turnos, historial y consultas. Las comparaciones son cualitativas; el análisis formal de complejidad se reserva para el Curso 16.
Los ejemplos usan datos válidos, listas pequeñas y ejecución síncrona sin instalaciones. console.table se muestra solo para navegador; los playgrounds utilizan las salidas permitidas. toSorted es una alternativa opcional según el motor, con copia y sort como opción compatible. Usa contextos independientes si la consola conserva declaraciones anteriores. Las reflexiones y el código libre no se evalúan automáticamente.
Qué aprenderás
Seleccionar estructuras por sus operaciones y explicar LIFO y FIFO. Implementar pilas y colas con comportamiento definido en vacío. Usar Map y Set y distinguir actualización, pertenencia e identidad. Implementar búsquedas lineal y binaria con contratos y requisitos claros. Seguir Bubble Sort e Insertion Sort y comprobar sus resultados. Contrastar métodos manuales y ordenamiento nativo numérico sin mutaciones accidentales. Integrar estructuras en un sistema con funciones y clases reutilizables. Probar vacío, un elemento, duplicados, ausencias y errores de límites. Justificar elecciones y comparar trabajo cualitativamente sin análisis matemático formal.
Antes de empezar
Haber completado los cursos 01 a 14 de Fundamentos de Programación o conocer variables, operadores, condicionales, bucles, funciones, arrays, objetos, referencias, clases, encapsulación y depuración. No se requiere experiencia implementando búsquedas, ordenamientos ni estructuras especializadas.
Tu recorrido
5 clases para descubrir, practicar y repasar.
- Elegir una organización: pilas y colas
Implementar las operaciones básicas de una pila y una cola y justificar su elección según el orden de retirada requerido.
- Map y Set: claves y valores únicos
Utilizar operaciones nativas de Map y Set y distinguir actualización, presencia, unicidad e identidad de objetos.
- Búsquedas: recorrer o descartar una parte
Implementar búsqueda lineal y binaria iterativa y comprobar sus contratos de retorno, límites y requisito de orden.
- Ordenar con criterio: Bubble Sort e Insertion Sort
Implementar dos ordenamientos iterativos, seguir sus etapas y contrastar resultados con sort numérico sin modificar el array de entrada.
- Proyecto: estudiantes, turnos y consultas con criterio
Construir una gestión de estudiantes que combine Map, Set, cola, pila, búsqueda y ordenamiento y justificar cada elección mediante pruebas.
Puedes practicar sin cuenta. Tu avance anónimo se pierde al recargar o salir; inicia sesión para guardarlo.
Entrar al curso →