clase algoritmo i

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