Enciclopedia de Conocimientos Fundamentales
UNAM ˜ SIGLO XXI


regreso








2.7 RESUMEN

Detrás de todas las maravillas que hacen las computadoras están los algoritmos. En este capítulo se presentó una introducción a la disciplina que estudia estos métodos: la algorítmica, la cual ha sido relevante para la mayor parte de las ciencias y las humanidades. Se ha hecho hincapié en el diseño de algoritmos correctos y eficientes. Se explicó la noción de algoritmo, cómo analizar su eficiencia y cómo convencerse de que resuelve correctamente un problema. Se mostraron, además, algunas de las técnicas para resolver problemas, como "divide y vencerás", recursividad y exploración exhaustiva, al igual que ejemplos de algoritmos clásicos.


Inicio de página