Algoritmica

ALGORITMO

Es una secuencia lógica de pasos a efectuar para alcanzar la solución de un problema.

CLASES DE ALGORITMO

Cualitativos:

Algoritmos que describen los pasos que se deben ejecutar para realizar una actividad de la vida cotidiana.

Ejemplos

• Depositar en una cuenta bancaria

• Cobrar un cheque

• Una receta de cocina

• Cambiar un caucho al vehículo

Cuantitativos:

Algoritmos que describen los pasos que se deben efectuar para solucionar un problema matemático. Involucran cálculos aritméticos. Se diseñan para elaborar programas (mediante un lenguaje de programación) que posteriormente ejecutará una computadora.

Ejemplos:

• Antigüedad de un trabajador

• Sueldo neto de un trabajador

• Comisión de un vendedor

• Índice académico de un estudiante

• Factorial de un número

CARACTERÍSTICAS DE UN ALGORITMO

Finito: Todo algoritmo debe tener principio y fin

Explícito Cada paso debe ser detallado, sin ambigüedades

Confiable: El algoritmo debe resolver el problema. Para un mismo conjunto de datos de entrada debe generar el mismo resultado.

General: Debe tener en cuenta las posibles variantes del problema, es decir, todos los casos que se pueden presentar en el problema.

Entrada: Información que requiere el algoritmo para resolver el problema

Proceso: Operaciones que permiten obtener resultados a partir de la información de entrada

Salida: Datos o resultados que genera el algoritmo.

EJEMPLO DE ALGORITMO CUALITATIVO

1. Inicio Algoritmo Depositar en una cuenta bancaria

2. Dirigirse al banco

3. Buscar planilla de depósito

4. ¿Encontró la planilla de depósito?

Sí Ir a 5

No Ir a 3

5. ¿Deposita cheque?

Sí Ir a 6

No Ir a 12

6. Endosar el cheque

7. Escribir en la planilla número de cheque, banco y monto

8. ¿Otro cheque?

Sí Ir a 6

No Ir a 9

9. Sumar el monto de los cheques

10. Escribir en la planilla la suma de los cheques

11. ¿Deposita efectivo?

Sí Ir a 12

No Ir a 14

12. Contar el efectivo

13. Escribir en la planilla el monto en efectivo

14. Calcular el monto del depósito (sumar monto efectivo y monto de cheques)

15. Escribir en la planilla el monto del depósito

16. Llenar datos de la planilla: número de cuenta, tipo de cuenta, titular de la cuenta, fecha del depósito.

17. Revisar la planilla

18. ¿Está bien elaborada?

Sí Ir a 19

No Ir a 3

19. Firmar la planilla

20. Dirigirse a la caja

21. Esperar turno

22. Entregar la planilla de depósito, efectivo y/o cheques al cajero

23. Esperar que el cajero efectúe la operación

24. Recibir la copia de la planilla de depósito

25. Revisar la validación de caja

26. ¿Existe un error en la validación?

Sí Ir a 28

No Ir a 31

27. Indicar problema al cajero

28. Esperar que el cajero corrija el problema

29. Ir a 25

30. Retirarse del banco

31. Fin del algoritmo

SEUDOCODIGO

Es un lenguaje especial que se utiliza para escribir los algoritmos cuantitativos. En dicho lenguaje sólo se pueden utilizar los siguientes elementos:

• Variable

• Constante

• Comando

• Estructura de control de flujo

• Operador

VARIABLE

Es un espacio de la memoria principal (RAM) de la computadora que contiene un dato que puede ser modificado por el algoritmo. En un algoritmo para leer (capturar), asignar, procesar o visualizar el dato contenido en una variable se utiliza el nombre de la variable.

Una variable tiene entonces tres elementos: nombre, tipo y dato contenido.

Nombre de la variable: se lo da la persona que elabora el algoritmo cuando declara la variable. El nombre de una variable debe tener las siguientes características:

• El nombre debe ser lógico, es decir, guardar alguna relación con el dato que se almacenará en la variable. Por ejemplo, el nombre FEC_NAC deja entender que el dato que está en la variable es una fecha de nacimiento.

• El primer carácter del nombre debe ser alfabético (letra)

• Sólo debe contener caracteres alfabéticos y númericos. El uso de caracteres especiales depende del lenguaje de programación. Los lenguajes modernos

...