Algoritmo

TALLER
1. Qu es un algoritmo?

Por algoritmo, se entiende a un conjunto finito de instrucciones que se deben

seguir para resolver un problema. No obstante, desde el punto de vista de la
programacin de ordenadores, la definicin del algoritmo como la especificacin
de una serie de pasos, es incompleta.
2. Cmo debe ser un algoritmo?
los algoritmos en lo general son haci:
Inicio
...
float b, h, a;
printf("Diga la base");
scanf("%f", &b);
printf("Diga la altura");
scanf("%f", &h);
a = (b*h)/2;
printf("El rea del tringulo es %f", a)
...
Fin
3. Qu elementos incluye el pensamiento algortmico?

ENTRADA
Corresponde al insumo, a los datos necesarios que requiere el proceso para
ofrecer los resultados esperados.
PROCESO
Pasos necesarios para obtener la solucin del problema o la situacin planteada.
SALIDA
Resultados arrojados por el proceso como solucin.
En el ejemplo del algoritmo de la sumatoria de los dos nmeros, tenemos:
ENTRADA
Valores de de las variables A y B.
PROCESO

Asignar a la variable Suma, el valor de A mas el valor de B.

SALIDA
Impresin del valor de la variable Suma, que contiene la sumatoria
de los valores de A y B.
4. Cmo se representan los algoritmos? Tome como gua los ejemplos que se
encuentran en la pg 26 de la lectura y disee un algoritmo de alguna
actividad cotidiana realizada por usted (Seudocdigo y diagrama de flujo).

*Inicio
1entre al saln
2si/no, saludar a Gabriel?
2.1si, dar la mano
2.1.2hacer, Dar conversacin
2.1.3si, hacer broma?
2.1.4si, reir
2.2.1no, tomar asciento
2.2.2si/no, sacar cuaderno?
2.2.2.1si, esperar a que inicie clase
2.2.3.1no, si/no, salir a caminar
2.2.3.2si, ponerse de pie
3. hacer, iniciar clase
*Fin

5. Dibujar cada uno de los smbolos utilizados para la elaboracin de

diagramas de flujo indicando su nombre y funcin.

Inicio/Final
Se utiliza para indicar el inicio y el final
de un diagrama; del Inicio slo puede
salir una lnea de flujo y al Final slo
debe llegar una lnea.

Entrada General:
Entrada/Salida de datos en General (en
esta gua, solo la usaremos para la
Entrada).

Entrada por teclado:

Instruccin de entrada de datos por
teclado. Indica que el computador debe
esperar a que el usuario teclee un dato
que se guardar en una variable o
constante.

Llamada a subrutina:
Indica la llamada a una subrutina o
procedimiento determinado.

Accin/Proceso General:
Indica una accin o instruccin general
que debe realizar el computador
(cambios de valores de variables,
asignaciones, operaciones aritmticas,
etc).

Flujo:
Indica el seguimiento lgico del
diagrama. Tambin indica el sentido de
ejecucin de las operaciones.

Decisin:
Indica la comparacin de dos datos y
dependiendo del resultado lgico
(falso o verdadero) se toma la
decisin de seguir un camino del
diagrama u otro.

Iteracin:
Indica que una instruccin o grupo de
instrucciones deben ejecutarse varias
veces.

Salida Impresa:
Indica la presentacin de uno o varios
resultados en forma impresa.

Salida en Pantalla:
Instruccin de presentacin de
mensajes o resultados en pantalla.

Conector:
Indica el enlace de dos partes de un
diagrama dentro de la misma pgina.

Conector:
Indica el enlace de dos partes de un

diagrama en pginas diferentes.

6. Cules son las reglas que se deben tener en cuenta para la elaboracin de
un diagrama de flujo?
Cuando el algoritmo se desea expresar en forma de
diagrama de flujo, se deben tener en cuenta algunas
reglas o principios bsicos para su elaboracin (Rojas &
acato, 1980):
Poner un encabezado que incluya un ttulo que
identifique la funcin del algoritmo; el nombre del
autor; y la fecha de elaboracin;
Slo se pueden utilizar smbolos estndar (ISO
5807);
Los diagramas se deben dibujar de arriba haca
abajo y de izquierda a derecha;
La ejecucin del programa siempre empieza en la
parte superior del diagrama;
Los smbolos de Inicio y Final deben aparecer
solo una vez;
La direccin del flujo se debe representar por medio
de flechas (lneas de flujo);
Todas las lneas de flujo deben llegar a un smbolo o
a otra lnea;

 Una lnea de flujo recta nunca debe cruzar a otra.

Cuando dos lneas de flujo se crucen, una de ellas
debe incluir una lnea arqueada en el sitio donde
cruza a la otra (ilustracin 2-5);
Se deben inicializar las variables que se utilicen o
permitir la asignacin de valores mediante consulta al
usuario;
Las bifurcaciones y ciclos se deben dibujar
procurando una cierta simetra;
Cada rombo de decisin debe tener al menos dos
lneas de salida (una para SI y otra para NO);
Las acciones y decisiones se deben describir
utilizando el menor numero de palabras posible; sin
que resulten confusas o poco claras;
Si el Diagrama se vuelve complejo y confuso, es
mejor utilizar smbolos conectores para reducir las
lneas de flujo;
Todo el Diagrama debe ser claro, ordenado y fcil de
recorrer;
El Diagrama se debe probar recorrindolo con datos
iniciales simples (prueba de escritorio).