12 de noviembre de 2017

, , ,

Salida al cine (Algoritmo)

     En la informática a la hora de resolver un problema primero se deben establecer una serie de pasos a seguir,y en un determinado orden, a estos pasos se le denominan Algoritmo, un algoritmo se puede definir como una secuencia de instrucciones que al ser realizadas en un orden conducen a una solución para un determinado problema.


     Un algoritmo posee tres características:

  1. Debe ser preciso.
  2. Debe ser finito.
  3. Debe ser definido.
     Tomemos como ejemplo la siguiente problemática: Ir al cine.

     Primero se debe tomar en cuenta que es necesario para ir al cine:
  1. Tener dinero.
  2. Sweater para el frío.
  3. Estar vivo
  4. Buscar dinero.
  5. Buscar transporte.
  6. Llegar al cine.
  7. Arreglarse para ir al cine.
  8. Ver película.
  9. Comprar entradas.
  10. Escoger película.
  11. Compartir con los amigos.
  12. Comprar cotufas.
  13. Elegir forma de pago.
  14. Elegir formato de la película.
  15. Escoger asientos.
  16. Decidir horarios.
  17. Comprar refrescos.
  18. Hacer cola para entrar a ver la película.
  19. Hablar de la película.
  20. Sentarse en los asientos.
  21. Acordar con amigos.
  22. Verificar asientos.
  23. Entender película.
  24. Comprar chucherías en otro lado.
  25. Hacer la cola para comprar las entradas.
     Después se ordenan los pasos y si es necesario se descartan aquellos que no sean necesarios.

  1. Estar vivo.
  2. Tener dinero.
  3. Acordar con los amigos.
  4. Arreglarse para ir al cine.
  5. Buscar transporte.
  6. Llegar al cine.
  7. Compartir con los amigos.
  8. Escoger película.
  9. Hacer la cola para comprar las entradas.
  10. Decidir horarios.
  11. Elegir formato de la película.
  12. Escoger asientos.
  13. Elegir forma de pago.
  14. Comprar cotufas.
  15. Comprar refrescos.
  16. Comprar chucherías en otro lado.
  17. Hacer la cola para entrar a la película.
  18. Verificar asientos.
  19. Sentarse en los asientos.
  20. Ver pelicular.
  21. Hablar de la película.
     Como se puede observar se han descartados varios pasos que se consideran innecesarios, como por ejemplo: "Entender película" o "Sweater para el frío".

0 comentarios:

Publicar un comentario