Your SlideShare is downloading. ×
Clase algoritmo I
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Clase algoritmo I

998

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
998
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
18
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. UNIVERSIDAD NACIONAL EXPERIMENTAL DE LAS FUERZAS ARMADAS Lcda. Johanna Ferrer
  • 2. Algoritmos
    • 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.
    • 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.
  • 3. Características
    • Debe ser finito, es decir, debe tener inicio y fin
    • Debe ser preciso, es decir, debe cumplir con lo solicitado en el menor numero de pasos o sentencias
    • Debe tener un orden de ejecución
    • Debe ser definido, es decir, al ser realizado mas de una vez debe generar los mismos resultados
  • 4. Pasos para elaborar un Algoritmo
    • Entrada : datos a manejar dentro del pseudocodigo
    • Procesos : operaciones que se producirán en el Algoritmo
    • Salida : resultado a ser emitido por el algoritmo
  • 5. Análisis
    • Entrada: Dato
    • Proceso: Operación
    • Salida: Resultado
  • 6. Dato
    • Es la mínima unidad de información significativa para alguien.
    • Información dispuesta de manera adecuada para su tratamiento por un ordenador
  • 7. TIPOS DE DATOS NUMÉRICOS NO NUMÉRICOS ENTEROS REALES ALFANUMÉRICOS LÓGICO
  • 8. Constantes, Variables y Operadores
    • 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.
    • Ejemplo :
    • Cedula= 12.445.369
    • Pi = 3,1416
  • 9. Constantes, Variables y Operadores
    • Variables: Son todos aquellos valores que pueden o no cambiar en el transcurso de un algoritmo. Usualmente son introducidas como datos.
    • Estos son Identificadores :
    • A B121 Nombre A1A2 J2a2
    • No son Identificadores :
    • 2b ( NO puede comenzar con un n ú mero ).
    • 1nombre ( NO puede comenzar con un n ú mero ).
    • Promedio de Notas ( NO debe tener espacios)
  • 10. OPERADORES
    • Operadores: Símbolos o signos que se utilizan para relacionar los datos (variables y/o constantes).
    LÓGICOS OPERADOR NOTACIÓN AND && OR || NOT !
  • 11. OPERADORES ARITMÉTICOS OPERADOR NOTACIÓN EXPONENTE ** Ó ^ MULTIPLICACIÓN * DIVISIÓN / SUMA + RESTA - DIVISIÓN MODULAR % IGUALDAD =
  • 12. EXPRESIONES
    • Es el Conjunto de Variables y Operadores que devuelven un resultado
    • Tipos
    • Numérica : ( x + 100 ) - b
    • Logica : ( A<B ) o ( A>100)
    • Alfanumerica : “CASA”+”BONITA”
  • 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. ENTRADA DE DATOS
    • LEER( VARIABLE )
    • o
    • LEER ( A1,A2,A3 )
    • Regla : Solo de pueden leer variables , no se debe leer constantes ni expresiones
    • Incorrecto :
    • Leer( 10 ) , Leer ( a+1 )
    • Leer ( ‘a’ )
  • 15. SALIDA DE DATOS
    • Imprimir ( variable , expresion , constante )
    • Correcto:
    • Imprimir ( “ el total es “ , a )
    • Imprimir ( “ el resultado es “, a+1)
    • 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
    • Ejemplo
    • Imprimir (“ ingrese la nota (1..20): ”)
    • Leer (nota)
    • Imprimir (“ ingrese el peso en kg : “)
    • Leer ( peso)
  • 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. 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. 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. Pseudocódigo
    • 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
    • Es una técnica para expresar en lenguaje natural la lógica de un programa.
  • 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.
    • ENTRADA: N1,N2 Y N3 (Numérico)
    • PROCESOS: P = (n1+n2+n3)/3
    • SALIDAS: P (Numérico)
    Determinar el promedio de tres notas:
  • 22. Pseudocodigo
    • Inicio
    • Var
    • N1,N2,N3: Entero
    • Promedio: Real
    • Mostrar(“Ingrese la nota 1”)
    • Leer(N1)
    • Mostrar(“Ingrese la nota 2”)
    • Leer(N2)
    • Mostrar(“Ingrese la nota 3”)
    • Leer(N3)
    • Promedio = (N1+N2+N3)/3
    • Mostrar(“El promedio es :”,promedio)
    • Fin
  • 23. Ejemplo 2
    • Calcular el pago neto mensual de un trabajador por hora, tome en cuenta:
    • Asignaciones: Bono de Bs.100
    • Deducciones:
    • SSO: 3%
    • LPH: 2.5%
    • PARO FORZOSO: 3%
  • 24.
    • entrada:
    • choras, vhoras: (numérico)
    • proceso:
    • sbasico = vhoras*vhoras (numérico)
    • sso = sbasico * 0.03
    • lph = sbasico * 0.025
    • pf = sbasico * 0.03
    • sfinal = sbasico + 100 –(sso+lph+pf)
    • salida:
      • sfinal: real
  • 25.
    • Inicio
    • Variables
    • choras,vhoras: numerico
    • sbasico,sso,lph,pf,sfinal: numerico
    • Mostrar(“Ingrese horas 1”)
    • Leer(choras)
    • Mostrar(“Ingrese costo por hora”)
    • Leer(vhoras)
    • Sbasico = vhoras * vhoras
    • Sso = sBasico * 0.03
    • lph = sBasico * 0.025
    • pf = sBasico * 0.03
    • sFinal = sBasico + 100 –(sso+lph+pf)
    • Mostrar(“El Sueldo neto es : ”,sfinal)
    • Fin

×