Algoritmo:
Tecnicamente, l’insieme di istruzioni o descrizione in una particolare notazione del processo è definito come algoritmo. Un algoritmo è un finito step-by-step istruzioni ben definite della sequenza delle attività che costituiscono un processo di ottenere gli output desiderati dagli input dati. La materia prima necessaria al momento dell’inizio viene indicata come input e l’entità arrugginita viene indicata come output.
Caratteristiche di un algoritmo:
Ci sono cinque caratteristiche importanti di un algoritmo che dovrebbero essere considerate durante la progettazione di qualsiasi algoritmo per qualsiasi problema.
Finezza: un algoritmo dovrebbe terminare un numero infinito di passaggi e ogni passaggio deve terminare in un tempo finito.
Anche leggere / Deve leggere libri per gli ingegneri del software-Better Developer
Definiteness (nessuna ambiguità): Ogni fase dell’algoritmo dovrebbe essere definita in modo chiaro e preciso e non dovrebbe esserci alcuna ambiguità. Esempio: Un frammento di programma è dato come: x ← 1, lancia una moneta, se il risultato è testa allora x← 3 altro x ← 4. Nel programma di cui sopra, tutti i passaggi sarebbero eseguiti in modo efficace ma non c’è definiteness poiché ci sono due possibili valori di x cioè 1 e 3/4
Input: Un algoritmo deve avere zero o più ma deve essere un numero finito di input. Esempio di algoritmo di input zero. Stampa il codice ASCII di ciascuna lettera nell’alfabeto del sistema informatico.
Uscita: Un algoritmo deve avere almeno un risultato desiderabile, cioè l’output.
Efficacia: un algoritmo dovrebbe essere efficace. Efficace significa che ogni passo dovrebbe essere indicato come principio e dovrebbe essere eseguito in tempo finito. Esempio di non efficacia: trova il valore esatto di e usando la seguente formula:
Leggere anche / Come sviluppare classe mondiale comportamenti competenze?
Non è efficace poiché richiede la sommatoria di termini infiniti. Pertanto, ci vuole tempo infinito quindi non efficace.