Eser061107 < Programmazione1

Tags: view all tags
<h1>Programmazione 1 <small>&nbsp; &nbsp;(P-Z) a.a. 2007-08</small></h1>
<br>
<big>Docente: R. Silvestri<br>
Esercitatore: A. Carosi<br>
Tutor: J. Stefa</big>
<br>
<br>
<h2>Esercitazioni del 06 novembre 2007</h2>

<b>Esercizio 1</b>
<div align="justify"> <blockquote>
Scrivere una funzione che presa in input una stringa di caratteri ed uno specifico carattere, restituisce la stringa ottenuta eliminando le occorrenze del carattere indicato dalla stringa di input (es. se <tt>str = "Io programmo in C"</tt> e <tt>ch = m</tt>, restituisce la stringa <tt>"Io prograo in C"</tt>). Integrare la funzione in un programma <tt>main</tt>, che prende la stringa ed il carattere da tastiera, e stampa la stringa risultante.<br>
<strong>Nota:</strong> si richiede allo studente di utilizzare le funzioni di allocazione dinamica della memoria.
</blockquote> </div>
<br>

<b>Esercizio 2</b> 
<div align="justify"> <blockquote> 
Scrivere una funzione che presa in input una stringa di caratteri, restituisce la stringa ottenuta raddoppiando le occorrenze delle vocali (es. se <tt>str = "Io programmo in C"</tt>, restituisce la stringa <tt>"IIoo proograammoo iin C"</tt>). Integrare la funzione in un programma <tt>main</tt>, che prende la stringa di caratteri da tastiera, e stampa la stringa risultante.
<br><strong>Nota:</strong> si richiede allo studente di utilizzare le funzioni di allocazione dinamica della memoria.
</blockquote> </div>
<br>

<b>Esercizio 3</b> 
<div align="justify"> <blockquote> 
Scrivere una funzione che prese in input due stringhe di caratteri, restituisce la stringa ottenuta concatenando le due stringhe (es. se <tt>str1 = "Io programmo "</tt> e <tt>str2 = "in C"</tt>, restituisce la stringa <tt>"Io programmo in C"</tt>). Integrare la funzione in un programma <tt>main</tt>, che prende le due stringhe da tastiera, e stampa la stringa risultante.
<br><strong>Nota:</strong> si richiede allo studente di utilizzare le funzioni di allocazione dinamica della memoria.
</blockquote> </div>
<br>

<b>Esercizio 4</b> 
<div align="justify"> <blockquote> 
Scrivere un programma che, dati in input da tastiera due numeri interi positivi, rappresenta i due numeri come due vettori e restituisce il vettore risultato dell'operazione di somma. Il programma deve simulare il calcolo della somma attraverso il metodo di calcolo posizionale (es. se in input viene data la coppia di interi <tt>4</tt> e <tt>98</tt>, i due vettori saranno <tt>[4]</tt> e <tt>[8,9]</tt>, per ci&ograve; il risultato sar&agrave; il vettore <tt>[2,0,1]</tt>, ovvero <tt>102</tt>).
<br><strong>Nota:</strong> si richede allo studente di utilizzare le funzioni di allocazione della memoria, &egrave; inoltre consigliato considerare le seguenti funzioni:<br><br>
1) <tt>int* init(int n)</tt> che trasforma un intero in un vettore di interi, sfruttando il resto della divisione per <tt>10</tt>.<br>
2) <tt>int* somma(int vect1[], int vect2[])</tt> che esegue la somma in base alle posizioni.
</blockquote>
</div>

<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>

<big><b>Soluzioni</b></big>
<br>
<br>
<br>
<br>

<b>Soluzione Esercizio 1</b>
<div align="justify"> <blockquote>
<tt><pre>
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

char* filtra(char [], char);
void print(char []);
char* init(void);

int main (void) {
  char *str, c;

  str = init();
  printf ("Inserisci un carattere: ");
  c = getchar();
  
  print (str);
  str = filtra (str, c);
  print (str);

  return 0;
}

void print(char str[]) {
  int i = 0;

  while (str[i] != '\0') {
    printf ("%c", str[i]);
    i++;
  }
  printf ("\n");
}

