clase algoritmo i
Post on 23-Jun-2015
1.029 Views
Preview:
TRANSCRIPT
UNIVERSIDAD NACIONAL EXPERIMENTALDE LAS FUERZAS ARMADAS
Lcda. Johanna Ferrer
AlgoritmosMé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ísticasDebe ser finito, es decir, debe tener inicio y
finDebe ser preciso, es decir, debe cumplir con
lo solicitado en el menor numero de pasos o sentencias
Debe tener un orden de ejecuciónDebe ser definido, es decir, al ser realizado
mas de una vez debe generar los mismos resultados
Pasos para elaborar un AlgoritmoEntrada: datos a manejar dentro del
pseudocodigoProcesos: operaciones que se producirán en
el AlgoritmoSalida: resultado a ser emitido por el
algoritmo
Análisis
Entrada: Dato
Proceso: Operación
Salida: Resultado
DatoEs 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 OperadoresConstantes: 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 OperadoresVariables: 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
OPERADOR NOTACIÓN
AND &&
OR ||
NOT !
Operadores: Símbolos o signos que se utilizan para relacionar los datos (variables y/o constantes).
LÓGICOS
OPERADORES ARITMÉTICOSOPERADOR NOTACIÓN
EXPONENTE ** Ó ^
MULTIPLICACIÓN *
DIVISIÓN /
SUMA +
RESTA -
DIVISIÓN MODULAR %
IGUALDAD =
EXPRESIONESEs el Conjunto de Variables y Operadores que
devuelven un resultadoTiposNumérica : ( x + 100 ) - bLogica : ( A<B ) o ( A>100)Alfanumerica : “CASA”+”BONITA”
OPERACIONES BASICAS ASIGNACIONOPERADOR 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 DATOSLEER( VARIABLE )oLEER ( A1,A2,A3 )Regla : Solo de pueden leer variables , no se
debe leer constantes ni expresionesIncorrecto :Leer( 10 ) , Leer ( a+1 )Leer ( ‘a’ )
SALIDA DE DATOSImprimir ( 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:DIAGRAMA DE FLUJO: Es la representación gráfica de un proceso
PSEUDOCODIGO:PSEUDOCODIGO: Es la representación escrita de un proceso
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 sentenciasSino sentenciasFsi
Decisión Simple
C = A + B
MEFM
DF PSEUDOCODIGO DESCRIPCIÓN
}
En caso de OPC hacer caso 1: sentencias caso 2: sentencias …… …… caso n: sentencias sino: sentenciasFCaso
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.100Deducciones:
SSO: 3%LPH: 2.5%PARO FORZOSO: 3%
entrada:choras, vhoras: (numérico)proceso: sbasico = vhoras*vhoras (numérico)sso = sbasico * 0.03lph = sbasico * 0.025pf = sbasico * 0.03sfinal = sbasico + 100 –(sso+lph+pf)salida:
sfinal: real
InicioVariables choras,vhoras: numerico sbasico,sso,lph,pf,sfinal: numerico Mostrar(“Ingrese horas 1”)Leer(choras)Mostrar(“Ingrese costo por hora”)Leer(vhoras)Sbasico = vhoras * vhorasSso = sBasico * 0.03lph = sBasico * 0.025pf = sBasico * 0.03sFinal = sBasico + 100 –(sso+lph+pf)Mostrar(“El Sueldo neto es : ”,sfinal)Fin
top related