Algoritmos

 

 

 

 

ALGORITMOS
 


 

 

Introducción
 

 
El
 término
 algoritmo
 se
 lo
 debemos
 al
 nombre
 matemático,
 astrónomo
 y
 geógrafo
 
persa
 "Mohamed
 ibn
 Musa
 al
 Khwarizmi",
 que
 vivió
 aproximadamente
 entre
 780
 y
 
850.
  Posteriormente,
  su
  apellido
 fue
  traducido
  al
  griego
  como
  dixit
  algorithmus,
 
concepto
  que
  representa
  un
  conjunto
  preescrito
  de
  instrucciones
  o
  reglas
  bien
 
definidas,
  ordenadas
  y
  finitas
  que
  permite
  realizar
  una
  actividad
  mediante
  pasos
 
sucesivos.
 Dados
 un
 estado inicial
 y
 una
 entrada,
 siguiendo
 los
 pasos
 sucesivos
 se
 
llega
 a
 un
 estado
 final
 y
 se
 obtiene
 una
 solución.
 

 
Los
  algoritmos
  no
  están
  relacionados
  únicamente
  a
  los
  datos
  numéricos
  o
  los
 
símbolos
 matemáticos,
 pudiendo
 definir
 algoritmos
 que funcionan
 sobre
 una
 gran
 
cantidad
 de
 estructuras
 de
 datos.
 

 
Dejando
  de
  lado
  los
  algoritmos
  paralelos,
  que
  comentaremos
  más
  adelante,
 
podemos
 considerar
 que
 todo
 algoritmo
 tiene
 tres
 propiedades:
 
-­‐ Tiempo
  secuencial:
  funciona
  paso
  a
  paso,  definiéndose
  una
  secuencia
  de
 
estados
 en
 función
 de
 las
 entradas
 de
 datos.
 
-­‐ Estado
 abstracto:
 cada
 estado
 puede
 ser
 definido
 utilizando
 una
 estructura
 
de
 primer
 orden
 y
 cada
 algoritmo
 es
 un
 objeto
 abstracto
 independiente
 de
 
su
 posterior implementación.
 
-­‐ Exploración
  acotada:
  la
  transición
  de
  un
  estado
  al
  siguiente
  queda
 
completamente
 determinada
 por
 una
 descripción
 fija
 y
 finita;
 es
 decir,
 entre
 
cada
 estado
 y
 el
 siguiente
 solamente
 se
 puede
 tomar
 en
 cuenta
 una
 cantidad
 
fija y
 limitada
 de
 términos
 del
 estado
 actual.
 

Representación
 de
 los
 algoritmos.
 

 
Los
 algoritmos
 pueden
 ser
 expresados
 de
 muchas
 maneras,
 entre
 otras
 utilizando
 
al
 lenguaje
 natural,
 fórmulas,
 pseudocódigo
 y
 diagramas
 de
 flujo.
 Las
 descripciones
 
en
 lenguaje
  natural
  tienden
  a
  ser
  ambiguas
  y
  extensas.
  El
  usar
  pseudocódigo
  y
 
diagramas
  de
  flujo
  evita
  muchas
  ambigüedades
  del
  lenguaje
  natural.
  Dichas
 
expresiones
  son
  formas
  más
  estructuradas
  para
  representar
  algoritmos;
  no
 
obstante,
 se mantienen
 independientes
 de
 un
 lenguaje
 de
 programación
 específico,
 
recordemos
 que
 debe
 ser
 independiente
 de
 la
 implementación.
 

 

Por
 ejemplo,
 un
 algoritmo
 para
 calcular
 el
 área
 de
 cualquier
 triángulo
 rectángulo
 y
 
mostrarlo,
 en
 pseudocódigo
 sería:
 Paso
 1:
 Inicio
 
Paso
 2:
 Asignar
 el
 número
 2
 a
 la
 constante
 "Div"
 
Paso
 3:
 Conocer
 la
 base
 del
 triángulo
 y
 guardarla
 en
 la
 variable
 "Base"
 
Paso
 4:
 Conocer
 la
 altura
 del
 triángulo
 y
 guardarla
 en
 "Altura"
 
Paso
 5:
 Guardar
 en
 la...