UNIVERSIDAD MARIANO GALVEZ

GUATEMALA.
FACULTAD DE INGENIERIA EN SISTEMAS
SEMESTRE 1

CURSO: Lgica de Sistemas

CATEDRATICA: Anglica Virginia Posadas Guerra

TEMA:
Ejercicios de Algoritmos

ESTUDIANTE: Alex Roberto Emmanuel Coy Cucul

CARNET: 0902-15-4120
FECHA: Viernes 05 de Junio de 2015

Anexo 1
DIAGRAMAS DE FLUJO

A.1. Qu es un Algoritmo?

Describe el mtodo para realizar una tarea.

Es una secuencia de instrucciones que, ejecutadas adecuadamente, dan lugar al resultado deseado.

Ejemplos de algoritmos no informticos:

Receta de cocina
Una partitura musical
Los planos con las instrucciones para construir una casa, ...

A.2. Propiedades de un Algoritmo

Finitud:
Nmero finito de pasos
Definibilidad:
Cada paso definido de un modo preciso
Conjunto de Entradas:
Datos iniciales del algoritmo
Conjunto de Salidas:
Respuesta que obtenemos del algoritmo
Efectividad:
Las operaciones a realizar deben ser bsicas, para que el procesador pueda realizarlas
de modo exacto y en tiempo finito.

A.3. Smbolos en los Organigramas

Comienzo y Fin

Proceso general

Toma de Decisiones

Entrada de datos por teclado

Salida de datos por pantalla
Salida de datos por impresora

Almacenamiento en
disco Magntico

Conector fuera de pgina

Lneas de conexin y
Direccin del flujo

A.4. Reglas Bsicas

1.
2.
3.
4.
5.

Todos los smbolos han de estar conectados

A un smbolo de proceso pueden llegarle varias lneas
A un smbolo de decisin pueden llegarle varias lneas, pero slo saldrn dos.
A un smbolo de inicio nunca le llegan lneas.
De un smbolo de fin no parte ninguna lnea.

A.5. Organigrama Genrico

A.6. Variables y Operaciones

Variables:
Numricas:
Enteros
Punto Flotante
Alfanumricas:
Carcter
Cadena de caracteres

Operaciones:
Asignacin:
=
Comparacin:
=?
Aritmticas:
+, -, *, /, ** (potenciacin)
Lgicas:
>, <, =, , ,

EJERCICIOS DE DIAGRAMAS DE FLUJO

Hacer el diagrama de flujo para sumar los N primeros impares. Realizar despus
uno que haga lo mismo con los pares y, otro, con los mltiplos de 3.

Pseudocdigo
1) Inicio
2) Leer N
3) I = 1
4) S=0
5) S=S+I
6) I=I+2
7) N=N-1
8) N=0
9) Leer N
10) FIN

INICIO

Leer N

I=1

S=0

S=S+I

I=I+2

N=N-1

N=0

Leer N

FIN

2
3

Hacer un organigrama que calcule el total de una factura, partiendo de una lista de
parejas importe, iva. La lista finaliza cuando el importe sea 0. El iva puede ser el
4%, el 7% o el
16%, en cualquier otro caso se rechazan importe e iva y se deben introducir de
nuevo.

Finalmente hay que realizar un descuento, en funcin de la suma de los importes,

dicho descuento es del 0% si es menor que 1000, es del 5% si es mayor o igual que
1000 y me- nor que 10000 y es de un 10% si es mayor o igual que 10000. El
descuento se debe aplicar a la suma de los importes y a la suma de los ivas.

Para acabar se debe imprimir el importe y el iva resultantes (total menos

descuento) y la suma de ambos.

Pseudocdigo
1) Inicio
2) SIMP=0
3) SIVA=0
4) Leer IMP, IVA
5) IMP=0
6) IVA=4
7) IVA=7
8) IVA=16
9) Escribir IVA Incorrecto
10) SIM=SIM+IMP
11) SIVA=SIVA+(IMP*IVA)/100
12) SIMP<1000
13) D=0
14) SIMP<10000
15) D=5
16) D=10
17) SIMP=SIMP-(SIMP*D)/100
18) SIMP=SIMP-(SIMP*D)/100
19) TOT=SIMP+SIVA
20) ESCRIBIR SIMP, SIVA, TOT
21) FIN

INICIO
SIMP=0
SIVA=0

Leer IMP, IVA

IMP=0

SI

NO

IVA=4

SIMP<1000

SI

