Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> Programmazione >> Computer Programming Languages >> .

Come confrontare algoritmi informatici

Sviluppatori di software bilanciare molti fattori per la costruzione di applicazioni e siti web . Nei primi giorni , quando i computer avevano poca memoria e di risorse , la dimensione e la velocità sono le principali preoccupazioni . Oggi, con processori e gigabyte di memoria , la complessità e la manutenibilità multi-core spesso ignorare le prestazioni. Ecco alcuni dei principali fattori da considerare nella scelta degli algoritmi giusti per il vostro progetto . Istruzioni
1

prestazioni Misura. Il primo fattore che viene sempre in mente quando si misura un algoritmo è la velocità. Nessuno vuole aspettare per il software lento . Ci sono diversi modi per determinare quale algoritmo si esibirà meglio per il compito a portata di mano . Un algoritmo può essere misurata manualmente con le istruzioni di conteggio , utilizzando le probabilità di determinare percorsi di esecuzione . Più facile ancora profiler che contano cicli macchina come il codice viene eseguito .
2

Confronta le dimensioni del codice . Anche se non abbastanza importante quanto le prestazioni , le dimensioni del codice a volte non diventa un fattore. Software embedded e applicazioni mobili hanno spesso bisogno di condividere la memoria limitata , e il codice basato su browser richiede tempo per il download. A volte un piccolo colpo in esecuzione può essere sacrificato per radere una notevole quantità di codice .
3

Determinare il livello di complessità . Gli sviluppatori di software commerciale scrivere codice distribuito su PC desktop o server web con un sacco di potenza di elaborazione e di più di memoria sufficiente . Oggi, la sfida più grande è nella gestione della complessità . Un abbastanza semplice applicazione aziendale può spesso avere da poche decine a diverse centinaia di moduli di codice , ognuno con diverse centinaia di righe di codice . In queste applicazioni , i migliori algoritmi sono semplici da capire e facile da implementare . Per misurare la complessità , contare il numero di punti di decisione , chiamate di funzione , il numero di variabili e la complessità delle strutture dati .
4

Confronta manutenibilità . Strettamente accoppiato con la complessità è la manutenibilità . Un algoritmo con minore complessità , presentato con abbondanza di spazio bianco e generosamente cosparso di commenti ben scritti , sarà molto più facile da modificare quando i requisiti cambiano . Maggior parte degli sviluppatori trascorrono molto più tempo mantenere e modificare il codice esistente di quanto non facciano la creazione di un nuovo software.
5

Confermi la correttezza . Spesso trascurato in una discussione di algoritmi è la necessità di un algoritmo appropriato che soddisfa tutti i requisiti e lavora correttamente . Il codice deve restituire risultati accurati per gli ingressi tra cui le condizioni al contorno e dei valori inaspettati . I filtri devono essere in atto per respingere cattivi dati e il codice di gestione delle eccezioni devono rispondere a overflow numerici, underflow , guasti di rete o altre condizioni .
6

scegliere l'algoritmo più appropriato . La scelta migliore bilancia tutti questi fattori in modo da massimizzare le prestazioni riducendo al minimo i costi di sviluppo e di gestione.

 

Programmazione © www.354353.com