SEMANA 3
ALGORITMOS
Prof. Luis Campos Silvestre / Lic. Csar Angulo Caldern
Facultad de Ingeniera Electrnica
Curso: Lenguaje de programacin
Algoritmos
Temtica1. Problemas y soluciones
Funciones del Computador
Introduccin a la Lgica
Anlisis del problema
2. Naturaleza de los datos
Tipos de datos
Expresiones y variables
Operadores y reglas de procedencia
3. Algoritmos
Algoritmos
Introduccin
Un joven aspiraba a entrar en la marina, acude a su entrevista y lehacen la siguiente pregunta: Sabe nadar? A lo que l respondi: Y
para qu tienen los barcos?
El computador se qued esttico Pensando?
El computador procesa informacin de acuerdo a la lgica en que lasuministramos.
El computador no trabaja por s solo, necesita de los datos ordenadosque el usuario suministra para obtener resultados
Anlogamente: Usted entiende la lgica de los algoritmos?; y para quetienen las computadoras
Introduccin
Algoritmos
LgicaCreatividad
Matemtica
Razonamiento
Funciones del computador
Proceso
EntradaSalida
Almacenamiento
Cul es el lenguaje que entiende la maquina:
Nos basamos en el proceso
Introduccin a la lgica
Lgica es la ciencia que estudia el proceso de razonar
Razonar es ordenar las ideas para llegar a una situacin o solucin aalgn problema
Procesar es ejecutar una serie de actividades relacionadas
Reto: Educar el pensamiento para que razone acuerdo a ciertas reglas
Ejemplo: Algoritmos de la vida cotidiana
Lgica
Silogismo: Argumento con tres proposiciones, la tercera se obtiene delas dos anteriores
Enunciado: Expresin lingstica que establece un pensamientocompleto
Interrogativo
Imperativos
Declarativos V F
Silogismo
N es un subconjunto de R
A y B son nmeros Naturales
Entonces A+B es un numero Natural
A y B son nmeros Naturales
N es un subconjunto de R
Entonces A+B es un nmero Natural
A+B es un nmero Natural
N es un subconjunto de R
Entonces A y B son nmeros naturales
Calidad de las Premisas
Falsas (F) Verdaderas (V)
La premisa no representa no
representa a la realidad
Si la premisa representa a la
realidad
Incorrectas (I) Correctas (C)
Si las premisas no proporcionan
todos los elementos para inferir la
conclusin
Si las premisas proporcionan todos
los elementos para inferir la
conclusin
Premisas
Conclusiones
Lgica de Programacin
Es la habilidad de pensar de manera razonada, sistemtica y ordenada que nos hace capaces
de inferir algoritmos abstractos y soluciones a
problemas acadmicos, de negocios,
susceptibles de programacin. Ejemplo: Calcular la edad de un individuo.
Anlisis del Problema
Complejidad del problema
Anlisis del problema
Variantes
Casos de prueba
Ejemplo: Calcular la edad de un individuo.
Algoritmos Ejemplo 1
Suponga que un individuo desea invertir su capital en un banco y desea
saber cuanto dinero ganar despus de un mes si el banco paga a
razn de 2% mensual.
Solucin:
1 Inicio
2 Leer cap_inv
3 gan = cap_inv * 0.02
4 Imprimir gan
5 Fin
Algoritmos Ejemplo 2
Un vendedor recibe un sueldo base mas un 10% extra por comisin de sus ventas, el vendedor
desea saber cuanto dinero obtendr por concepto de comisiones por las tres ventas que realiza
en el mes y el total que recibir en el mes tomando en cuenta su sueldo base y comisiones.
Solucin:
Inicio
Leer sb, v1, v2, v3
tot_vta = v1 + v2 + v3
com = tot_vta * 0.10
tpag = sb + com
Imprimir tpag, com
Fin
Algoritmos1.Disear un algoritmo que
permita realizar las operaciones
aritmticas bsicas como: suma,
resta, multiplicacin, divisin,
residuo, potencia, raz cuadrada,
mediante dos nmeros
ingresados.
E:n1(nmero 1), n2(nmero 2)
S:s(suma),
r(resta),m(multiplicacin),d(divisi
n),rd(residuo),p(potencia),rc1(raiz
cuadrada del nmero 1),rc2(raiz
cuadrada del nmero2)
Algoritmo
1.-inicio
2.-leer n1,n2
3.-s=n1+n2
r=n1-n2
m=n1*n2
d=n1/n2
rd=residuo(d)
p=n1^n2
rc1=n1^(1/2)
rc2=n2^(1/2)
4.-escribir s,r,m,d,rd,p,rc1,rc2
5.-fin
Prueba de
Escritorio
n1=15
n2=4
s=19
r=11
m=60
d=3.75
rd=3
p=50625
rc1=3.87
rc2=2
Algoritmos
2.Disear un algoritmo que
permita determinar la edad de
una persona mediante su ao
de nacimiento.
E: aonac(ao de
nacimiento),aoact(ao actual)
s: ed(edad)
*prueba de escritorio
aonac= 1982
aoact=2010
ed=28
algoritmo
1. inicio
2. leer aonac, aoact
3. ed= aoact - aonac
4. escribir ed
5. fin
Algoritmos3. Disear un algoritmo que permita determinar el promedio de un alumno mediante tres notas
ingresadas.
E:n1(nota1),n2(nota2),n3(nota3)
S:P(promedio)
Algoritmo
1.-inicio
2.-leer n1,n2,n3
3.-p=(n1+n2+n3)/3
4.-escribir p
5.-fin
*prueba de escritorio
n1=11
n2=14
n3=17
p=14
Algoritmos4. Disear un algoritmo que permita determinar el sueldo neto de un empleado, al
cual se le realiza un descuento del 13% de su sueldo bruto, Visualizar el sueldo
bruto,descuento y sueldo neto.
E: sb(sueldo bruto)
S: desc(descuento),sn(sueldo neto)
algoritmo
1. inicio
2. leer sb
3. desc=sb*o.13
sn=sb-desc
4. escribir sn, desc
5. fin
*prueba de escritorio
sb=3800
desc=394
sn=3306
AlgoritmosDisear un algoritmo para calcular el rea y el permetro de un rectngulo.
E:h(altura),a(ancho)
S:ar(rea),p(permetro)
Algoritmo
1.-inicio
2.-leer h,a
3.-ar=h*a
p=2*h+2*a
4.-escribir ar, p
5.-fin
*prueba de escritorio
h=4cm
a=9cm
ar=36cm2
p=26cm
Algoritmos1. Disear un algoritmo que permita distribuir una cantidad de soles en billetes de 200, 100, 50, 20,10 y m5.
E:cant(cantidad de soles)
S:dosc(billetes de 200),ci(billetes de 100),cinc(billetes de 50),vein(villetes de 20),di(villetes de 10),c(villetes de 5)
Algoritmo
1.-inicio
2.-leer cant
3.-dosc=entero(cant/200)
ci=entero(residuo(cant/200)/100)
cinc=entero(residuo(residuo(cant/200)/100)/50)
vein=entero(residuo(residuo(residuo(cant/200)/100)/50)/20)
di=entero(residuo(residuo(residuo(residuo(cant/200)/100)/50)/10)
c=entero(residuo(residuo(residuo(residuo(residuo(cant/200)/100)/50)/10)/5)
4.-escribir dosc,ci,cinc,vein,di,c
5.-fin
Top Related