Formato para entrega
de prcticas
Cdigo FODO-
Versin 01
Pgina 1/1
Seccin ISO
Fecha de emisin 24 de enero de 2014
Secretara/Divisin: Divisin de Ingeniera Elctrica rea/Departamento: Salas de cmputo
CALIFICACIN: ________________
Laboratorio de Computacin
Salas A y B
Profesor:
Ing. Juan ngel Rodrguez Gmez
Asignatura:
Computacin para Ingenieros
Grupo:
1102
No de Prctica(s):
8
Integrante(s):
Francisco Ramrez Esmeralda Guadalupe
Nez Rodrguez Mitzy Abigail
Semestre:
Primero
Fecha de entrega:
8 de Octubre del 2014
Observaciones:
Prctica No. 8 Diseo de programas (Parte II)
Objetivo:
Plantear la posible solucin a un problema relativamente sencillo mediante una representacin grfica, es
decir, a travs de un diagrama de flujo.
Al final de la prctica:
Sabremos identificar los datos proporcionados de determinado problema, adems de identificar lo que nos
est pidiendo, para que, a partir de ello, podamos resolverlo planteando un algoritmo, adems de realizar su
seudocdigo y diagrama de flujo.
Se cumpli el objetivo?
S, ya que s planteamos los algoritmos de manera entendible, adems de que ya se nos facilita, ya le
entendemos ms que hace dos prcticas, el seudocdigo, de igual manera, ya pudimos realizarlo, y los
diagramas de flujo tambin, sin embargo, an es algo que nos causa un poco de conflicto, ya que nos es
tedioso realizarlos, adems de que an nos falta un poco ms de prctica al utilizar la simbologa correcta.
Resumen:
Realizamos el planteamiento de los algoritmos para darle solucin a los problemas de doce de los ejercicios
propuestos en esta prctica, adems de intentar realizar sus respectivos diagramas de flujo, que son la
representacin grfica de cada uno; incluso en algunos colocamos su codificacin en C.
Summary:
Realize approach of the algorithms for solving the problems of twelve the proposed exercises in this
practice, besides trying to make their respective flowcharts, which are the graphical representation of each;
even put some coding in C.
Introduccin:
Un diagrama de flujo es una forma de representar grficamente la secuencia de un proceso, estos
diagramas utilizan una serie de smbolos con significados especiales que son la representacin grfica de
los pasos de un proceso; son modelos tecnolgicos utilizados para comprender los rudimentos de la
programacin secuencial.
Los smbolos permiten crear la estructura grfica que describe los pasos a seguir para obtener un resultado
especfico. Este diagrama facilita la escritura del programa en algn lenguaje de programacin. Las
caractersticas que cumplen los diagramas de flujo, son:
1. Todo diagrama de flujo debe de tener un inicio y un fin.
2. Las lneas utilizadas para indicar la direccin de un flujo deben de ser rectas, horizontales o
verticales, no inclinadas ni tampoco deben de cruzarse.
3. Todas las lneas utilizadas para la direccin del flujo del diagrama deben estar conectadas, no debe
haber lneas sueltas.
4. El diagrama de flujo debe de ser diseado de arriba hacia abajo y de izquierda a derecha.
5. La notacin utilizada debe ser independiente del lenguaje de programacin para que se pueda
traducir a cualquier lenguaje de programacin.
6. Es conveniente poner comentarios que complemente la descripcin del proceso.
7. No debe de llegar ms de una lnea a un smbolo.
Un diagrama de flujo consta de tres etapas para la resolucin de un problema:
a) Anlisis profundo del problema: es decir, con qu datos se cuenta, cules son necesarios como
valores de entrada, qu restricciones deben considerarse, cmo debe ser la salida para que el
problema se resuelva.
b) Construccin del diagrama de flujo: dibujar detalladamente qu pasos se deben seguir para
resolver el problema.
c) Verificacin del diagrama de flujo: consiste en el seguimiento del mismo empleando datos que son
representativos del problema que se desea resolver (esto se conoce como prueba de escritorio).
Palabras clave:
Algoritmos
Seudocdigo
Diagramas de flujo
Prctica:
Ejercicios propuestos: Realizar el diagrama de flujo que resuelva el problema planteado.
2. Calcular el n-simo nmero de Fibonacci.
Algoritmo:
1. Inicio.
2. Ingrese un nmero.
3. Nmero mayor o igual a 2 para ir al paso 4, si no es as regresa al paso 2 hasta que el dato sea
vlido.
4. Aplicar la frmula del teorema de Fibonacci.
5. Fin.
Prueba de escritorio:
1. Inicio.
2. 2.
3. El nmero es igual a 2.
4. 1.
5. Fin.
Diagrama de flujo:
INICIO
n>=2
n
n<2
n
F(n-1)+F(n-2)
FINAL
4. Calcular el cociente de la divisin entera de dos nmeros naturales.
Algoritmo:
1. Inicio.
2. Declarar A.
3. Leer A.
4. Declarar B.
5. Leer B.
6. Realizar la operacin A/B.
7. Mostrar el resultado C.
8. Fin.
Prueba de escritorio:
1. Inicio.
2. Ingrese el primer nmero.
3. A=6.
4. Ingrese el segundo nmero.
5. B=2.
6. 6/2.
7. 3.
8. Fin.
Diagrama de flujo:
INICIO
n
C = n/d
FINAL
Ingresa el
primer nmero
Ingresa el
segundo nmero
d
Mostrar el valor
de c =
6. Calcular la suma de los dgitos pares de un nmero natural.
Algoritmo:
1. Inicio.
2. x N.
3. x = un nmero de n dgitos.
4. Ingrese el valor de x.
5. Crear un filtro (si x es natural continuar, si no lo es volver a pedir que ingrese el valor de x).
6. Separar x en dgitos.
7. Dividir cada dgito entre 2 para saber si son pares, si el resultado es un nmero entero, el dgito es
un nmero natural, si es un nmero con punto decimal guardarlo como cero.
8. Sumar los dgitos pares.
9. Mostrar el resultado de la operacin.
10. Fin.
Prueba de escritorio:
1. Inicio.
2. x N.
3. Escribe un nmero de n dgitos.
4. x= 8547.
5. Contina.
6. 8 5 4 7.
7. 8/2=4 5/2=0 4/2=2 7/2=0.
8. 8+4.
9. 12.
10. Fin.
Diagrama de flujo:
8. Calcular la longitud de una circunferencia a partir de su radio. (Usar la frmula C = 2r).
Algoritmo:
1. Inicio
2. Declarar R
3. Leer el valor de R.
4. Realizar la operacin P= 2(3.1416)*(R)
5. Mostrar el resultado de la operacin
6. Fin.
Prueba de escritorio:
1. Inicio
2. Ingrese el valor del radio
3. R=4
4. P= 2(3.1416)*(4)
5. 25.1328
6. Fin.
Diagrama de flujo:
10. Dado un nmero natural, devolver el nmero resultante de invertir el orden de sus dgitos.
Algoritmo:
1. Inicio
2. Ingresar nmero
3. Si el nmero es natural ir al paso 4, si no lo es, pedirlo hasta que se ingrese un nmero natural.
4. Invertir el valor de sus dgitos
5. Fin.
Prueba de escritorio:
1. Inicio
2. 46
3. Continuar
4. 64
5. Fin.
Diagrama de flujo:
INICIO
n: entero
n>0
n
n: no
natural
Invertir el orden
de los dgitos
FINAL
n
12. Determinar si un nmero natural representa un nmero binario, es decir, est compuesto solo de
0s y 1s.
Algoritmo:
1. Inicio
2. Ingresar un nmero natural
3. X!=(0,1) ,Y=1, ,Z=0
4. Leer X,Y,Z
5. Si X es diferente de cero y uno mostrar el siguiente mensaje: El nmero ingresado no es un
dgito binario, Si Y= 1 y Z=0 mostrar el siguiente mensaje: El nmero ingresado es un dgito
binario.
6. Fin.
Prueba de escritorio:
1. Inicio
2. 610
3. X!= (0,1), Y=1, Z=0
4. X=6, Y=1, Z=0
5. X=6, El nmero ingresado no es un dgito binario, Y=1, El nmero ingresado es un dgito
binario Z=0, El nmero ingresado es un dgito binario
6. Fin
14. Calcular el rea de un rectngulo a partir de su base y altura. (Emplear A = bh).
Algoritmo:
1. Inicio
2. A= rea, B= base, H= altura
3. Leer B,H
4. Realizar operacin para calcular el rea de un rectngulo A=B*H
5. Mostrar resultado de la operacin.
6. Fin.
Prueba de escritorio:
1. Inicio
2. B=4, H=5
3. A= 4*5
4. 20
5. Fin.
Diagrama de flujo:
16. Calcular el volumen de un cilindro a partir del radio de la base y la altura. (Hacer uso de la
frmula V= r
2
Algoritmo:
1. Inicio.
2. Pedir el valor del radio.
3. Si el radio es mayor a cero, proseguir al paso 4; en caso contrario regresar al paso 2.
4. Pedir el valor de la altura.
5. Si la altura es mayor a cero proseguir al paso 6, en caso contrario regresar al paso 4.
6. Efectuar la operacin.
7. Imprimir el valor del volumen.
8. Fin
Prueba de escritorio:
1. Inicio.
2. r=3
3. r>0? Si s, ir al paso 4.
4. h=2
5. h>0? Si s, ir al paso 6.
6. Efectuar V=(3.1416)r
2
7. El valor del volumen es: 56.54
8. Fin.
Diagrama de flujo:
24. Leer dos nmeros y verificar si el primero es mltiplo del segundo.
Algoritmo
1. Inicio
2. Ingresar el valor de A
3. Ingresar el valor de B
4. Si el valor de A es mayor que el valor de B ir al paso 5, si no lo es, pedir un nuevo valor que sea
mayor que B.
5. Realizar la operacin.
6. Si C pertenece a los nmeros naturales, imprimir que el primer nmero es mltiplo del segundo, si
no es as, imprimir que el primer nmero no es mltiplo del segundo.
7. Fin
Seudocdigo
1. Inicio
2. 6
3. 1
4. A>B? ir al paso 5
5. A<B? ingresa otro nmero
6. C=6/1
7. C=6, C pertenece a los nmeros naturales? Si, imprimir C es mltiplo de A
8. Fin.
Diagrama de flujo:
26. Dadas 2 fechas, expresadas como tres nmeros naturales, determinar si la primera es
cronolgicamente menor que la segunda.
Algoritmo
1. Inicio
2. x/y/z y a/b/c N
3. Ingresar las fechas x/y/z y a/b/c, donde stas son iguales al formato da/mes/ao
4. Comparar z y c.
5. Si z<c, mostrar La primera fecha es cronolgicamente menor que la segunda, e ir al ltimo paso.
6. Si z>c, mostrar La primera fecha es cronolgicamente mayor que la segunda, e ir al ltimo paso.
7. Si z==c, mostrar La primer fecha es del mismo ao que la segunda, ir al paso 8.
8. Comparar y y b.
9. Si y<b, mostrar La primera fecha es cronolgicamente menor que la segunda, e ir al ltimo paso.
10. Si y>b, mostrar La primera fecha es cronolgicamente mayor que la segunda, e ir al ltimo paso.
11. Si y==b, mostrar La primer fecha es del mismo ao y mes que la segunda, ir al paso 12.
12. Comparar x y a.
13. Si x<a, mostrar La primera fecha es cronolgicamente menor que la segunda, e ir al ltimo paso.
14. Si x>a, mostrar La primera fecha es cronolgicamente mayor que la segunda, e ir al ltimo paso.
15. Si x==a, mostrar La primer fecha es igual que la segunda.
16. Fin.
Seudocdigo
1. Inicio
2. x/y/z y a/b/c N
3. 08/10/1996 y 09/10/1996
4. Comparar 1996 y 1996
5. 1996==1996
6. Comparar 10 y 10
7. 10==10
8. Comparar 08 y 09
9. 08<09, La primera fecha es cronolgicamente menor que la segunda.
Diagrama de flujo
28. Leer un nmero y verificar si es positivo, negativo o neutro.
Algoritmo
1. Inicio
2. 2. Insertar un nmero
3. Leer el valor de N
4. Si N=0 escribir neutro e ir al paso 6, en caso contrario ir al paso 5.
5. Si N>0 escribir positivo, en caso contrario escribir negativo.
6. Fin.
Seudocdigo
1. Inicio
2. Insertar un nmero
3. N=9
4. N=0?, No, ir al paso 5.
5. N>0?, No, negativo.
6. Fin
Diagrama de flujo
30. Devolver el dgito ms significativo de un nmero natural.
Algoritmo
1. Inicio
2. XN
3. Escribir un nmero
4. Si XN continuar, si no, pedirlo hasta que se cumpla.
5. Dividir x en sus dgitos
6. Mostrar el dgito que se encuentra en el extremo izquierdo
7. Fin.
Prueba de escritorio
1. Inicio
2. XN
3. Escriba un nmero
4. 7631246
5. 7 6 3 1 2 4 6
6. 6
7. Fin.
Diagrama de flujo
Glosario:
Prueba de escritorio: La prueba de escritorio es una herramienta til para entender qu hace un
determinado algoritmo, o para verificar que un algoritmo cumple con la especificacin sin necesidad de
ejecutarlo. Bsicamente, una prueba de escritorio es una ejecucin "a mano" del algoritmo, por lo tanto se
debe llevar registro de los valores que va tomando cada una de las variables involucradas en el mismo.
Conclusin:
Francisco Ramrez Esmeralda Guadalupe: En esta segunda parte, complementamos los conocimientos de
la parte anterior, si bien no la terminamos, aprendimos, esta fue ms de realizar los diagramas de flujo, as
que pues en esta, podra decirse que complementamos el conocimiento adquirido en la anterior. En
conclusin, quiz con esto, ya me queda un poco ms claro la realizacin de diagramas de flujo, cmo usar
los smbolos y conectores, qu representa cada uno y aprend (aunque an me falta) a cmo usarlos
adecuadamente.
Nez Rodrguez Mitzy Abigail: La realizacin de los algoritmos me parecieron ya ms fciles de hacer en
esta prctica, ya me qued ms claro cuando realizamos los ejercicios propuestos de aqu, el algoritmo, y el
seudocdigo, sin embargo, los diagramas de flujo an me falta un poco ms de entenderles, no me quedan
tan claros an por el hecho de los distintos smbolos que se utilizan, adems de los conectores, an
requiero de un poco ms de explicacin, para poder realizarlos; en fin, ya me qued ms claro con esta
prctica.
Referencias:
INT. A LA COMPUTACIN; [Link]
PRCTICA 8;[Link]
SEDE BOGOT; [Link]
