Che cos'è un algoritmo?

Che cosa è esattamente un algoritmo, come in Algorithm? Il poco che capisco la parola, è che non è specifico per un linguaggio particolare, o modello di progettazione, piuttosto è uno dei principi più elementari (quindi suppongo che questa domanda mi faccia sembrare stupido).

Una delle "opzioni" che ho per capirlo, è che significa il metodo per ottenere qualcosa, che potrebbe essere scritto come un elenco in pseudocodice.

Quando scrivo codice più complicato, penso a cosa bisogna fare, con cosa e come ci arriverei (non in un linguaggio di programmazione), quindi scrivo quello in codice. È un buon modo per farlo, e c'è qualcosa a che fare con gli algoritmi?

(Volevo chiedere qui piuttosto su StackOverflow, perché non si tratta di un problema / lingua specifici e ho la sensazione che la maggior parte delle persone qui sappia il "perché", o almeno le risposte qui sono più dettagliate, piuttosto che su StackOverflow dove è diverso, mi dispiace se avrei dovuto chiedere laggiù)

Un algoritmo è una sequenza finita di istruzioni ben definite per il calcolo di una funzione (o l'esecuzione di una procedura) che termina in uno stato finale ben definito.

Questa è in realtà una domanda piuttosto interessante, e in realtà è ancora una domanda di ricerca aperta.

Yuri Gurevich, uno dei giganti di Algorithm Theory, sta attualmente organizzando una serie di lezioni video sul sito Web della community di Microsoft Channel9:

• Lezioni C9: Yuri Gurevich - Introduzione agli algoritmi e alla complessità computazionale, 1 di 3: Introduzione e un po 'di storia
• Lezioni C9: Yuri Gurevich - Introduzione agli algoritmi e alla complessità computazionale, 2 di 3: Cos'è un algoritmo?
• Lezioni C9: Yuri Gurevich - Introduzione agli algoritmi e alla complessità computazionale, 3 di 3

Come puoi vedere, la tua vera domanda è in realtà il titolo della seconda lezione. Tuttavia, ti consiglio vivamente di guardarli tutti e tre.

Il primo, in particolare, contiene un paio di esempi di algoritmi che invalidano praticamente tutte le definizioni fornite nella maggior parte delle altre risposte qui.

Un algoritmo è come una buona ricetta di cucina . Hai alcuni input, alcuni passaggi intermedi ben definiti e ottieni un risultato finale.

Applicata alla programmazione, è una descrizione inequivocabile dei passaggi necessari per risolvere un problema specifico. Tutto ciò che è possibile scrivere nel linguaggio di programmazione di propria scelta può essere visto come un algoritmo, ma in genere il termine viene utilizzato solo per attività logiche o matematiche comuni, come l'ordinamento o la ricerca.

Un algoritmo è un insieme di regole o processi (in un calcolo) utilizzati per la risoluzione dei problemi. Fondamentalmente, c'è un problema, vuoi una soluzione e il processo per questa soluzione è un algoritmo. Un algoritmo ha una serie finita di regole / processo per raggiungere una soluzione.

Se sei come Edsger W. Dijkstra , scriverai il tuo algoritmo su un pezzo di carta e elaborerai / perfezionerai l'algoritmo su carta fino a quando non sarai soddisfatto dei tuoi algoritmi. Altrimenti (specialmente quando si scrivono documentazioni), un diagramma di flusso viene utilizzato per rappresentare schematicamente il flusso di un algoritmo / processo. Ciò consente ad altri di criticare il diagramma di flusso e migliorare se necessario (senza preoccuparsi del linguaggio di programmazione necessario).

Non so se questo risponda alla tua domanda.

Algoritmo: un insieme ben ordinato di operazioni che sono 1) inequivocabili e 2) effettivamente calcolabili in modo tale che l'esecuzione delle operazioni a partire dalla prima produca un risultato dopo un numero finito di operazioni.

Algoritmo È la combinazione di passaggi sequenziali (che possono essere calcoli, elaborazione dei dati e attività di ragionamento) utilizzati per risolvere un problema in modo molto semplice ed efficiente.

È progettato nel modo più efficace per poter essere espresso in una quantità finita di spazio e tempo. possiamo implementarlo in qualsiasi linguaggio di programmazione.

Proprietà di un algoritmo: le seguenti sono le proprietà principali di un algoritmo: -

Un algoritmo deve avere un nome univoco. Dovrebbe avere insiemi esplicitamente definiti di input e output. Un algoritmo deve essere in ordine sequenziale con operazioni non ambigue. Deve avere un endpoint, ovvero si ferma in un tempo limitato. fai clic qui per conoscere la progettazione e l'analisi dell'algoritmo

