power point di informatica, Dispense di Ingegneria Biomedica

Scarica power point di informatica e più Dispense in PDF di Ingegneria Biomedica solo su Docsity!

Dipartimento di Ingegneria

Industriale, Elettronica e Meccanica

Elementi di Informatica

Problemi e algoritmi – Parte II

Tommaso Caiazzi

Recap - Verso la progettazione

Quali sono le caratteristiche che sono richieste al mio

algoritmo? Quali proprietà deve soddisfare?

Recap - Istruzioni di controllo Istruzioni che permettono di controllare (nel senso di regolare, governare, dirigere) il flusso di esecuzione, ovvero quali istruzioni devono essere eseguite e in quale ordine.

• Normalmente le istruzioni che compongono un algoritmo vengono eseguite una dopo l'altra, nell’ordine in cui compaiono.
• Le istruzioni di controllo permettono di modificare l'ordine in cui le istruzioni di un algoritmo vengono eseguite.

1. input (𝑥, 𝑦)
2. inizializza risultato = min {𝑥, 𝑦}
3. se risultato divide 𝑥 e risultato divide 𝑦, allora vai all'istruzione 5
4. decrementa risultato di 1 e torna all'istruzione 3
5. output (risultato) Q: E’ corretto? E’ finito? Recap - Algoritmo MCD

Recap - Esempio di esecuzione

Dati di ingresso: 𝑥 = 6 ; 𝑦 = 4 Pre-condizione: 𝑥 > 0 ; 𝑦 > 0 OK!

Dati di uscita: l'intero 2. Post-condizione: 2 è il MCD di 6 e 4

OK!

P1: inizializza risultato = min {𝑥, 𝑦} P2: risultato non divide 𝑥 ⇒ vai all'istruzione 4 P3: decrementa risultato di 1 P4: risultato non divide 𝑦 ⇒ vai all'istruzione 4 P5: decrementa risultato di 1 P6: risultato divide 𝑥 e divide 𝑦 ⇒ vai all'istruzione 5 P7: fornisci risultato come soluzione

Recap - Programmazione strutturata

Un programma si dice strutturato se utilizza solo le seguenti

istruzioni di controllo:

blocco - permette di eseguire una sequenza di istruzioni.

istruzione condizionale - permette di determinare quale

operazione deve essere eseguita in base al soddisfacimento di

una condizione (istruzione di controllo decisionale o di

selezione).

istruzione ripetitiva - permette di eseguire ripetutamente

un’istruzione fintanto che è soddisfatta una condizione

(istruzione di controllo iterativo).

Sono utili?

1. input (𝑥, 𝑦)
2. inizializza risultato = min {𝑥, 𝑦}
3. fintanto che (risultato non divide 𝑥 o risultato non divide 𝑦) decrementa risultato di 1
4. output (risultato) Q: perché non scrivere direttamente una sequenza di istruzioni, nell'ordine in cui andranno eseguite? ⇒ perché non sappiamo quante volte (→istruzione ripetitiva) o se (→istruzione condizionale) una condizione si verificherà a tempo di esecuzione.

• Le istruzioni di controllo permettono di regolare il flusso di esecuzione anche se tali informazioni non sono note.

Come si scrive un algoritmo?

• pseudo codice
• diagramma a blocchi

Come si scrive un algoritmo? Diagramma a blocchi! ❑ Anche detto diagramma di flusso, è un modello grafico per rappresentare il flusso di esecuzione di un algoritmo.

Diagramma a blocchi per algoritmo MCD

1. input (𝑥, 𝑦)
2. inizializza risultato = min {𝑥, 𝑦}
3. Fintanto che (risultato non divide 𝑥 o risultato non divide 𝑦) decrementa risultato di 1
4. output (risultato)

Input e output

I parallelogrammi (a volte vengono invece usati i cerchi ) indicano il punto di inizio dell'algoritmo (che coincide con l'acquisizione dell'input) ed il punto di fine dell'algoritmo (che coincide con la restituzione dell'output).

Istruzione semplice

I rettangoli rappresentano le istruzioni semplici che l'algoritmo deve eseguire.

Esempio di esecuzione realoded

Esempio di esecuzione realoded