Algoritmos

Un Algoritmo es un conjunto de pasos que permiten alcanzar un objetivo. Una forma sencilla de aproximarse a una solucin, que despues puede implementarse en la computadora. Los pasos deben ser secuenciales y ordenados, es decir, deben ser ejecutados uno despus de otro, en un orden definido, teniendo un inicio y un fin. Ejemplo: Objetivo: Adquirir un paquete de Microsoft Office 2007. No instalarlo, no usarlo, solo adquirirlo. Algoritmo: Salimos del lugar donde nos encontremos, nos dirijimos hacia una tienda se software. Al llegar hay que solicitar el programa. Si lo tienen disponible, lo compramos y si no lo tienen, nos dirijimos hacia otra tienda repitiendo el proceso. Algoritmo para adquisicin de software Inicio 1. 2. 3. 4. Determinar que software se desea adquirir Desplazarnos hacia la tienda de software Preguntar si tienen el software requerido Si lo tienen Comprar el software Terminar con el algoritmo Si no lo tienen Repetir desde el paso 2 Fin Casi todas las lneas van enumeradas, pero no todas. Se debe cumplir con el orden de la linea 1 para continuar con el resto del algoritmo, realizando cada tarea indicada.

El Algoritmo es genrico

Ejemplos de Pseudocdigo

Ejemplo: Realizar el pseudocdigo de un programa que permita calcular el rea de un rectngulo. Se debe introducir la base y la altura para poder realizar el clculo .. Programa; rea Entorno: BASE, ALTURA, AREA son nmero enteros Algoritmo: escribir Introduzca la base y la altura leer BASE, ALTURA calcular AREA = BASE * ALTURA escribir El rea del rectngulo es AREA Finprograma Ejemplo: Realizar el pseudocdigo que permita al usuario introducir por teclado dos notas, calculando la suma y el producto de las notas. Programa: SumaProducto Entorno: NOTA1,NOTA2,SUMA,PRODUCTO son nmeros enteros Algoritmo: escribir Introduzca las notas leer NOTA1,NOTA2 calcular SUMA = NOTA1 + NOTA2 calcular PRODUCTO = NOTA1 * NOTA2 escribir La suma de las dos notas es: SUMA escribir El producto de las dos notas es :PRODUCTO Finprograma

Ejemplo: Realizar el pseudocdigo de un programa que permita saber si un nmero es mayor, menor o igual a cero. Programa: ComparaNmeros Entorno: NUMERO es un nmero entero Algoritmo: Escribir Introduzca un nmero leer NUMERO SI NUMERO>0 ENTONCES escribir El nmero introducido es positivo SI NO SI NUMERO<0 ENTONCES escribir El nmero introducido es negativo SI NO escribir El nmero es cero FINSI FINSI Finprograma

Supongamos un algoritmo que lea las coordenadas de tres puntos y los mueva tres puntos en la coordenada x y escriba el resultado en algn dispositivo de salida: ALGORITMO lee_tres_vertices ENTRADA: las coordenadas (x,y) de tres puntos SALIDA: las coordenadas (x,y) de los tres puntos movidos 3 puntos hacia la derecha. VARIABLES: i:entera x,y: real INICIO PARA i=1 HASTA 3 CON INCREMENTO +1 ESCRIBE "Abscisa del punto nmero ", i LEER x ESCRIBE "Ordenada del punto nmero ", i LEER Y ESCRIBE "El punto es (" x+3","y")" FIN_PARA FIN

El programa equivalente a este algoritmo se muestra a continuacin. Como podemos apreciar en un programa en Pascal es importantsimo no olvidar detalles de sintaxis. Por ejemplo cada sentencia termina en punto y coma. De cualquier forma es inmediato apreciar los simples cambios existentes. program lee_tres_vertices; var x,y:real; i:integer; begin for i:=1 to 3 do begin write ('Abscisa del punto nmero ',i); readln(x); write ('Ordenada del punto nmero ',i); readln(y); writeln (' El punto es (',x+3,',',y,')'); end; end;

Problema: calcular y mostrar la suma de los diez primeros nmeros entre 1 y 1000 que sean divisibles por uno dado.
programa suma_divisibles variables natural : divisor, suma, contador, nmero inicio programa divisor leer Introduce el divisor: suma 0 contador 0 para nmero desde 1 hasta 1000 hacer si divisor divide a nmero entonces suma suma + nmero contador contador + 1 fin si si contador = 10 entonces interrumpir fin si fin para escribir La suma es, suma fin programa