MANUAL DE PRCTICAS
COLEGIO DE BACHILLERES
DEL ESTADO DE SONORA
DIRECCIN ACADMICA
Blvd. Agustn de Vildsola, Sector Sur
Hermosillo, Sonora, Mxico. C. P. 83280
Registro ISBN, en trmite
Edicin:
Lic. Marco Antonio Navarro Mrquez
Algoritmos y diagramacin
Manual de prcticas
Copyright , 2007 Colegio de Bachilleres del Estado de Sonora
Todos los derechos reservados
Tercera edicin corregida 2007. Impreso en Mxico
CONTENIDO
Presentacin
Introduccin.
Recomendaciones.
UNIDAD 1 Algoritmos..
1.1 Concepto de algoritmo.....
1.2 Propiedades de un algoritmo..
1.3 Elaboracin de algoritmos...
Prctica....
UNIDAD 2 Diagramas de flujo..
2.1
2.2
2.3
2.4
Introduccin a la diagramacin..
Funcin del diagrama de flujo...
Simbologa
Normas y recomendaciones para la elaboracin de.
diagramas de flujo..
2.5 Elaboracin de diagramas de Flujo.
Prctica
Ejercicios complementarios.
Bibliografa general
PRESENTACION
El siguiente Manual de Prcticas fue creado con el propsito de que el alumno
adquiera las habilidades y destrezas necesarias que le permitan crear diagramas de
flujo.
Esta preparacin que permite el alumno a aprender tcnicas que le ayuden en
la creacin de diagramas de flujo y tener as una valiosa herramienta que le auxilie en
la creacin de programas.
Su intencin es que el alumno realice los ejercicios de prcticas en una forma
razonada y no mecnicamente. Para esto se integra un respaldo terico al inicio de
cada unidad.
Por ltimo, el alumno comprender de una manera global la importancia de
resolver problemas utilizando el planteamiento del diagrama de flujo con el fin de
crear mejores programas.
INTRODUCCIN
El manual de prcticas de algoritmos y diagramas estn compuestos por dos
unidades. La primera trata sobre conceptos, funciones y propiedades de algoritmos.
La segunda sobre la introduccin a la diagramacin; as mismo, nos proporciona la
simbologa, normas y recomendaciones para la elaboracin de diagramas de flujo.
RECOMENDACIONES
Para el uso apropiado del presente Manual de Prcticas se recomienda lo
siguiente:
Realizar las Prcticas, siguiendo las instrucciones que se indican para cada
una de ellas.
UNIDAD 1
ALGORITMOS
OBJETIVO DE UNIDAD
El alumno:
Identificar la forma de elaborar algoritmos y su aplicacin para la solucin de
problemas determinados.
1.3
CONCEPTO DE ALGORITMO
1.2
PROPIEDADES DE UN ALGORITMO
ELABORACIN DE ALGORITMOS
Anlisis:
1. Qu se quiere?
Cmo se quieres?
Qu deseo obtener?
a) Qu se quiere?
-Quiero calcular el rea de un tringulo.
b) Cmo se quiere?
-Lo quiero calcular a travs de una frmula.
c)
Para almacenar
Base
Altura
- El valor correspondiente a
la altura del tringulo.
Ejemplo:
El problema pide imprimir el rea del tringulo como resultado, en un disco.
Nota: si no se indica en dnde se suministrarn los resultados, se pueden
buscar alternativas de solucin como: imprimir el rea en hojas continuas de
computadoras, hojas blancas normales o grabar los resultados en el disco de la
computadora.
Algoritmo: Programa para calcular el rea de un tringulo.
Lea
Calcule
Imprima
Fin del programa
Base, Altura
rea = (base * altura) /2
Resultado =, rea
10
PRCTICA
ELABORACIN ALGORITMOS
OBJETIVO DE LA PRCTICA
El alumno:
Utilizara sus conocimientos para llevar a cabo la elaboracin de algoritmos a
travs de un problema dado.
11
INSTRUCCIONES
Realiza esta prctica desarrollando cada de los pasos de los siguientes problemas,
para elaborara un algoritmo.
1. desarrolla un algoritmo para medir exactamente 4 litros de agua si solo estn
disponibles cubos de 5 litros y de 3 litros.
5. desarrolla el algoritmo para obtener las races de una ecuacin de segundo grado.
Cuando y = 0
y = ax2 + bx +
X1 =
-b +
b2 4ac
2a
X2 =
-b +
b2 4ac
2a
12
UNIDAD 2
DIAGRAMAS DE FLUJO
OBJETIVOS DE UNIDAD
El alumno:
Adquirir conocimiento y habilidad en el manejo y elaboracin de diagramas de
flujo.
Convertir un algoritmo en diagrama de flujo y viceversa.
13
2.1
INTRODUCCIN A LA DIAMGRACIN
2.2
2.3
SIMBOLOGA
Asignacin
Decisin
Entrada
14
Salida
Inicio o fin
Proceso
Conector
2.4
ELABORACIN DE
Las siguientes normas y recomendaciones son de simple sentido comn para que los
diagramas resulten y fciles de entender.
a) todo diagrama debe indicar claramente donde empieza y dnde termina.
b) Se debe indicar dnde empieza y dnde termina.
c) Los smbolos deben dibujarse proporciones y balanceados unos con otros.
d) En un diagrama se escribe que se hace, sin codificar instrucciones en el.
e) Debe evitar los ciclos (bucles o loops).
f) Un diagrama debe ser claro y bien presentando.
g) Los nombres que se asignen a las variables o campos se recomiendan que sean
mnemotcnica; es decir, que indiquen para que sirven.
h) El smbolo para operaciones de asignacin (el rectngulo) y cualquier smbolo
para operaciones de entrada o slida puede ser precedidos de una o varias
flechas, pero solo puede ser seguidos por una flecha.
2.5 ELABORACIN DE DIAGRMAS DE FLUJO
La tcnica elaborar diagrama de flujo en una herramienta til para hacer programas
de computadoras, especialmente cuando se est aprendiendo.
En la diagramacin, la lgica juega un papel fundamental: si las cosas no se
plantean en su orden corrector, y no consideran todas las posibles condiciones,
probablemente no se consiga el resultado esperado.
15
SACAR LLLLANTA DE
REPUESTO
QUITAR LLANTA PONCHADA
16
PRCTICA
ELABORACIN DE DIAGRAMAS DE
FLUJO
OBJETIVO DE LA PRCTICA
El alumno:
Utilizar sus conocimientos para llevar a cabo la elaboracin de diagramas de flujo.
TIEMPO ESTIMADO: 2 HORAS
17
INSTRUCCIONES
Realiza esta prctica desarrollada cada uno de los pasos de los siguientes
problemas, para elaborar diagrama de flujo.
1. Diagramas las actividades de un domingo tuyo, desde que te despiertas hasta
que te acuestas a dormir. Tema en cuenta que para los solteros el programa
puede ser diferente al de los casados, y que posiblemente:
a)
b)
c)
d)
e)
El da es lluvioso.
Quieres ir a misa.}
Hay una pelcula muy buena.
Esta disgustado con tu novia (o).
Hay muchas diversiones posibles pero no tiene dinero y entonces te quedas
estudiando en casa
18
EJERCICIOS COMPLEMENTARIOS
Nombre: _______________________________________________
Grupo: ____________Turno:__________Fecha:________________
INSTRUCCIONES: lee detenidamente cada pregunta y responde lo que se te pide.
1. Qu diferencia existe entre diagramas y diagramas de
flujo?
2. Define que es un ciclo loops.
3. Define que es un nemotcnico.
4. Menciona dos reglas que consideras importantes para la elaborar
un diagrama de flujo.
5. Menciona dos tipos de software que sirvan como herramientas
para introducir diagramas de flujo.
6. Elabora el diagrama de flujo de los problemas planeados en la
unidad 1.
19
BIBLIOGRAFA GENERAL
L EVINE Gutirrez, Guillermo. Introduccin a la computadora y a la programacin
estructurada. 2da ED. Mxico, ED. Mcgraw Hill, 1990.
FARINA, Mario V. Diagrama de flujo. Mxico, ED. Diana, 1982.
SCHERD, Francis, introduccin a las ciencias de las computadoras. 2da ED. Mxico,
seria Shaum en computacin, 1987.
LUTUIN, Lozano, R. Programacin estructurada y libre. 3ra ED. Mxico, ED.
McGraw-Hill, 1990.
SCHARIBER, Thomas J. Fundamentos de diagramas de flujos.
Mxico, ED. Limusa, 1990.
TREMBLAY, Jean Paul et al. Introduccin a la ciencia de las computadoras: enfoque
algoritmo. Mxico, ED McGraw-Hill, 1983.
ORGANICK et al. Lenguaje de diagramas de flujo. Mxico ed. Limusa, 1982.
20
DIRECTORIO
Director General
Bulmaro Pacheco Moreno
Director Acadmico
Profr. Adrin Esquer Duarte
Director Administrativo
C.P. Gilberto Contreras Vsquez.
Director de Planeacin
Dr. Jorge ngel Gastlum Islas.
Director Financiero
Lic. Oscar Rascn Acua
21