GUA DE LABORATORIO

GL-PCS2201-L01M

CREACIN DE DIAGRAMAS DE FLUJO Y PSEUDOCDIGOS

PARA LA REPRESENTACIN DE ALGORITMOS

CARRERA: 441402 INGENIERA DE EJECUCIN EN ELECTRICIDAD Y ELECTRNICA

444803 TCNICO EN ELECTRICIDAD Y ELECTRNICA

ASIGNATURA: PCS2201 PROGRAMACIN DE COMPUTADORES

SEMESTRE: II

PROFESOR: GUILLERMO BADILLO A.

1. Introduccin

La siguiente actividad tiene como finalidad familiarizar al alumno en el uso de los diagramas de flujo
y el manejo del pseudo cdigo para la representacin grfica de un algoritmo.

2. Objetivos

Al completar esta gua el alumno ser capaz de:

Entender el significado de un Algoritmo

Disear un Algoritmo para un problema dado.
Entender el significado de un diagrama de flujo
Conocer las partes bsicas de un diagrama de flujo, sus smbolos, y lneas que conectan
estos smbolos.
Conocer las ventajas y desventajas del diagrama de flujo.
Conocer la representacin de un algoritmo con pseudo cdigo.
Realizar la representacin de un algoritmo en forma grfica y no grfica (pseudo cdigo )

3. Duracin

Siete das.

4. Prerrequisitos

No Hay

5. Bibliografa previa

Autor : Joyanes Aguilar, Lus

Ttulo : Metodologa de la programacin diagramas de flujo, algoritmos y programacin
Estructurada.
Editorial: Mxico, D. F.: McGraw-Hill, 1987

Autor : Cairo Batistutti, Osvaldo

Ttulo : Metodologa de la programacin algoritmos, diagramas de flujo y programas
Editorial: Mxico, D. F.: Alfaomega, 2003
 GUA DE LABORATORIO

6. Marco terico

Algoritmos

Un Algoritmo es un procedimiento o mtodo que describe como conseguir un objetivo en un nmero

finito de pasos bien definidos. La palabra Algoritmo deriva del nombre de un matemtico Persa,
Mohammed al-Khowarizmi, quien escribi un procedimiento para desarrollar la aritmtica bsica
para los nmeros decimales.

Pero el concepto de algoritmo viene desde ms atrs en la historia, en el tiempo del matemtico
Griego Euclides, entre los aos 300 y 400 ac. En este tiempo, Euclides describi el algoritmo para
encontrar el mximo comn divisor (mcd) entre dos nmeros enteros mayores que cero.

Ejemplo:
Una buena imagen mental de un algoritmo es una receta de cocina.
Un buen recetario especifica:
Ingredientes (datos)
Preparacin (instrucciones).etc.

Tipos de algoritmos

Existen dos tipos y son llamados as por su naturaleza:

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los pasos
del proceso.

Lenguajes Algortmicos un Lenguaje algortmico es una serie de smbolos y reglas que se utilizan
para describir de manera explcita un proceso.

Tipos de Lenguajes Algortmicos

Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo

(diagrama de flujo).
 GUA DE LABORATORIO

No Grficos: Representa en forma descriptiva las operaciones que debe realizar un

algoritmo (pseudo cdigo).

INICIO Edad: Entero

ESCRIBA cual es tu edad?

Lea Edad

SI Edad >=18 entonces

ESCRIBA Eres mayor de Edad

FINSI

ESCRIBA fin del algoritmo

FIN

Diagrama de Flujo

Un diagrama de flujo es la representacin grfica de un algoritmo. Tambin se puede decir que es la

representacin detallada en forma grfica de como deben realizarse los pasos en la computadora
para producir resultados. Esta representacin grfica se da cuando varios smbolos (que indican
diferentes procesos en la computadora), se relacionan entre si mediante lneas que indican el orden
en que se deben ejecutar los procesos. Los smbolos utilizados han sido normalizados por el
instituto norteamericano de normalizacin (ANSI):

Smbolo Descripcin

Indica el inicio y el final de nuestro diagrama de flujo.

Indica la entrada y salida de datos.

