Un algoritmo è un insieme di passaggi progettati per risolvere un problema o svolgere un'attività. Gli algoritmi sono solitamente scritti in pseudocodice, o una combinazione della tua lingua parlata e uno o più linguaggi di programmazione, prima di scrivere un programma. Questo articolo spiega come mettere insieme un algoritmo per iniziare la tua applicazione.
Passi
Passaggio 1. Determinare il risultato del codice
Qual è il problema specifico che vuoi risolvere o il compito che vuoi che svolga? Una volta che hai una solida idea di ciò che intendi realizzare, puoi determinare i passaggi necessari per arrivarci.
Passaggio 2. Decidi un punto di partenza
Trovare il punto di partenza e di arrivo è fondamentale per elencare le fasi del processo. Per determinare un punto di partenza, determinare le risposte a queste domande:
- Quali dati/input sono disponibili?
- Dove si trovano quei dati?
- Quali formule sono applicabili al problema in questione?
- Quali sono le regole per lavorare con i dati disponibili?
- In che modo i valori dei dati si relazionano tra loro?
Passaggio 3. Trova il punto finale dell'algoritmo
Come per il punto di partenza, puoi trovare il punto finale del tuo algoritmo concentrandoti su queste domande:
- Quali fatti impareremo dal processo?
- Cosa cambia dall'inizio alla fine?
- Cosa verrà aggiunto o non esisterà più?
Passaggio 4. Elenca i passaggi dall'inizio alla fine
Inizia con passaggi ampi. Per usare un esempio del mondo reale, supponiamo che il tuo obiettivo sia quello di mangiare le lasagne per cena. Hai stabilito che il punto di partenza è trovare una ricetta e che il risultato finale è che avrai una lasagna completamente cotta e pronta da mangiare entro le 19:00. I tuoi passaggi potrebbero assomigliare a questo:
- Cerca una ricetta online.
- Cerca gli ingredienti che hai già in cucina.
- Fai una lista degli ingredienti che ti serviranno dal negozio.
- Acquista gli ingredienti mancanti.
- Torna a casa.
- Preparare le lasagne.
- Togliete le lasagne dal forno.
Passaggio 5. Determina come realizzerai ogni passaggio
Ora che hai uno schema passo passo, è il momento di pensare a come potresti codificare ogni passaggio. Quale lingua utilizzerai? Quali risorse sono disponibili? Qual è il modo più efficiente per eseguire ogni passaggio in quella lingua? Incorpora parte di quel codice nel tuo algoritmo. Espandi ogni passaggio finché non hai dettagliato l'intero processo.
-
Ad esempio, il primo passo nel nostro algoritmo per le lasagne è Cerca una ricetta online.
Ma cosa c'entra in questa ricerca? Sii specifico. Per esempio:
-
Accendi il computer.
Verifica di essere connesso a Internet. Connettiti a Internet se non lo sei già
- Apri un browser web.
- Inserisci i termini di ricerca.
- Fare clic sul collegamento di una ricetta.
-
Determina se la ricetta soddisfa le tue esigenze.
- Filtra le ricette che non sono vegetariane.
- Assicurati che la ricetta faccia almeno 5 porzioni.
- Ripeti alcuni di questi passaggi finché non trovi la ricetta giusta.
-
- Considera le risorse a tua disposizione, come le capacità del sistema per cui stai sviluppando un programma. Nel caso delle lasagne, assumiamo che la persona che prepara le lasagne sappia come cercare in Internet, utilizzare un forno, ecc.
Passaggio 6. Rivedere l'algoritmo
Ora che hai scritto il tuo algoritmo, è il momento di valutare il processo. Il tuo algoritmo è progettato per realizzare qualcosa di specifico e ti servirà per iniziare a scrivere il tuo programma. Poniti le seguenti domande e rispondi a ciascuna di esse se necessario:
- L'algoritmo risolve il problema/completa il compito?
- Ha input e output chiaramente definiti?
- L'obiettivo finale dovrebbe essere ridefinito per essere più generale? Più specifico?
- Qualcuno dei passaggi può essere semplificato?
- L'algoritmo è garantito per terminare con il risultato corretto?
Suggerimenti
- Dai un'occhiata agli algoritmi esistenti per idee su come scrivere i tuoi.
- Utilizzare iterazioni di calcolo rapido.
- Concentrati sull'efficienza durante la codifica.
- Non dimenticare di terminare, altrimenti il codice fallirà.
