Qualsevol intel·ligència en el regne animal utilitza algoritmes de certes preferències que expressen personal "vol". Podem dir que una intel·ligències artificials potencialment utilitzaran també alguna cosa similar. Mentrestant, a l'aplicació de les més estretament es va acostar a la percepció humana del món gràcies als algoritmes de ramificació. I van a ser considerats en aquest article que explica la seva lògica i característiques.
Quin és l'algoritme amb ramificació en la programació?
Abans de passar al tema principal, cal fer una petita digressió sobre la teoria. L'algorisme es diu una seqüència clara d'accions, l'objectiu és aconseguir un determinat objectiu o solucionar el problema. Es divideixen en tres tipus:
- Lineal.
- Amb derivació.
- Cíclica.
Estem interessats en la ramificació algoritme, de manera que només es descriuran. Aquest equip ofereix un procediment de selecció o funció, i sota certes condicions, això és, de moment, no és una opció. L'estructura d'un algoritme tal es diu ramificació. Proporciona una elecció entre diverses alternatives. Cadascun dels camins (en la majoria dels casos) condueix a un punt comú en el codi. La ramificació és un important i quan vol ometre una determinada acció. Utilitzar-la quan l'usuari es presenta amb una selecció, i aquesta elecció ha de ser recordat per al treball futur. En general, útil i fàcil d'aquests algoritmes amb ramificació. Grau 6 teòricament fins i tot ser capaç d'entendre i aplicar aquest coneixement a la pràctica. Si té alguna pregunta - llegir l'article, el més probable, no van a romandre després d'aquest procés s'ha completat.
L'ús dels algoritmes amb ramificació
Va donar la casualitat que una situació en la qual tot es pot fer amb l'altra opció és insignificant poc probable, de manera que necessita per pensar en el que potencialment podrien sorgir opcions. Per tant, establint un paral·lelisme amb la vida, pot portar un exemple clàssic del temps: si està fora calenta, vostè ha d'usar una samarreta i pantalons curts quan neva - jaqueta. Ocórrer i opcions més complexes, el que pot afectar la vida futura d'una persona (o programa de treball). Algorismes difereixen per la complexitat dels detalls i descripció dels passos. Per tant, només una descripció limitada es pot utilitzar per crear un punt de referència per si mateix (què i com hauria de funcionar). Però amb l'equip perquè el focus no és un passeig. Ha de ser una solució pas a pas per a cada problema. L'algorisme de ramificació implica que, al seu torn, pot continuar gairebé indefinidament. Encara que en la pràctica l'edició d'aquest problema és el codi escrit. Per donar-li una mica de perspectiva, oferim als familiaritzar-se amb aquestes formes:
- Senzill. Si vols estar saludable, és necessari per practicar esports.
- Complexa. Hi ha un desig d'estar sa? Si és així, llavors anar a per els esports. Si no és així, estirar-se al sofà i veure la televisió.
- forma complex amb ramificació incomplets. Cal sortir a l'exterior. La pluja ve? Si no, pot simplement deixar. Si hi ha una - portar un paraigua. I després sortir.
La creació d'algorismes en general
Aquí es crea un algoritme de ramificació, en què s'executarà el programa. Si hi ha un desig de retratar l'elecció d'un esquema, que s'acostarà a la del diamant. transmissió del senyal Tip designen, i la distribució de les respostes realitzades en els tres costats restants. Això no vol dir necessàriament fer servir totes elles: només dos. Rombe, per cert, és l'operador de la branca, que s'utilitza per fer referència a aquesta acció. Però ens trobem amb una mica cap endavant. Com iniciar qualsevol treball? Després de la recepció de les dades! En la construcció de l'algoritme no s'oblidi d'especificar les dades que estem treballant. A més, ha de ser sempre la conclusió lògica. Després de tot, un algoritme que sap on es trenca pot causar un ús "perpetu" del processador, i el joc només es congela. La qual cosa, per descomptat, que provocarà una reacció negativa.
El que es necessita per crear l'esquema i l'aplicació pràctica de l'algoritme?
Abans de procedir a la descripció de l'esquema, cal aprendre bé, que és responsable del que, pel que no hi havia errors lògics en el futur. També cal aprendre tots els matisos de la implementació d'algoritmes amb ramificació als llenguatges de programació en el que va a escriure un programa. Per tal d'evitar problemes en el futur, el que necessita per perfeccionar les seves habilitats en el "creu i ratlla". Després de tot, si entenem com funcionen les coses, l'aplicació de la majoria de les vegades sense cap problema. Si troba problemes, tractar de crear un algoritme mesures mínimes de funcionament, per identificar el problema.
Especialment quan es crea
Potencialment ramificació pot ser interminable. Per tant, quan es van crear no pot limitar-se al nombre de termes (encara que al final més d'ells, el més difícil de navegar). També una mica de ramificació completa i incompleta. Quina és la primera, potser, comprensible. I en quins casos una parcial i la forma de determinar que és necessari? Si hi ha una necessitat de dur a terme accions addicionals en relació amb la funció de l'estructura del programa, i al mateix temps tenen l'opció de continuar simplement, o hauria d'empènyer la línia de codi en el qual no es proporcionen - aquest és exactament el cas. I la construcció de l'esquema no serà completa, però per aplicar plenament la seva funcionalitat.
exemple
Anem a aprendre aquest coneixement és millor, entendrem amb tota la informació compten utilitzant un simple applets. Després de tot, encara que el algoritme és la llum amb ramificació, exemples entendre millor què i com. Diguem que vostè està escrivint una joguina senzill, en el qual el personatge controlat persona ha de allunyar-se dels personatges informàtics. Si es produeix el contacte entre ells, a continuació, després d'un curt període de temps que es porta a terme algun tipus d'acció (el personatge comença a funcionar més lentament o en general perd). Què i com fer-ho aquí - l'elecció és seva. Però tot i així s'ha de considerar una faceta de les diverses activitats que estan obertes al programador per implementar el seu pla. Per tant, es pot prendre la "vida" del personatge o fer una persona un heroi va aconseguir imposar algun tipus d'efecte és lent, i va ser efectiva, mentre que el cicle, el que, al seu torn, funciona en un cert interval de temps de treball. L'elecció final és seva.
epíleg
Així, al final els resultats necessaris per portar tot el que s'ha dit anteriorment. Dominar els components de programació, incloent algoritmes amb ramificació, no és difícil, si així tractar. Cal aprendre tot el que cal treballar. També és útil per al millor efecte serà l'aplicació pràctica dels coneixements adquirits. Pot començar amb alguna cosa senzilla, treballant a través de l'algoritme en paper o en un arxiu electrònic, transferir gradualment a l'IDE.