2.2 Fundamentos Algorítmicos (AL)

Los algoritmos y las estructuras de datos son fundamentales para la informática, ya que todo cálculo teórico y programa aplicado consiste en algoritmos que operan sobre elementos de datos que poseen alguna estructura subyacente. Seleccionar soluciones computacionales apropiadas para problemas del mundo real se beneficia de comprender las capacidades y limitaciones teóricas y prácticas de los algoritmos y paradigmas disponibles, incluyendo su impacto en el medio ambiente y la sociedad. Además, esta comprensión proporciona una visión de la naturaleza intrínseca de la computación, los problemas computacionales y la resolución de problemas computacionales, así como de las posibles técnicas de solución independientes del lenguaje de programación, el paradigma de programación, el hardware de la computadora u otros aspectos de implementación.

Esta área de conocimiento se centra en la naturaleza de la computación, incluyendo los conceptos y habilidades necesarios para diseñar y analizar algoritmos para resolver problemas computacionales del mundo real. Complementa la implementación de algoritmos y estructuras de datos que se encuentran en el área de conocimiento de Fundamentos de Desarrollo de Software (SDF). Como los algoritmos y las estructuras de datos son esenciales en todas las áreas avanzadas de la informática, esta área proporciona los fundamentos algorítmicos que se espera que todo graduado en informática conozca. La exposición a la amplitud de estos temas fundamentales de AL está diseñada para proporcionar a los estudiantes la base para estudiar estos temas en mayor profundidad, para estudiar temas adicionales de computación y algoritmos, y para aprender algoritmos avanzados en una variedad de áreas de conocimiento de CS y disciplinas CS+X.

KA	Core Tier1	Core Tier2	Electivo
2.2.1 Estructuras de Datos Fundamentales			No
2.2.2 Algoritmos Fundamentales			No
2.2.3 Algoritmos Avanzados			No
2.2.4 Estrategias Algorítmicas			No
2.2.5 Marco de Análisis de Complejidad			No
2.2.6 Notación Asintótica y Clases de Complejidad			No
2.2.7 Análisis de Complejidad II: Recursión, Amortización y Cotas Ajustadas			No
2.2.8 Teoría de la Complejidad Computacional			No
2.2.9 Lenguajes Formales y Autómatas			No
2.2.10 Computabilidad y Decidibilidad			No
2.2.11 Sociedad, ética y la Profesión			No