INTRODUCCIN A LA PROGRAMACIN

Un programa no es ms que un conjunto de instrucciones, similar a una receta de cocina. Constituye el modo de decirle al ordenador que realice una tarea que puede ser tan elemental como sumar dos nmeros, o tan compleja como un videojuego. Los programas se ocupan bsicamente de recibir unos datos (ENTRADA), hacer una serie de operaciones con ellos (PROCESO) y producir unos resultados (SALIDA). Si, por ejemplo, nos planteamos hacer un programa que permita hallar la suma de dos nmeros, lo primero que tendr que hacer el programa ser obtener los nmeros con los que hay que operar, despus efectuar el clculo con ellos, y a continuacin ensear el resultado.
ENTRADA PROCESO SALIDA

(Recibir los 2 nmeros)

(Sumarlos)

(Mostrar el resultado)

Un programa ha de funcionar en un ordenador, y para que ste pueda entender sus instrucciones estas deben estar expresadas en un lenguaje inteligible a las mquinas. Para ello son necesarios los lenguajes de programacin. Estos permiten escribir las rdenes que queremos que ejecute el ordenador en un cdigo adecuado. Existen muchos lenguajes de programacin C, C++, Pascal, Visual-Basic, Smalltalk, Fortran, etc. y es importante saber que cada uno de ellos es ms apropiado para resolver un determinado tipo de problema. Hay lenguajes especialmente pensados para clculo cientfico, otros para el mundo de la gestin empresarial, otros para el diseo de Sistemas Operativos, etc. Pero un programador no debe escribir las rdenes directamente en un lenguaje; antes hay que plantearse un esquema del programa, hay que pensar qu debe hacer el programa y qu resultados ha de producir. Emplearemos una tcnica de programacin para disearlo -Organigramas, Pseudocdigo, Diseo descendente (Top-Down), etc.- y entonces lo codificaremos en un lenguaje concreto. Como conclusin, para hacer un programa daremos los siguientes pasos: Conocer la funcin que debe realizar, para qu debe servir, y qu datos ha de tener en cuenta. Disearlo mediante una tcnica de programacin (Pseucdigo en nuestro caso). Codificarlo, es decir, escribirlo en un lenguaje de programacin concreto.

PSEUDOCDIGO, un mtodo de programacin

INTRODUCCIN El pseudocdigo constituye un mtodo de programacin, y como tal se aplicar antes de llegar a la codificacin de un programa en un lenguaje concreto. Es un lenguaje intermedio entre el lenguaje natural y el de programacin, que toma ciertas palabras y frases del lenguaje natural, pero que han de usarse siguiendo unas determinadas reglas. Como todas las tcnicas de programacin el pseudocdigo es independiente del lenguaje en el que se codifique con posterioridad el programa, esto es, una vez elaborado el pseudocdigo de un programa, este podr ser escrito en diferentes lenguajes de programacin. La tarea de un programador hasta llegar a la solucin de un problema pasa por las siguientes fases: Conocimiento de especificaciones y datos a tener en cuenta sobre el problema; Elaboracin de un algoritmo que lo resuelva (mediante alguna tcnica de programacin); Codificacin en un lenguaje de programacin determinado; Prueba del programa y Depuracin de errores.

DEFINICIN Una notacin es un pseudocdigo si mediante ella podemos describir la solucin de un problema en forma de algoritmo dirigido a la computadora, utilizando palabras y frases del lenguaje natural sujetas a unas determinadas reglas. TIPOS DE INSTRUCCIONES ASIGNACIN -- Variable EXPRESIN ENTRADA SALIDA --Leer variable1, variable2, ... Escribir EXPRESIN

ALTERNATIVAS Simple Si CONDICION entonces i1 i2 ..... ..... in Fin-si Doble Si CONDICION entonces i1 i2 ..... in sino j1 .... jn Fin-si Mltiple Opcin EXPRESION de V1 hacer i1,i2,..,in V2 hacer j1,j2,..,jn .... .... Vn hacer l1,l2,..,ln otro caso hacer m1,m2,..,mn Fin-opcin

REPETITIVAS - CICLOS Mientras mientras CONDICION hacer i1 i2 ..... in fin-mientras Repetir repetir i1 i2 ..... in hasta CONDICION Para para Vc de Vi a Vf hacer i1 i2 ..... in fin-para

ACCIONES COMPUESTAS El pseudocdigo permite la posibilidad de definir operaciones complejas, bloques, dentro de un algoritmo, que se concretarn en trminos de acciones simples al final del mismo. Una accin compuesta es aquella que ha de ser realizada dentro del algoritmo, pero que an no est resuelta en trminos de acciones simples y sentencias de control. Ejemplo de la verificacin de una fecha en un programa que registra facturas. Es conveniente emplear acciones compuestas como un bloque bien separado cuando estas pueden ser compartidas por varios programas. Ello supone un ahorro de tiempo de programacin. Otra ventaja que proporcionan es la de facilitar el mantenimiento de los programas, ya que, los dotan de una estructura ms clara, y por tanto los hacen ms fciles de entender.

COMENTARIOS Los comentarios se indican en un algoritmo para facilitar su comprensin a cualquier persona que lo lea. Dentro de un pseudocdigo los comentarios se indicarn con dos asteriscos **. ** Comentario de una instruccin OBJETOS Son los recipientes de datos (variables, tablas, ficheros, etc.) que emplear el programa. Ser necesario indicar cules son sus nombres y sus tipos, y esto se har antes del bloque de instrucciones. El conjunto de objetos del programa se llama Entorno. ESQUEMA BSICO DE UN PROGRAMA Entorno Algoritmo Acciones compuestas o Funciones

