ALGORITMO

TRABAJO COLABORATIVO N 2
PRACTICAS DE PROGRAMACION

PRESENTADO POR:
OSBALDO CALDERON
JHON JAIRO ORDO
ANGELA BUITRAGO MUOZ
INGRYTH KATERINE DEVIA ESCOBAR
HECTOR JAVIER MEDINA PINZON

TUTOR:
LUIS ALFREDO ALVAREZ ESCALANTE

GRUPO:
301303_101

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD
2009

OBJETIVOS
Desarrollar la segunda unidad con la finalidad de adquirir conocimiento de trminos,
procesos y saber desarrollar por medio de pasos lgicos problemas y situaciones que se
plantean en nuestros ambientes laborales, con la finalidad de alcanzar la solucin optima
OBJETIVOS GENERALES
Obtener un detallado conocimiento sobre lo que es un Algoritmo. Sus partes, como nos
ayuda este para la resolucin de un problema, aprender a desarrollar un pseudocdigo e
identificar sus partes.

OBJETIVOS ESPECFICOS

Analizar un problema.
Conocer que es un algoritmo.
Identificar las partes de un algoritmo.
Identificar las variables y constantes de un problema.
Organizar diagramas de flujo.
Identificar los procesos y toma de decisiones de un diagrama de flujo.
Desarrollar un pseudocdigo.
Identificar las estructuras de seleccin.

DESARROLLO DE ACTIVIDAD 10
TALLER DE EJERCICOS:
Primera Fase:
1) Realizar un diagrama de flujo, que permita determinar en una lista los pasos para ir al
cine con el novio o la novia.
Rta: Anlisis
Problema: invitar a la novia a cine.
Especificaciones de entrada: llamar a la novia, hacer invitacin.
Especificaciones de salida: fijar lugar, fijar hora, encuentro en el lugar fijado,
compra de boletas, ingreso a la sala de cine.
Diagrama de flujo
INVITAR A LA NOVIA AL CINE
Inicio
Llamar a la novia
si

Fijar lugar
Fijar hora

Acepta

no

Despedida

Encuentro

Seleccin de
pelcula

Compra de volteas

Ingreso a la sala

Fin

2) Realizar un algoritmo donde se indique los pasos para realizar un plato tpico de la
regin.
Rta: Anlisis
Problema: elaboracin de plato tpico Sancocho de gallina.
Especificaciones de entrada: Comprar la gallina, ingredientes y buscar la lea
Especificaciones de salida: Servir un apetitoso plato de sancocho

Plato tpico sancocho de

gallina

SI
Tengo
un chef
NO
Pelar la gallina, los
pltanos, las
papas,

Llamarlo

Preparar el
fogn de lea

Poner a cocinar
los ingredientes

El se encargara de
hacer el plato tpico

Esperar dos horas

que se cocine

Servir para
comer

Fin

El servir el plato
tpico

3) Realizar un diagrama que permita esquematizar los pasos para baar un

elefante.
Rta:
Problema: como baar un elefante
Especificaciones de entrada: un elefante, un lazo, 100 litros de agua,
100 c/c de jabn lquido, un cepillo, un balde.
Especificaciones de salida: mojar el elefante, aplicar jabn, cepillar,
enjuagar.
Inicio

Preparar los
implementos de aseo

SI

NO
Hay
entrenador
es de
elefantes

Llamarlos

Echarle abundante
agua

Restregar todo su
cuerpo

Ellos baaran el
elefante

Echarle algn tipo de

jabn

Enjuagar nuevamente
con agua

Fin

4) Determinar cual es cuadrado, de un nmero determinado.

Rta:
- Abrimos DFD
- Colocamos el detalle de que trata el algoritmo

-Pedimos el nmero

- Ahora declaramos las variables que vamos a usar

-Insertamos los valores que queremos nos muestre en pantalla.

-Impresin por pantalla

-Escribimos el nmero que deseamos el cuadrado ejemplo: 9 (nueve)

-La salida de datos es el resultado: (81)

-Se ha terminado

Prueba escritorio:
Cuadrado= a*a= 3x3=9
a es el nmero 9

Escriba
(El
es:
Cuadrado=
Finresultado
a*a
cuadrado)