Uso il termine per descrivere una formula per risolvere un problema specifico. La formula non deve necessariamente essere scritta in matematica o avere una relazione 1: 1 con un metodo. A scuola gli algoritmi e le strutture di dati sono strettamente correlati e possono essere scritti come formule matematiche o provati usando prove.

Un algoritmo è un'astrazione di un programma per computer ed è costituito da una serie di istruzioni per realizzare alcune attività ben definite in un numero finito di passaggi, sebbene il limite sul conteggio dei passi potrebbe essere molto grande e i singoli passi potrebbero essere complessi ( compiti finiti) a pieno titolo. Mentre ci sono programmi (corretti) che sono complessivamente noti non algoritmici, funzionano tutti ripetendo pezzi algoritmici in alcuni schemi. (Più interessanti sono i programmi il cui stato di terminazione non è noto, ma la maggior parte dei programmatori non si occupa di tali cose intenzionalmente; lo so che non lo so!)

Nessuno lo sa abbastanza :) Ho visto il termine applicato solo alle funzioni di calcolo matematico, a qualsiasi funzione che accetta input e produce output e a tutto ciò che accetta input ed esegue un qualche tipo di operazione su di esso.

Considerereste una o tutte le seguenti cose come un algoritmo?

1. Una funzione che calcola il tasso di interesse di un prestito su un periodo di 20 anni
2. Logica aziendale che verifica se tutte le informazioni sono state inserite in una domanda di prestito
3. Una finderfunzione che richiede un database per un oggetto Cliente
4. Una funzione "helper" che pulisce e formatta l'inserimento dei dati
5. Una funzione che analizza un file XML e mappa i dati su oggetti business
6. Una classe che accetta input e li scrive in un file di testo

Un algoritmo è un'idea, un metodo, una tecnica, "intelligente" per il calcolo o l'esecuzione di un'attività di natura astratta, ma poiché funziona su computer nel mondo reale, aspiriamo a utilizzare il minor numero di risorse possibile , che sono, nel mondo dei computer, tempo e memoria.

Un algoritmo è una sequenza di passaggi ben definiti che producono un risultato in tempo finito.

Passaggio ben definito: è qualcosa che puoi fare o calcolare, che è definito con precisione. Solo leggendo il passaggio sai cosa devi fare e come farlo. In particolare, puoi scriverlo in un linguaggio di programmazione che conosci e assicurarti che il frammento del programma corrisponda esattamente al passaggio.

Sequenza: i passaggi vengono eseguiti nell'ordine specificato. I passaggi possono essere eseguiti più di una volta in base ai dati (loop) o non eseguiti affatto in base ai dati (se dichiarazioni). Gli algoritmi paralleli impongono solo un ordine parziale sui passaggi, quindi qui sto semplificando troppo. Sarebbe più corretto descriverlo come un insieme parzialmente ordinato di una sequenza, ma volevo mantenere le parole un po 'più semplici. Inoltre, è possibile incorporare facilmente un set parzialmente ordinato in un ordine completo.

Risultato: uno stato o un valore finale. Non deve essere prevedibile in anticipo, ma deve essere un fine definito che soddisfa alcune condizioni. Ciò significa che un sistema operativo non è un algoritmo, sebbene ne utilizzi molti.

Finito: un algoritmo è garantito per arrestarsi qualche volta, almeno su una macchina che può funzionare abbastanza a lungo. Non è necessariamente garantito che si fermi in un tempo prevedibile, e non è garantito che si fermi prima che il sole si espanda e diventi rosso su qualsiasi macchina esistente. Questo significa anche che un sistema operativo non è un algoritmo, poiché idealmente funzionerà per sempre. Ho visto la parola "procedura" usata per descrivere qualcosa che sarebbe un algoritmo se fossimo sicuri che un giorno si fermerebbe. (È possibile avere un algoritmo che si fermerà in un periodo di tempo sconosciuto. Supponiamo, supponiamo, che la congettura di Goldbach sia stata dimostrata matematicamente falsa, in una dimostrazione non costruttiva, quindi c'era un numero pari> 2 che non era la somma di due numeri primi Un algoritmo che ha semplicemente testato i numeri pari sarebbe infine terminato,

L'algoritmo è una cosa intenzionalmente astratta, quindi non consideriamo domande come "È fisicamente possibile eseguirlo prima della morte per caldo dell'Universo?". Sarebbe troppo difficile rispondere. Se si riferisce alle operazioni del computer, è facile implementarlo in un linguaggio di programmazione.

Se dovessi dare una definizione generale, direi che un algoritmo è una formula per risolvere un problema di elaborazione che è più complesso di, e finisce per essere più efficiente della soluzione di forza evidente / bruta.

Inoltre, è importante notare che un algoritmo non è un codice sorgente specifico; è il calcolo stesso. Tra le altre cose, ciò significa che qualsiasi linguaggio completo di Turing può implementare qualsiasi algoritmo implementabile da qualsiasi altro linguaggio completo di Turing.