clase algoritmo i
TRANSCRIPT
![Page 1: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/1.jpg)
UNIVERSIDAD NACIONAL EXPERIMENTALDE LAS FUERZAS ARMADAS
Lcda. Johanna Ferrer
![Page 2: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/2.jpg)
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.
![Page 3: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/3.jpg)
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
![Page 4: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/4.jpg)
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
![Page 5: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/5.jpg)
Análisis
Entrada: Dato
Proceso: Operación
Salida: Resultado
![Page 6: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/6.jpg)
DatoEs la mínima unidad de información
significativa para alguien.Información dispuesta de manera adecuada
para su tratamiento por un ordenador
![Page 7: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/7.jpg)
TIPOS DE DATOS
NUMÉRICOS
NO NUMÉRICOS
ENTEROS
REALES
ALFANUMÉRICOS
LÓGICO
![Page 8: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/8.jpg)
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
![Page 9: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/9.jpg)
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)
![Page 10: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/10.jpg)
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
![Page 11: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/11.jpg)
OPERADORES ARITMÉTICOSOPERADOR NOTACIÓN
EXPONENTE ** Ó ^
MULTIPLICACIÓN *
DIVISIÓN /
SUMA +
RESTA -
DIVISIÓN MODULAR %
IGUALDAD =
![Page 12: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/12.jpg)
EXPRESIONESEs el Conjunto de Variables y Operadores que
devuelven un resultadoTiposNumérica : ( x + 100 ) - bLogica : ( A<B ) o ( A>100)Alfanumerica : “CASA”+”BONITA”
![Page 13: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/13.jpg)
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 )
![Page 14: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/14.jpg)
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’ )
![Page 15: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/15.jpg)
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)
![Page 16: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/16.jpg)
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
![Page 17: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/17.jpg)
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
![Page 18: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/18.jpg)
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
![Page 19: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/19.jpg)
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.
![Page 20: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/20.jpg)
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.
![Page 21: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/21.jpg)
ENTRADA: N1,N2 Y N3 (Numérico)
PROCESOS: P = (n1+n2+n3)/3
SALIDAS: P (Numérico)
Determinar el promedio de tres notas:
![Page 22: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/22.jpg)
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
![Page 23: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/23.jpg)
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%
![Page 24: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/24.jpg)
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
![Page 25: Clase algoritmo I](https://reader035.vdocumento.com/reader035/viewer/2022062420/55b96924bb61eb742f8b4607/html5/thumbnails/25.jpg)
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