Come Graph Algorithms

October 8

Come Graph Algorithms


Gli algoritmi sono metodi per risolvere problemi scritti in un numero finito di passi. Le istruzioni su algoritmi hanno un ordine specifico in modo da leggere in un linguaggio semplice può, a volte, essere fonte di confusione o difficile. Diagrammi di flusso sono diagrammi che aiutano a organizzare e idee e processi presenti, che li rendono perfetti per rappresentare graficamente algoritmi. Diagrammi di flusso forme di uso e frecce rivolte per organizzare istruzioni, rami e processi. Questa organizzazione rende il test per gli errori più facili, e aiuta anche con l'aggiunta di correzioni o miglioramenti all'algoritmo.

istruzione

1 Scrivete il vostro algoritmo. Scrivere ogni passo su una linea, e aggiungere un "Begin" e una "fine" passo per l'algoritmo. I diagrammi di flusso racchiudono istruzioni in forme (come ovali, rettangoli, ecc) per creare una rappresentazione grafica di un algoritmo. Ad esempio, un semplice algoritmo per trasformare una parola da minuscolo in maiuscolo sarebbe:

INIZIO

parola Leggi

Se la parola è minuscolo

poi convertire Word in maiuscolo

Visualizza parola

FINE

2 Racchiudere il "BEGIN" e "END" in un ovale. Ovali sono utilizzati per distinguere quando l'algoritmo inizia e si ferma.

3 Disegnare rettangoli di mostrare le azioni o processi. Dall'esempio, la linea a quattro è un'istruzione, e dovrebbe essere racchiuso in un rettangolo.

4 Disegnare un parallelogramma per rappresentare ingresso e l'uscita dei dati. Dall'esempio, linee due e cinque sono rispettivamente di ingresso e di uscita.

5 I diamanti rappresentano decisioni che possono essere valutate solo come vero o falso. Linea a tre dall'esempio deve essere racchiuso in un diamante.

6 Collegare tutte le forme con una freccia. Ogni forma ha una freccia che esce da esso, ad eccezione del "END". La forma di diamante ha due frecce: Una freccia che conduce al se la condizione è vera e una freccia se la condizione è falsa. L'esempio completo:

BEGIN [Racchiuso in un ovale con una freccia alla forma successiva.]

Leggi parola [racchiuso in un parallelogramma con una freccia alla forma successiva.]

Se la parola è minuscolo [racchiuso in un diamante con due frecce, una che punta alla forma successivo (vero), e un'altra freccia alla linea cinque (false).]

poi convertire Word in maiuscolo [racchiuso in un rettangolo con una freccia alla forma successiva.]

Mostra parola [racchiuso in un parallelogramma con una freccia alla forma successiva.]

END [Racchiuso in un ovale senza frecce fuori.]

Consigli e avvertenze

  • Ricordare, alcuni algoritmi possono avere più di un "END" ma solo uno "BEGIN".