Smbolo de proceso y nos indica la asignacin de un valor

en la memoria y/o la ejecucin de una operacin
aritmtica.

Indica la salida de informacin por impresora.

Conector dentro de pgina. Representa la continuidad del

diagrama dentro de la misma pgina.

Conector fuera de pgina. Representa la continuidad del

diagrama en otra pgina.

Indica la salida de informacin en la pantalla o monitor.

 GUA DE LABORATORIO

Smbolo de decisin. Indica la realizacin de una

comparacin de valores.

Smbolo de Seleccin Mltiple. Dada una expresin

permite escoger una opcin de muchas.

Smbolo del Mientras. Dada una expresin al principio de

la iteracin esta es evaluada; si la condicin es verdadera
realizar el ciclo, si es falsa la repeticin cesar.

Smbolo del Para. Esta estructura de control repetitiva se

usa generalmente cuando se conoce de antemano el
nmero de iteraciones.

Smbolo Repita Hasta. Funciona igual que la estructura

Mientras, con la diferencia que al menos una vez har el
grupo de instrucciones y luego evaluar una condicin. Si
la condicin evaluada es falsa continua dentro del ciclo y si
es verdadera termina la iteracin.

Lneas de flujo o direccin. Indican la secuencia en que se

realizan las operaciones.
 GUA DE LABORATORIO

Recomendaciones para el diseo de Diagramas de Flujo

Se deben usar solamente lneas de flujos horizontales y/o verticales.

Se debe evitar el cruce de lneas utilizando los conectores.
Se deben usar conectores slo cuando sea necesario.
No deben quedar lneas de flujo sin conectar.
Se deben trazar los smbolos de manera que se puedan leer de arriba hacia abajo y de
izquierda a derecha.
Todo texto escrito dentro de un smbolo deber ser escrito claramente, evitando el uso de
muchas palabras.

Ventajas del uso del diagrama de flujo

Los beneficios del diagrama de flujo son los siguientes:

Comunicacin: los diagramas de flujo son la mejor forma de comunicar la lgica de un

sistema.
Efectivo anlisis: con la ayuda del diagrama de flujo, un problema puede ser analizado en
una forma ms efectiva.
Adecuada Documentacin: Los diagrama de flujo de un programa sirven como una buena
documentacin, la cual es necesaria para varios propsitos.
Codificacin eficiente: Los diagrama de flujo actan como una gua o un anteproyecto
durante el anlisis del sistema y la fase de desarrollo del programa.
Adecuada depuracin: Los diagrama de flujo ayudan en el proceso de depuracin
(debugging).

Limitaciones del uso del diagrama de flujo

Lgica compleja: algunas veces, la lgica del programa es un poco complicada. En este
caso, los diagramas de flujo son ms complejos y engorrosos.
Alteraciones y Modificaciones: si se requieren alteraciones, tal vez deba re-dibujar
completamente los diagramas de flujo

Pseudocdigo:

Mezcla de lenguaje de programacin y espaol (o ingles o cualquier otro idioma) que se emplea,
dentro de la programacin estructurada, para realizar el diseo de un programa. En esencial, el
Pseudocdigo se puede definir como un lenguaje de especificaciones de algoritmos.

Es la representacin narrativa de los pasos que debe seguir un algoritmo para dar solucin a un
problema determinado. El Pseudocdigo utiliza palabras que indican el proceso a realizar.

Ventajas de utilizar un Pseudocdigo a un Diagrama de Flujo

Ocupa menos espacio en una hoja de papel

Permite representar en forma fcil operaciones repetitivas complejas
Es muy fcil pasar de Pseudocdigo a un programa en algn lenguaje de programacin.
Si se siguen las reglas se puede observar claramente los niveles que tiene cada operacin.

El pseudocdigo se utiliza para representar las acciones sucesivas de las palabras reservadas en
ingls (similares a sus homnimos en los lenguajes de programacin), tales como star,begin, end,
stop, if-then-else, while, repeat-until.etc
 GUA DE LABORATORIO

