Clase algoritmo I

1,065
-1

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,065
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
19
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Clase algoritmo I

  1. 1. UNIVERSIDAD NACIONAL EXPERIMENTAL DE LAS FUERZAS ARMADAS Lcda. Johanna Ferrer
  2. 2. Algoritmos <ul><li>Métodos de resolución de problemas que emplean una secuencia mecánica de pasos, siendo este posteriormente traducido a un lenguaje de alto nivel. </li></ul><ul><li>De un modo más formal, un algoritmo es una secuencia finita de operaciones realizables, no ambiguas, cuya ejecución da una solución a un problema en un tiempo finito utilizando un computador. </li></ul>
  3. 3. Características <ul><li>Debe ser finito, es decir, debe tener inicio y fin </li></ul><ul><li>Debe ser preciso, es decir, debe cumplir con lo solicitado en el menor numero de pasos o sentencias </li></ul><ul><li>Debe tener un orden de ejecución </li></ul><ul><li>Debe ser definido, es decir, al ser realizado mas de una vez debe generar los mismos resultados </li></ul>
  4. 4. Pasos para elaborar un Algoritmo <ul><li>Entrada : datos a manejar dentro del pseudocodigo </li></ul><ul><li>Procesos : operaciones que se producirán en el Algoritmo </li></ul><ul><li>Salida : resultado a ser emitido por el algoritmo </li></ul>
  5. 5. Análisis <ul><li>Entrada: Dato </li></ul><ul><li>Proceso: Operación </li></ul><ul><li>Salida: Resultado </li></ul>
  6. 6. Dato <ul><li>Es la mínima unidad de información significativa para alguien. </li></ul><ul><li>Información dispuesta de manera adecuada para su tratamiento por un ordenador </li></ul>
  7. 7. TIPOS DE DATOS NUMÉRICOS NO NUMÉRICOS ENTEROS REALES ALFANUMÉRICOS LÓGICO
  8. 8. Constantes, Variables y Operadores <ul><li>Constantes: Son todos aquellos valores que no cambian en el transcurso de un algoritmo y son introducidas en el momento de utilizarse o desde el principio del algoritmo. </li></ul><ul><li>Ejemplo : </li></ul><ul><li>Cedula= 12.445.369 </li></ul><ul><li>Pi = 3,1416 </li></ul>
  9. 9. Constantes, Variables y Operadores <ul><li>Variables: Son todos aquellos valores que pueden o no cambiar en el transcurso de un algoritmo. Usualmente son introducidas como datos. </li></ul><ul><li>Estos son Identificadores : </li></ul><ul><li>A B121 Nombre A1A2 J2a2 </li></ul><ul><li>No son Identificadores : </li></ul><ul><li>2b ( NO puede comenzar con un n ú mero ). </li></ul><ul><li>1nombre ( NO puede comenzar con un n ú mero ). </li></ul><ul><li>Promedio de Notas ( NO debe tener espacios) </li></ul>
  10. 10. OPERADORES <ul><li>Operadores: Símbolos o signos que se utilizan para relacionar los datos (variables y/o constantes). </li></ul>LÓGICOS OPERADOR NOTACIÓN AND && OR || NOT !
  11. 11. OPERADORES ARITMÉTICOS OPERADOR NOTACIÓN EXPONENTE ** Ó ^ MULTIPLICACIÓN * DIVISIÓN / SUMA + RESTA - DIVISIÓN MODULAR % IGUALDAD =
  12. 12. EXPRESIONES <ul><li>Es el Conjunto de Variables y Operadores que devuelven un resultado </li></ul><ul><li>Tipos </li></ul><ul><li>Numérica : ( x + 100 ) - b </li></ul><ul><li>Logica : ( A<B ) o ( A>100) </li></ul><ul><li>Alfanumerica : “CASA”+”BONITA” </li></ul>
  13. 13. OPERACIONES BASICAS ASIGNACION OPERADOR DE ASIGNACION ( = ) VARIABLE_RECEPTORA = EXPRESION ( Regla : la variable receptora debe ser del mismo tipo de dato que el resultado de la expresión) EJEMPLO : A = 100 A = A + 100 A = A + B INCORRECTO: 10 = A A = 10 + “CASA” A = 10 + ( A > B )
  14. 14. ENTRADA DE DATOS <ul><li>LEER( VARIABLE ) </li></ul><ul><li>o </li></ul><ul><li>LEER ( A1,A2,A3 ) </li></ul><ul><li>Regla : Solo de pueden leer variables , no se debe leer constantes ni expresiones </li></ul><ul><li>Incorrecto : </li></ul><ul><li>Leer( 10 ) , Leer ( a+1 ) </li></ul><ul><li>Leer ( ‘a’ ) </li></ul>
  15. 15. SALIDA DE DATOS <ul><li>Imprimir ( variable , expresion , constante ) </li></ul><ul><li>Correcto: </li></ul><ul><li>Imprimir ( “ el total es “ , a ) </li></ul><ul><li>Imprimir ( “ el resultado es “, a+1) </li></ul><ul><li>Nota : antes de leer una variable se debe enviar una salida que indique al usuario que dato es el que se va introducir, su posible rango de valores o unidad de medida </li></ul><ul><li>Ejemplo </li></ul><ul><li>Imprimir (“ ingrese la nota (1..20): ”) </li></ul><ul><li>Leer (nota) </li></ul><ul><li>Imprimir (“ ingrese el peso en kg : “) </li></ul><ul><li>Leer ( peso) </li></ul>
  16. 16. MEFM FORMA DE REPRESENTACIÓN DE LOS ALGORITMOS DIAGRAMA DE FLUJO: Es la representación gráfica de un proceso PSEUDOCODIGO: Es la representación escrita de un proceso
  17. 17. C = A + B DF PSEUDOCODIGO DESCRIPCIÓN Inicio y/o Fin Inicio o Fin Leer( ) Entrada de datos por teclado C = A + B Proceso Escribir( ) Mostrar( ) Salida de datos y/o inform. por pantalla Imprimir( ) Salida de datos y/o información por impresora Si (cond) entonces sentencias Sino sentencias Fsi Decisión Simple
  18. 18. MEFM DF PSEUDOCODIGO DESCRIPCIÓN } En caso de OPC hacer caso 1: sentencias caso 2: sentencias …… …… caso n: sentencias sino: sentencias FCaso Decisión Múltiple
  19. 19. Pseudocódigo <ul><li>Es una herramienta de análisis, utilizadas para plantear soluciones lógicas y sencillas a problemas que posteriormente serán traducidos a lenguajes de alto nivel </li></ul><ul><li>Es una técnica para expresar en lenguaje natural la lógica de un programa. </li></ul>
  20. 20. MEFM Leer el enunciado cuantas veces sea necesario, hasta entenderlo completamente Determinar claramente con que datos de entrada se cuentan para la solución del problema. Aclarar y determinar la información o resultados que se soliciten. Definir que cálculos y/o comparaciones se necesitan para llegar al resultado final Tener en cuenta toda clase de condiciones y restricciones para la solución del problema.
  21. 21. <ul><li>ENTRADA: N1,N2 Y N3 (Numérico) </li></ul><ul><li>PROCESOS: P = (n1+n2+n3)/3 </li></ul><ul><li>SALIDAS: P (Numérico) </li></ul>Determinar el promedio de tres notas:
  22. 22. Pseudocodigo <ul><li>Inicio </li></ul><ul><li>Var </li></ul><ul><li>N1,N2,N3: Entero </li></ul><ul><li>Promedio: Real </li></ul><ul><li>Mostrar(“Ingrese la nota 1”) </li></ul><ul><li>Leer(N1) </li></ul><ul><li>Mostrar(“Ingrese la nota 2”) </li></ul><ul><li>Leer(N2) </li></ul><ul><li>Mostrar(“Ingrese la nota 3”) </li></ul><ul><li>Leer(N3) </li></ul><ul><li>Promedio = (N1+N2+N3)/3 </li></ul><ul><li>Mostrar(“El promedio es :”,promedio) </li></ul><ul><li>Fin </li></ul>
  23. 23. Ejemplo 2 <ul><li>Calcular el pago neto mensual de un trabajador por hora, tome en cuenta: </li></ul><ul><li>Asignaciones: Bono de Bs.100 </li></ul><ul><li>Deducciones: </li></ul><ul><li>SSO: 3% </li></ul><ul><li>LPH: 2.5% </li></ul><ul><li>PARO FORZOSO: 3% </li></ul>
  24. 24. <ul><li>entrada: </li></ul><ul><li>choras, vhoras: (numérico) </li></ul><ul><li>proceso: </li></ul><ul><li>sbasico = vhoras*vhoras (numérico) </li></ul><ul><li>sso = sbasico * 0.03 </li></ul><ul><li>lph = sbasico * 0.025 </li></ul><ul><li>pf = sbasico * 0.03 </li></ul><ul><li>sfinal = sbasico + 100 –(sso+lph+pf) </li></ul><ul><li>salida: </li></ul><ul><ul><li>sfinal: real </li></ul></ul>
  25. 25. <ul><li>Inicio </li></ul><ul><li>Variables </li></ul><ul><li>choras,vhoras: numerico </li></ul><ul><li>sbasico,sso,lph,pf,sfinal: numerico </li></ul><ul><li>Mostrar(“Ingrese horas 1”) </li></ul><ul><li>Leer(choras) </li></ul><ul><li>Mostrar(“Ingrese costo por hora”) </li></ul><ul><li>Leer(vhoras) </li></ul><ul><li>Sbasico = vhoras * vhoras </li></ul><ul><li>Sso = sBasico * 0.03 </li></ul><ul><li>lph = sBasico * 0.025 </li></ul><ul><li>pf = sBasico * 0.03 </li></ul><ul><li>sFinal = sBasico + 100 –(sso+lph+pf) </li></ul><ul><li>Mostrar(“El Sueldo neto es : ”,sfinal) </li></ul><ul><li>Fin </li></ul>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×