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
Inicio
accin1
accin2
:
accin n
Fin
Decisin
Simple
si condicin entonces
accin1
accin2
:
accin n

Doble
si condicin then
accin1
accin2
:
en caso contrario
accin1
accin2


Iteraccin
Fija
para var. Entera inicial hasta final hacer
accin1
accin2
:
accin n

Condicional al inicio

mientras condicin hacer
accin1
accin2
:
accin n

Condicional al final
Repetir
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
ES N = 50 ?
SI
NO
IMPRIME SUMA
FIN
SUMA = SUMA + N

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
R/ Diagrama
Realiza correctamente la representacin de un algoritmo a travs de un
diagrama de flujo.
P/
Funcionamiento
Logra entender la lgica de funcionamiento de un Algoritmo.
U/ Software
asociado

Utiliza correctamente el software Visio o similar para dibujar el Diagrama de
flujo


Determinacin de la falla y/o actividad

Primer
intento
Segundo
intento
Tercer
intento
Descripcin
Falla y/o Actividad Determina una falla o realiza la actividad de forma satisfactoria

Descuento (si se aplica) Actitudes
Logrado No Logrado Descripcin
Orden
Mantiene su espacio de trabajo ordenado, mientras realiza la experiencia y se
comporta en forma ordena mientras realiza las actividades.
Limpieza
Mantiene su espacio de trabajo limpio mientras realiza la experiencia y se
preocupa de que quede limpio al finalizar la actividad.
Cuidado
Realiza la experiencia cuidando no producir daos fsicos y materiales a los
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.
Autocontrol
Se mantiene controlado a pesar de los intentos fallidos y ante la presin del
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
R/ Diagrama
Realiza correctamente la representacin de un Algoritmo a travs de
pseudocdigo.
P/
Funcionamiento

Logra entender la lgica de funcionamiento de un Algoritmo expresado con
pseudocdigo.
U/ Software
asociado

Utiliza correctamente el software Block de Notas o similar para escribir un
Algoritmo con pseudocdigo.


Determinacin de la falla y/o actividad

Primer
intento
Segundo
intento
Tercer
intento
Descripcin
Falla y/o Actividad Determina una falla o realiza la actividad de forma satisfactoria

Descuento (si se aplica) Actitudes
Logrado No Logrado Descripcin
Orden
Mantiene su espacio de trabajo ordenado, mientras realiza la experiencia y se
comporta en forma ordena mientras realiza las actividades.
Limpieza
Mantiene su espacio de trabajo limpio mientras realiza la experiencia y se
preocupa de que quede limpio al finalizar la actividad.
Cuidado
Realiza la experiencia cuidando no producir daos fsicos y materiales a los
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.
Autocontrol
Se mantiene controlado a pesar de los intentos fallidos y ante la presin del
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
N Gua 1 Nombre
Creacin de diagramas de flujo y pseudocdigos para la representacin de
Algoritmos.

Descripcin Representacin de Algoritmos en forma grfica y por pseudocdigo.

60% Habilidades
7 - Logrado
%

Descripcin

1 - No
Logrado

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

40% Configuracin solicitada y/o actividad
Primer
intento:
7
Segundo
intento:
4
Tercer
intento:
1 Descripcin
Diseo 30%
Realiza el diseo de un Algoritmo solicitado por el profesor de
forma satisfactoria
Funcionamiento 10%
Realiza la explicacin del funcionamiento lgico del Algoritmo
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
Logrado


Descripcin
- Logrado
Orden 0.5
Mantiene su espacio de trabajo ordenado mientras realiza la
experiencia y se comporta en forma ordena mientras realiza las
actividades
Limpieza 0.5
Mantiene su espacio de trabajo limpio mientras realiza la
experiencia y se preocupa de que quede limpio al finalizar la
actividad
Cuidado 1.0
Realiza la experiencia cuidando no producir daos fsicos a los
componentes, compaeros y a s mismo.
Seguridad 1.0
Observa las normas de seguridad al trabajar en un laboratorio de
computacin.
Autocontrol 0.5
Se mantiene controlado a pesar de los intentos fallidos y ante la
presin del tiempo para realizar las actividades.
Descuento
El alumno debe Repetir la experiencia
Pasar a la experiencia
siguiente

Firma
Alumno

Nota: N1 N2.

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.
: