Universidad Abierta y a Distancia de Mxico UnAD de Mxico

Actividad 2.- Planeacin del desarrollo de un algoritmo

dgardo !lmedo "arrera# $ic. n Matem%ticas Materia# &erramientas "om'utacionales 'ara las Matem%ticas

Actividad 2. Planeacin del desarrollo de un algoritmo

Al final de esta actividad sers capaz de planear y desarrollar algoritmos que resuelven problemas matemticos. 1. Despus de revisar nuevamente la ltima parte del tema 3.2.1. rogramaci!n estructurada" y de analizar los algoritmos e#plicados en el tema 3.2. $oluci!n de problemas con %" investiga ms sobre algoritmos en libros especializados y realiza lo siguiente&

a. Describe ampliamente las herramientas que se utilizan para disear algoritmos y detalla en qu casos es conveniente utilizarlas. Incluye un e emplo de cada una.

'as dos (erramientas ms utilizadas para dise)ar algoritmos son el seudoc!digo y el Diagrama de flu*o.

!. Pseudocdigo
+s un lengua*e simplificado para describir un algoritmo utilizando una mezcla de frases en lengua*e comn" y palabras claves que indican el inicio y el fin del algoritmo y las instrucciones espec,ficas a realizar. or e*emplo" el siguiente pseudoc!digo corresponde al algoritmo para calcular el rea del rectngulo& el algoritmo calcula el rea -a. de un rectngulo cualquiera" si se le suministra la longitud de de la base -b. y la longitud de la altura -(..

'as palabras subrayadas se llaman palabras reservadas" se deben utilizar sangr,as que facilitan la lectura del algoritmo 'as instrucciones en pseudoc!digo son fciles de codificar en un lengua*e de programaci!n.

2. Diagrama de "lu o
+l diagrama de flu*o es la representaci!n grfica de un algoritmo/ para ello se utiliza un con*unto de s,mbolos estndares mundialmente utilizados y desarrollados por organizaciones tales como A0$1 -American 0ational 1nstitute. e 1$2 -1nternational $tandard 2rganization para la elaboraci!n de diagramas de flu*o/ +n el diagrama cada s,mbolo representa una acci!n en concreto/ y cada instrucci!n del algoritmo se visualiza dentro del s,mbolo adecuado. 'os s,mbolos se conectan con flec(as para indicar el orden en que se e*ecutan las instrucciones. or e*emplo" el siguiente diagrama de flu*o corresponde al algoritmo para calcular el rea del rectngulo +l ovalo rotulado con la palabra 1nicio indica el comienzo del algoritmo" el paralelogramo es el s,mbolo de entrada de datos e indica que se lee el valor de la base -b. y el valor de la altura -(." el rectngulo es el s,mbolo de proceso e indica que

se realiza un proceso sobre los datos de entrada para calcular el rea -a. multiplicando la base por la altura" -utilizaremos el 3 como operador de multiplicaci!n." el siguiente es el s,mbolo de salida y representa un documento e indica que se muestra el valor del rea obtenido" en cualquier dispositivo de salida" finalmente el ovalo rotulado con la palabra 4in indica que se (a llegado al fin del algoritmo. $e utilizan secuencias de caracteres formadas por caracteres alfabticos y los d,gitos decimales. +l primer elemento de la secuencia debe ser un carcter alfabtico. 0o se utilizan signos de acentuaci!n 0o se utilizan espacios" si se necesita separador debe utilizarse el carcter de subrayado -5. o gui!n ba*o. 0o se permite el uso de las palabras reservadas o palabras claves $e recomiendan nombres cortos y nemotcnicos -su propio nombre indica lo que representan.. or e*emplo& 1. $on identificadores vlidos los siguientes& longitud" altura" dato1" dato2" %oeficiente5a" numero5menor" +DAD 2. 0o son identificadores vlidos los siguientes& 6% " porque el carcter 6 no es un carcter permitido 15dato" porque comienza con un d,gito numero menor" porque tiene un espacio en blanco como separador leer" escribir e inicio" porque son palabras reservadas

# m $uantitativo& 'eer la base y altura de un rectngulo y mostrar el area en pantalla.

Entrada (Lectura de datos): $e conocen los valores de la Base y la Altura Proceso (Calculo de Area): Area 7 Base 3 Altura Salida (Muestra los resultados): 8uestra valor del Area

# m $ualitativo% 9n socio de una biblioteca solicita un libro para lectura" si el libro se encuentra se le presta el libro" $102 se devuelve la fic(a de pedido. '++: 4ic(a de pedido +;A810A: el +stante $1 el libro esta en +stante +0<20%+$ $e acepta el pedido $e recepciona %arnet de socio. $102 $e niega el pedido $e devuelve 4ic(a de edido 410 $1

b. Describe la secuencia de pasos que seguir&as para planear y desarrollar un algoritmo. #mpieza tu descripcin con alg'n mtodo que permitiera recopilar in"ormacin acerca del problema a resolver. #sta es la in"ormacin que utilizar&as como base para planear un algoritmo. (uego contin'a con los pasos para disearlo.

EL ANLISIS: Es importantsimo hacer un buen anlisis de cual es especficamente el problema a resolver. ara esto es bueno a!udarse mediante "rficos del problema o en caso de #ue no sea "raficable$ tambi%n se puede resolver el problema para casos especficos ! lue"o "enerali&arlo para todos los posibles casos. 'ambi%n se deben observar cuales seran los casos especiales$ es decir$ a#uellos casos #ue no cumplan la norma "eneral$ ! tratar de evaluarlos de otra forma. Este paso es el #ue ms tiempo debe llevarle a un buen pro"ramador$ !a #ue de un buen anlisis depende los buenos resultados #ue arro(e el al"oritmo. ES)*IBI* EL AL+,*I'-,: .espu%s de haber anali&ado el problema en una forma abstracta$ se debe llevar al papel mediante instrucciones adecuadas al anlisis. Si el problema fue bien anali&ado$ este paso es mu! rpido a comparaci/n del anterior. *0EBA .E ES)*I',*I,: Este paso es opcional ! se aplica si"uiendo paso por paso las instrucciones del al"oritmo$ anotando los diferentes valores #ue van tomando las variables$ de forma #ue se pueda verificar si ha! errores en al"una instrucci/n. ,bviamente %ste m%todo es mu! en"orroso para al"oritmos mu! e1tensos$ por lo #ue en estos casos no sera aplicable.

Ejemplo
2.3 Inicio 4.3 .escol"ar el tel%fono

5.3 Esperar la se6al di"ital. 7.3 re"untamos si est da6ado. Si lo est: 8amos al paso 9. Si no lo est: 8amos al paso :. 9.3 8ociferar una palabra de mal "usto ! fruncir el ce6o. ;.3 )ol"ar. <.3 =in. :.3 .i"itar los n>meros. ?.3 8erificamos si suena ocupado. Si suena ocupado: 8amos al paso 22. Si no lo est: 8amos al paso 25. 2@.3Insistir di"itando los n>meros. 22.3 Ir al paso :. 24.3 8erificamos si contestan. Si contestan: 8amos al paso 27 Si no contestan: 8amos al paso 42. 25.3 re"untamos si se encuentra la persona. Si se encuentra: 8amos al paso 27. Si no se encuentra: 8amos al paso 2<. 27.3 Aablar lo deseado. 29.3 )ol"ar. 2;.3 =in.

Maestro espero sus comentarios. Muchas gracias. ATTE EOS