Concetti Chiave
- Gli algoritmi lineari eseguono azioni una sola volta in sequenza, come il calcolo di medie o importi.
- Gli algoritmi enumerativi ripetono azioni un numero prefissato di volte, controllati da un contatore.
- Negli algoritmi iterativi, il ripetersi di azioni dipende da condizioni che possono variare nel tempo.
- Gli algoritmi ricorsivi richiamano se stessi, creando iterazioni dirette o indirette all'interno del modulo.
- Gli algoritmi di compressione possono essere 'lossless', come zip e gif, o 'lossy', come jpg e mp3.
Algoritmi lineari e enumerativi
• Algoritmi lineari, nei quali le azioni elementari vengono eseguite una sola volta, seguendo la struttura sequenziale di un problema, come il calcolo di un importo, la media dei voti conseguiti da uno studente;
• Algoritmi enumerativi, in questi alcuni azioni vengono ripetute un numero prefissato di volte, quindi ripetersi si una serie di azioni simili e controllato da un contatore che, a partire da un valore iniziale, raggiunge dopo n incrementi o decrementi, il valore finale;
Algoritmi iterativi e ricorsivi
• Algoritmi iterativi, nei quali il ripetersi di alcuni azioni può dipendere da una o più condizioni non necessariamente numeriche, che si verificano nel corso delle operazioni;
• Algoritmi ricorsivi, nei quali all’interno di un modulo avviene il richiamo direttamente e quindi ci sarà l’iterazione del modulo stesso (algoritmi ricorsivi semplici) oppure un modulo che a sua volta richiama il primo (algoritmi ricorsivi indiretti);
Algoritmi di ricerca e compressione
• Algoritmi di ricerca e ordinamento, come nella ricerca di un nome nel registro e della sua posizione;
• Algoritmi di compressione, esistono quelli senza perdita d’informazione ‘lossless’ tipo zip compressione dei file, oppure gif la compressione di immagini, e quelli con perdita di informazioni ‘loosy’ tipo jpg compressione di immagini, mp3 compressione audio e/o video.
Domande da interrogazione
- Qual è la differenza principale tra algoritmi lineari ed enumerativi?
- Come si differenziano gli algoritmi iterativi da quelli ricorsivi?
- Quali sono le due categorie di algoritmi di compressione e come si differenziano?
Gli algoritmi lineari eseguono azioni elementari una sola volta seguendo una struttura sequenziale, mentre gli algoritmi enumerativi ripetono azioni un numero prefissato di volte, controllate da un contatore (come descritto nel testo).
Gli algoritmi iterativi ripetono azioni in base a condizioni che possono non essere numeriche, mentre gli algoritmi ricorsivi richiamano direttamente un modulo all'interno di se stesso, creando un'iterazione (come spiegato nel testo).
Gli algoritmi di compressione si dividono in 'lossless', che non perdono informazioni (come zip e gif), e 'lossy', che comportano una perdita di informazioni (come jpg e mp3), come indicato nel testo.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
