• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Pseudocodigo con ejemplos
 

Pseudocodigo con ejemplos

on

  • 4,995 views

 

Statistics

Views

Total Views
4,995
Views on SlideShare
4,995
Embed Views
0

Actions

Likes
2
Downloads
47
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Pseudocodigo con ejemplos Pseudocodigo con ejemplos Document Transcript

    • INTRODUCCIÓN A LA PROGRAMACIÓNUn programa no es más 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 sumardos números, o tan compleja como un videojuego.Los programas se ocupan básicamente de recibir unos datos (ENTRADA), hacer una serie deoperaciones con ellos (PROCESO) y producir unos resultados (SALIDA). Si, por ejemplo, nosplanteamos hacer un programa que permita hallar la suma de dos números, lo primero que tendrá quehacer el programa será obtener los números con los que hay que operar, después efectuará el cálculo conellos, y a continuación enseñará el resultado.(Recibir los 2 números) (Sumarlos) (Mostrar el resultado)Un programa ha de funcionar en un ordenador, y para que éste pueda entender sus instruccionesestas deben estar expresadas en un lenguaje inteligible a las máquinas. Para ello son necesarios loslenguajes de programación. Estos permiten escribir las órdenes que queremos que ejecute el ordenadoren un código adecuado. Existen muchos lenguajes de programación C, C++, Pascal, Visual-Basic,Smalltalk, Fortran, etc. y es importante saber que cada uno de ellos es más apropiado para resolver undeterminado tipo de problema. Hay lenguajes especialmente pensados para cálculo científico, otros parael mundo de la gestión empresarial, otros para el diseño de Sistemas Operativos, etc.Pero un programador no debe escribir las órdenes directamente en un lenguaje; antes hay queplantearse un esquema del programa, hay que pensar qué debe hacer el programa y qué resultados ha deproducir. Emplearemos una técnica de programación para diseñarlo -Organigramas, Pseudocódigo,Diseño descendente (Top-Down), etc.- y entonces lo codificaremos en un lenguaje concreto.Como conclusión, para hacer un programa daremos los siguientes pasos:Conocer la función que debe realizar, para qué debe servir, y qué datos ha de tener en cuenta.Diseñarlo mediante una técnica de programación (Pseucódigo en nuestro caso).Codificarlo, es decir, escribirlo en un lenguaje de programación concreto.ENTRADA SALIDAPROCESO
    • PSEUDOCÓDIGO, un método de programaciónINTRODUCCIÓNEl pseudocódigo constituye un método de programación, y como tal se aplicará antes de llegara la codificación de un programa en un lenguaje concreto. Es un lenguaje intermedio entre el lenguajenatural y el de programación, que toma ciertas palabras y frases del lenguaje natural, pero que han deusarse siguiendo unas determinadas reglas.Como todas las técnicas de programación el pseudocódigo es independiente del lenguaje en elque se codifique con posterioridad el programa, esto es, una vez elaborado el pseudocódigo de unprograma, este podrá ser escrito en diferentes lenguajes de programación.La tarea de un programador hasta llegar a la solución de un problema pasa por las siguientesfases:• Conocimiento de especificaciones y datos a tener en cuenta sobre el problema;• Elaboración de un algoritmo que lo resuelva (mediante alguna técnica de programación);• Codificación en un lenguaje de programación determinado;• Prueba del programa y Depuración de errores.DEFINICIÓNUna notación es un pseudocódigo si mediante ella podemos describir la solución de un problema enforma de algoritmo dirigido a la computadora, utilizando palabras y frases del lenguaje natural sujetas aunas determinadas reglas.TIPOS DE INSTRUCCIONESASIGNACIÓN -- Variable ←←←← EXPRESIÓNENTRADA -- Leer variable1, variable2, ...SALIDA -- Escribir EXPRESIÓNALTERNATIVASSimple Doble MúltipleSi CONDICION Si CONDICION Opción EXPRESION deentonces entonces V1 hacer i1,i2,..,ini1 i1 V2 hacer j1,j2,..,jni2 i2 . . . ...... ..... . . . ...... in Vn hacer l1,l2,..,lnin sino otro caso hacer m1,m2,..,mnFin-si j1 Fin-opción....jnFin-si
    • REPETITIVAS - CICLOSMientras Repetir Paramientras CONDICION hacer repetir para Vc de Vi a Vf haceri1 i1 i1i2 i2 i2..... ..... .....in in infin-mientras hasta CONDICION fin-paraACCIONES COMPUESTASEl pseudocódigo permite la posibilidad de definir operaciones complejas, bloques, dentro de unalgoritmo, que se concretarán en términos de acciones simples al final del mismo.Una acción compuesta es aquella que ha de ser realizada dentro del algoritmo, pero que aún noestá resuelta en términos de acciones simples y sentencias de control.Ejemplo de la verificación de una fecha en un programa que registra facturas.Es conveniente emplear acciones compuestas como un bloque bien separado cuando estaspueden ser compartidas por varios programas. Ello supone un ahorro de tiempo de programación.Otra ventaja que proporcionan es la de facilitar el mantenimiento de los programas, ya que, losdotan de una estructura más clara, y por tanto los hacen más fáciles de entender.COMENTARIOSLos comentarios se indican en un algoritmo para facilitar su comprensión a cualquier persona que lolea. Dentro de un pseudocódigo los comentarios se indicarán con dos asteriscos **.** Comentario de una instrucciónOBJETOSSon los recipientes de datos (variables, tablas, ficheros, etc.) que empleará el programa. Seránecesario indicar cuáles 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 BÁSICO DE UN PROGRAMAEntornoAlgoritmoAcciones compuestas o FuncionesA continuación se ofrecen una serie de programas sencillos ya resueltos.
    • PROGRAMA QUE SUMA DOS NÚMEROSALGORITMO EXPRESADO EN PSEUDOCÓDIGOENTORNOnumero1, numero2, suma : numérico enteroALGORITMO ** equivale a int main( ) en C++Escribir ‘PROGRAMA QUE SUMA DOS NÚMEROS ENTEROS’Escribir ‘Introduzca el primer número:’Leer numero1Escribir ‘Introduzca el segundo número:’Leer numero2ºsuma ← numero1 + numero2Escribir ‘La suma es igual a ‘, sumaFINPROGRAMA.PROGRAMA QUE CALCULA LA LONGITUD DE UNA CIRCUNFERENCIAALGORITMO EXPRESADO EN PSEUDOCÓDIGOENTORNO:radio : numérico enterolongitud : numérico realALGORITMO:Escribir ‘PROGRAMA PARA CALCULAR LA LONGITUD DE UNA CIRCUNFERENCIA’Escribir ‘Introduzca el radio de la circunferencia:’Leer RADIOLONGITUD ← 2 * 3.14159 * RADIOEscribir ‘La longitud de la circunferencia es: ‘, LONGITUDFINPROGRAMA.
    • PROGRAMA QUE HALLA EL MAYOR DE DOS NÚMEROSALGORITMO EXPRESADO EN PSEUDOCÓDIGOENTORNOnumero1, numero2 : numérico enteroALGORITMOEscribir ‘PROGRAMA QUE HALLA EL MAYOR DE DOS NÚMEROS ENTEROS’Escribir ‘Introduzca el primer número:’Leer NUMERO1Escribir ‘Introduzca el segundo número:’Leer NUMERO2Si NUMERO1 > NUMERO2entoncesEscribir ‘El mayor es el primero, el ‘, NUMERO1sino si NUMERO2 > NUMERO1entoncesEscribir ‘El mayor es el segundo, el ‘, NUMERO2sinoEscribir ‘Los dos son iguales’Fin-siFINPROGRAMA.PROGRAMA QUE HALLA EL FACTORIAL DE UN NÚMEROALGORITMO EXPRESADO EN PSEUDOCÓDIGOENTORNOnum, i, factorial : numérico enteroALGORITMOEscribir ‘PROGRAMA QUE HALLA EL FACTORIAL DE UN NÚMERO’Escribir ‘Introduzca el número:’Leer NUMEROMientras NUMERO<>0 hacerPara i de numero a 2 paso –1FACT=FACT*i;Escribir ‘Resultado =’, FACTFINPROGRAMA.
    • RESOLUCIÓN DE UNA ECUACIÓN DE SEGUNDO GRADO (con subprogramas)PSEUDOCÓDIGOPROGRAMA Ecuación 2º gradoENTORNO:A,B,C,X1,X2,DISCRI : numéricos** A,B,C son los coeficientes de la ecuación y X1, X2 son las raíces** DISCRI es el Discriminante de la raíz cuadrada y servirá para detectar raíces imaginariasALGORITMO:Escribir ‘SOLUCIÓN DE UNA ECUACIÓN DE SEGUNDO GRADO CON SUBPROGRAMAS’** Llamada al procedimiento que recibe los coeficientesLeerCoeficientes(A,B,C)** Llamada al procedimiento que calcula las raícesCalculaRaiz (X1,X2,DISCRI,A,B,C)Si DISCRI > 0entonces** Llamada al procedimiento que muestra las solucionesVisualizar(X1,X2)Fin-siFINPROGRAMA** Procedimiento para recibir los coeficientes de la ecuación** Recibe como parámetros de salida los tres coeficientes de la ecuaciónSUBPROGRAMA LeerCoeficientesTransforma PF_A, PF_B, PF_C : numéricosALGORITMOEscribir 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 raíces de la ecuación** Recibe como parámetros de salida las dos raíces y el discriminante (éste es necesario** para que después no se llame al procedimiento Visualizar si es negativo) y como entradas** los tres coeficientesSUBPROGRAMA CalculaRaizTransforma PF_X1, PF_X2, PF_DISCRI : numéricosRecibe PF_A, PF_B, PF_C : numéricosALGORITMO** Cálculo del discriminante B^2 - 4ACPF_DISCRI ← PF_B^2 - (4 * PF_A * PF_C)Si PF_DISCRI < 0entoncesEscribir Las soluciones son imaginariassi no
    • PF_X1 ← (-PF_B + RAÍZCUADRADA(PF_DISCRI)) / (2*PF_A)PF_X2 ← (-PF_B - RAÍZCUADRADA(PF_DISCRI)) / (2*PF_A)Fin-siFIN-SUBPROGRAMA** Procedimiento que muestra las raíces en pantalla** Recibe como parámetros de entrada las dos raícesSUBPROGRAMA VisualizarRecibe PF_X1, PF_X2 : numéricosALGORITMOEscribir Las raíces de la ecuación son: Escribir X1 = , PF_X1Escribir X2 = , PF_X2FIN-SUBPROGRAMA