PROGRAMACIN PARA INGENIERA

ALGORITMOS

semana 2
Docente: Ing Osmart R. Morales Chalco E-mail:omorales16@hotmail.com
1

Algoritmos
Un algoritmo es un grupo de instrucciones que definen la secuencia de operaciones a realizar para resolver una clase de problema. Secuencia ordenada de pasos que nos sirve para resolver un problema.

Algoritmos
Caractersticas Tiene que ser preciso.

Tiene que estar bien definido.

Tiene que ser finito.

Algoritmos
Medios de expresin de un algoritmo Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de programacin.

Datos

Variables

Constantes

Expresiones

Funciones

Resolucin de problemas

10

Herramientas de representacin de algoritmo

PSEUDOCDIGO
DIAGRAMA DE FLUJO

11

Estructuras de Control de Programa

Estructura Secuencial
Es cuando una instruccin sigue a otra en secuencia, es decir, la salida de una instruccin es la entrada de la siguiente.

12

Algoritmos
Ejemplo desea saber cuanto dinero obtendr por las tres ventas que realiza en el mes. Determinar el pago total que recibir a fin de mes.
Solucin:
* Anlisis de Datos E: sb(sueldo base), v1(venta1),v2(venta2),v3(venta3) s: pt(pago total) * Algoritmo 1.-Inicio 2.-sb=0.0,c=0.0, pt=0.0,v1=0,v2=0,v3=0 3.-leer sb,v1,v2,v3 4.-c=(v1+v2+v3)*0.10 pt=sb+c 5.-escribir pt 6.-fin * prueba de escritorio sb=5000: v1=200 : v2=300 : v3=250 : pt=5075

1.-Un vendedor recibe un sueldo bsico mas un 10% de comisin por ventas, el vendedor

13

Algoritmos
Ejemplo 2.- Disear un algoritmo que permita determinar el sueldo neto de un empleado, al cual se le realiza un descuento del 13%(por planilla) de su sueldo bruto que se calcula en base a las horas trabajadas y su tarifa por hora trabajada. Visualizar sueldo bruto, descuento y sueldo neto a pagar..
Solucin: * Anlisis de Datos E: ht(horas trabajadas), th(tarifa por hora) s: sb(sueldo bruto), d(descuento),sn(sueldo neto a pagar) * Algoritmo 1.-Inicio 2.-ht=0,th=0.0, sb=0.0,d=0.0,sn=0.0 3.-leer ht,th 4.-sb=ht*th d=sb*0.13 sn=sb-d 5.-escribir sb,d,sn 6.-fin * prueba de escritorio ht=160 : th=35 : sb=5600 : d=728 : sn=4872
14

Estructuras de Control de Programa

Estructura Condicional
Se evala la condicin y en funcin del resultado se ejecuta un conjunto de instrucciones u otro. Hay tres tipos de condicional (simple, doble o mltiple): * Simple: Es la estructura : S <cond> entonces <acciones> fin s

15

 Ejemplo 3.- Disear un algoritmo que permita determinar el nombre del usuario ingresando su cdigo y clave .
Solucin:

* Anlisis de Datos E:user,clave S:nom(nombre del usuario) * Algoritmo 1.-Inicio 2.-user=0,clave=0,nom= 3.-leer user,clave 4.-si user= 1 y clave=2 entonces nom=Carlos fin de si 5.-escribir nom 6.-fin * prueba de escritorio
User=100 Clave=200 nombre: carlos
16

Algoritmos
Ejemplo 4.- Disear un algoritmo que permita determinar el mayor de cuatro nmeros ingresados.
Solucin: * Anlisis de Datos E:n1,n2,n3,n4 S:nmy(numero mayor) * Algoritmo 1.-Inicio 2.-n1=0,n2=0,n3=0,n4=0,nmy=0 3.-leer n1,n2,n3,n4 4.-nmy=n1 si n2>nmy entonces nmy=n2 fin de si si n3>nmy entonces nmy=n3 fin de si si n4>nmy entonces nmy=n4 fin de si 5.-escribir nmy 6.-fin * prueba de escritorio

n1=22 n2=18 n3=25 n4=12 nmy=25

17

Estructuras de Control de Programa

Estructura Condicional
Se evala la condicin y en funcin del resultado se ejecuta un conjunto de instrucciones u otro. Hay tres tipos de condicional (simple, doble o mltiple):
* Doble: Es la estructura : S <cond> entonces <acciones_v> sino entonces <acciones_f> fin s

18

Algoritmos
Ejemplo 5.-Un restaurante desea saber el total a pagar del consumido por un cliente al cual le efectan un descuento del 6% si el consumo es mayor igual a 300 soles y un 3% si el consumo es menor. En ambos casos se aplica un impuesto del 18%. Visualizar el consumo, descuento e importe a pagar.
Solucin: * Anlisis de Datos E: c(consumo) S: c(consumo),d(descuento),imp(impuesto),ip(importe a pagar) * Algoritmo 1.-inicio 2.-c=0, d=0.0,imp=0.0, ip=0.0 3.-leer c 4.- si c>=300 entonces desc=c*0.06 sino desc=c*0.03 fin de si imp=(c - d) * 0.18 c=350 d=21 ip=(c - d) + imp imp=59.22 5.-escribir c,d,imp,ip ip=388.22 6.-fin prueba de escritorio

19

Algoritmos
Ejemplo 6. El gobierno ha implementado como parte de su programa social, un subsidio familiar bajo la siguiente reglamentacin. a)Las familias que tienen hasta 2 hijos reciben S/.120.00, las que tienen entre 3 y 5 hijos reciben S/.150.00 y las que tienen 6 hijos o ms reciben S/.180.00 mensual. b)Por cada hijo en edad escolar reciben S/.20.00 adicionales. c)Si la madre de familia fuese viuda, la familia recibe S/.90.00 adicionales. Determinar el monto mensual que recibir una familia de acuerdo a su propia realidad familiar.
Solucin: * Anlisis de Datos E: nh(numero de hijos), nhe(num hijos edad esc),ec(estado civil) S: ms(monto mensual) Algoritmo 4.- si nh>0 y nh<=2 entonces //hijos en edad escolar 1.-inicio ms=120 si nhe<=nh entonces 2.-nh=0, nhe=0,ec='', ms=0 sino si nh<=5 entonces ms=ms+(nhe*20) 3.-leer nh,nhe,ec ms=150 fin de si prueba de escritorio sino //estado civil

nh=6 nhe=3 ec='viuda' ms=330

ms=180 fin de si

si ec='viuda' entonces ms=ms+90 fin de si 5.-escribir ms 6.-fin

20