Académique Documents
Professionnel Documents
Culture Documents
Diseo de Algoritmos y
Programacin
ENTRADA
PROCESO
SALIDA
PROCESO
SALIDA
ANALISIS
ALGORITMO
CODIFICACION
EDICION
TRADUCCION
4.2.1 Caracteristicas
Se puede observar que el nmero de operaciones que realiza un algoritmo es
finito siempre y cuando sus datos sean adecuados. Por consiguiente, el
nmero de operaciones que necesitamos realizar al ejecutar un algoritmo
depender de los datos del problema y solamente se conocer al ejecutar este.
Un algoritmo debe ser:
Preciso: Debe indicar el orden de realizacin de cada paso.
Definido: Si se ejecuta dos veces el algoritmo con los mismos datos ste
debe dar el mismo resultado.
Finito: Debe finalizar en algn momento o sea tener un nmero finito de
pasos.
Todo algoritmo tiene tres partes: entrada, proceso y salida, y sus pasos
describen la transformacin de la entrada en la salida.
Si tomamos el ejemplo acerca del promedio de notas de los alumnos tenemos
que:
ENTRADA: las notas de los alumnos
PROCESO: clculo del promedio
SALIDA: Promedio de los alumnos
Constante numrica
Computacion - FA.CE.NA.
+
*
/
** o ^
Suma
Resta
Multiplicacin
Divisin
Potenciacin
Computacion - FA.CE.NA.
Igual
Menor que
Menor o igual que
Mayor
Mayor o Igual que
Distinto
Computacion - FA.CE.NA.
Y
O
NO
Computacion - FA.CE.NA.
Computacion - FA.CE.NA.
Computacion - FA.CE.NA.
Operador exponencial
Computacion - FA.CE.NA.
Computacion - FA.CE.NA.
ba
a=b
donde:
a es el nombre de una variable donde se almacena el resultado
de b, y b es una expresin aritmtica
Computacion - FA.CE.NA.
DESPUES
10
20
10
20
30
Computacion - FA.CE.NA.
MEMORIA
PRINCIPAL
Computacion - FA.CE.NA.
MEMORIA
PRINCIPAL
Ejemplo
Si queremos imprimir o visualizar en pantalla los valores de las
variables anteriores A, B y C, el resultado sera: 10, 20, 30
Computacion - FA.CE.NA.
Computacion - FA.CE.NA.
ACCION 2
NO
A<B
ACCION 3
Computacion - FA.CE.NA.
SI
ACCION 1
SI
A< B
Accion 3
Computacion - FA.CE.NA.
No
Accion 2
Computacion - FA.CE.NA.
ACUM = ACUM + V
Donde ACUM es el acumulador y V el valor variable
Los acumuladores tienen el mismo tratamiento que los contadores en los
programas, se deben inicializar en cero fuera del mbito de la iteracin.
Computacion - FA.CE.NA.
0+7
SUMANOTAS
SUMANOTAS
13.50 + 8
21.50
21.50 + 9.50
SUMANOTAS
31
SUMANOTAS
NOMBRE DE VARIABLE
Computacion - FA.CE.NA.
7 + 6.50
13.50
SUMANOTAS
Computacion - FA.CE.NA.
Diagramas de Flujo
Computacion - FA.CE.NA.
Ejemplo:
Solucin
Computacion - FA.CE.NA.
Variables de Salida: cc= Cdula, sb= Salario bruto, des= Descuento, sn= Salario neto
Ciclo mientras
Computacion - FA.CE.NA.