char* init(void) {
  char c, *str = NULL;
  int index = 0, alloc = 0;

  printf ("Inserisci la stringa: ");
  while ((c = getchar()) != '\n') {
    str = (char *) realloc (str, (alloc + 1) * sizeof(char));
    str[index++] = c;
    alloc += sizeof(char);
  }

  str = (char *) realloc (str, (alloc + 1) * sizeof(char));
  str[index] = '\0';

  return str;
}

char* filtra(char str[], char c) {
  int i = 0, index = 0, alloc = 0;
  char *tmp = NULL;

  while(str[i] != '\0') {
    if (str[i] != c) {
      tmp = (char *)realloc(tmp, (alloc + 1) * sizeof(char));
      tmp[index++] = str[i];
      alloc += sizeof(char);
    }
    i++;
  }
  
  tmp = (char *)realloc(tmp, (alloc + 1) * sizeof(char));
  tmp[index] = '\0';
  
  return tmp;
}
</pre></tt>
</blockquote>
</div>

<b>Soluzione Esercizio 2</b>
<div align="justify"> <blockquote>
Considerate le seguenti funzioni:<br>
<tt><pre>
char* doubleVocals(char str[]) {
  int i = 0, index = 0,alloc = 0;
  char *tmp = NULL;

  while(str[i] != '\0') {
    if (isVocal(str[i])) {
      tmp = (char *)realloc(tmp, (alloc + 2) * sizeof(char));
      tmp[index] = tmp[index + 1] = str[i];
      index += 2;
      alloc += 2 * sizeof(char);
    } else {
      tmp = (char *)realloc(tmp, (alloc + 1) * sizeof(char));
      tmp[index++] = str[i];
      alloc += sizeof(char);
    }
    i++;
  }
  
  tmp = (char *)realloc(tmp, (alloc + 1) * sizeof(char));
  tmp[index] = '\0';
    
  return tmp;
}

short int isVocal(char c) {
  // &egrave; necessario includere l'header &lt;ctype.h&gt;
  c = tolower(c);
  if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u') return 1; 
  return 0;
}
</pre></tt>
</blockquote>
</div>

<b>Soluzione Esercizio 3</b>
<div align="justify"> <blockquote>
Considerate la seguente funzione:<br>
<tt><pre>
char* concat(char str1[], char str2[]) {
  int i = 0, alloc = 0;
  char *tmp = NULL;

  while(str1[i] != '\0') {
    tmp = (char *)realloc(tmp, (i + 1) * sizeof(char));
    tmp[i] = str1[i];
    i++;
  }

  alloc = i;
  i = 0;
  while(str2[i] != '\0') {
    tmp = (char *)realloc(tmp, (alloc + i + 1) * sizeof(char));
    tmp[i + alloc] = str2[i];
    i++;
  }

  tmp = (char *)realloc(tmp, (alloc + i +1) * sizeof(char));
  tmp[alloc + i] = '\0';

  return tmp;
}
</pre></tt>
</blockquote>
</div>

<b>Soluzione Esercizio 4</b>
<div align="justify"> <blockquote>
<tt><pre>
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

void print(int [], int);
int* init(int);
int* somma(int [], int []);

int main (void) {
  int *vect1, *vect2, n1 ,n2;

  printf ("Inserisci un intero positivo: ");
  scanf("%d", &n1);
  vect1 = init(n1);

  printf ("Inserisci un intero positivo: ");
  scanf("%d", &n2);
  vect2 = init(n2);

  int *tmp = somma(vect1, vect2);
  printf ("Somma: ");
  print(tmp, 0);
  printf ("\n");

  return 0;
}

