ALGORITMOS EN INFORMATICA.

DEFINICIÓN.

Los algoritmos en informática son el conjunto de instrucciones sistemáticas y previamente definidas que se utilizan para realizar una determinada tarea. Estas instrucciones están ordenadas y acotadas a manera de pasos a seguir para alcanzar un objetivo.

PARTES DE UN ALGORITMO.

Todo algoritmo debe constar de las siguientes partes:

Input o entrada: El ingreso de los datos que el algoritmo necesita para operar.
Proceso: Se trata de la operación lógica formal que el algoritmo emprenderá con lo recibido del input.
Output o salida: Los resultados obtenidos del proceso sobre el input, una vez terminada la ejecución del algoritmo.

EL USO DEL LOS ALGORITMOS.

Dicho muy llanamente, un algoritmo sirve para resolver paso a paso un problema. Se trata de una serie de instrucciones ordenadas y secuenciadas para guiar un proceso determinado.

TIPOS DE ALGORITMOS.

Existen cuatro tipos de algoritmos en informática:

1.-Algoritmos computacionales: Un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.

2.-Algoritmos no computacionales: Aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.

3.-Algoritmos cualitativos: Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.

4.-Algoritmos cuantitativos: Todo lo contrario, es un algoritmo que depende de cálculos matemáticos para dar con su resolución.

CARACTERISTICAS DE LOS ALGORITMOS.

Secuenciales: Los algoritmos operan en secuencia, debe procesarse uno a la vez.

Precisos: Los algoritmos han de ser precisos en su abordaje del tema, es decir, no pueden ser ambiguos o subjetivos.

Ordenados: Los algoritmos se deben establecer en la secuencia precisa y exacta para que su lectura tenga sentido y se resuelva el problema.

Finitos: Toda secuencia de algoritmos ha de tener un fin determinado, no puede prolongarse hasta el infinito.

Concretos: Todo algoritmo debe ofrecer un resultado en base a las funciones que cumple.

Definidos: Un mismo algoritmo ante los mismos elementos de entrada (input) debe dar siempre los mismos resultados.

EJEMPLOS DE ALGORITMOS.

Algoritmo para elegir unos zapatos de fiesta:

INICIO
Entrar a la tienda y buscar la sección de zapatos de caballero.
Tomar un par de zapatos.
¿Son zapatos de fiesta?
SI: (ir al paso 5) – NO: (volver al paso 3)
¿Hay de la talla adecuada?
SI: (ir al paso 6) – NO: (volver al paso 3)
¿El precio es pagable?
SI: (ir al paso 7) – NO: (volver al paso 3)
Comprar el par de zapatos elegido.
FIN

2.Algoritmo para calcular el área de un triángulo rectángulo:

INICIO
Hallar las medidas de la base (b) y altura (h)
Multiplicar: base por altura (b x h)
Dividir entre 2 el resultado (b x h) / 2
FIN

ALGORITMO DE LA FORMA DE PSUDOCÓDIGO.

DEFINICIÓN.

El pseudocódigo es una forma de expresar los distintos pasos que va a realizar un programa, de la forma más parecida a un lenguaje de programación. Su principal función es la de representar por pasos la solución a un problema o algoritmo, de la forma más detallada posible, utilizando un lenguaje cercano al de programación. El pseudocódigo no puede ejecutarse en un ordenador ya que entonces dejaría de ser pseudocódigo, como su propio nombre indica, se trata de un código falso (pseudo = falso), es un código escrito para que lo entienda el ser humano y no la máquina.

ESTRUCTURA DE UN ALGORITMO EN PSEUDOCÓDIGO.

Comienza con la palabra clave Proceso (o alternativamente Algoritmo, son sinónimos) seguida del nombre del programa.
Le sigue una secuencia (Estructura de control secuencial) de instrucciones. Una secuencia de instrucciones es una lista de una o más instrucciones y/o estructuras de control.
Finaliza con la palabra FinProceso (o FinAlgoritmo).
La identación no es significativo, pero se recomienda para que el código sea más legible.
No se diferencia entre mayúsculas y minúsculas. Preferible las minúsculas, aunque a veces se añaden automáticamente los nombres con la primera letra en mayúsculas.

EJEMPLO.

CALCULAR EL AREA DE UN RECTANGULO.

DIAGRAMA DE FLUJO.

DEFINICIÓN.

Un diagrama de flujo es un diagrama que describe un proceso, sistema o algoritmo informático. Se usan ampliamente en numerosos campos para documentar, estudiar, planificar, mejorar y comunicar procesos que suelen ser complejos en diagramas claros y fáciles de comprender. Los diagramas de flujo emplean rectángulos, óvalos, diamantes y otras numerosas figuras para definir el tipo de paso, junto con flechas conectoras que establecen el flujo y la secuencia.

EJEMPLO.

CALCULAR EL AREA DE UN RECTANGULO.