Está en la página 1de 15

GUÍA DE LABORATORIO

GL-PCS2201-L01M

CREACIÓN DE DIAGRAMAS DE FLUJO Y PSEUDOCÓDIGOS
PARA LA REPRESENTACIÓN DE ALGORITMOS

CARRERA: 441402 INGENIERÍA DE EJECUCIÓN EN ELECTRICIDAD Y ELECTRÓNICA
444803 TÉCNICO EN ELECTRICIDAD Y ELECTRÓNICA

ASIGNATURA: PCS2201 “PROGRAMACIÓN DE COMPUTADORES”
SEMESTRE: II

PROFESOR: GUILLERMO BADILLO A.


1. Introducción

La siguiente actividad tiene como finalidad familiarizar al alumno en el uso de los diagramas de flujo
y el manejo del pseudo código para la representación gráfica de un algoritmo.

2. Objetivos

Al completar esta guía el alumno será capaz de:

Entender el significado de un Algoritmo
Diseñar un Algoritmo para un problema dado.
Entender el significado de un diagrama de flujo
Conocer las partes básicas de un diagrama de flujo, sus símbolos, y líneas que conectan
estos símbolos.
Conocer las ventajas y desventajas del diagrama de flujo.
Conocer la representación de un algoritmo con pseudo código.
Realizar la representación de un algoritmo en forma gráfica y no gráfica (pseudo código )

3. Duración

Siete días.

4. Prerrequisitos

No Hay

5. Bibliografía previa

Autor : Joyanes Aguilar, Luís
Título : Metodología de la programación diagramas de flujo, algoritmos y programación
Estructurada.
Editorial: México, D. F.: McGraw-Hill, 1987


Autor : Cairo Batistutti, Osvaldo
Título : Metodología de la programación algoritmos, diagramas de flujo y programas
Editorial: México, D. F.: Alfaomega, 2003






GUÍA DE LABORATORIO



6. Marco teórico

Algoritmos

Un Algoritmo es un procedimiento o método que describe como conseguir un objetivo en un número
finito de pasos bien definidos. La palabra Algoritmo deriva del nombre de un matemático Persa,
Mohammed al-Khowarizmi, quien escribió un procedimiento para desarrollar la aritmética básica
para los números decimales.


Pero el concepto de algoritmo viene desde más atrás en la historia, en el tiempo del matemático
Griego Euclides, entre los años 300 y 400 ac. En este tiempo, Euclides describió el algoritmo para
encontrar el máximo común divisor (mcd) entre dos números enteros mayores que cero.

