2014 1 in Algoritmos

Company
LOGO
Informtica para los Negocios
Algoritmos
Prof. Bethy De la Cerna G.
Copyright 2014
2
Programa Analtico
MS-Excel (42 horas)
Conceptos generales
Funciones estadsticas y
lgicas
Herramientas Excel:
Bsqueda de objetivo
Anlisis de escenarios
Auditora de frmulas
Validacin de datos
Funciones de bsqueda y
referencia

Copyright 2013 - BDC
Funciones de texto y
fecha
Funciones de manejo
de datos
Funciones financieras
Grficos
Tablas dinmicas
Uso de hojas mltiples

3
Programa Analtico
Tema 3: Algoritmos (18 horas)
Fases para la resolucin de problemas
Algortimos:
Diagramas de flujo
Pseudocdigo
Desarrollo de aplicaciones
Tema 4: Macros (24 horas)
Definiciones bsicas
Fundamentos de programacin
Estructuras de control
Uso de vectores y matrices
Desarrollo de macros (VBA)
Cronograma de Evaluaciones
Sem Sigla Evaluacin %
% Acum
4
PC1 Prctica N1 7.5 7.5
6
PC2 Prctica N2 7.5 15
8
EA Evaluacin Parcial 20 35
12
PC3 Prctica N3 7.5 42.5
14
PC4 Prctica N4 7.5 50
15
TF
Trabajo final
20
70
16
EB Evaluacin Final 30 100
Copyright 2013 - BDC 4
Frase del da
La funcin de un buen
software es hacer que lo
complejo aparente ser
simple
Grady Booch (1955),diseador de
software, Socio de IBM desde 2003.

Procesamiento de datos
Materias primas Proceso
Producto
Datos
Proceso
(Algoritomo)
Informacin

Input

Output

Algoritmo
Un algoritmo es un mtodo usado para
resolver un problema usando una secuencia
finita de instrucciones.
En el ao 825, el matemtico, astrnomo y
gegrafo persa Al-Khwrizm escribi un
tratado en rabe Sobre los clculos con el
sistema de numeracin indo-arbigo.
Posteriormente (S. XII), la obra fue traducida
al latn como Algoritmi de numero indorum,
de donde se deriv la palabra algoritmo.
Se pueden representar mediante:
Diagramas de flujo o
Pseudocdigos.

Muhammad ibn
Ms al-Khwrizm
Caractersticas de un algoritmo
Debe ser preciso. Se debe indicar la secuencia
de realizacin de las instrucciones.
Debe ser definido. Cada vez que se sigue un
algoritmo, se debe obtener el mismo
resultado.
Debe ser finito. Si se sigue un algoritmo, se
debe terminar en algn momento, es decir,
debe tener un nmero finito de pasos.

Diagrama de flujo
Inicio / Final

Ingreso de datos

Proceso (actividad o
instruccin)

Decisin (condicin)

Salida de informacin

Conector
Es la representacin grfica de un algoritmo.
Smbolos:
Pseudocdigo
Es la descripcin de un algoritmo diseado
para la lectura humana (en lenguaje humano),
no para el computador (lenguaje de
programacin)
El pseudocdigo es independiente del
lenguaje de programacin en el que se
programar
Omite detalles particulares del lenguaje de
programacin tales como: declaracin de
variables, declaracin de constantes, etc.
Ejemplo
Elabore un algoritmo y un diagrama de flujo que
permitan calcular el rea de un tringulo
Base
(B)
Altura
(H)
Ejemplo: Diagrama de flujo
B > 0
y
H > 0
S
No
Fin
Inicio
B, H
Datos
errados
rea
rea = (B * H) / 2
Ejemplo: Pseudocdigo
Inicio
1. Ingresar: B, H
2. Si (B > 0 y H > 0) Entonces
2.1 Calcular rea: A (B * H) / 2
2.2 Mostrar: A
Sino
Mensaje: Datos errados
Fin si
Fin
Ejemplo 1
Desarrolle un algoritmo que calcule el rea de
un crculo y la longitud de la circunferencia.
Datos
Proceso Informacin

Radio (R)

rea (A)
Longitud (L)

A = R
2
L = 2 R

Ejemplo 1: Diagrama de flujo
R > 0
S
No
Fin
Inicio
R
Dato
errado
A, L
A = R
2
L = 2 R
Ejemplo 1: Pseudocdigo
Inicio
1. Se ingresa como dato el radio (R)
2. Si R > 0 Entonces
2.1 Calcular rea: A R
2
2.2 Calcular Longitud: L 2 R
2.3 Mostrar: A, L
Sino
Mensaje: Dato errado
Fin Si
Fin
radio
rea
longitud
Ejemplo 2
Desarrolle un algoritmo que calcule el rea
total de un cilindro.
Datos
Proceso Informacin

rea (Total)

Ejemplo 2: Algoritmo
Inicio
1. Se ingresan como datos la altura (H) y el radio (R)
del cilindro
2. Si H>0 y R > 0 Entonces
2.1 Calcular rea base: A
B
R
2
2.2 Calcular rea lateral: A
L
2 R H
2.3 Calcular rea total: A
T
2 A
B
+ A
L

2.4 Mostrar: A
T

Sino
Mensaje: Datos errado
Fin Si
Fin
H
R
Ejemplo 3
Elabore un algoritmo que permita calcular el
promedio de notas de un alumno.
Las notas son:
Evaluacin continua (50%)
Examen Parcial (20%)
Examen Final (30%).

Ejemplo 3
Elabore un algoritmo que intercambie los
valores de dos variables.
Datos
Proceso Informacin
EC, EP, EF

