Algoritmo

Cos’è un Algoritmo?

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi.

Un algoritmo è un insieme di istruzioni che soddisfa le seguenti proprietà:

1. E' finito: si conclude dopo un numero finito di passi, cioè l'esecuzione termina in un tempo finito.

2. E' definito e preciso: ogni istruzione è definita in maniera non ambigua, univocamente

interpretabile dall'esecutore; ad ogni passo deve essere definita una e una sola operazione

successiva.

3. Se ci sono dati in ingresso, la tipologia di questi è precisata (es. numeri interi, numeri reali, stringhe,

..).

4. Fornisce almeno un risultato: un algoritmo che non fornisce risultati è inutile.

5. E' eseguibile: tutte le istruzioni possono essere eseguite in un tempo finito, cioè l'esecutore è in

grado, con le risorse a sua disposizione, di eseguire ogni istruzione indicata.

6. Risolve una classe di problemi: garantisce risultati corretti per tutti i problemi appartenenti alla stessa

classe. Tuttavia ciò' non vieta di scrivere un algoritmo specifico per una particolare istanza di

problema.

Definizione di problema

Un problema è un quesito nel cui enunciato si forniscono i dati necessari per giungere, mediante calcoli o

elaborazioni, alla soluzione richiesta nell'enunciato stesso.

Che cosa significa risolvere un problema

Dal punto di vista informatico, risolvere un problema significa ricercare ed esprimere un elenco di istruzioni

(algoritmo) che, interpretate da un esecutore, conducano da determinate informazioni iniziali (dati) a

informazioni finali (risultati).

Definizione di programma

Il programma è un algoritmo espresso con un linguaggio di programmazione. Un linguaggio di programmazione si basa su tre costrutti fondamentali:

Sequenza

Selezione

Iterazione

English translation

What is an algorithm?
An algorithm is a procedure that solves a given problem by a finite number of steps.
An algorithm is a set of instructions that satisfies the following properties:
1. E 'finished: ends after a finite number of steps, that is, the execution terminates in a finite time.
2. E 'defined and precise: each instruction is defined unambiguously, univocally
interpretable by the executor, at each step must be defined and a single operation
next.
3. If there are input data, the typology of these is specified (eg, integers, real numbers, strings,
..).
4. Provides at least one result: an algorithm that does not provide results is useless.
5. And 'executable: All instructions can be executed in a finite time, that is, the executor is
able, with the resources at his disposal, to execute each instruction indicated.
6. Addresses a class of problems: it guarantees correct results for all problems belonging to the same
class. However, this' does not prohibit write an algorithm specific to a particular instance of
problem.


Definition of problem
A problem is a question in whose stated will provide the data needed to reach, by calculation or
processing, the required solution in the statement itself.


What does it mean to solve a problem
From the software point of view, to solve a problem is to search and make a list of instructions
(algorithm) that, interpreted by a performer, lead by certain initial information (data) to
final information (results).

Definition of program
The program is an algorithm expressed in a programming language. A programming language is based on three basic constructs:
sequence
selection

iteration

FONTE: http://www.itishertz.it/materialedidattico/files/problemi_algoritmi.pdf