Algoritmos INTRODUCCION s En matemitica diserot aparecen muchas clases de problemas genévicos. Por ejemplo, dada una Si ‘cesiGm de mimeros enteros, encontrar el inayor; dado un con unto. enumerar ‘odos sus suhcon= Juntos; dado un conjunto de enteros, ponerlos en orden erccientcs dada una red de crdenadores, en- ‘contra ¢l cumiao més corte entre dos nodos. Cuando se presentan tales ‘problemas, lo primero que debemos hacer es construix un modelo que tradizea el problema aan contexto matemstico, Las es- tructuras discretas utilizadas en estos modelos incluyen ca tructuras que comentamos en el Capitulo 1, ast como ol lactones, grafos, drboles, redes y pitulos posteriores. Fijar el modelo matemitico apropiado es solamente una parte de la solucién. Para completarla se necesita un método que resuelva el problerna general atilizando el modelo, Idealmente, lo que se requiere es un procedimiento que siga una secuencia de pasos que conduzca a la respuesta de- seada. Tal secuencia de pasos se denomina algoritmo, juntos, sucesiones y funciones —es- estruciuras como permutaciones, re- maiquinas de estaclos finitos —conceptos que se discutiran en ca- DEFINICION 1 El témino algoritmo es una degencracicn del nombre al-Jowart2ni, un malematico del siglo wx cay libro sobre numerales hindkies («Algoritmi de Numero Indorume, en su versidn en latin) es la base e la novaei6n decimal modems. Originaimente, se uso un variante de la palabra algoriinio para de- finir lay elas usailas para hacer ariemeética usando notacicn decimal, El témino evolucioné a La pa labra algerizmo en el siglo xvut. Con el interés creciente sobre miquinas de computacién, el con- cepto de algeriim adquirié un significado més general, pasando de incluir silo procedimienios para llevar a cabo calculos aritméticos a definir procedimientos utilizades para resolver problemas. (Comeniaremos algoritmos para evar a cabo la aritmética de los enteros en la Secci¢n 2.5) En este libro discutiremos algoritinos que resuelven una gran variedad de problemas, Em esta seeetin usaremos ef problema de encontrar el mayor de una sucesién finita de enteros para ilustrar el concepto de algoritmo y sus propiedades. También deseribiremos algoritmos para localizay un clemento particular de un conjanto. En secciones posteriores se deseribindn, entre otros, procedi- :mientos para hallar cl maximo comin divisor de dos enteres, para hallar el recorride més corte en tre dos puntos de una red o para multiphicar matrices.