lunes, 5 de marzo de 2012

Algoritmos

Algoritmos
Es una lista de órdenes que indica la secuencia de operaciones que proporciona una respuesta a un problema dado.
Un algoritmo es una serie de pasos lógicos, que se estructuran para resolver un problema. Generalmente un algoritmo se compone de sentencias simples y sentencias de control. 
Los algoritmos están delimitados por las palabras: INICIO y FIN.

Características  de un Algoritmo

  1. Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos".
  2. Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".
  3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".
  4. Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas".
  5. Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".
Ejemplo:
Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su banco de datos la ficha del cliente; si el cliente es solvente, entonces la empresa acepta el pedido, en caso contrario rechazar el pedido


Solución:
1º Paso: INICIO
2º Paso: Ejecutar el pedido
3º Paso: Examinar la ficha de datos
4º Paso: Si el cliente es solvente…Aceptar
              En caso contrario, rechazar el pedido.
5º Paso: FIN


 EXTENSIÓN:
1.Crea un algoritmo para:
   - Calcular el área de un rectángulo. 
   - Calcular el sueldo de un trabajador, considerando los datos más relevantes. 
2. ¿Qué es un Pseudocódigo? 
3. ¿Dibuja los símbolos de un Diagrama de Flujo? 


RECURSOS
Para reforzar esta sesión revisa el siguiente enlace haciendo clic sobre él:
Técnicas para la formulacion de un algoritmo 
Pseudocódigos