5). Elaborar un diagrama de flujo que permita determinar si un nmero es

Positivo o Negativo

INICIO
INICIO

LEA
LEA

a>= 0

LEA
LEA
numero
numero positivo
positivo

LEA
LEA
numero
numero negativo
negativo

FIN
FIN

PRUEBA DE ESCRITORIO
a
a>=0
a<0
.
positivo
2
negativo
-5

6). Ejercicio de conversin, desarrollar un diagrama, que permita ingresar

una cantidad en metros y la convierta a Centmetros, Kilmetros, Pies,
pulgadas.
Rta:

Inicio

Lea: m metros

Cm= m*100
Km= m*0,001
Pies= m*3,281
Pulgadas= m*39,37

Imprima
(cm, km, pies, pulgadas)

Fin

7). Leer una determinada temperatura en grados centgrados y convertirla a

Fahrenheit

INICIO
INICIO

LEA
LEA tt
EN
EN C
C

CONVERTIR
CONVERTIR
tt de
de C
C en
en F
F

F
F == ((t
((t ** 9/5)
9/5) +32)
+32)

LEA
LEA tt EN
EN F
F

FIN
FIN

PRUEBA DE ESCRITORIO
C
conversin de C a
20
((t * 9/5) + 32)
20
68

8) Una persona es apta para prestar el servicio militar obligatorio

(presente), cuando: es mayor de 18 aos, menor de 25 aos,
nacionalidad Colombiana y gnero masculino. Realizar un diagrama que
permita determinar si una persona es apta o no par prestar el servicio
militar.
Rta:
Inicio
E, S, NC
Si
18<=E<=25

S=M

Si

9) Elabore un diagrama de flujo, que teniendo como datos de entrada el

radio y la altura de un cilindro; calcule el rea total y el volumen del
cilindro.
Rta:
Inicio

Pi, r, h, rea,
Volumen

Escriba
Pi=3,1416, r, h

Lea: pi, r, h

rea = (2*pi)*r*h + 2*pi (r^2)

Volumen =pi*(r^2)*h

Imprima rea
Imprima volumen

Fin

NC=Si

10)Una persona recibe un prstamo de un banco por un ao y desea saber

cunto pagar de inters al terminar el prstamo si se sabe que el
banco le cobra una tasa del 1.8% mensual. Realice un diagrama de
flujo que permita determinar este monto.
Rta:
INICIO

VP=VALOR PRESTAMO,
INM, INT

LEER VP

INM=VP*1.8%
INT=INM*12
INT

FIN

11) Elaborar un diagrama de flujo, que permita ingresar 3 valores y los

imprima en forma descendente.
INICIO

A, C, B

LEER A, B, C

si
AB

no

si
BC

A, B, C

si
B, A, C

AC

no
si
BC

B, C, A

no
C, B, A

FIN

12)Una empresa desea conocer el monto de comisin correspondiente a

una venta realizada por un vendedor bajo las siguientes condiciones. Si
la venta es menor a $1,000.00, se le otorga el 3% de comisin. Si la
venta es de $1,000.00 o ms, el vendedor recibe el 5% de comisin.

INICIO

VT=VENTA=0
COM=COMISION=0

LEER VT

no
VT1000

no
COM=VTA*3%

COM

FIN

si
COM=VTA*5%

13)

Una empresa ha decidido, realizar aumentos de salario a sus

trabajadores de acuerdo a las siguientes categoras:
Sindicalizado 20%
Confianza 10%
Alto directivo 5%
Ejecutivo 0%.

Usted debe desarrollar un diagrama que perita ingresar la categora, el

salario actual y calcular el nuevo salario.
Rta:

INICIO

LEER nombre Empleado, categora [sindicalizados confianza altodirectivo| ejecutivo], salario

Categori
a=
ejecutivo

si

FIN

no
Categora
=
sindicaliza
no do
Categora =
confianza

si

Print
salario=salario*1,20%

si

Print Salario = salario *

1.10%

no
Categora =
alto directivo

si
Print Salario = salario *
1,05%

14) Desarrollar una diagrama que permita con dos nmeros, simular una
calculadora (+,- ,/,*), se debe leer los nmeros y la operacin a realizar.
Rta:
INICIO

