Differenze

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

--- fisica:informatica:201415:esercitazioni:esercitazione5 [21/01/2015 alle 11:58 (11 anni fa)] – [Esercizio 4: funzione fattoriale iterativa e ricorsiva] Susanna Pelagatti
+++ fisica:informatica:201415:esercitazioni:esercitazione5 [18/03/2015 alle 14:05 (11 anni fa)] (versione attuale) – [Esercizio 2: Operazioni bit a bit] Susanna Pelagatti
@@ Linea 2: / Linea 2: @@
-===== Esercizio 1: funzione media =====
+===== Esercizio 1: Funzione MCD =====
+Sviluppare una funzione di prototipo
+<code>
+int mcd(int n, int m);
+</code>
+che calcola il Massimo comun divisore fra n ed m secondo il metodo di euclide (vedi [[fisica:informatica:201415:esercitazioni:esercitazione1]])
+===== Esercizio 2: Operazioni bit a bit =====
+Scrivere un programma C costituito da una funzione main
+e da tre funzioni ausiliarie
+<code>
+/** stampa la rappresentazione binaria di a */
+void bit_stampa (int a);
+/** effettua la somma di x ed y  */
+int bit_somma (int x, int y);
+/** complementa il valore di x invertendo il valore di tutti i bit */
+int bit_compl (int x);
+</code>
+Nella implementazione delle tre funzioni:
+  -  i considerano solo i primi 16 bit della rappresentazione interna di un intero,
+  -  si utilizzano solo gli operatori bit a bit (&,|,^,~).
-===== Esercizio 4: funzione fattoriale iterativa e ricorsiva =====
+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 =====
 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 27: / Linea 50: @@
 Come ve li spiegate ?
-===== Esercizio 5: inversione di una stringa =====
+===== Esercizio 4: inversione di una stringa =====
 Riprendendo l'esempio visto a lezione, scrivete una funzione ricorsiva di prototipo
 <code>
@@ Linea 33: / Linea 56: @@
 </code>
 che legge una sequenza di caratteri (stringa) terminata da ''\n'' da standard input e la stampa rovesciata su standard output.
+===== Esercizio 5: Numeri di Catalan =====
+I numeri di Catalan sono una sequenza di interi utilizzati diverse aree della fisica, l'esercizio richiede di realizzare una funzione
+<code>
+int catalan_n (int n)
+</code>
+che dato ''n'' calcola (e restituisce) l'n-esimo numero delle sequenza in base alla definizione induttiva fornita {{:fisica:informatica:201415:esercitazioni:numericatalan.pdf|qua}}.
+===== 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.
+===== Esercizio 8: 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.