Attività di un Algoritmo
Actions: attività che consentono di ottenere i risultati desiderati collegando i dati.
Istruzioni per un Algoritmo
Un algoritmo deve essere composto da un numero finito di istruzioni e deve mostrare un punto di inizio e un punto di fine in cui il procedimento risolutivo inizia.
Strutture di un Algoritmo
La sequenza, la selezione, l’iterazione e il ciclo sono le strutture di controllo essenziali che consentono la descrizione di qualsiasi algoritmo.
Quindi, qual è la differenza tra algoritmo e programma? La differenza tra un algoritmo e un programma e quanto segue: un algoritmo e una procedura computazionale che l’uomo può comprendere, e un programma e una procedura computazionale che la macchina può comprendere.
Di conseguenza, il linguaggio che utilizziamo per scrivere gli algoritmi è più astratto del linguaggio di programmazione.
Perché è ragionevole parlare di un caso medio medio quando si parla della complessità di un algoritmo? Il caso ottimale è quando i dati sono i migliori dati possibili per l’algoritmo, quindi richiedono meno elaborazioni. Invece, il caso peggiore comporta i dati che richiedono il numero massimo di passi dell’algoritmo.
Inoltre, si potrebbe chiedere: perché un algoritmo deve essere deterministico? Se esiste un solo passo successivo per ogni istruzione, a parità di dati d’ingresso, un algoritmo si dirà deterministico; In pratica, l’algoritmo ha solo un percorso possibile, quindi produrrà gli stessi risultati con i stessi dati di partenza.