Está en la página 1de 5

Actividad 2.

Planeacin del desarrollo de un algoritmo


a. Describe ampliamente las herramientas que se utilizan para disear
algoritmos y detalla en qu casos es conveniente utilizarlas. Incluye un
eemplo de cada una.
Las herramientas para disear algoritmos serian:
!. Pseudocdigo
Una nocin que se emplea en el mbito de la informtica.
Se trata de un falso lenguaje, ya que apela a las normas de
estructura de un lenguaje de programacin aunque se
encuentra desarrollado para que pueda ser ledo por un ser
humano y no interpretado por una mquina.
!l pseudocdigo, en este sentido, esta considerado como
una descripcin de un algoritmo que resulta independiente de otros lenguajes
de programacin. "ara que una persona pueda leer e interpretar el cdigo en
cuestin, se e#cluyen di$ersos datos que no son cla$e para su entendimiento.
Un pseudocdigo, por lo tanto, se emplea cuando se pretende describir un
algoritmo sin la necesidad de difundir cules son sus principios bsicos. %e
esta manera, un ser humano encontrar mayores facilidades para comprender
el mensaje, a diferencia de lo que ocurrira si estu$iese frente a un lenguaje de
programacin real.
!stas caractersticas hacen que los pseudocdigos sean utili&ados en obras
cientficas y educati$as y en las etapas pre$ias al desarrollo de un soft'are, a
la manera de boceto antes de proceder a la programacin.
Las principales caractersticas de este lenguaje son:
Se puede ejecutar en un ordenador
!s una forma de representacin sencilla de utili&ar y de manipular.
(acilita el paso del programa al lenguaje de programacin.
!s independiente del lenguaje de programacin que se $aya a utili&ar.
!s un m)todo que facilita la programacin y solucin al algoritmo del
programa.
*odo documento en pseudocdigo debe permitir la descripcin de:
+nstrucciones primiti$as
+nstrucciones de proceso
+nstrucciones de control
+nstrucciones compuestas
+nstrucciones de descripcin
!structura a seguir en su reali&acin:
,abecera:
"rograma:
-odulo:
*ipos de datos:
,onstantes:
.ariables:
,uerpo:
+nicio
+nstrucciones
(in
"ara comentar en pseudocdigo se le antepone al comentario dos asteriscos
/01
2. Diagrama de "luo
Un diagrama de flujo es una representacin grfica de un proceso. ,ada paso
del proceso es representado por un smbolo diferente que contiene una bre$e
descripcin de la etapa de proceso. Los smbolos grficos del flujo del proceso
estn unidos entre s con flechas que indican la direccin de flujo del proceso.
!l diagrama de flujo ofrece una descripcin $isual de las acti$idades implicadas
en un proceso mostrando la relacin secuencial ente ellas, facilitando la rpida
comprensin de cada acti$idad y su relacin con las dems, el flujo de la
informacin y los materiales, las ramas en el proceso, la e#istencia de bucles
repetiti$os, el n2mero de pasos del proceso, las operaciones de
interdepartamentales3 (acilita tambi)n la seleccin de indicadores de
proceso.
!n primer lugar, facilita la obtencin de una $isin transparente del
proceso, mejorando su comprensin. !l conjunto de acti$idades,
relaciones e incidencias de un proceso no es fcilmente discernible a
priori. La diagramacin hace posible aprehender ese conjunto e ir ms
all, centrndose en aspectos especficos del mismo, apreciando las
interrelaciones que forman parte del proceso as como las que se dan
con otros procesos y subprocesos.
"ermiten definir los lmites de un proceso. 4 $eces estos lmites no son
tan e$identes, no estando definidos los distintos pro$eedores y clientes
/internos y e#ternos1 in$olucrados.
!l diagrama de flujo facilita la identificacin de los clientes, es ms
sencillo determinar sus necesidades y ajustar el proceso hacia la
satisfaccin de sus necesidades y e#pectati$as.
!stimula el pensamiento analtico en el momento de estudiar un
proceso, haciendo ms factible generar alternati$as 2tiles.
"roporciona un m)todo de comunicacin ms efica&, al introducir un
lenguaje com2n, si bien es cierto que para ello se hace preciso la
capacitacin de aquellas personas que entrarn en contacto con la
diagramacin.
Un diagrama de flujo ayuda a establecer el $alor agregado de cada una
de las acti$idades que componen el proceso.
+gualmente, constituye una e#celente referencia para establecer
mecanismos de control y medicin de los procesos, as como de los
objeti$os concretos para las distintas operaciones lle$adas a cabo.
(acilita el estudio y aplicacin de acciones que redunden en la mejora
de las $ariables tiempo y costes de actividad e incidir, por consiguiente,
en la mejora de la eficacia y la eficiencia.
,onstituyen el punto de comien&o indispensable para acciones de
mejora o reingeniera.
!l diagrama de flujo debe ser reali&ado por un equipo de trabajo en el que las
distintas personas aporten, en conjunto, una perspecti$a completa del proceso,
por lo que con frecuencia este equipo ser multifuncional y multijerrquico.
Determinar el proceso a diagramar.
De"inir el grado de detalle. !l diagrama de flujo del
proceso puede mostrar a grandes rasgos la informacin
sobre el flujo general de acti$idades pricipales, o ser
desarrollado de modo que se incluyan todas las
acti$idades y los puntos de decisin. Un diagrama de flujo
detallado dar la oportunidad de lle$ar reali&ar un anlisis
ms e#hausti$o del proceso.
Identi"icar la secuencia de pasos del proceso.
Situndolos en el orden en que son lle$ados a cabo.
#onstruir el diagrama de "luo. "ara ello se utili&an
determinados smbolos. ,ada organi&acin puede definir
su propio grupo de smbolos. !n la figura anterior se
mostraba un conjunto de smbolos habitualmente
utili&ados. 4l respecto cabe decir que en la figura
5,onector de proceso6 es frecuentemente utili&ado un
crculo como smbolo. "ara la elaboracin de un diagrama
de flujo, los smbolos estndar han sido normali&ados,
entro otros, el 4merican 7ational Standars +nstitute /47S+1.
$evisar el diagrama de "luo del proceso.
b. Describe la secuencia de pasos que seguir%as para planear y
desarrollar un algoritmo.
!L 478L+S+S: !s importante reali&ar un buen anlisis locali&ando
especficamente el anlisis a resol$er. "ara lo cual se puede complementar con
grficos del problema o en caso de que no se pueda graficar, tambi)n se puede
resol$er el problema para casos especficos para despu)s generali&arlo para
todos los posibles casos. *ambi)n se deben obser$ar cuales seran los casos
especiales, es decir, aquellos casos que no cumplan la norma general y tengan
que resol$erse detalladamente, y tratar de e$aluarlos de otra forma. !ste paso
es el que ms tiempo debe lle$arle a un buen programador, ya que de un buen
anlisis dependen los buenos resultados que arroje el algoritmo.
!S,9+:+9 !L 4L;<9+*-<: %espu)s de haberse anali&ado el problema en
una forma abstracta, se debe lle$ar al papel mediante instrucciones adecuadas
al anlisis. Si el problema fue bien anali&ado, este paso es muy rpido a
comparacin del anterior.
"9U!:4 %! !S,9+*<9+<: !ste es opcional y primero se anotan los
diferentes $alores que $an tomando las $ariables, de forma que se pueda
$erificar si hay errores en alguna instruccin. <b$iamente )ste m)todo es muy
engorroso para algoritmos muy e#tensos, por lo que en estos casos no sera
aplicable.
&emplo'
#ambiar la llanta de un carro'
.erificar si se tienen las herramientas necesarias
Si se tienen las herramientas le$antar el carro con el gato
Si no se tienen las herramientas llamar a una gr2a
.erificar si se tiene llanta de repuesto
Si no se tiene llanta de repuesto llamar a la gr2a
=a con el carro le$antado se quitan los pernos
%espu)s se quita la llanta
Se pone la llanta de repuesto
Se colocan y aprietan los pernos
Se guarda la herramienta
(+7