Qual è l'algoritmo con ramificazione? Esempi e determinano gli algoritmi branching

Ogni intelligenza nel regno animale utilizza determinate preferenze algoritmi che esprimono personali "vogliono". Possiamo dire che un intelligenze artificiali potenzialmente potranno anche usare qualcosa di simile. Nel frattempo, per la realizzazione del più strettamente avvicinato la percezione umana del mondo grazie ad algoritmi con ramificazione. E saranno prese in considerazione in questo articolo che spiega la loro logica e le caratteristiche.

Qual è l'algoritmo con ramificazione in programmazione?

Prima di procedere al soggetto principale, è necessario fare una piccola digressione nella teoria. L'algoritmo si chiama una chiara sequenza di azioni, che mira a raggiungere un determinato obiettivo o risolvere il problema. Essi si dividono in tre tipi:

1. Lineare.
2. Con ramificazione.
3. Ciclico.

Siamo interessati a ramificazione algoritmo, in modo che solo verrà descritto. Questa squadra offre una procedura di selezione o di una funzione, e in certe condizioni, vale a dire, in questo momento, c'è una scelta. La struttura di un tale algoritmo è chiamato ramificazione. Esso fornisce una scelta tra diverse alternative. Ognuno dei percorsi (nella maggior parte dei casi) porta ad un punto comune nel codice. Branching è un importante e quando si desidera saltare una certa azione. Usalo quando l'utente è presentato con una scelta, e questa scelta va ricordato per il lavoro futuro. In generale, utili e facili da usare questi algoritmi con ramificazione. Grade 6 teoricamente anche essere in grado di comprendere e realizzare in pratica tali conoscenze. Se avete domande – leggere l'articolo, molto probabilmente, non saranno rimangono dopo questo processo è completo.

Utilizzando gli algoritmi con ramificazione

E così è accaduto che una situazione in cui tutto può essere fatto senza la scelta è insignificante improbabile, quindi è necessario pensare attraverso ciò che potrebbe potenzialmente sorgere opzioni. Quindi, un parallelo con la vita, si può portare un classico esempio del tempo: se è caldo fuori, si deve indossare una T-shirt e pantaloncini quando nevica – giacca. Si verificano e le scelte più complesse, che possono influenzare la vita futura di una persona (programma o di lavoro). Algoritmi differiscono dalla complessità del dettaglio e la descrizione delle fasi. Quindi, solo una descrizione limitata può essere utilizzato per creare un punto di riferimento per se stessi (cosa e come dovrebbe funzionare). Ma con il computer in modo che il fuoco non è una corsa. Dovrebbe essere un passo per passo soluzione ad ogni problema. L'algoritmo prevede ramificazione, che, a sua volta, può continuare quasi all'infinito. Anche se, in pratica, la redazione di questo problema è il codice scritto. Per dare una certa prospettiva, proponiamo di fare conoscenza con queste forme:

1. Semplice. Se si vuole essere in buona salute, è necessario fare sport.
2. Complex. C'è un desiderio di essere in buona salute? Se sì, poi andare in per lo sport. In caso contrario, si trovano sul divano e guardare la TV.
3. forma complessa con ramificazione incompleta. Hai bisogno di andare al di fuori. Fa arriva la pioggia? In caso contrario, si può semplicemente lasciare. Se c'è una – prendere un ombrello. E poi uscire.

La creazione di algoritmi in generale

Qui si crea un algoritmo con ramificazione, in cui il programma verrà eseguito. Se c'è un desiderio di ritrarre la scelta di uno schema, si avvicina il diamante. trasmissione del segnale punta denotano, e la distribuzione delle risposte effettuate nei restanti tre lati. Questo non significa necessariamente utilizzare tutti loro: solo due. Rombo, tra l'altro, è l'operatore ramo, che viene utilizzato per fare riferimento a questa azione. Ma ci siamo imbattuti in un po 'in avanti. Come iniziare qualsiasi lavoro? Al ricevimento dei dati! Nella costruzione dell'algoritmo non dimenticate di specificare i dati che stiamo lavorando. Inoltre, ci deve essere sempre la logica conclusione. Dopo tutto, un algoritmo che sa dove si rompe può causare un uso "perpetuo" del processore, e il gioco si blocca subito. Il che, ovviamente, provoca una reazione negativa.

Ciò che è necessario per creare lo schema e l'attuazione pratica dell'algoritmo?

Prima di procedere alla raffigurazione del regime, è necessario imparare bene, che è responsabile di quello che, in modo che non vi era nessun errori logici nel futuro. E 'anche necessario imparare tutte le sfumature della implementazione di algoritmi con ramificazione ai linguaggi di programmazione in cui si prevede di scrivere un programma. Al fine di evitare problemi in futuro, è necessario affinare le loro abilità sul "colpo di spugna". Dopo tutto, se abbiamo capito come funzionano le cose, l'attuazione della maggior parte del tempo senza alcun problema. Se incontri problemi, provare a creare un algoritmo fasi operative minimi, per identificare il problema.

Soprattutto quando la creazione di

Potenzialmente ramificazione può essere infinita. Pertanto, quando furono creati non può limitarsi al numero di termini (anche se alla fine più di loro, il più difficile da navigare). Anche un po 'di ramificazione completa e incompleta. Qual è il primo, forse, comprensibile. E in quali casi un parziale e come stabilire che è necessario? Se v'è la necessità di effettuare ulteriori azioni in connessione con la caratteristica della struttura del programma, e allo stesso tempo avere la possibilità di continuare semplicemente, o avrebbe bisogno di spingere la riga di codice in cui non sono forniti – questo è esattamente il caso. E la costruzione del regime non sarà completa, ma ad attuare pienamente la sua funzionalità.

esempio

Cerchiamo di imparare questa conoscenza è meglio, potremo comprendere tutte le informazioni Told mediante una funzione semplice applet. Dopo tutto, anche se l'algoritmo è chiaro con ramificazione, esempi capire meglio cosa e come. Diciamo che si sta scrivendo un giocattolo semplice, in cui il personaggio persona controllata deve allontanarsi dai caratteri del computer. In caso di contatto tra di loro, poi, dopo un breve periodo di tempo che viene eseguita una certa azione (personaggio comincia a correre più lento o in generale perde). Cosa e come fare qui – la scelta è vostra. Ma ancora deve essere considerata un aspetto della varie attività che sono aperte al programmatore di implementare il suo piano. Così, si può prendere la "vita" del personaggio o fare una persona un eroe è riuscito a imporre una sorta di effetto è lento, ed è stato efficace, mentre ciclo, che, a sua volta, lavora in un certo intervallo di tempo di lavoro. La scelta finale è tua.

postfazione

Così, alla fine, i risultati necessari per portare tutto ciò che è stato detto sopra. Padroneggiare le componenti di programmazione, tra cui algoritmi con ramificazione, non è difficile, se vale provare. E 'necessario imparare tutto ciò che è necessario lavorare. E 'utile anche per l'effetto migliore sarà l'applicazione pratica delle conoscenze acquisite. Si può iniziare con qualcosa di semplice, lavorando attraverso l'algoritmo su carta o in un file elettronico, a poco a poco trasferendolo al IDE.