• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Algoritmo cualitativos
 

Algoritmo cualitativos

on

  • 17,601 views

 

Statistics

Views

Total Views
17,601
Views on SlideShare
17,305
Embed Views
296

Actions

Likes
0
Downloads
92
Comments
1

4 Embeds 296

http://academicosena.blogspot.com 275
http://www.academicosena.blogspot.com 10
http://academicosena.blogspot.mx 6
http://academicosena.blogspot.com.es 5

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

11 of 1 previous next

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Algoritmo cualitativos Algoritmo cualitativos Document Transcript

    • Analisis y Desarrollo de Sistemas de Información Ing. Armando M Brito C ALGORITMOS 2008 ALGORITMOS CUALITATIVOSUn algoritmo es cualitativo cuando en sus pasos o instrucciones no estáninvolucrados cálculos numéricos. Las instrucciones para armar unaeromodelo, para desarrollar una actividad física o encontrar un tesoro,son ejemplos de algoritmos cualitativos.Ejemplo No. 1: Administración de un medicamentoVaya al botiquín de su casa y tome un medicamento cualquiera. Muchosde ellos traen en el interior de su empaque un documento con lasindicaciones para su correcta aplicación.Piense y analice: ¿Qué sucede si se omite un paso en este algoritmo?Ejemplo No. 2: Receta de cocinaVaya a la alacena de su casa y tome un producto alimenticio cualquiera.Muchos de ellos traen en el empaque las indicaciones para su correctapreparación.Piense y analice: ¿Qué sucede si se invierte un par de pasos en estealgoritmo?El siguiente ejercicio que se presenta trata de poner de manifiesto loimportante que es seguir instrucciones en forma adecuada y correcta, sise quiere llegar a un resultado satisfactorio.Ejemplo No. 3: Cambio de una llanta pinchadaSupongamos que usted necesita programar un autómata, el señor A,para que conduzca un auto de una ciudad a otra; indudablementenecesita considerar muchas situaciones, pero por ahora va a centrar suatención en un sólo problema: cómo cambiar una llanta cuando sepinche durante el viaje.Como chofer precavido que es, usted ha dotado al auto con la llanta derepuesto y con las herramientas necesarias para estos casos. CENTRO BIOTECNOLÓGICO DEL CARIBE 1
    • Analisis y Desarrollo de Sistemas de Información Ing. Armando M Brito C ALGORITMOS 2008Vamos a hacer un diagrama de flujo que señale las principalesactividades que el señor A debe considerar para despincharse. ¿Qué eslo primero? ¿Y qué viene luego?A continuación tenemos la solución que primero se nos ocurre:1. Sacar la llanta de repuesto del baúl2. Quitar la llanta pinchada3. Poner la llanta buena4. Guardar la llanta pinchada y la herramienta5. Reanudar el viaje.Gráficamente este problema quedaría resuelto como se muestra en lasiguiente figura:¿Está de acuerdo con la solución? ¿Seguro qué hemos considerado todolo importante? ¡Definitivamente no! El problema no lo hemos analizadobien y hemos pasado por alto algunos detalles muy importantes.Veamos: Si el auto va en movimiento, lo lógico es que lo detenga para que su autómata pueda bajarse de él. Pero, ¿detener el auto en plena vía? Quizás el auto que le sigue estrelle al señor A, y hasta ahí llegó el viaje. Parece que lo lógico es que primero orille el auto y luego lo detenga para que el señor A pueda bajarse. ¿Y las señales de peligro que se deben poner a prudente distancia del auto?. Lo lógico es que deben ser utilizadas, por lo cual el CENTRO BIOTECNOLÓGICO DEL CARIBE 2
    • Analisis y Desarrollo de Sistemas de Información Ing. Armando M Brito C ALGORITMOS 2008 autómata debe abrir el baúl, sacar las señales de peligro y ponerlas a prudente distancia del auto. Ignoramos la posibilidad de que el repuesto no esté bueno, caso en el cual termina este problema, puesto que el señor A debe buscar otra solución que tendremos debidamente programada; el enunciado de este problema sólo habla de cambiar una llanta pinchada. Considerado todo lo anterior, ahora si se puede pensar en ordenar que el señor A saque la llanta de repuesto junto con la herramienta requerida. La segunda instrucción que se nos ocurrió en la solución original fue quitar la llanta pinchada. Así, ¿de buenas a primeras?, posiblemente el señor A nunca lo logre, y si lo consigue habrá dañado el auto. Vamos por partes: lo lógico es que tendrá que bloquear el auto, subir el gato (??) ¡subir al auto!... ¡Olvidamos aflojar las tuercas! Revisemos: bloquear el auto, aflojar las tuercas, subir el auto con el gato, quitar las tuercas y ahora si, quitar la llanta mala y montar el repuesto bueno; después colocar las tuercas, bajar el auto y apretar las tuercas. Ahora si le podemos ordenar al señor A desbloquear el auto, recoger la herramienta, quitar las señales y guardar todo, antes de continuar el viaje.Si tenemos en cuenta lo analizado, estamos en condiciones de elaborarun diagrama de flujo más completo, con el cual estamos seguros que alseñor A podrá cambiar exitosamente su llanta pinchada. Veamos elnuevo diagrama en la siguiente figura: CENTRO BIOTECNOLÓGICO DEL CARIBE 3
    • Analisis y Desarrollo de Sistemas de Información Ing. Armando M Brito C ALGORITMOS 2008¿Cómo le pareció el problema? ¡Sencillo y hasta divertido! Así es ladiagramación, cuando conocemos bien lo que se espera y analizamoscuidadosamente el problema para identificar lo que hay que hacer.Por lo general, un problema podemos resolverlo de diferentes formas,posiblemente todas válidas. Pero habrá una forma más sencilla,funcional y eficiente que las demás; es lo ideal que la encontremos.¿Cómo?, analizando bien el problema. Todas esas formas de resolverun problema tendrán una característica común: serán una secuencialógica de pasos, planteados en esa forma porque de otra manera noproducen el resultado correcto. Así, por ejemplo, en el problemaanterior antes de sacar la llanta de repuesto era necesario: CENTRO BIOTECNOLÓGICO DEL CARIBE 4
    • Analisis y Desarrollo de Sistemas de Información Ing. Armando M Brito C ALGORITMOS 2008 Ordenar que el señor A orillara el auto y lo detuviera Ordenar que se colocaran las señales de peligro Considerar que el repuesto estuviera bueno Ordenar bloquear el auto, aflojar las tuercas y subirlo con ayuda del gato, antes de quitar la llanta pinchada; etc.En diagramación, la lógica, juega un papel fundamental: si las cosas nose plantean en su orden correcto, y no se consideran todas las posiblescondiciones, probablemente no se consiga el resultado esperado.¿Y cómo saber que es lo primero y qué viene luego?, tenga paciencia,que como todo en la vida, esto se aprende practicando.Ejemplo No. 4: Actividades de un domingoDiagrame las actividades de un domingo suyo, desde que se despiertahasta que se acuesta a dormir. Tenga en cuenta que para los solteros elprograma puede ser diferente al de los casados, y que probablemente: El día es lluvioso Quiere ir a misa Hay una película muy buena Usted está disgustado(a) con su novia(o) o esposa(o) Hay un cartel excelente para la corrida de toros Trasmiten una buena película por televisión o la final del campeonato de fútbol Hay muchas diversiones posibles pero no tiene dinero y entonces se queda estudiando en casa, Etc.Ejemplo No. 5: Llamada telefónicaSe entrega una moneda de $100, un número telefónico y un mensaje almismo señor A (el autómata), para que busque un teléfono público,marque el número señalado y transmita el mensaje. No se esperarespuesta alguna. Finalmente el señor A debe regresar e informar sipudo dar el mensaje o no.Como sugerencias le recomendamos tener en cuenta que: El teléfono público encontrado puede estar dañado, pero habrán otros teléfonos buenos en la ciudad. CENTRO BIOTECNOLÓGICO DEL CARIBE 5
    • Analisis y Desarrollo de Sistemas de Información Ing. Armando M Brito C ALGORITMOS 2008 Posiblemente haya personas en la cola y el señor A deber esperar su turno. Puede ocurrir que no le contestan o que está ocupado y deberá hacer otro intento, hasta un máximo de 5. En uno de los intentos el teléfono no le devolvió la moneda.No se preocupe porque el señor A (no tenga en cuenta): Olvidó el número telefónico o el mensaje. Marcó un número equivocado. Encontró que todos los teléfonos de la ciudad están dañados. Lo atropelló un auto al cruzar una calle, etc. CENTRO BIOTECNOLÓGICO DEL CARIBE 6