SI

D=0

NO
SIMP<10000

NO

IVA=7

SI

SI

D=5

NO
NO
IVA=16

D=10
SI

NO
ESBRIBIR IVA INCORRECTO

SIMP=SIMP-(SIMP*D)/100

SIMP=SIMP-(SIMP*D)/100
SIMP=SIMP-(SIMP*D)/100

TOT=SIMP+SIVA

SIM=SIM+IMP

ESCRIBIR SIMP, SIVA, TOT

SIVA=SIVA+(IMP*IVA)/100

FIN

Hacer un organigrama que lea N nmeros, calcule y escriba la suma de los pares y
el pro- ducto de los impares.

Pseudocdigo
1) Inicio
2) Leer N
3) SP=0
4) PI=1
5) Leer A
6) A MOD 2=0
7) SP=SP+A
8) PI=PI*A
9) N=N-1
10) N=0
11)Escribir SP, PI
12) Fin

INICIO
Leer N
SP=0
PI=1
Leer A
SI

NO
A MOD 2=0

SP=SP+A

PI=PI *A

N=N-1
NO

N=0
SI
Escribir SP, PI

FIN

Hacer un diagrama de flujo para calcular el mximo comn divisor de dos

nmeros ente- ros positivos N y M siguiendo el algoritmo de Eucldes, que es el
siguiente:
a
b
c

Se divide N por M, sea R

el resto.
Si R=0, el mximo comn divisor es M y se
acaba.
Se asigna a N el valor de M y a M el valor de R y volver al
paso 1.

Pseudocdigo
1)
2)
3)
4)
5)
6)
7)
8)

Inicio
Leer N, M
R=N MOD M
R=0
N=M
M=R
Escribir M
Fin

INICIO
Leer N, M

R=N MOD M

R=0
NO

N=M
M=R

Escribir M

FIN

SI

Calcular los nmeros primos hasta el N, segn la Criba de Eratstenes, que

consiste en poner todos los nmeros del 2 al N en una tabla e ir tachando los
mltiplos de cada nmero, detalladamente es como sigue:

Escribir los nmeros del 2 al N.

Hacer I igual a 2
Mirar el nmero I de la tabla.
Si esta tachado ir al paso 6.
Si no lo esta tachar los mltiplos de I en la tabla.
Incrementar I.
Si I es menor o igual que N ir al paso 3.
En otro caso finalizar.
o El punto 5 tambin requiere un algoritmo, que es el siguiente:
a 5.1 Hacer J igual al doble de I (primer mltiplo de I).
b 5.2 Si J es mayor que N finalizar (el apartado 5).
c 5.3 En otro caso tachar el elemento J.
d 5.4 Incrementar J en I (para pasar al siguiente mltiplo de I).
e 5.5 Volver a 5.2.

Para realizarlo se simular la tabla con nmeros tachados mediante un array P, y el

elemento I estar sin tachar cuando P(I) sea 1 y tachado cuando sea 0.

Pseudocdigo
1) Inicio
2) Leer N
3) I=2
4) P(I)=1
5) I=I+1
6) I<=N
7) I=2
8) P(I)=1
9) Escribir I
10) J=2*I
11) J<=N
12) I=I+1
13) P(J)=0
14) J=J+I
15) I<=N
16) FIN

INICIO
Leer N

I=2
P(I)=1
I=I+1
SI

I<=N
NO

I=2

P(I)=1

NO

SI

Escribir I

J=2*I

J<=N

NO

SI

P(J)=0
J=J+I

I=I+1

I<=N
NO

FIN

SI

Hacer el diagrama de flujo para calcular el factorial de N (N!=123...N).

Pseudocdigo
1)
2)
3)
4)
5)
6)
7)
8)

Inicio
Leer N
P=1
N>1
P=P*N
N=N-1
Escribir P
Fin

INICIO
Leer N
P=1

N>1
SI

P=P*N
N=N-1

Escribir P

FIN

NO

10 Hacer un diagrama de flujo para convertir un nmero decimal N dado por teclado a
binario a octal y hexadecimal.

Pseudocdigo
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)

Inicio
Leer N
I=1
R(I)=N MOD 2
N=N DIV 2
I=I+1
N>0
I=I+1
I>0
Escribir R(I)
Fin

INICIO
Leer N

I=1
R(I)=N MOD 2

N=N DIV 2
I=I+1
SI

N>0
NO

I=I+1

I>0
SI
Escribir R(I)

NO

FIN