A continuacin se ofrecen una serie de programas sencillos ya resueltos.

PROGRAMA QUE SUMA DOS NMEROS

ALGORITMO EXPRESADO EN PSEUDOCDIGO
ENTORNO numero1, numero2, suma : numrico entero ALGORITMO ** equivale a int main( ) en C++ Escribir PROGRAMA QUE SUMA DOS NMEROS ENTEROS Escribir Introduzca el primer nmero: Leer numero1 Escribir Introduzca el segundo nmero: Leer numero2 suma numero1 + numero2 Escribir La suma es igual a , suma FINPROGRAMA.

PROGRAMA QUE CALCULA LA LONGITUD DE UNA CIRCUNFERENCIA

ALGORITMO EXPRESADO EN PSEUDOCDIGO
ENTORNO: radio longitud : numrico entero : numrico real

ALGORITMO: Escribir PROGRAMA PARA CALCULAR LA LONGITUD DE UNA CIRCUNFERENCIA Escribir Introduzca el radio de la circunferencia: Leer RADIO LONGITUD 2 * 3.14159 * RADIO Escribir La longitud de la circunferencia es: , LONGITUD FINPROGRAMA.

PROGRAMA QUE HALLA EL MAYOR DE DOS NMEROS

ALGORITMO EXPRESADO EN PSEUDOCDIGO
ENTORNO numero1, numero2 : numrico entero ALGORITMO Escribir PROGRAMA QUE HALLA EL MAYOR DE DOS NMEROS ENTEROS Escribir Introduzca el primer nmero: Leer NUMERO1 Escribir Introduzca el segundo nmero: Leer NUMERO2 Si NUMERO1 > NUMERO2 entonces Escribir El mayor es el primero, el , NUMERO1 sino si NUMERO2 > NUMERO1 entonces Escribir El mayor es el segundo, el , NUMERO2 sino Escribir Los dos son iguales Fin-si FINPROGRAMA.

PROGRAMA QUE HALLA EL FACTORIAL DE UN NMERO

ALGORITMO EXPRESADO EN PSEUDOCDIGO
ENTORNO num, i, factorial : numrico entero ALGORITMO Escribir PROGRAMA QUE HALLA EL FACTORIAL DE UN NMERO Escribir Introduzca el nmero: Leer NUMERO Mientras NUMERO<>0 hacer Para i de numero a 2 paso 1 FACT=FACT*i; Escribir Resultado =, FACT FINPROGRAMA.

RESOLUCIN DE UNA ECUACIN DE SEGUNDO GRADO (con subprogramas)

PSEUDOCDIGO
PROGRAMA Ecuacin 2 grado ENTORNO: A,B,C,X1,X2,DISCRI : numricos ** A,B,C son los coeficientes de la ecuacin y X1, X2 son las races ** DISCRI es el Discriminante de la raz cuadrada y servir para detectar races imaginarias ALGORITMO: Escribir SOLUCIN DE UNA ECUACIN DE SEGUNDO GRADO CON SUBPROGRAMAS ** Llamada al procedimiento que recibe los coeficientes LeerCoeficientes(A,B,C) ** Llamada al procedimiento que calcula las races CalculaRaiz (X1,X2,DISCRI,A,B,C) Si DISCRI > 0 entonces ** Llamada al procedimiento que muestra las soluciones Visualizar(X1,X2) Fin-si FINPROGRAMA ** Procedimiento para recibir los coeficientes de la ecuacin ** Recibe como parmetros de salida los tres coeficientes de la ecuacin SUBPROGRAMA LeerCoeficientes Transforma PF_A, PF_B, PF_C : numricos ALGORITMO Escribir 'Introduzca el coeficiente de grado 2: ' Leer (PF_A) Escribir 'Introduzca el coeficiente de grado 1: ' Leer (PF_B) Escribir 'Introduzca el coeficiente de grado 0: ' Leer (PF_C) FIN-SUBPROGRAMA ** Procedimiento que calcula las dos races de la ecuacin ** Recibe como parmetros de salida las dos races y el discriminante (ste es necesario ** para que despus no se llame al procedimiento Visualizar si es negativo) y como entradas ** los tres coeficientes SUBPROGRAMA CalculaRaiz Transforma PF_X1, PF_X2, PF_DISCRI : numricos Recibe PF_A, PF_B, PF_C : numricos ALGORITMO ** Clculo del discriminante B^2 - 4AC PF_DISCRI PF_B^2 - (4 * PF_A * PF_C) Si PF_DISCRI < 0 entonces Escribir 'Las soluciones son imaginarias' si no

PF_X1 (-PF_B + RAZCUADRADA(PF_DISCRI)) / (2*PF_A) PF_X2 (-PF_B - RAZCUADRADA(PF_DISCRI)) / (2*PF_A) Fin-si FIN-SUBPROGRAMA ** Procedimiento que muestra las races en pantalla ** Recibe como parmetros de entrada las dos races SUBPROGRAMA Visualizar Recibe PF_X1, PF_X2 : numricos ALGORITMO Escribir 'Las races de la ecuacin son: ' Escribir 'X1 = ', PF_X1 Escribir 'X2 = ', PF_X2 FIN-SUBPROGRAMA