ALGORITMOS

DESARROLLO:

1. ALGORITMOS:

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 dicha actividad. 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 que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, 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. TIPOS DE ALGORITMOS:

Existen dos tipos y son llamados así por su naturaleza:

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Lo ejecutan las personas.

Ejemplo:

Se dispone de un grifo de agua – jabón – papel y corriente de aire caliente.

INICIO

Abrir el grifo de agua.

Mojarse las manos.

Aplicarse jabón.

Enjuagarse las manos.

Cerrar el grifo de agua.

Secarse las manos con papel.

Exponer las manos a corriente de aire caliente.

FIN

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. Lo ejecuta el computador.

Otros tipos de algoritmos:

Algoritmos estáticos, es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.

Algoritmos probabilísticos, es decir, algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa.

Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales.

Determinístico, sí en cada paso del algoritmo, es posible predecir la salida para una entrada dada.

No determinísticos, sí existe uno o más pasos en el algoritmo, para el cual es posible predecir cuál será la salida.

3. CARACTERÍSTICAS DE LOS ALGORITMOS:

Las características fundamentales que debe cumplir 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 debe definir tres partes: Entrada, Proceso y Salida.

4. DEFINICION DEL PROBLEMA:

Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.

5. LOGICA:

Por lo que hemos visto, podríamos decir que la lógica es la disciplina filosófica que tiene un carácter formal, ya que estudia la estructura o formas de pensamiento (tales como conceptos, proposiciones, razonamientos) con el objeto de establecer razonamientos o argumentos válidos o correctamente lógicos.

Además de estudiar las estructuras que conforman el pensamiento, a la lógica le interesa descubrir las leyes y los principios que permiten conducirnos con rigor, precisión y verdad hacia el conocimiento.

Una definición que nos puede ayudar a resumir los principales objetivos de la lógica es la que nos proporciona Gregorio Fingermann; para este autor la lógica es: "La ciencia de las leyes y de las formas del pensamiento, que nos da normas para la investigación científica y nos suministra un criterio de verdad"

6. INFORMATICA:

La informática es una ciencia que estudia métodos, procesos, técnicas, con el fin de almacenar, procesar y transmitir información y datos en formato digital. La informática se ha desarrollado rápidamente a partir de la segunda mitad del siglo XX, con la aparición de tecnologías tales como el circuito integrado, Internet y el teléfono móvil.

7. ENTRADA:

Las entradas son los ingresos del sistema que pueden ser recursos materiales, recursos humanos o información. Las entradas constituyen la fuerza de arranque que suministra al sistema sus necesidades operativas. Las entradas pueden ser:

a) En Serie: es el resultado o la salida de un sistema anterior con el cual el sistema en estudio está relacionado en forma directa.

b) Aleatoria: es decir, al azar, donde el término "azar" se utiliza en el sentido estadístico. Las entradas aleatorias representan entradas potenciales para un sistema.

c) Retroacción: es la reintroducción de una parte de las salidas del sistema en sí mismo.

8. PROCESO:

El proceso es lo que transforma una entrada en salida, como tal puede ser una máquina, un individuo, una computadora, un producto químico, una tarea realizada por un miembro de la organización, etc. En la transformación de entradas en salidas debemos saber siempre Como se efectúa esa transformación. Con frecuencia el procesador puede ser diseñado por el administrador. En tal caso, este proceso se denomina "caja blanca". No obstante, en la mayor parte de las situaciones no se conoce en sus detalles el proceso mediante el cual las entradas se transforman en salidas, porque esta transformación es demasiado compleja. Diferentes combinaciones de entradas o su combinación en diferentes órdenes de secuencia pueden originar diferentes situaciones de salida. En tal caso la función de proceso se denomina una "caja negra".

CAJA NEGRA. La caja negra se utiliza para representar a los sistemas cuando no sabemos qué elementos o cosas componen al sistema o proceso, pero sabemos que a determinadas corresponden determinadas salidas y con ello poder inducir, presumiendo que a determinados estímulos, las variables funcionaran en cierto sentido.

9. SALIDA:

Las salidas de los sistemas son los resultados que se obtienen de procesar las entradas. Al igual que las entradas estas pueden adoptar la forma de productos, servicios e información. Las mismas son el

...