Secuencia Iteraccin
Inicio Fija
accin1 para var. Entera inicial hasta final hacer
accin2 accin1
: accin2
accin n :
Fin accin n
Decisin
Simple
Condicional al inicio
si condicin entonces
accin1
accin2 mientras condicin hacer
: accin1
accin n accin2
:
Doble accin n
si condicin then
accin1 Condicional al final
accin2 Repetir
: accin1
en caso contrario accin2
accin1 :
accin2 accin n
Hasta que condicin

Seleccin
casos selector de
valor1 : accin1
accin2

valor2 : accin1
accin2

valor n : accin1
accin2

7. Actividades a realizar

Actividad 1: REALIZAR LA REPRESENTACION GRFICA DE ALGORITMOS

SEGN LA NORMA ANSI

7.1.
a. Equipos requeridos

- 1 Computador PC con sistema operativo Windows XP.

- Software Microsoft Visio o similar que permita la representacin de diagramas de flujo

b. Nmero de alumnos sugerido por equipo

Se recomienda realizar esta actividad en forma individual

c. Instrumentos requeridos

- No Hay
 GUA DE LABORATORIO

d. Herramientas requeridas

- No Hay

e. Descripcin y procedimiento

Al descomponer sucesivamente una tarea, uno se encuentra con que esta tcnica no es suficiente,
por s sola, para lograr un buen algoritmo, sino que se hace necesaria otra herramienta, la cual
ayude en las etapas finales, donde se trabaja con un mayor nivel de detalle.
La programacin estructurada permite que cualquier lgica de procedimientos pueda ser derivada,
no importando su complejidad, partir de combinaciones de slo tres elementos bsicos:
Secuencia
Seleccin
Iteracin

1.- Abra el software Visio o similar y cree un nuevo archivo

2.- Dibuje el diagrama de flujo de un algoritmo que encuentre la suma de los primeros 50
nmeros naturales
3.- Coloque el smbolo de inicio y como leyenda INICIO
4.- Coloque un smbolo de proceso con la leyenda SUMA = 0
5.- Coloque un smbolo de proceso con la leyenda N = 0
6.- Coloque un smbolo de proceso con la leyenda N = N+1
7.- Coloque un smbolo de proceso con la leyenda SUMA= SUMA + N
8.- Coloque un smbolo de decisin con la leyenda ES N = 50?
9.- Bajo la condicin SI coloque un smbolo de salida con la leyenda IMPRIME SUMA
10.- Para la condicin NO, dibuje una flecha desde este punto hasta el intermedio del proceso
descrito en el punto 5 y del proceso del punto 6.
11.- Bajo el smbolo de salida, coloque un smbolo de trmino con la leyenda FIN
12.- Verifique que el diagrama de flujo realizado por UD coincida con el diagrama de flujo de la
figura 1.
 GUA DE LABORATORIO

INICIO

SUMA = 0

N= 0

N= N+ 1

SUMA = SUMA + N

ES N = 50 ?
NO

SI

IMPRIME SUMA

FIN

Figura 1: Diagrama de flujo Actividad 1

13.- Realizada la actividad pase a la actividad de evaluacin.

f. Gua de auto evaluacin para el alumno
1.- Cul es la definicin de la palabra Algoritmo?

2.- Cules son los smbolos usados para el diagrama de flujo?

3.- Dibuje un diagrama de flujo de un algoritmo para encontrar el factorial de un nmero (N!)
 GUA DE LABORATORIO

g. Pauta de evaluacin de la actividad 1 (Gua 1)

Habilidades
Logrado No Logrado Descripcin

P/ Diseo Disea correctamente la secuencia para dar solucin a un Algoritmo

Realiza correctamente la representacin de un algoritmo a travs de un

R/ Diagrama diagrama de flujo.
P/ Logra entender la lgica de funcionamiento de un Algoritmo.
Funcionamiento
U/ Software Utiliza correctamente el software Visio o similar para dibujar el Diagrama de
asociado flujo

Determinacin de la falla y/o actividad

Primer Segundo Tercer
Descripcin
intento intento intento

Falla y/o Actividad Determina una falla o realiza la actividad de forma satisfactoria

Descuento (si se aplica) Actitudes

