Homework3PZ0708 < Programmazione1

Tags: view all tags

---+ Programmazione 1 (P-Z) a.a. 2007-08

---++ Homework 3
---+++ Termine di consegna 26 novembre 2007, Ore 23:59




*E&#39; molto importante che prima di inviare le soluzioni leggiate le [[nomiFileSoluzioniPZ0708][Indicazioni di consegna]].*

*Esercizio 1*
<div align="justify"><blockquote>Scrivere un programma che prende in input un testo T 
e stampa le 10 parole piu' frequenti in ordine decrescente di frequenza. Affianco ad ogni 
parola si deve stampare anche la rispettiva frequenza nella frase. In caso di frequenze uguali 
si deve stampare prima la parola che e' apparsa per prima nel testo, leggendolo dall'inizio.

__Esempio__

*Input:*
<verbatim>
C'era una volta un gatto e una volpe che camminavano per una strada 
di campagna. Il gatto aveva addosso un paio di stivali neri e un cappello 
da cowboy mentre la volpe una giacca marrone e un paio di sandali. I due 
canticchiavano mentre camminavano felici e contenti. Ad un certo punto 
videro aprirsi davanti alla loro strada una grande muraglia. Che ne pensi?
Chiese il gatto! Di cosa si tratta secondo te? Non lo so! 
Rispose la volpe. Magari e' la muraglia cinese? Chi lo sa?
</verbatim> 

*Output*:
<pre>
un 5
una 5
di 4
e 3
gatto 3
volpe 3 
camminavano 2
il 2
la 2
muraglia 2
</pre>
</blockquote></div> <br />

   * *Attenzione:* Il programma prende in input un testo, il che significa che il testo in questione puo' essere composto da piu' righe. Il vostro programma deve considerarlo "terminato" se nel leggerlo incontra il carattere '-' (meno).

*Esercizio 2*
<div align="justify"><blockquote>Scrivere una funzione che prende in input una stringa T 
ed un puntatore ad un _long_, e restituisce un vettore di stringhe contenente le parole distinte in T. 
Invece _np_ deve alla fine puntare al numero delle parole distinte.
L'intestazione della funzione deve essere:
<verbatim>
   char** Parole (const char T[], long* np)
</verbatim>

__Esempio__

*Input:*
<verbatim> 
T = "Questa e' una stringa di cui ne dovete contare le parole distinte. 
Le parole sono considerate uguali anche nel caso in cui cominciano 
con maiuscolo oppure minuscolo"
</verbatim>

*Output:*
La funzione deve restituire un vettore che contiene le stringhe:
<verbatim>
"Questa" "e'" "una" "stringa" "di" "cui" "ne" "dovete" "contare" "le" 
"parole" "distinte" "sono" "considerate" "uguali" "anche" "nel" "caso" 
"in" "cominciano" "con" "maiuscolo" "oppure" "minuscolo"
</verbatim>
Mentre
<verbatim> 
np[0] = 24
</verbatim>
</blockquote></div> <br />

   * *Attenzione:* Dovete scrivere _SOLO_ una funzione, insomma niente main.

*Esercizio 3*
<div align="justify"><blockquote>Scrivere una funzione che prende in input una matrice _M_ ed un numero _k_. 
La matrice rappresenta una mappa semplificata di un territorio suddiviso in _n_ __x__ _n_ caselle. L'elemento (i,j) di _M_ 
corrisponde alla casella _(i,j)_ del territorio.

_M[i,j] = 0_ se nella casella _(i,j)_ del territorio c'e' acqua.

_M[i,j] = 1_ se nella casella _(i,j)_ del territorio c'e' terra.

Le distanze tra' terra e acqua sono definite come segue:

Se _M[i,j] = 0_, allora la sua distanza dall'acqua e' 0.

Se _M[i,j] = 1_, e una delle sue caselle adiacenti (comprese quelle adiacenti in diagonale : 
ad esempio _M[i+1,j+1]_) ha il valore _0_, la sua distanza dall'acqua e' _1_.

In generale, se una casella di valore _1_ circondata da 8 caselle tutte di valore uno che hanno 
rispettivamente distanza _k1, k2, .. ,k8_ dall'acqua, la sua distanza dall'acqua e' di distanza 
_1 + min{k1, .., k8}_ dall'acqua.


La funzione, prende in input una matrice _M_ quadrata di dimensione _n_ *x* _n_ fatta come sopra, il numero _n_ 
ed un intero _k_ , e ritorna il numero di caselle della matrice che stanno a distanza _k_ dall'acqua.

L'intestazione della funzione deve essere la seguente:
<verbatim>
int terre_distanti (int ** M, int n, int k)
</verbatim>

</blockquote></div> <br />
<br />






-- Users.JulindaStefa - 11 Nov 2007