int* somma(int v1[], int v2[]) {
  int *tmp = (int *)malloc(sizeof(int)), alloc = 1, index = 0, d;

  /* 
     Questa funzione calcola la somma posizionale di due vettori di interi,
     con due vettori di lunghezza non conosciuta e possibilmente diversa.
     Il risultato viene inserito nel nuovo vettore di interi "tmp".
     L'algoritmo di calcolo di basa sullo spostamento in avanti del carattere
     (in questo caso un intero) di fine stringa: il "-1".
  */

  tmp[0] = -1;

  /* 
     Gestiamo qui la situazione in cui i due vettori hanno lo
     stesso numero di interi (es. 123 e 987, entrambi costituiti da 3 interi).
  */

  while(v1[index] &gt;= 0 && v2[index] &gt;= 0) {
    if (tmp[index] &lt; 0) {
      tmp = (int *)realloc(tmp, (alloc + 1) * sizeof(int));
      alloc += sizeof(int);
      tmp[index + 1] = -1;
      tmp[index] = (v1[index] + v2[index]) % 10;

      d = (v1[index] + v2[index]) / 10;
      if (d &gt; 0) {
	tmp[index + 1] = d;
	tmp = (int *)realloc(tmp, (alloc + 1) * sizeof(int));
	tmp[index + 2] = -1;
	alloc += sizeof(int);
      }
    } else {
       d = (v1[index] + v2[index] + tmp[index]) / 10;
       tmp[index] = (v1[index] + v2[index] + tmp[index]) % 10;
       
       if (d &gt; 0) {
	 tmp[index + 1] = d;
	 tmp = (int *)realloc(tmp, (alloc + 1) * sizeof(int));
	 alloc += sizeof(int);
	 tmp[index + 2] = -1;
       }
    }
    index++;    
  }

  /*
    Gestiamo qui gli interi in eccedenza, quando i due vettori non hanno lo stesso
    numero di interi (es. 123 e 7)
  */

  int first = (v1[index] &gt;= 0)?1:0;
  int second = (v2[index] &gt;= 0)?1:0;

  /*
    La variabile "first" indica che il primo vettore è il più lungo, 
    mentre "second" indica che il secondo vettore &egrave; il pi&ugrave; lungo;
    in base al cilco precedente, al massimo solo una delle due variabili viene 
    impostata ad 1 (ovvero a "true" nei controlli). Quando "first" e "second" sono
    entrambi a "0", allora i due vettori saranno stati completamente analizzati.
  */

  while (first || second) {
    if (tmp[index] &lt; 0) {

      if (first) tmp[index] = v1[index];
      else tmp[index] = v2[index];

      tmp = (int *)realloc(tmp, (alloc + 1) * sizeof(int));
      alloc += sizeof(int);
      tmp[index + 1] = -1;
    } else {

      if (first) {
	d = (tmp[index] + v1[index]) / 10;
	tmp[index] = (tmp[index] + v1[index]) % 10;
      } else {
	d = (tmp[index] + v2[index]) / 10;
	tmp[index] = (tmp[index] + v2[index]) % 10;
      }

      tmp = (int *)realloc(tmp, (alloc + 1) * sizeof(int));
      alloc += sizeof(int);
      tmp[index + 1] = -1;

      if (d > 0) {
	tmp[index + 1] = d;
	tmp = (int *)realloc(tmp, (alloc + 1) * sizeof(int));
	tmp[index + 2] = -1;
	alloc += sizeof(int);
      }
    }
    index++;

    if (first) first = v1[index] &gt;= 0?1:0;
    if (second) second = v2[index] &gt;= 0?1:0;
  } 

  return tmp;
}

void print(int str[], int i) {
  /*
    Funzione ricorsiva di stampa, dall'intero pi&ugrave; significativo
    (l'ultimo del vettore) al meno significativo (il primo del vettore).
  */

  if (str[i] == -1) return;

  print(str, i + 1);
  printf ("%d",str[i]);
}

int* init(int n) {
  int alloc = 0, index = 0, r, *tmp = NULL;

  while (n &gt; 0) {
    tmp = (int *)realloc(tmp, (alloc + 1) * sizeof(int));
    r = n % 10;
    n /= 10;
    tmp[index] = r;
    index++;
    alloc += sizeof(int);
  }

  tmp = (int *)realloc(tmp, (alloc + 1) * sizeof(int));
  
  /*
    l'array termina con il numero intero "-1", non &egrave; infatti 
    possibile avere un "n" tale che (n % 10) = -1, e per questo 
    "-1" non potrà mai apparire nella stringa di interi.
  */
  
  tmp[index] = -1;

  return tmp;
}
</pre></tt>
</blockquote>
</div>

-- Users.RiccardoSilvestri - 07 Nov 2007