Strumenti Utente

Strumenti Sito


fisica:informatica:201516:primoanno:esercitazione5

Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

Link a questa pagina di confronto

Prossima revisione
Revisione precedente
fisica:informatica:201516:primoanno:esercitazione5 [12/04/2016 alle 12:49 (9 anni fa)] – creata Susanna Pelagattifisica:informatica:201516:primoanno:esercitazione5 [14/04/2016 alle 13:41 (9 anni fa)] (versione attuale) – [Esercizio 8: La torre di Hanoi] Susanna Pelagatti
Linea 8: Linea 8:
 int mcd(int n, int m); int mcd(int n, int m);
 </code> </code>
-che calcola il Massimo comun divisore fra n ed m secondo il metodo di euclide (vedi [[fisica:informatica:201415:esercitazioni:esercitazione1]])+che calcola il Massimo comun divisore fra n ed m secondo il metodo di euclide (vedi [[http://didawiki.di.unipi.it/doku.php/fisica/informatica/201516/primoanno/esercitazione2bis]])
  
 ===== Esercizio 2: Operazioni bit a bit ===== ===== Esercizio 2: Operazioni bit a bit =====
Linea 28: Linea 28:
  
 La funzione main() lavora su due variabili intere, a1 e b1, ed interagisce con l'utente per leggere nuovi valori per a1 e b1. Dopodichè, utilizza le funzioni ausiliarie per calcolare a1+b1, -a1 e per stampare il risultato. La funzione main() lavora su due variabili intere, a1 e b1, ed interagisce con l'utente per leggere nuovi valori per a1 e b1. Dopodichè, utilizza le funzioni ausiliarie per calcolare a1+b1, -a1 e per stampare il risultato.
-===== Esercizio 3: funzione fattoriale iterativa e ricorsiva =====+===== Esercizio 3: funzione fattoriale (iterativa e ricorsiva=====
  
 Scrivere una funzione C che calcola il fattoriale di un intero ''n'' e ne restituisce il risultato. Implementare la funzione in modo iterativo e ricorsivo. Scrivere una funzione C che calcola il fattoriale di un intero ''n'' e ne restituisce il risultato. Implementare la funzione in modo iterativo e ricorsivo.
Linea 50: Linea 50:
 Come ve li spiegate ? Come ve li spiegate ?
  
-===== Esercizio 4: inversione di una stringa ===== +===== Esercizio 4: inversione di una stringa (iterativa e ricorsiva) ===== 
-Riprendendo l'esempio visto a lezione, scrivete una funzione ricorsiva di prototipo+Riprendendo l'esempio visto a lezione, scrivete una funzione iterativa ed una ricorsiva di prototipo
 <code> <code>
 void invert (void); void invert (void);
Linea 65: Linea 65:
  
 ===== Esercizio 6: Calcolo dell'integrale (versione con funzioni) ===== ===== Esercizio 6: Calcolo dell'integrale (versione con funzioni) =====
-Realizzare una soluzione dell'esercizio 1 di [[fisica:informatica:201415:esercitazioni:esercitazione3bis| questa esercitazione]] utilizzando le funzioni per organizzare il codice e fattorizzare parti replicate. In particolare si suggerisce di definire una funzione per il calcolo dell'area del triangolo ed una funzione per la visualizzazione su standard output.+Realizzare una soluzione dell'esercizio sul calcolo dell'approssimazione dell'integrale in [[http://didawiki.di.unipi.it/doku.php/fisica/informatica/201516/primoanno/esercitazione3bis]] utilizzando le funzioni per organizzare il codice e fattorizzare parti replicate. In particolare si suggerisce di definire una funzione per il calcolo dell'area ed una funzione per la visualizzazione su standard output.
  
-===== Esercizio 8: La torre di Hanoi =====+===== Esercizio 7: La torre di Hanoi =====
 Implementare una funzione ricorsiva ''hanoi(n,A,C,B)'' che stampa sullo standard output tutti gli spostamenti necessari per risolvere la Torre di Hanoi con ''n'' dischi come visto a lezione. Svuluppare un main che chiede all'utente di inserire ''n'' da standard input e stampa le mosse necessarie sullo standard output. Implementare una funzione ricorsiva ''hanoi(n,A,C,B)'' che stampa sullo standard output tutti gli spostamenti necessari per risolvere la Torre di Hanoi con ''n'' dischi come visto a lezione. Svuluppare un main che chiede all'utente di inserire ''n'' da standard input e stampa le mosse necessarie sullo standard output.
  
fisica/informatica/201516/primoanno/esercitazione5.1460465388.txt.gz · Ultima modifica: 12/04/2016 alle 12:49 (9 anni fa) da Susanna Pelagatti

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki