¿Cuál es el algoritmo con ramificación? Ejemplos y determinar los algoritmos de ramificación

Cualquier inteligencia en el reino animal utiliza algoritmos de ciertas preferencias que expresan personal "quiere". Podemos decir que una inteligencias artificiales potencialmente utilizarán también algo similar. Mientras tanto, a la aplicación de las más estrechamente se acercó a la percepción humana del mundo gracias a los algoritmos de ramificación. Y van a ser considerados en este artículo que explica su lógica y características.

¿Cuál es el algoritmo con ramificación en la programación?

Antes de pasar al tema principal, es necesario hacer una pequeña digresión sobre la teoría. El algoritmo se llama una secuencia clara de acciones, cuyo objetivo es lograr un determinado objetivo o solucionar el problema. Se dividen en tres tipos:

1. Lineal.
2. Con derivación.
3. Cíclica.

Estamos interesados en la ramificación algoritmo, por lo que sólo se describirán. Este equipo ofrece un procedimiento de selección o función, y bajo ciertas condiciones, esto es, por el momento, no es una opción. La estructura de un algoritmo tal se llama ramificación. Proporciona una elección entre varias alternativas. Cada uno de los caminos (en la mayoría de los casos) conduce a un punto común en el código. La ramificación es un importante y cuando desea omitir una determinada acción. Utilizarla cuando el usuario se presenta con una selección, y esta elección debe ser recordado para el trabajo futuro. En general, útil y fácil de estos algoritmos con ramificación. Grado 6 teóricamente incluso ser capaz de entender y aplicar este conocimiento a la práctica. Si tiene alguna pregunta – leer el artículo, lo más probable, no van a permanecer después de este proceso se ha completado.

El uso de los algoritmos con ramificación

Dio la casualidad de que una situación en la que todo se puede hacer con la otra opción es insignificante poco probable, por lo que necesita para pensar en lo que potencialmente podrían surgir opciones. Por lo tanto, estableciendo un paralelismo con la vida, puede traer un ejemplo clásico del tiempo: si está fuera caliente, usted debe usar una camiseta y pantalones cortos cuando nieva – chaqueta. Ocurrir y opciones más complejas, lo que puede afectar la vida futura de una persona (o programa de trabajo). Algoritmos difieren por la complejidad de los detalles y descripción de los pasos. Por lo tanto, sólo una descripción limitada se puede utilizar para crear un punto de referencia por sí mismo (qué y cómo debería funcionar). Pero con el equipo para que el foco no es un paseo. Debe ser una solución paso a paso para cada problema. El algoritmo de ramificación implica que, a su vez, puede continuar casi indefinidamente. Aunque en la práctica la edición de este problema es el código escrito. Para darle un poco de perspectiva, ofrecemos a familiarizarse con estas formas:

1. Sencillo. Si quieres estar saludable, es necesario para practicar deportes.
2. Compleja. Hay un deseo de estar sano? Si es así, entonces ir a por los deportes. Si no es así, tumbarse en el sofá y ver la televisión.
3. forma complejo con ramificación incompletos. Es necesario salir al exterior. ¿La lluvia viene? Si no, puede simplemente dejar. Si hay una – llevar un paraguas. Y luego salir.

La creación de algoritmos en general

Aquí se crea un algoritmo de ramificación, en el que se ejecutará el programa. Si hay un deseo de retratar la elección de un esquema, que se acercará a la del diamante. transmisión de la señal Tip designan, y la distribución de las respuestas realizadas en los tres lados restantes. Esto no significa necesariamente usar todas ellas: sólo dos. Rombo, por cierto, es el operador de la rama, que se utiliza para hacer referencia a esta acción. Pero nos encontramos con un poco hacia adelante. Cómo iniciar cualquier trabajo? Tras la recepción de los datos! En la construcción del algoritmo no se olvide de especificar los datos que estamos trabajando. Además, debe ser siempre la conclusión lógica. Después de todo, un algoritmo que sabe dónde se rompe puede causar un uso "perpetuo" del procesador, y el juego sólo se congela. Lo cual, por supuesto, que provocará una reacción negativa.

Lo que se necesita para crear el esquema y la aplicación práctica del algoritmo?

Antes de proceder a la descripción del esquema, es necesario aprender bien, que es responsable de lo que, por lo que no había errores lógicos en el futuro. También es necesario aprender todos los matices de la implementación de algoritmos con ramificación a los lenguajes de programación en el que va a escribir un programa. Con el fin de evitar problemas en el futuro, lo que necesita para perfeccionar sus habilidades en el "borrón y cuenta nueva". Después de todo, si entendemos cómo funcionan las cosas, la aplicación de la mayoría de las veces sin ningún problema. Si encuentra problemas, tratar de crear un algoritmo medidas mínimas de funcionamiento, para identificar el problema.

Especialmente cuando se crea

Potencialmente ramificación puede ser interminable. Por lo tanto, cuando se crearon no puede limitarse al número de términos (aunque al final más de ellos, el más difícil de navegar). También un poco de ramificación completa e incompleta. ¿Cuál es la primera, tal vez, comprensible. Y en qué casos una parcial y la forma de determinar que es necesario? Si hay una necesidad de llevar a cabo acciones adicionales en relación con la función de la estructura del programa, y al mismo tiempo tienen la opción de continuar simplemente, o tendría que empujar la línea de código en el que no se proporcionan – este es exactamente el caso. Y la construcción del esquema no será completa, pero para aplicar plenamente su funcionalidad.

ejemplo

Vamos a aprender este conocimiento es mejor, entenderemos con toda la información cuentan utilizando un simple applets. Después de todo, aunque el algoritmo es la luz con ramificación, ejemplos entender mejor qué y cómo. Digamos que usted está escribiendo un juguete sencillo, en el que el personaje controlado persona debe alejarse de los personajes informáticos. Si se produce el contacto entre ellos, a continuación, después de un corto período de tiempo que se lleva a cabo algún tipo de acción (el personaje comienza a funcionar más lentamente o en general pierde). ¿Qué y cómo hacerlo aquí – la elección es suya. Pero aún así se debe considerar una faceta de las diversas actividades que están abiertas al programador para implementar su plan. Por lo tanto, se puede tomar la "vida" del personaje o hacer una persona un héroe logró imponer algún tipo de efecto es lento, y fue efectiva, mientras que el ciclo, lo que, a su vez, funciona en un cierto intervalo de tiempo de trabajo. La elección final es suya.

epílogo

Así, al final los resultados necesarios para llevar todo lo que se ha dicho anteriormente. Dominar los componentes de programación, incluyendo algoritmos con ramificación, no es difícil, si así tratar. Es necesario aprender todo lo que hay que trabajar. También es útil para el mejor efecto será la aplicación práctica de los conocimientos adquiridos. Puede comenzar con algo sencillo, trabajando a través del algoritmo en papel o en un archivo electrónico, transferir gradualmente al IDE.