Nunca Juzgues Un Libro Sin Antes Leerlo

1. 4¿Qué es Algoritmo?

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi[1] ) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dichaactividad.[2] 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 son el objeto de estudio de la algoritmia.
[
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones querecibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

2. Características de los Algoritmos.

Las características fundamentales que debecumplir todo algoritmo son:
·Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
·Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
·Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
La definición de un algoritmo debedefinir tres partes: Entrada, Proceso y Salida. En el algoritmo de receta de cocina citado anteriormente se tendrá:

Entrada: ingrediente y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).
Ejemplo de Algoritmo:
Un cliente ejecuta un pedido a una fábrica. Esta examina en su banco de datos la ficha del cliente; si el clientees solvente entonces la empresa acepta el pedido; en caso contrario rechazara el pedido.

3. Técnicas de Refinamiento paso a paso.

La técnica por refinamiento paso a paso consiste en dividir un problema grande en problemas más pequeños o subproblemas y éstos a su vez en otros más pequeños, hasta llegar a un nivel en que los problemas sean sencillos y fácilmente solucionables. La soluciónde un problema es, entonces, la unión de las soluciones de los subproblemas que a su vez pueden estar dadas como la unión de problemas más pequeños.
En el mundo de Karel para resolver problemas complejos utilizando esta técnica se usan las capacidades de definición de nuevas instrucciones para ir dando nombre a los subproblemas que se van identificando. De esta forma se tiene desde un principio,el bloque principal (de ejecución) del programa.
Cada subproblema complejo se resuelve de la misma forma y su solución se convierte en el cuerpo de la instrucción con que se “bautizó” el paso a paso.
La técnica por refinamiento paso a paso se describe así:
1. Hacer un plan general de solución, dividir el problema en subproblemas o pasos.
2. Darle nombre a los diferentes subproblemasque se van identificando, definir las nuevas instrucciones que se van a utilizar
3. Escribir el bloque principal del programa, definiendo los diferentes pasos y asignándoles nombres.
4. Resolver cada subproblema. Si el subproblema es todavía muy complejo, puede ser nuevamente dividido.


4. Diagrama de Flujo y Símbolos.

Un diagrama de flujo es una representación gráfica de unalgoritmo o proceso. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de término.
* Óvalo: Inicio y término (Abre y/o cierra el diagrama)....