Informatica: gli algoritmi, Appunti di Informatica

Scarica Informatica: gli algoritmi e più Appunti in PDF di Informatica solo su Docsity!

. talgovtimo 1. Costruire strategie risolutive non ambigue Una serie di passi elementari (azioni) che, eseguiti in sequenza, conducano a risolvere | problema e la sua procedura è definita con il termine algoritmo L'algoritmo deve indicare in modo chiaro e preciso le azioni da eseguire una dopo l’altra senza dere adito ad ambiguità di inferprefazione da parte di chi lo esegue Un algoritmo deve essere pensato per essere eseguito da un automa, cioè da qualcosa che non è in grado né di pensare né di prendere decisioni personali, ma semplicemente di eseguire alla lettera quanto gli viene indicato Una strategia risolutiva è generale quando risolve problemi simili, cioè, problemi che fanno parte di una stessa famiglia 0 classe di problemi 2. Azioni e istruvoni Si definisce azione un evento di cui sono nofi il soggetto, detto esecutore, l'oggetto, 0 gli oggetti, su cui l'esecutore deve agire e la trasformazione prodotta su di essi in un'unità finita di fempo Un azione si dice elementare quando non può essere scomposta in altre azioni più semplici L'azione elementare, detta anche istruzione, è interpretabile in modo univoco dall'esecutore e direttamente eseguibile. Ciò significa che l’esecutore comprende in modo univoco che cosa deve fare e sa come farlo. 3. Il concetto d'algpritmo Un procedimento risolutivo di un problema è un algoritmo quando può essere descritto per mezzo di un insieme finito di azioni elementari univocamente interpretabili e definite, che formano una successione ordinata e finita di passi, la cui esecuzione si arresta per fornire | risultati del problema partendo dai valori assunti dei dati iniziali Un algoritmo deve essere - finito: la strategia risolutiva descritta dell'algoritmo deve essere composta da un numero finito di azioni elementari e deve prendere un solo inizio e una sola fine