Logrado No Logrado Descripcin
Mantiene su espacio de trabajo ordenado, mientras realiza la experiencia y se
Orden comporta en forma ordena mientras realiza las actividades.

Mantiene su espacio de trabajo limpio mientras realiza la experiencia y se

Limpieza preocupa de que quede limpio al finalizar la actividad.
Realiza la experiencia cuidando no producir daos fsicos y materiales a los
Cuidado componentes, compaeros y a l mismo, los cuales son intrnsicos a la
actividad.

Seguridad Observa las normas de seguridad al trabajar en un laboratorio de computacin.

Se mantiene controlado a pesar de los intentos fallidos y ante la presin del

Autocontrol tiempo para realizar las actividades.
 GUA DE LABORATORIO

7.2. Actividad 2: REALIZAR LA REPRESENTACION NO GRFICA DE ALGORITMOS

(PSEUDOCDIGO)

a. Equipos requeridos

- 1 Computador PC con sistema operativo Windows XP.

- Microsoft Note Pad, Word, WordPad o similar

b. Nmero de alumnos sugerido por equipo

Se recomienda realizar esta actividad en forma individual

c. Instrumentos requeridos

- No Hay

d. Herramientas requeridas

- No Hay

e. Descripcin y procedimiento

Sea un curso de 30 alumnos con 4 notas semestrales (25% c/u), de las cuales tres son certmenes
y una tarea. Para tomar en cuenta las tareas, el alumno deber tener a lo menos un 55 de promedio
en los certmenes. Adems, la nota de la tarea podr exceder en, a lo ms, 25 puntos el promedio
de certmenes. Se pide calcular el promedio semestral de cada alumno y para el curso completo.
Adems, se quiere saber el nombre y el promedio del alumno de mejor y peor rendimiento. Para
cada alumno se tiene los siguientes datos:

Nombre completo
Certamen 1
Certamen 2
Certamen 3
Tareas

1. En el software de edicin elegido desarrolle el problema del enunciado. Escriba el siguiente

pseudocdigo:

INICIALIZAR variables
PARA CADA alumno
REPETIR LEER datos alumno
DETERMINAR situacin acadmica alumno
SUMAR promedio alumno
DETERMINAR si es mejor o peor promedio
CALCULAR Y ESCRIBIR resultados

2. Esta solucin, si bien es muy global, es bastante precisa, y lo nico que le falta es
descomponer sucesivamente cada tarea planteada, hasta llegar al detalle.
3. Ahora en el bloque INICIALIZAR variables, coloque las variables a implementar

INICIALIZAR
contador_alumno
suma_promedio
mejor_promedio
peor_promedio

4. en el bloque PARA CADA alumno REPETIR, escriba el siguiente pseudocdigo:

 GUA DE LABORATORIO

PARA CADA alumno REPETIR

LEER datos alumno
CALCULAR promedio_certmenes
SI promedio_certmenes < 55
ENTONCES promedio_semestral promedio_certmenes
SINO SI nota_tareas > promedio_certmenes +25
ENTONCES nota_tareas promedio_certmenes +25
calcular_promedio_semestral
SUMAR promedio_semestral a suma_promedios
SI promedio_semestral mayor que mejor_promedio
ENTONCES se registra como mejor promedio
INCREMENTAR contador_alumnos
CALCULAR proemedio_curso
ESCRIBIR promedio_curso, mejor_promedio, peor_promedio

5. Realizada la actividad pase a la actividad de evaluacin

f. Gua de auto evaluacin para el alumno

1.- Cules son las ventajas y desventajas del diagrama de flujo con respecto al pseudocdigo?

2.- Realice el pseudocdigo y el diagrama de flujo para un algoritmo que debe calcular la media de
una serie de nmeros positivos suponiendo que los datos se leen desde una terminal. Un valor
de cero como entrada- indicar que se ha alcanzado el final de la serie de nmeros positivos.
 GUA DE LABORATORIO

3.- Realice el pseudocdigo y el diagrama de flujo para un algoritmo que resuelva las races para
una ecuacin de segundo grado.
 GUA DE LABORATORIO

g. Pauta de evaluacin de la actividad 2 (Gua 1).

Habilidades
Logrado No Logrado Descripcin

