Unidad I
Introducción a las estructuras de datos
M.A.T.S.I. Juan Agustín Aragón Guardado
▶ Usa las flechas para avanzar
TecNM · ITSLAl terminar la unidad, serás capaz de...
Conocer y comprender las diferentes estructuras de datos, su clasificación y forma de manipularlas, para buscar la manera más eficiente de resolver problemas.
— Competencia específica de la Unidad I
Además, desarrollarás
Competencias genéricas
🔍Capacidad de análisis y síntesis
💻Habilidad en el manejo de equipo de cómputo
🤝Capacidad para trabajar en equipo
📚Habilidad para buscar y analizar información de fuentes diversas
El mapa del camino
Contenido temático
1.1Clasificación de las estructuras de datos
Cómo se clasifican: por organización, relación, acceso, abstracción y propósito de uso.
1.2Tipos de datos abstractos (TDA)
Qué es un TDA: datos + operaciones que definen su comportamiento, sin importar la implementación.
1.3Ejemplos de TDA's
Listas, colas y pilas — los TDAs más usados, con sus reglas FIFO y LIFO.
1.4Manejo de memoria
1.4.1 Memoria estática · 1.4.2 Memoria dinámica
Cuándo el tamaño de una estructura queda fijo desde el inicio, y cuándo puede crecer o reducirse en tiempo de ejecución.
1.5Análisis de algoritmos
1.5.1 Complejidad en el tiempo · 1.5.2 Complejidad en el espacio · 1.5.3 Eficiencia
Cómo medir qué tan eficiente es un algoritmo: notación Big-O, pasos en vez de segundos, y comparar alternativas.