LEER A, B

A=5
B=3
S=8
R=2
M=15
D=5/3

S, R, M, D

S=A+B
R=A-B
M=A*B
D=A/B

S, R,
M, D

FIN

15) Dado un valor de x calcular el valor de y segn la siguiente funcin:

Rta:

SEGUNDA FASE ALGORITMOS

Se debe desarrollar los siguientes algoritmos y sus respectivas pruebas de
escritorio.
1. A un trabajador le pagan segn sus horas y una tarifa de pago por
horas. Si la cantidad de horas trabajadas es mayor a 40 horas. La tarifa
se incrementa en un 50% para las horas extras. Calcular el salario del
trabajador dadas las horas trabajadas y la tarifa.
Rta:
1.
2.
3.
4.
5.

Algoritmo de pagos
VAR
# de horas, TH, SALARIO, TOTAL PAGO: ENTERO;
INICIO
ESCRIBA (POR FAVOR INGRESEEL # DE HORAS DEL
TRABAJADOR Y ES SALARIO DE CADA HORA);
6. LEA (# DE HORAS , SALARIO);
7. SI (# DE HORAS) > 40 HORAS ENTONCES
8. TH=(SALARIO * 50%);
TOTAL PAGO = ((TH + SALARIO * # DE HORAS));
9. SI NO
TOTAL PAGO = (SALARIO * # DE HORAS)
10. FINALIZA EL CICLO Y/O FIN_SI
11. ESCRIBA (EL RESULTADO ES:, TOTAL PAGO)
12. FIN
Prueba de escritorio
# DE HORAS (# de horas)

VALOR DE CADA HORA

(Salario)

TOTAL PAGO

3000

5*3000=15000

45

3000

(1500+3000)*45

40

3000

40*3000=120000

TH SI >40
TH=3000*50%=1500
TP=(1500+3000)*45
TP=2025

2. Dado un tiempo en segundos, calcular los segundos restantes que le

correspondan para convertirse exactamente en minutos
Algoritmo
VAR
# DE SEGUNDOS, RESTO, COCIENTE, SEGFALTA
INICIO
ESCRIBA (FAVOR INTRODUCIR EL NUMERO DE SEGUNDOS);
LEA (# DE SEGUNDOS);
RESTO = # DE SEGUNDOS / 60;
COCIENTE = # DE SEGUNDOS / 60;
SI (RESTO) = 0 ENTONCES
ESCRIBA (NUMERO DE MINUTOS SON IGUALES: , COCIENTE , LOS
SEGUNDOS ESTAN COMPLETOS);
SINO
SEGFALTA = DECIMAL ((DECIMAL (COCIENTE) * 60));
ESCRIBA (NUMERO DE SEGUNDOS RESTANTES PARA CONVERTIRSE
EN MINUTOS SON: , COCIENTE);
FIN SI
FIN
Prueba de escritorio
# DE
RESTO COCIENTE
SEGUNDOS

SEGFALTA

60

400

40

6,66666

500

20

8,33333

(1
0,66666) *
60 = 20
seg.
(1 0,333)
* 60 = 40

ESCRIBA
NO HAY SEGUNDOS
FALTANTES
400 seg. son 6 minutos 40
seg. y le haran falta 20
segundos para completar los
7 minutos
500 seg. Son 8 minutos 20
seg. Y le harian falta 40
segundos para completar los
8 minutos.

3. Dado N notas de un estudiante calcular:

a.
b.
c.
d.
Rta:

Cuantas notas tiene desaprobados, de acuerdo al reglamento UNAD.

Cuantos aprobados.
El promedio de notas.
El promedio de notas aprobadas y desaprobadas.

1. ALGORITMO NOTAS
2. VAR

3. NUMERO, K, J, NT,: ENTERO, SUMA, SUM, PN, PNA, PND,: REAL;

4. INICIO
5. ESCRIBA (POR FAVORT DIGITE EL # DE NOTAS);
6. LEA(NUMERO);
7. SUMA = 0; K = 0; NT = 0
8. PARA ( NT = 0 HASTA HACER NUMERO)
9. ESCRIBA (POR FAVOR INGRESE LA NOTA);
10. LEA (NOTA);
11. SI ((NOTA) 3.0)
12. SUMA=SUMA+NOTA
13. K=K+1
14. SI NO
15. SUM=SUM+NOTA
16. J=J+1
17. FIN PARA
18. PN=SUMA + SUM/NUMERO
19. PNA=SUMA/K
20. PND=SUM/J
21. ESCRIBA (EL # DE NOTAS DESAPROBADAS ES, J);
22. ESCRIBA (EL # DE NOTAS APROBADAS ES, K);
23. ESCRIBA(EL PROMEDIO DE NOTAS ES, PN);
24. ESCRIBA(EL PROMEDIO DE NOTAS APROBADAS ES, PNA);
25. ESCRIBA(EL PROMEDIO DE NOTAS DESAPROBADAS ES, PND);
26. FIN
Prueba de escritorio
DIGITE EN DE NOTAS = 4
# NOTAS

NOTA

3.0 SI SUMA

NO
SUM
SUMA=0+2.0

2.0

4.0

SUMA=0+4.0

3.6

SUMA=4.0+3.6

3.9

SUMA=7.6+3.9

J
1

SUMA=11.5

4. Se trata de escribir el algoritmo que permita emitir la factura

correspondiente a una compra de un artculo determinado, del que se
adquieren una o varias unidades. El IVA es del 16% y si el precio bruto
(precio venta mas IVA) es mayor de 50.000,00 pesos se debe realizar
un descuento del 5%.

Rta:
1. ALGORITMO ARTICULOS
2. VAR
3. PRECIO, CANT: ENTERO, DESC, IVA, VTOTAL:REAL;
4. INICIIO
5. ESCRIBA(POR FAVOR DIGITE EL VALOR DEL ARTICULO);
6. LEA (PRECIO);
7. ESCRIBA (POR FAVOR DIGITE LA CANTIDAD A VENDER);
8. LEA (CANT);
9. SI ARTIC >50.000
10. DESC=PRECIO*5%;
11. IVA=(PRECIO-DESC)*16%;
12. VTOTAL=((IVA+PRECIO)*CANT);
13. SI_NO
14. IVA=(PRECIO*16%)
15. VTOTAL=((IVA+PRECIO)*CANT)
16. FIN_SI
17. FIN
Prueba de escritorio
PRECIO

CANT

DESC

IVA

VTOTAL

30.000

4.800

34.800

60.000

3000

9.120

66.120

5. Se desea desarrollar un algoritmo que permita, desarrollar la tabla de

multiplicar de un determinado nmero (la tabla bsica va de 1 a9).
Rta:
1.
2.
3.
4.
5.

ALGORITMO TABLA MULTIP

VAR
N, M, R: ENTERO;
INICIO
ESCRIBA ( POR FAVOR DIGITE EL # DE LA TABLA DE
MULTIPLICAR);
6. LEA (N)
7. M=1
8. PARA M=1HASTA 10, HACER
9. R=M*N
10. ESCRIBA (LA TABLA DE MULTIPLICAR ES:, M, N, R);
11. FIN PARA
12. F

Prueba de escritorio
M
1
2
3
4
5
6
7
8
9

R
5
10
15
25
30
35
40
45
50

6. Variacin del ejercicio anterior, se debe desarrollar un algoritmo que

permita mostrar las tablas del 1 al 9.
Rta:

1. ALGORITMOS VARIAS TABLAS.

2. VAR
3. K, J
4. INICIO
5. PARA ( K= 1 HASTA 9 HACER )
6. PARA ( J= 1 HASTA 9 HACER )
7. R= J * K
8. ESCRIBA (EL RESULTADO ES: J,K,R)
9. FIN PARA J
10. J=0
11. FIN PARA K
12. FIN

PRUEBA DE ESCRITORIO
J
K
R
1
1
1
2
1
2
3
1
3
.
.
.
.
0
1
2
2
2
2
4
3
2
6
.
.
1
9
9
.
.
.
9
9
81

7. Una empresa con 20 empleados desea saber cuantos ganan menos de

un salario mnimo, cuantos tienen un salario entre uno y dos salarios
mnimos y cuantos ganan ms de tres salarios mnimos, adems cual es
el valor actual de la nomina de la empresa, cuanto aumentar la nomina
mensual si se hace incrementos as: 20% a aquellos que gana menos
de un salario mnimo, 10% a los que ganan entre 1 y dos salarios
mnimos y 5% a quienes gana ms de 3 salarios mnimos. Se deben
realizar los clculos, teniendo en cuenta el valor del salario mnimo legal
vigente.
Rta:
1. ALGORITMO NOMINA
2. VARIABLE
3. T, EM, ES, EG, SB, ENTERO;
4. SUMA, SUMADO, SUMA, SES, SEN, SEG I, NA, NA, NI, T REAL;
5. INICIO
6. ES = 0, EM = 0, EG = , SUMA = SUMADO =0 , I = 0 ,
7. PARA T = 1 HASTA 20 HACER
8. ESCRIBA (POR FAVOR DIGITE EL SUELDO BASICO);
9. LEA (SB)
10. SI SB 461.500
11. EM=E+1;
12. I=SB*20;
13. SUMA=SUMA+SB;
14. SIM=SBA+I;
15. SI NO
16. SB923.000
17. ES=ES+1
18. I=SB*10%
19. SUM=SUM+SB
20. SES=SB+I, I=0; SIES=SIES+SES
21. SI_NO
SB1.384.500
22. EG=EG+1
23. I=SB*5%
24. SEG=SB+I
25. SUMADO=SUMADO+SB
26. SIEG=SIEG+SEG
27. FIN SI
28. NA=SUMA+SUM+SUMADO
29. NI=SIEM+SIES+SIEG
30. ESCRIBA (EL # DE EMPLEADOS QUE GANAN MENOS DE UN
SALARIO MINIMO,EM);
31. ESCRIBA (EL # DE EMPLEADOS QUE GANAN ENTRE 1 Y 2
SALARIOS MINIMOS,ES);
32. ESCRIBA (EL # DE EMPLEADOS QUE GANAN MAS DE 3 SALARIOS
MINIMOS,EG);
33. ESCRIBA (EL VALOR DE LA NOMINAACTUAL ES,NA);
34. ESCRIBA (EL VALOR DE LA NOMINANUEVA ES,NIT);
35. FIN

Prueba de escritorio
1. SB=480.000
ES=1
I=480.000*10%
I=48.000
SUM =480.000
SEM=480.000+48.000=528.000
I=0
2. 435.000
EM=1
I=455.000+20%
I=97.000
SUMA=435.000
SEM=435.000+97.000=532.000
I=0
SIEG=532.000
3. 635.000
ED=2
I=635.000*10%=63.500
SUM=480.000+635.000=1.115.000
SEM=635.000+63.500=698.500
I=0
8. La serie fibonacci es un ejercicio interesante, el cual se construye a
partir de los dos primeros nmeros que son el 0 y 1, y a partir de ah se
construye la serie ejemplo: 0,1, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55..
Desarrollar un algoritmo que permita, calcular n nmeros de esta serie.
Rta:
1.
2.
3.
4.
5.

ALGORITMO FIBONACI
VAR
F, SUMA, N, I, ENTERO;
INICIO
ESCRIBA (POR FAVOR DIGITE EL NUMERO PARA REALIZAR LOS
CLCULOS)
6. LEA (N);
7. SUMA =1; F=0
8. ESCRIBA (LA SECUENCIA DE NMEROS FIBONACI SON,F)
9. PARA (( I = 1 HASTA N HACER ) ;
10. F = SUMA + F ;
11. ESCRIBA ( LA SECUENCIA DE NUMERO FIBONACI SON ; F)
12. SUMA = F SUMA ;
13. FIN PARA
14. FIN
Prueba de escritorio Escriba

0 , 1 , 2 ,3 ,4 ,5 ,6 ,7 ,8, 9,30

I
30

SUMA
1
2
3
4
5
6
7
8
9
-

1
0
1
1
2
3
5
8
13
-

F
0
1
1
2
3
5
8
13
21
-

30

9. Para las elecciones presidenciales que se realizarn en Colombia,

existen tres partidos polticos aspirando con sus candidatos (1, 2,3). Uno
de estos ha decidido realizar una consulta (encuesta) a un cierto nmero
de personas, para determinar las preferencias de los electores, a cada
persona se le pregunta:
Si va a votar, en caso de que la respuesta se afirmativa, se le preguntar
por qu partido votar.
Elaborar un algoritmo, para llevar un control de la informacin y as
obtener unos resultados con prontitud.
Nota: el dato partido solamente se lee si la persona entrevistada ha contestado
que s votar.
El algoritmo imprimir la siguiente informacin:
Cul es el partido que est repuntando?
cul es % de abstencin?
Cul es % a favor de cada partido, teniendo en cuenta, las entrevistas
validas?
cul es el % de personas que SI votaran?
Rta:
1.
2.
3.
4.
5.
6.
7.
8.

Algoritmo votacin
Var
Prueba de escritorio
Inicio
Escriba( por favor digite el nmero de personas a encuestar);
Lea( numero de personas);
Para I = 1 hasta nmero de personas hacer
Escriba (va a votar);

9. Lea (voto)
10. Lea (voto)
11. Si voto = si
12. Escriba ( cuales el partido porque va a votar);
13. Lea( partido )
14. Si partido = L liberal;
15. P1 = P1 + 1
16. Si _ No Si 2
17. Partido = conservador
18. P2 = P2+ 1
19. Si _ No Si
20. Partido = independiente
21. P3 = P3+ 1
22. Si _No fin
23. F = F+ 1
24. Si _No
25. G= G+ 1
26. Fin si
27. Fin para
Prueba de escritorio
N

I
30

SUMA
1
2
3
4
5
6
7
8
9
-

1
0
1
1
2
3
5
8
13
-

F
0
1
1
2
3
5
8
13
21
-

30
10. Hacer un algoritmo que calcule e imprima el costo de un terreno rectangular,
teniendo como datos la anchura y longitud en metros, y el costo del metro
cuadrado.
Rta:
Inicio
Variables ancho, largo, costo: entero
Imprima ('Digite ancho');
Lea (ancho);
Imprima ('digite Largo');

Lea (largo);
Imprima ('costo');
Lea (costo);
Operacin r=ancho*largo
Operacin ct=r*costo
Imprima ('el costo del terreno es:'ct)
Fin

11. Considrense tres soluciones al problema "Pelar un nmero suficiente de

papas que hay en un cesto", teniendo en cuenta que el cesto puede estar
vaco en un momento dado.
Rta:
Inicio
Variables nm.: entero
Imprima ('digite numero de papas');
Lea (papas);
Si papas<>0
Imprima (el numero de papas es: paps);
Fin si
Fin
Inicio
Variables nm.: entero
Papas=0
Mientras (papas>0) hacer
Haga
Imprima ('digite numero de papas');
Lea (papas);
Mientras que (papas=0);
Imprima (el numero de papas es: paps);
Fin mientras
Fin

CONCLUSIONES

En el desarrollo la segunda unidad, aprendemos a analizar un problema,

conocer sus variables, sus constantes y estructurarlo en diagrama de flujo, y
realizar un pseudocdigo., cuando se necesita resolver un problema, lo primero
en lo que se debe pensar es en analizarlo, entenderlo de forma clara y
suficiente, para el desarrollo de la solucin podemos apoyarnos en los
diagramas de flujo, los diagramas se utilizan una serie de smbolos con
significados especiales que son la representacin grfica de los pasos de un

proceso. En computacin, son modelos tecnolgicos

comprender los rudimentos de la programacin lineal.

utilizados

para

En proceder de una manera organizada y con las herramientas correctas radica

el xito de la solucin obtenida (optimizacin de recursos para llegar a la
solucin).

BIBLIOGRAFIA

Criado Prez, Antonio M. Y Frutos Rayego,

Introduccin a los Fundamentos fsicos de la informtica, Madrid:
Paraninfo, 1999.
Gabor loerincs Enciclopedia de la micro computacin.

http://es.wikipedia.org/wiki/Software_libre

http://www.um.es/atica/softla/que-es.php

http://www.conozcasuhardware.com