Dalla A alla Z passando per C - Robotica

2.5.1 Prodotto di matrici
Problema: calcolare il prodotto di due matrici A e B di dimensione rispettivamente m × n e
n × p.
Dati di ingresso: gli m·n valori che compongono A, che saranno indicati con aij; gli n·p valori
che compongono B, che saranno indicati con bij.
Pre-condizione: deve essere verificato che il numero di colonne di A deve essere uguale al
numero di righe di B.
Dati di uscita: una matrice C di dimensione m × p.
Specifica dell’algoritmo:
• l’elemento cij della matrice C viene calcolato come
cij =
n
aikbkj = ai1b1j + ai2b2j + . . . + ainbnj
k=1
2.5.2 Calcolo del massimo comune divisore
Problema: calcolare il massimo comune divisore di due numeri interi.
Dati di ingresso: due numeri interi a e b.
Pre-condizione: a = 0, b = 0.
Dati di uscita: il più alto numero intero c che divide sia a che b.
Specifica dell’algoritmo:
1. assegna ad r il resto della divisione a/b
2. se r = 0 allora l’MCD è pari a b
3. altrimenti assegna a = b e b = r e ripeti dal punto 1
L’algoritmo utilizzato è noto come algoritmo di Euclide.
2.6 Il programma
Un programma è l’implementazione di un algoritmo in un linguaggio adatto a essere eseguito da
un computer, o da un qualsiasi sistema automatico che interpreti le istruzioni di cui il programma
è composto.
Il termine programma è spesso usato in modo intercambiabile con altri termini, come software
o applicazione. Tale interpretazione può essere considerata errata in quanto, per esempio, una
applicazione è talvolta composta da diversi programmi.
Le operazioni base per l’implementazione di un programma sono 4:
1. trasferimento di informazioni: acquisizione dati, visualizzazione risultati intermedi, scrittura
risultati finali
2. esecuzione di calcoli
3. assunzione di decisioni: scelta della successiva operazione da compiere sulla base di risultati
intermedi
4. esecuzione di iterazioni: ripetizione di sequenze di operazioni
26