Promedio

Promedio = 0.5*EC +0.2*EP + 0.3*EF
Inicio
1. Se ingresan las 3 notas:
Evaluacin continua (EC)
Examen parcial (EP)
Examen final (EF)
2. Si (EC >= 0 y EC <=20) y (EP >= 0 y EP<=20) y (EF >= 0 y EF <=20) Entonces
2.1 Prom EC * 0.5 + EP * 0.25 + EF * 0.25
2.2 Mostrar: Prom
Sino
Fin Si
Fin
Ejemplo 4
Elabore un algoritmo que permita intercambiar
el valor de 2 variables
Ejemplo:
Si se ingresan
A = 5 y
B = 8
Se debe mostrar:
A = 8 y
B = 5

Ejemplo 4
Elabore un algoritmo que intercambie los
valores de dos variables.
Datos
Proceso Informacin
A, B

A, B

Temp = A
A = B
B = Temp

Inicio
1. Se ingresan las dos variables: A y B
2. Se guarda una de ellas en una variable
temporal:
Temp A
3. La primera variable recibe el valor de la
segunda:
A B
4. La segunda variable recupera el valor
almacenado en la variable temporal:
B Temp
5. Se muestran los nuevos valores de A y B
Fin
Temp
A B
1
2
3
Ejemplo 5
Desarrolle un algoritmo que permita calcular
el monto a cobrar por la venta de un artculo.
Datos
Proceso Informacin

Precio unitario (PU)
Cantidad (C)

Total (T)

T = PU C

Inicio
1. Se ingresan los dos valores:
Precio unitario (PU) y Cantidad (C)
2. Si PU >0 y C > 0 Entonces
2.1 Total a cobrar: T PU C
2.2 Mostrar: T
Sino
Fin Si
Fin

Ejemplo 6
Elabore un algoritmo que permita calcular
cul es el mayor de dos datos ingresados.
Datos
Proceso Informacin
X, Y

Mayor

Si X >= Y Entonces Mayor = X Sino Mayor = Y

Inicio
1. Se ingresan los dos valores: X, Y
2. Se calcula el mayor:
2.1 Si X >= Y Entonces Mayor = X Sino Mayor = Y
Otra solucin:
Si X>= Y entonces Mayor = X
Si Y>= X entonces Mayor = Y
2.2 Mostrar: Mayor
Fin
Ejemplo 7
Elabore un algoritmo que permita calcular el
promedio de notas de N alumnos.
Datos
Proceso Informacin
Ingreso de
N notas

Promedio

Promedio = Suma de notas / N

Inicio
1. Se ingresa el nmero de alumnos: N
2. Se inicia el contador de notas: C 0
3. Se ingresan las notas:
Repetir
3.1 Incrementar contador: C C + 1
3.2 Ingresar: Nota
3.3 Acumular notas: Suma Suma + Nota
Hasta C = N
4. Se calcula el promedio de notas:
Promedio Suma / N
5. Se muestra el promedio
Fin

Ejemplo 8
Elabore un algoritmo que permita determinar
cuntos dgitos tiene un nmero.
Datos
Proceso Informacin
Ingresar
nmero (N)

Cantidad
de dgitos

Ver algoritmo

Inicio
1. Se ingresa el nmero (N)
2. Se inicia el contador de dgitos en cero:
CD 0
3. Se calcula la cantidad de dgitos por divisin entera
entre 10:
Repetir
3.1 N N \ 10
3.2 CD CD + 1
Hasta N = 0
4. Se muestra el resultado (CD)
Fin

Company
LOGO
Ejercicios
Elaborar el algoritmo para
1. Calcular el sueldo neto de un empleado si se ingresan
como datos: Sueldo Bruto y Aos de Servicio. Si el
tiempo de servicio est entre 5 y 8, se le da una
bonificacin de 12%, si es mayor de 8, se le otorga 15%
2. Elabore un algoritmo que permita el cobro por la venta
de un producto. Se ingresan como datos el precio
unitario y la cantidad del producto, con los que se
calcula el total a pagar. A continuacin solicite el
ingreso del monto con el que se pagar, para calcular
el vuelto (considere que el cliente paga el monto
exacto, tiene vuelto o le falta dinero).

3. Elabore un algoritmo que solicite los nombres y los
tiempos desarrollados por dos atletas en una
competencia y determine cul de ellos es el ganador.
Verifique que los tiempos sean mayores que 0.
4. Elabore un algoritmo que permita que el cajero de un
banco atienda a uno de sus clientes de cuenta de
ahorros. El cliente debe indicar si desea hacer un
depsito o un retiro y el monto correspondiente. El
retiro se permite nicamente si el cliente tiene un
saldo suficiente (el saldo, es un dato conocido por el
cajero). No olvide actualizar la cuenta en ambos
casos.
5. Desarrolle un algoritmo que permita
determinar el monto a cobrar por le venta de
una entrada, si se sabe que se maneja la
siguiente poltica:
Adultos:
Socios S/. 35.00
No socio S/. 45.00
Menores:
Hijos de socios S/.20.00
No son hijos de socios S/. 30.00
6. Muestre todos los nmeros impares
comprendidos entre 1 y N (N se ingresa como
dato)
7. Calcular la Suma y el Producto de N datos
ingresados por teclado
8. Calcular el promedio de pesos de N atletas.
(N, es ingresado como dato)
9. Determinar cul es la nota mxima obtenida
si se ingresan como datos las notas de N
alumnos.


2014 1 in Algoritmos

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

2014 1 in Algoritmos

Загружено:

Авторское право:

Доступные форматы

Company

Вам также может понравиться