• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Clase algoritmo I
 

Clase algoritmo I

on

  • 1,241 views

 

Statistics

Views

Total Views
1,241
Views on SlideShare
1,241
Embed Views
0

Actions

Likes
0
Downloads
18
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

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

    Clase algoritmo I Clase algoritmo I Presentation Transcript

    • UNIVERSIDAD NACIONAL EXPERIMENTAL DE LAS FUERZAS ARMADAS Lcda. Johanna Ferrer
    • 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.
    • 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
    • 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
    • Análisis
      • Entrada: Dato
      • Proceso: Operación
      • Salida: Resultado
    • Dato
      • Es la mínima unidad de información significativa para alguien.
      • Información dispuesta de manera adecuada para su tratamiento por un ordenador
    • TIPOS DE DATOS NUMÉRICOS NO NUMÉRICOS ENTEROS REALES ALFANUMÉRICOS LÓGICO
    • 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
    • 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)
    • 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 !
    • OPERADORES ARITMÉTICOS OPERADOR NOTACIÓN EXPONENTE ** Ó ^ MULTIPLICACIÓN * DIVISIÓN / SUMA + RESTA - DIVISIÓN MODULAR % IGUALDAD =
    • 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”
    • 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 )
    • 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’ )
    • 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)
    • 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
    • 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
    • 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
    • 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.
    • 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.
      • ENTRADA: N1,N2 Y N3 (Numérico)
      • PROCESOS: P = (n1+n2+n3)/3
      • SALIDAS: P (Numérico)
      Determinar el promedio de tres notas:
    • 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
    • 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%
      • 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
      • 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