1.- Conceptos Básicos

En general un algoritmo se compone de :

ENTRADA DE DATOS
PROCESO
SALIDA

Ej : 
   Leer un número
   Descomponer el número
   Imprimir la cantidad de dígitos

Ej :
   Leer n números
   Realizar cálculos estadísticos
   Imprimir media, mediana,varianza, mayor, menor....

2.- Procesamiento de datos

Para realizar esta tarea, existen una serie de estructuras, que a partir de estos podemos construir pasos lógicos, para solucionar una determinada tarea. A estos pasos lógicos es a quien llamamos ALGORITMO.

3.- Variables

Usamos las variables, para almacenar o guardar información (DATOS). A estas variables le podemos asignar valores, a través de un operador de asignación o a través de la entrada por teclado.

Ej :

num --> creamos una variable (numérica)

num = 4 --> asignamos a la variable num, el valor 4.

num = num + 6 --> asignamos a num, el valor actual de num (4), más el valor 6

Por lo tanto ahora num tiene almacenado el valor 10

4.- Trazas

Es el seguimiento de los valores de las variables, en una tabla.

Ej :

sum = 0 --> creamos una variable sum y la inicializamos con un valor 0

i = 5 --> creamos una variable i , inicializandola con valor 5

sum = i --> a sum , le asignamos el valor almacenado en i. Por lo tanto, ahora sum vale 5

i = i + 5 --> a la variable i, le asignamos el valor actual de i (5), más el valor 5. Por lo tanto ahora i vale 10

sum = sum - 1 --> a la variable sum, le asignamos el valor actual de sum y le restamos 1. Por lo tanto sum vale 4

El objetivo de esta tabla es poder indicar los valores finales de las variables. Por lo tanto la respuesta es : sum = 4 , i = 10.

TABLA

-----------------
sum   0   5    4
-----------------
i        5   10   
-----------------

Ejercicios : Realizar la traza 

a)

cont = 0
num = cont + 10
cont = cont + 4
num = num + cont

Respuesta : cont = 4 , num = 14

b ) 

sum = 7
a = 3
a = sum + a
b = a + sum
sum = 2 * a
a = b - 2
sum = 10
a =  a - sum

Respuesta : sum = 10 , a = 5 , b = 17

c) Realizar un programa en java con la traza anterior.

Solución

class traza1
{
   public static void main(String arg[])
   {
	int sum = 7;
	int a = 3;
	a = sum + a;
	int b = a + sum;
	sum = 2 * a;
	a = b - 2;
	sum = 10;
	a =  a - sum;
	
	System.out.println("Resultado");
	System.out.println("a : " + a);
	System.out.println("sum : " + sum);
	System.out.println("b : " + b);
   }	
}