Calquera intelixencia no reino animal usa certas preferencias algoritmos que expresan persoal "quere". Podemos dicir que unha intelixencias potencialmente artificiais tamén usar algo similar. Non obstante, coa implementación dos máis de preto achegouse da percepción humana do mundo, grazas aos algoritmos con ramificación. E eles serán considerados neste artigo explicando a súa lóxica e características.
Cal é o algoritmo con ramificación na programación?
Antes de proceder ao asunto principal, é necesario facer unha pequena xira sobre a teoría. O algoritmo é chamado dunha secuencia clara de accións, que ten como obxectivo acadar un determinado obxectivo é resolver o problema. Eles son divididos en tres tipos:
- Lineal.
- Con ramificación.
- Cíclica.
Estamos interesados en ramificación algoritmo, polo que só vai ser descrito. Este equipo ofrece un procedemento ou función de selección, e baixo certas condicións, é dicir, no momento, hai unha opción. A estrutura dun tal algoritmo é chamado de ramificación. Ofrece unha selección entre varias alternativas. Cada un dos camiños (na maioría dos casos) leva a un punto común no código. Ramificación é un importante e cando quere saltar unha determinada acción. Use-o cando o usuario é presentado con unha selección, e esa escolla debe lembrar para o traballo futuro. En xeral, útil e doado estes algoritmos con ramificación. Grao 6, en teoría, até ser capaz de comprender e aplicar ese coñecemento na práctica. Se ten dúbidas - Ler o artigo, moi probablemente, eles non van permanecer tras este proceso está concluído.
Utilizando os algoritmos con ramificación
Aconteceu entón que unha situación onde todo pode ser feito con ningunha opción é insignificante improbable, entón tes que pensar o que opcións poderían xurdir. Entón, trazando un paralelo coa vida, pode traer un exemplo clásico do tempo: se está fóra quente, pode usar unha camiseta e calzóns cando neva - chaqueta. Ocorrer e opcións máis complexas, que poden afectar a vida futura de un (ou programa de traballo) persoa. Algoritmos difiren pola complexidade de detalle e descrición de pasos. Así, só unha descrición limitada se pode usar para crear un referente para si mesmo (o que e como debe funcionar). Pero co ordenador para que o foco non é un paseo. Debe ser unha solución paso a paso para cada problema. O algoritmo implica ramificación que, á súa vez, pode continuar indefinidamente. Aínda que na práctica a edición deste problema é o código escrito. Para dar algunha perspectiva, ofrecemos para familiarizado con estas formas:
- Simple. Se queres ser saudable, ten que para practicar deportes.
- Complex. Hai un desexo de ser sa? Se si, entón a practicar deporte. Se non, deitarse no sofá e asistir TV.
- forma complexa con ramificación incompleta. Ten que ir para fóra. Será que a choiva vén? Se non, pode simplemente saír. Se hai un - tomar un paraugas. E despois saír.
A creación de algoritmos en xeral
Aquí crea un algoritmo con ramificación, en que o programa será executado. Se hai un desexo de retratar a elección dun esquema, vai abordar o diamante. transmisión de sinal de punta designan, e distribución das respostas efectuadas no resto tres lados. Isto non significa necesariamente usar todos eles: só dous. Rombo, por certo, é o operador sector, que se usa para referirse a esta acción. Pero nós funcionan en algo para adiante. Como iniciar calquera traballo? Despois da recepción dos datos! Na construción do algoritmo non esqueza especificar os datos que estamos a traballar. Ademais, debe haber sempre a conclusión lóxica. Ao final, un algoritmo que sabe onde breaks pode causar un uso "perpetua" do procesador, eo xogo simplemente conxela. Que, por suposto, pode causar unha reacción negativa.
O que fai falta para crear o esquema ea aplicación práctica do algoritmo?
Antes de continuar para a representación do réxime, é necesario aprender ben, que é responsable do que, de xeito que non haxa erros lóxicos no futuro. Tamén é necesario aprender todos os matices da implantación de algoritmos con ramificación para as linguaxes de programación na que pretende escribir un programa. Co fin de evitar problemas no futuro, ten que mellorar as súas habilidades na "ficha limpa". Ao final, se entendemos como funcionan as cousas, a posta en marcha da maior parte do tempo sen os problemas. Se atopa problemas, proba crear un etapas mínimas de funcionamento do algoritmo, para identificar o problema.
Especialmente cando creando
Potencialmente ramificación pode ser infinita. Polo tanto, cando foron creados non pode limitar-se ao número de termos (aínda que, ao final, máis deles, máis difícil de navegar). Tamén un pouco de ramificación completo e incompleto. Cal é o primeiro, se cadra, comprensible. E en que casos un parcial e como determinar que é necesario? Se hai unha necesidade de realizar accións adicionais en relación co recurso da estrutura do programa e, á vez, ter a posibilidade de continuar simplemente, ou sería necesario para empurrar a liña de código onde eles non son fornecidos - este é o caso. E a construción do réxime non será completa, pero para aplicar integramente a súa funcionalidade.
exemplo
Imos aprender este coñecemento é mellor, imos entender toda a información Dixo usando un sinxelo applets. Ao final, aínda que o algoritmo é lixeiro, con ramificación, exemplos vai entender mellor o que e como. Imos dicir que está escribindo un xoguete simple, no que o personaxe persoa controlada debe estar lonxe das personaxes de ordenador. Se ocorrer contacto entre eles, a continuación, tras un curto período de tempo que se realiza algunha acción (personaxe comeza a ser máis lento ou xeralmente perde). O que e como facer aquí - a elección é túa. Pero aínda se pode considerar unha faceta de varias actividades que están abertos para o programador para aplicar o seu plan. Así, pode tomar a "vida" do personaxe ou facer unha persoa un heroe conseguiu impoñer algún tipo de efecto é lento, e foi eficaz, mentres traballaba ciclo, que, á súa vez, traballa en un intervalo de tempo. A elección final é súa.
posfácio
Entón, ao final, os resultados necesarios para levar todo o que se dixo anteriormente. Dominar os compoñentes de programación, incluíndo algoritmos con ramificación, non é difícil, se ben probar. Cómpre aprender todo o que é necesario para o traballo. Tamén é útil para o mellor efecto será a aplicación práctica dos coñecementos adquiridos. Pode comezar con algo sinxelo, traballando a través do algoritmo en papel ou en formato electrónico, trasladándose o gradualmente ao IDE.