Come implementare un algoritmo per il computer

March 7

Come implementare un algoritmo per il computer


Gli algoritmi sono molto utili nello svolgimento delle fasi complesse o ripetitive per realizzare un compito. Un database può avere milioni di nomi di persone, i numeri di telefono e altri dati. Un algoritmo di ricerca prende una denominazione registrata dal userm l'ingresso, locale e fornisce tutte le corrispondenze in una banca dati. Gli algoritmi che sono troppo complicati da programmare e analizzare in un unico passaggio è necessario in particolare attenzione, come collegamenti logici ei loop peggiorare la possibilità di errore umano.

istruzione

1 Identificare ingressi e uscite. Gli ingressi possono essere numeri, parole, i dati dei sensori e tutto ciò che "inizia" un programma. Le uscite sono i risultati desiderati: che cosa il programmatore intende l'algoritmo di fare. Una serie finita di passi riferiscono ingressi e uscite. Questi passaggi possono essere semplici o complessi, a seconda scopo dell'algoritmo.

2 Progetto di pseudo-codice di base. Pseudo-codice è la notazione semi-formale "a metà strada" tra linguaggio di programmazione formale e il linguaggio "naturale". Pseudo-codice contiene l'essenziale ingressi, passaggi, e l'uscita. In questo caso, pseudo-codice dovrebbe contenere una richiesta di un numero, l'operazione di moltiplicazione che dà il cubo di numero e un comando "output" che visualizza il cubo risultante. Esempio di pseudocodice per l'algoritmo potrebbe essere:

Definire "numero" variabile;

Ingresso (numero);

NewNumber = numero ^ 3;

// numero ^

numero 3 = numero //

Uscita (NewNumber);

3 Rendere note di termini e passaggi poco chiari o specializzati. In questo esempio, il "numero // numero ^

numero 3 = numero //" è a beneficio di un programmatore. Non ha alcun effetto sul codice, ma è semplicemente un promemoria per la corrente, o eventuali futuri programmatori, cosa significa "numero ^ 3" si intende. Queste note sono molto utili per comunicare informazioni complesse a persone che potrebbero essere nuovi o inesperto con l'algoritmo.

4 Convertire la pseudo-codice in codice in un linguaggio formale all'interno di un computer. Ciò richiede un compilatore in un linguaggio di programmazione. La maggior parte dei linguaggi di programmazione come C ++ si differenziano in notazione e la formattazione particolari, ma sono comunque simili. Con qualità pseudo-codice, la traduzione in linguaggio formale non dovrebbe essere difficile. programmi comuni come Microsoft Excel, Matlab o Mathematica possono essere piattaforme per la scrittura algoritmo formale-lingua. In C ++, l'algoritmo di computer sarebbe simile a: includere <stdio.h>

int main ()

{

float Number;

Number = -3,815;

float NewNumber;

printf ( "Input numero:% f \ n", numero);

NewNumber = Numero

Numero Numero; // Numero ^ 3 = Numero Numero Numero

printf ( "Numero \ nIl al cubo è: \ n");

printf ( "% f", NewNumber);

}

5 Testare l'algoritmo programmato. Verificare calcoli e risultati a mano. In questo esempio, questo è facile. Un calcolatore mostra che (-3,815) ^ 3 = -55,524.

6 Costruire in controlli e fail-cassette di sicurezza per rendere l'algoritmo robusto. Il dato esempio imposta un numero, -3,815, e cubetti di esso. In un algoritmo realistica, non ci sarebbero garanzie contro ingressi senza senso. In caso contrario si potrebbe andare in crash un programma o dare risposte senza senso. Algoritmi che ignorano il "se" di errore e di programmazione complessità umane sono soggette a errori, e in genere richiedono la revisione.