Homework2PZ0708 < Programmazione1

Tags: view all tags

Homework 1

 
---+ Programmazione 1 (P-Z) a.a. 2007-08
 <br /> 
---++ Homework 2- 22 ottobre 2007
---+++ Termine di consegna : _Lunedi' 5 Novembre 2007_




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

   * _Miraccomando, stavolta non mettete nei programmi stampe del tipo *printf("dammi un numero n\n")* . Attenetevi alle specifiche richieste del testo di ciascun esercizio._


   * _Prima di consegnare, compilate qualsiasi programma al laboratorio o da qualsiasi parte dove c'e' linux. Nel vostro codice NON devono apparire cose necessarie per un 
       compilatore sotto Windows (del tipo *system (PAUSE), sleep(5400)* etc.)_


   * _Ricordatevi che potete upload-are anche le soluzioni di un sottoinsieme di esercizi: Insomma, se vi trovate in difficolta' con uno degli esercizi non buttatevi giu', cominciate a fare quelli per voi piu' semplici. Magari, una volta risolti alcuni (e inviati) vi verra' in mente anche la soluzione di quelli che vi sembrano un pochino piu' difficili a prima occhiata!!_

*Esercizio 1*
<div align="justify"><blockquote>Scrivere un programma che legge in input due stringhe _T_ e _P_, di lunghezza massima 100 caratteri, e stampa, se ci sono, tutte le parole in _T_ che sono anagrammi della parola _P_. Altrimenti stampa _"Non ci  sono anagrammi"_. Per parola si intende una sequenza di caratteri alfabetici di lunghezza massimale.

*Input*:<br>
La porta si apre e cade una pera. Le rape e la pera<br>
rape<br>

*Output*:
<pre>
apre
pera
rape
pera
</pre>
</blockquote></div> <br />


*Esercizio 2*
<div align="justify"><blockquote> Scrivere un programma che prende in input un numero *positivo maggiore di 0* _n_, e successivamente, _n_ numeri (non necessariamente distinti), e risponde in output il numero di numeri distinti tra questi ultimi.

*Input:*  _n_, _n_ numeri. 
<br>Esempio:
<pre>
n = 5
1
2
3
0
3
</pre>

*Attenzione:* ho specificato che il numero _n_ deve essere positivo maggiore di zero. nel testo dell'eserzizio. Quindi, suppongo che in input al programma passate un numero positivo. Non e' necessario quindi che mettiate controlli (se il numero e' negativo o zero).

*Attenzione 2:* Non ho parlato di interi: i numeri "su cui contare" quindi possono essere anche con virgola: con al piu' 3 cifre dopo la virgola.

*Attenzione 3:* Ci sono degli spazzi nella prima riga di input: ossia tra' _n_, _=_ e _5_.

*Output:*
<pre>
4
</pre>
</blockquote></div> <br />


*Esercizio 3*
<div align="justify"><blockquote>
Scrivere un programma che prende in input una stringa contenente una
parola _P_ (sequenza di caratteri alfabetici) e una sequenza _N_ di
una o piu' cifre decimali. _P_ ed _N_ devono essere separate da almeno un
carattere spazio. Il programma deve stampare  _n_ volte _P_, dove _n_ e' il numero intero che
corrisponde a _N_.
<br> *Hint:* Per trasformare la sequenza di cifre decimali _N_ nel numero intero corrispondente si utilizzi la 
funzione _int atoi (char [] )_ della libreria _stdlib.h_ .
<br>
Esempio:

*Input:* _"ItaliaCampioneDelMondo     4"_.

*Output:*
<pre>
ItaliaCampioneDelMondo
ItaliaCampioneDelMondo
ItaliaCampioneDelMondo
ItaliaCampioneDelMondo
</pre>
</blockquote></div> <br />


*Attenzione:* L'input puo' essere lungo massimo 150 caratteri!!!

*Attenzione 2:* Tra' la stringa e il numero c'è _almeno un carattere di spazio_ : ovvero ci puo' essere anche piu' di uno.

*Esercizio 4*
<div align="justify"><blockquote>Scrivere una _funzione_ la cui intestazione e':<br />

<verbatim>
char* vigenere_semplice (char* str, int gap)
</verbatim>

che prende una stringa, e un intero, e da in output la cifratura Vigenere' (semplificata) della stringa nel seguente modo:

La lettera _i_ - esima della stringa _str_ (cominciando il conteggio con 0), viene codificata con la lettera _k_ - esima dell'alfabeto inglese, dove _k=i+gap+ordine(i) (mod 26)_.<br>
Chiaramente _ordine(i)_ indica il numero d'ordine della lettera _i_ - esima della stringa nell'alfabeto inglese (es.: _ordine(a)=0, ordine(b)=1_ ...e cosi' via). 

Esempio: la chiamata della funzione 
vigenere_semplice ("aaaaa", 5) dovrebbe dare in output la stringa<br>
_"fghij"_


*Attenzione:* Dovete consegnare un file dove ci sia solo la funzione, insomma nessuna main!!!

*Attenzione 2:* Nell'esercizio non e' richiesto eventuale controllo sui caratteri della stringa. Si suppone quindi che siano caratteri dell'alfabeto inglese. Se pero' qualcuno di voi volesse fare anche questo tipo di controllo (ribadisco che non e' richiesto, ma facoltativo), in caso di _stringa di caratteri non alfabetici_ fate ritornare alla funzione una stringa vuota.

*Attenzione 3:* Nell'esercizio non e' richiesto eventuale controllo sul gap. Si suppone quindi che sia _non negativo_. Comunque, se qualcuno volesse considerare anche il caso in cui il gap e' negativo, (anche qui' ribatisco che non e' richiesto, ma facoltativo), il tutto si fa' sempre modulo 26 (quindi anche la differenza).

*Attenzione 4:* Non ho fatto da nessuna parte specificazioni sulla lunghezza della stringa. NON fatevi quindi ingannare dall'esempio: puo' essere lunga da un minimo 1 carattere (si presume quindi che non si passi la stringa vuota come parametro alla funzione) ad un massimo non specificato.

<br /> <br />



-- Users.JulindaStefa - 22 Oct 2007