Introducción al Análisis de Algoritmos

Abstract

Los avances en el estudio de la computación no solo determinan las posibles tecnologías que se podrán emplear en el futuro, sino que también definen el ámbito de aplicación de los programas y los límites de la solución de problemas mediante el uso de computadoras. Esto se ha conseguido gracias al aprovechamiento de los conocimientos matemáticos logrados durante el siglo XX, los cuales sentaron las bases para manipular los equipos digitales de nuestro tiempo y para impulsar el desarrollo exponencial de la ciencia.

Debido a lo anterior, en la actualidad es cada vez más importante que los alumnos de nivel superior (especialmente los vinculados con las matemáticas y carreras afines al cómputo, como la psicología o la filosofía) comprendan los temas de dicha área. Por este motivo, en la presente obra se explican algunos de los principales conceptos de la teoría de la computación con el fin de intentar familiarizar a los referidos estudiantes con el campo de los algoritmos y de su eficiencia.

En concreto, el libro se compone de nueve capítulos organizados es cuatro secciones. En la sección I se abordan los conceptos sobre la complejidad algorítmica y la metodología para calcularla; asimismo, se describen algunos programas implementados en lenguaje C con los que se ejemplifica la solución de problemas mediante algoritmos de distinta complejidad, los cuales sirven para aumentar la lógica computacional de los estudiantes.