Ejemplo:
Una buena imagen mental de un algoritmo es una receta de cocina.
Un buen recetario especifica:
Ingredientes (datos)
Preparación (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 cálculos numéricos para definir los pasos
del proceso.
Lenguajes Algorítmicos un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizan
para describir de manera explícita un proceso.
Tipos de Lenguajes Algorítmicos
Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo
(diagrama de flujo).

GUÍA DE LABORATORIO



No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un
algoritmo (pseudo código).
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 representación gráfica de un algoritmo. También se puede decir que es la
representación detallada en forma gráfica de como deben realizarse los pasos en la computadora
para producir resultados. Esta representación gráfica se da cuando varios símbolos (que indican
diferentes procesos en la computadora), se relacionan entre si mediante líneas que indican el orden
en que se deben ejecutar los procesos. Los símbolos utilizados han sido normalizados por el
instituto norteamericano de normalización (ANSI):
Símbolo Descripción

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

Indica la entrada y salida de datos.

Símbolo de proceso y nos indica la asignación de un valor
en la memoria y/o la ejecución de una operación
aritmética.

Indica la salida de información por impresora.

Conector dentro de página. Representa la continuidad del
diagrama dentro de la misma página.

Conector fuera de página. Representa la continuidad del
diagrama en otra página.

Indica la salida de información en la pantalla o monitor.
GUÍA DE LABORATORIO




Símbolo de decisión. Indica la realización de una
comparación de valores.

Símbolo de Selección Múltiple. Dada una expresión
permite escoger una opción de muchas.

Símbolo del Mientras. Dada una expresión al principio de
la iteración esta es evaluada; si la condición es verdadera
realizará el ciclo, si es falsa la repetición cesará.

Símbolo del Para. Esta estructura de control repetitiva se
usa generalmente cuando se conoce de antemano el
número de iteraciones.

Símbolo 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 condición. Si
la condición evaluada es falsa continua dentro del ciclo y si
es verdadera termina la iteración.

Líneas de flujo o dirección. Indican la secuencia en que se
realizan las operaciones.

GUÍA DE LABORATORIO




Recomendaciones para el diseño de Diagramas de Flujo
Se deben usar solamente líneas de flujos horizontales y/o verticales.
Se debe evitar el cruce de líneas utilizando los conectores.
Se deben usar conectores sólo cuando sea necesario.
No deben quedar líneas de flujo sin conectar.
Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de
izquierda a derecha.
Todo texto escrito dentro de un símbolo 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:
Comunicación: los diagramas de flujo son la mejor forma de comunicar la lógica de un
sistema.
Efectivo análisis: con la ayuda del diagrama de flujo, un problema puede ser analizado en
una forma más efectiva.
Adecuada Documentación: Los diagrama de flujo de un programa sirven como una buena
documentación, la cual es necesaria para varios propósitos.
Codificación eficiente: Los diagrama de flujo actúan como una guía o un anteproyecto
durante el análisis del sistema y la fase de desarrollo del programa.
Adecuada depuración: Los diagrama de flujo ayudan en el proceso de depuración
(debugging).
Limitaciones del uso del diagrama de flujo
Lógica compleja: algunas veces, la lógica del programa es un poco complicada. En este
caso, los diagramas de flujo son más complejos y engorrosos.
Alteraciones y Modificaciones: si se requieren alteraciones, tal vez deba re-dibujar
completamente los diagramas de flujo
Pseudocódigo:
Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea,
dentro de la programación estructurada, para realizar el diseño de un programa. En esencial, el
Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos.

Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un
problema determinado. El Pseudocódigo utiliza palabras que indican el proceso a realizar.

Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo
Ocupa menos espacio en una hoja de papel
Permite representar en forma fácil operaciones repetitivas complejas
Es muy fácil pasar de Pseudocódigo a un programa en algún lenguaje de programación.
Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación.
El pseudocódigo se utiliza para representar las acciones sucesivas de las palabras reservadas en
inglés (similares a sus homónimos en los lenguajes de programación), tales como star,begin, end,
stop, if-then-else, while, repeat-until….etc


GUÍA DE LABORATORIO



Secuencia
Inicio
acción1
acción2
:
acción n
Fin
Decisión
Simple
si condición entonces
acción1
acción2
:
acción n

Doble
si condición then
acción1
acción2
:
en caso contrario
acción1
acción2


Iteracción
Fija
para var. Entera inicial hasta final hacer
acción1
acción2
:
acción n

Condicional al inicio

mientras condición hacer
acción1
acción2
:
acción n

Condicional al final
Repetir
acción1
acción2
:
acción n
Hasta que condición

Selección
casos selector de
valor1 : acción1
acción2

valor2 : acción1
acción2

valor n : acción1
acción2




7. Actividades a realizar

Actividad 1: REALIZAR LA REPRESENTACION GRÁFICA DE ALGORITMOS
SEGÚN LA NORMA ANSI

7.1.
a. Equipos requeridos

- 1 Computador PC con sistema operativo Windows XP.
- Software Microsoft Visio o similar que permita la representación de diagramas de flujo

b. Número de alumnos sugerido por equipo

Se recomienda realizar esta actividad en forma individual

c. Instrumentos requeridos

- No Hay
GUÍA DE LABORATORIO




d. Herramientas requeridas

- No Hay

e. Descripción y procedimiento

Al descomponer sucesivamente una tarea, uno se encuentra con que esta técnica 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 programación estructurada permite que cualquier lógica de procedimientos pueda ser derivada,
no importando su complejidad, partir de combinaciones de sólo tres elementos básicos:
Secuencia
Selección
Iteración


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
números naturales
3.- Coloque el símbolo de inicio y como leyenda “INICIO”
4.- Coloque un símbolo de proceso con la leyenda “SUMA = 0”
5.- Coloque un símbolo de proceso con la leyenda “N = 0”
6.- Coloque un símbolo de proceso con la leyenda “N = N+1”
7.- Coloque un símbolo de proceso con la leyenda “SUMA= SUMA + N”
8.- Coloque un símbolo de decisión con la leyenda “¿ES N = 50?”
9.- Bajo la condición SI coloque un símbolo de salida con la leyenda “IMPRIME SUMA”
10.- Para la condición 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 símbolo de salida, coloque un símbolo de término con la leyenda “FIN”
12.- Verifique que el diagrama de flujo realizado por UD coincida con el diagrama de flujo de la
figura 1.
GUÍA 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 evaluación.
f. Guía de auto evaluación para el alumno
1.- ¿Cuál es la definición de la palabra Algoritmo?





2.- ¿Cuáles son los símbolos usados para el diagrama de flujo?





3.- Dibuje un diagrama de flujo de un algoritmo para encontrar el factorial de un número (N!)





GUÍA DE LABORATORIO



g. Pauta de evaluación de la actividad 1 (Guía 1)

Habilidades
Logrado No Logrado Descripción
P/ Diseño Diseña correctamente la secuencia para dar solución a un Algoritmo
R/ Diagrama
Realiza correctamente la representación de un algoritmo a través de un
diagrama de flujo.
P/
Funcionamiento
Logra entender la lógica de funcionamiento de un Algoritmo.
U/ Software
asociado

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


Determinación de la falla y/o actividad

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

Descuento (si se aplica) Actitudes
Logrado No Logrado Descripción
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 daños físicos y materiales a los
componentes, compañeros y a él mismo, los cuales son intrínsicos a la
actividad.
Seguridad
Observa las normas de seguridad al trabajar en un laboratorio de computación.
Autocontrol
Se mantiene controlado a pesar de los intentos fallidos y ante la presión del
tiempo para realizar las actividades.














GUÍA DE LABORATORIO



7.2. Actividad 2: REALIZAR LA REPRESENTACION NO GRÁFICA DE ALGORITMOS
(PSEUDOCÓDIGO)

a. Equipos requeridos

- 1 Computador PC con sistema operativo Windows XP.
- Microsoft Note Pad, Word, WordPad o similar

b. Número de alumnos sugerido por equipo

Se recomienda realizar esta actividad en forma individual

c. Instrumentos requeridos

- No Hay

d. Herramientas requeridas

- No Hay

e. Descripción y procedimiento

Sea un curso de 30 alumnos con 4 notas semestrales (25% c/u), de las cuales tres son certámenes
y una tarea. Para tomar en cuenta las tareas, el alumno deberá tener a lo menos un 55 de promedio
en los certámenes. Además, la nota de la tarea podrá exceder en, a lo más, 25 puntos el promedio
de certámenes. Se pide calcular el promedio semestral de cada alumno y para el curso completo.
Además, 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 edición elegido desarrolle el problema del enunciado. Escriba el siguiente
pseudocódigo:

INICIALIZAR variables
PARA CADA alumno
REPETIR LEER datos alumno
DETERMINAR situación académica alumno
SUMAR promedio alumno
DETERMINAR si es mejor o peor promedio
CALCULAR Y ESCRIBIR resultados

2. Esta solución, 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 pseudocódigo:
GUÍA DE LABORATORIO




PARA CADA alumno REPETIR
LEER datos alumno
CALCULAR promedio_certámenes
SI promedio_certámenes < 55
ENTONCES promedio_semestral  promedio_certámenes
SINO SI nota_tareas > promedio_certámenes +25
ENTONCES nota_tareas  promedio_certámenes +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 evaluación


f. Guía de auto evaluación para el alumno
1.- ¿Cuáles son las ventajas y desventajas del diagrama de flujo con respecto al pseudocódigo?






2.- Realice el pseudocódigo y el diagrama de flujo para un algoritmo que debe calcular la media de
una serie de números 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 números positivos.














GUÍA DE LABORATORIO



3.- Realice el pseudocódigo y el diagrama de flujo para un algoritmo que resuelva las raíces para
una ecuación de segundo grado.






































GUÍA DE LABORATORIO



g. Pauta de evaluación de la actividad 2 (Guía 1).

Habilidades
Logrado No Logrado Descripción
P/ Diseño Diseña correctamente la secuencia para dar solución a un Algoritmo
R/ Diagrama
Realiza correctamente la representación de un Algoritmo a través de
pseudocódigo.
P/
Funcionamiento

Logra entender la lógica de funcionamiento de un Algoritmo expresado con
pseudocódigo.
U/ Software
asociado

Utiliza correctamente el software “Block de Notas” o similar para escribir un
Algoritmo con pseudocódigo.


Determinación de la falla y/o actividad

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

Descuento (si se aplica) Actitudes
Logrado No Logrado Descripción
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 daños físicos y materiales a los
componentes, compañeros y a él mismo, los cuales son intrínsicos a la
actividad.
Seguridad
Observa las normas de seguridad al trabajar en un laboratorio de computación.
Autocontrol
Se mantiene controlado a pesar de los intentos fallidos y ante la presión del
tiempo para realizar las actividades.



















GUÍA DE LABORATORIO



8. Pauta de evaluación de la guía

Rut Nota
Alumno

Asignatura Programación de Computadores Sigla PCS2201 Sección
Nº Guía 1 Nombre
Creación de diagramas de flujo y pseudocódigos para la representación de
Algoritmos.

Descripción Representación de Algoritmos en forma gráfica y por pseudocódigo.

60% Habilidades
7 - Logrado
%

Descripción

1 - No
Logrado

P/ Diseño 10%
Diseña correctamente la secuencia para dar solución a un
Algoritmo
R/ Diagrama 20%
Realiza correctamente la representación de un algoritmo a través
de un diagrama de flujo y pseudocódigo.
P/
Funcionamiento
15% Logra entender la lógica 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
pseudocódigo del Algoritmo.

40% Configuración solicitada y/o actividad
Primer
intento:
7
Segundo
intento:
4
Tercer
intento:
1 Descripción
Diseño 30%
Realiza el diseño de un Algoritmo solicitado por el profesor de
forma satisfactoria
Funcionamiento 10%
Realiza la explicación del funcionamiento lógico del Algoritmo
solicitado por el profesor de forma satisfactoria
N1:
Actitudes : Descuento (si se aplica) en cada ítem  - Máximo 3,5 puntos menos de la nota
 - No
Logrado


Descripción
 - 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 daños físicos a los
componentes, compañeros y a sí mismo.
Seguridad 1.0
Observa las normas de seguridad al trabajar en un laboratorio de
computación.
Autocontrol 0.5
Se mantiene controlado a pesar de los intentos fallidos y ante la
presión del tiempo para realizar las actividades.
Descuento
El alumno debe Repetir la experiencia
Pasar a la experiencia
siguiente

Firma
Alumno

Nota: N1 – N2.

GUÍA DE LABORATORIO



Habilidades y Actividad
Calificación 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:
Calificación por ítem repetido en 2 actividades
Logra todas las actividades : 
No logra en al menos una
actividad.
: 