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 en su mayoría permiten utilizar el caracter subrayado ( _ )

Ejemplos:

Dato Nombres de variable válidos

Cédula de identidad CED, CI, CEDULA

Nombre del trabajador NT, NOMTRA, NOM_TRA

Fecha de ingreso FI, FECING, FEC_ING

Sueldo básico SB, SUE_BAS, SBASE, SUEBAS

Tipo de la variable: Cuando se declara una variable se debe especificar el tipo de la misma. El tipo de la variable lo determina el tipo de dato que contendrá.

Dato: Es un atributo, característica o propiedad, que describe una entidad (ser o cosa). Los datos se representan mediante caracteres o símbolos.

Ejemplos:

Entidad Datos

Proveedor Código, Razón social, Dirección, Teléfono, RIF, NIT

Producto Código, Descripción, Cantidad en existencia, Precio, Fecha de elaboración

Cliente Código, Nombre, Dirección, Teléfono, RIF, NIT

Factura Número, Fecha de emisión, Subtotal, IVA, Total

Trabajador Cédula, Apellido, Nombre, Fecha de ingreso, Sueldo, Fecha de nacimiento, Estado civil

Cuenta bancaria Número, Tipo de cuenta, Fecha de apertura, Titular (Cuenta habiente), Saldo

Evaluación Nota promedio, Porcentaje de aprobados, Mayor nota

Tipos de dato

Los tipos básicos de dato son:

• Alfanumérico (String o cadena de caracteres)

• Numérico

o Entero (Integer)

o Real

• Fecha (Date)

• Lógico (Boolean)

Alfanumérico: es un dato que se representa utilizando cualquier clase de carácter (letra, número, signo de puntuación y símbolos). Algunos datos que se representan usando sólo números, tales como, un código, un número de teléfono, se consideran alfanuméricos porque no se utilizan en operaciones de cálculo.

Ejemplos:

Dato Representación

Dirección Av. Bolívar Norte c/c Av. Monseñor Granadillo, Nº 103-35, Edif. Nuevo Mundo Seguros, Valencia, Edo. Carabobo

Cédula de identidad V-20.582.104

Número de cuenta 01340467405786124285

Teléfono 800MTAXI (80068294)

Numérico: es una cantidad numérica que se utiliza en una operación de

...