P/ Diseo Disea correctamente la secuencia para dar solucin a un Algoritmo

Realiza correctamente la representacin de un Algoritmo a travs de

R/ Diagrama pseudocdigo.
P/ Logra entender la lgica de funcionamiento de un Algoritmo expresado con
Funcionamiento pseudocdigo.
U/ Software Utiliza correctamente el software Block de Notas o similar para escribir un
asociado Algoritmo con pseudocdigo.

Determinacin de la falla y/o actividad

Primer Segundo Tercer
Descripcin
intento intento intento

Falla y/o Actividad Determina una falla o realiza la actividad de forma satisfactoria

Descuento (si se aplica) Actitudes

Logrado No Logrado Descripcin
Mantiene su espacio de trabajo ordenado, mientras realiza la experiencia y se
Orden comporta en forma ordena mientras realiza las actividades.

Mantiene su espacio de trabajo limpio mientras realiza la experiencia y se

Limpieza preocupa de que quede limpio al finalizar la actividad.
Realiza la experiencia cuidando no producir daos fsicos y materiales a los
Cuidado componentes, compaeros y a l mismo, los cuales son intrnsicos a la
actividad.

Seguridad Observa las normas de seguridad al trabajar en un laboratorio de computacin.

Se mantiene controlado a pesar de los intentos fallidos y ante la presin del

Autocontrol tiempo para realizar las actividades.
 GUA DE LABORATORIO

8. Pauta de evaluacin de la gua

Rut Nota
Alumno

Asignatura Programacin de Computadores Sigla PCS2201 Seccin

Creacin de diagramas de flujo y pseudocdigos para la representacin de
N Gua 1 Nombre Algoritmos.

Descripcin Representacin de Algoritmos en forma grfica y por pseudocdigo.

60% Habilidades
7 - Logrado
1 - No % Descripcin
Logrado
Disea correctamente la secuencia para dar solucin a un
P/ Diseo 10% Algoritmo
Realiza correctamente la representacin de un algoritmo a travs
R/ Diagrama 20% de un diagrama de flujo y pseudocdigo.
P/
15% Logra entender la lgica de funcionamiento de un Algoritmo.
Funcionamiento
Utiliza correctamente el software Visio o similar para dibujar el
U/ Software
15% Diagrama de flujo y el Block de Notas o similar para escribir el
asociado pseudocdigo del Algoritmo.

40% Configuracin solicitada y/o actividad

Primer Segundo Tercer
7 4 1 Descripcin
intento: intento: intento:
Realiza el diseo de un Algoritmo solicitado por el profesor de
Diseo 30% forma satisfactoria
Realiza la explicacin del funcionamiento lgico del Algoritmo
Funcionamiento 10% solicitado por el profesor de forma satisfactoria

N1:
Actitudes : Descuento (si se aplica) en cada tem - Mximo 3,5 puntos menos de la nota
- No Descripcin
- Logrado Logrado
Mantiene su espacio de trabajo ordenado mientras realiza la
Orden 0.5 experiencia y se comporta en forma ordena mientras realiza las
actividades
Mantiene su espacio de trabajo limpio mientras realiza la
Limpieza 0.5 experiencia y se preocupa de que quede limpio al finalizar la
actividad
Realiza la experiencia cuidando no producir daos fsicos a los
Cuidado 1.0 componentes, compaeros y a s mismo.
Observa las normas de seguridad al trabajar en un laboratorio de
Seguridad 1.0 computacin.
Se mantiene controlado a pesar de los intentos fallidos y ante la
Autocontrol 0.5 presin del tiempo para realizar las actividades.
Descuento
Pasar a la experiencia
El alumno debe Repetir la experiencia
siguiente
Firma Nota: N1 N2.
Alumno
 GUA DE LABORATORIO

Habilidades y Actividad
Calificacin por tem repetido en 2 actividades

Logra todas las actividades : 7,0

Logra 1 de 2 actividades : 3,0
Logra 0 de 2 actividades : 1,0

Descuento Actitudes:
Calificacin por tem repetido en 2 actividades
Logra todas las actividades :
No logra en al menos una
:
actividad.