Fondamenti di Informatica 2011-2012: homeworks
 prof. Francesco Tortorella

Homeworks:

per giovedì 3/11/2011:

• Esercizio A
  Realizzare in C++ un programma che legga in ingresso quattro valori reali x1, y1, x2, y2 che rappresentano le coordinate di due punti distinti nel piano P1:(x1,y1) e P2:(x2,y2), con x1 diverso da x2, e fornisca in uscita coefficiente angolare (m) ed intercetta (q)  della retta descritta in forma esplicita y=m*x+q che passa per P1 e per P2.
                                          
  Si ricorda che  e che .
  Esempio:
  INPUT
  x1 = 3.5
  y1 = 9.75
  x2 = 6.5
  y2 = 17.25
  OUTPUT
  m = 2.5
  q = 1.0
  
  
• Esercizio B
  Si consideri un grave che, all'istante t₀=0 inizi una caduta nel vuoto, sottoposto alla sola accelerazione gravitazionale g=9.81 m/sec^2. Realizzare in C++ un programma che legga in ingresso un valore reale t  che rappresenta il tempo trascorso in secondi  dall'inizio della caduta e fornisca in uscita la velocità del grave (v) e la distanza percorsa  (s)  all'istante t.
  Per ulteriori informazioni si consulti qui.
  
  Si ricorda che, all'istante t,   e   
  
  Esempio:
  INPUT
  t = 3.5
  OUTPUT
  v = 34.335 metri/secondo
  s = 60.08625 metri
  

per martedì 15/11/2011:

• Esercizio A
  Realizzare in C++ un programma che legga in ingresso i coefficienti a, b e c di un'equazione di 2° grado ax²+bx+c=0 e ne calcoli le radici.
  Hint 1: Per considerare i vari casi possibili si consideri il diagramma presentato qui. Nel caso di radici complesse coniugate, calcolare e stampare in output parte reale e coefficiente dell'unità immaginaria (comuni ad entrambe le radici).
  Hint 2: Per calcolare la radice quadrata utilizzare la funzione sqrt(). A tale scopo è necessaria l'istruzione
  #include <cmath>


• Esercizio B
  Realizzare un programma in C++ che riceva in ingresso le coordinate (x₀,y₀) di un punto P₀ sul piano cartesiano e un valore float dmax. Successivamente legga da input le coordinate (x,y) di un punto P e calcoli la distanza che intercorre tra P e P₀, continuando queste operazioni finchè la distanza tra il punto P e P₀ si mantiene minore o uguale a dmax (si arresta quando la distanza diventa maggiore di dmax). Al termine dell'input il programma fornisca in output le coordinate e la distanza del punto che ha superato la distanza massima.
  Hint: Per calcolare la radice quadrata utilizzare la funzione sqrt(). A tale scopo è necessaria l'istruzione
  #include <cmath>
  
  Esempio:
  
  
  
• Esercizio C
  Realizzare un programma in C++ che riceva in ingresso le coordinate (x₀,y₀) di un punto P₀ sul piano cartesiano. Successivamente riceva in ingresso un valore intero Num che indica il numero di punti P_i (i=1,..,Num) le cui coordinate sono quindi lette da input. Al termine dell'input il programma fornisca in output le coordinate e la distanza del punto più vicino e di quello più lontano da P₀.
  Esempio:
  

per martedì 22/11/2011:

Realizzare un programma in C++ che riceva in ingresso due numeri complessi (in forma parte reale e coefficiente dell'immaginario)e l'indicazione di un'operazione da compiere tra i due numeri; l'operazione sia specificata tramite un carattere secondo la seguente tabella:
S - somma
D - differenza
P - prodotto
R - rapporto
Il programma fornisca il risultato dell'operazione richiesta sempre nella forma parte reale e coefficiente dell'immaginario e chieda all'utente se le operazioni sono finite, terminando in caso di risposta positiva. Per ognuna delle operazioni previste si realizzi un opportuno sottoprogramma; si realizzino, inoltre, opportuni sottoprogrammi per la lettura e la stampa di un numero complesso, sempre nella forma parte reale e coefficiente dell'immaginario.
Hint: assumendo che (a,b) e (c,d) siano due numeri complessi nella forma (parte reale, coefficiente dell'immaginario), valgono le seguenti relazioni:

Esempio:

per martedì 29/11/2011:

Realizzare un programma in C++ che riceva in ingresso le coordinate cartesiane di tre punti non allineati e calcoli il perimetro e l'area del triangolo che questi formano. A tale scopo, si tenga presente quanto segue:


Si realizzi il programma definendo opportuni sottoprogrammi. In particolare si definiscano:

• un sottoprogramma che calcoli la distanza tra due punti di cui si forniscano le coordinate cartesiane (quanti parametri d'ingresso ? quanti di uscita ?).
• un sottoprogramma che calcoli il perimetro del triangolo di di cui si forniscano le coordinate cartesiane dei tre vertici A, B e C.
  
• un sottoprogramma che calcoli l'area del triangolo di di cui si forniscano le coordinate cartesiane dei tre vertici A, B e C.
Nel realizzare un sottoprogramma, verificare se si possa utilizzare un sottoprogramma già definito.

per martedì 6/12/2011:

Esercizio A
Siano assegnati in ingresso il numero di elementi e gli elementi di due array di interi vet1 e vet2; si assuma che il numero degli elementi nei due array possa essere diverso. Si scriva un programma che, letti gli array in accordo a quanto specificato, calcoli la media med1 degli elementi di vet1 e quindi determini quanti elementi di vet2 siano minori di med1 e quanti maggiori. Al termine, si stampino i due valori ottenuti.
Si definiscano opportuni sottoprogrammi.
Esempio:
INPUT
# elementi vet 1: 8
vet1: 8 13 15 23 50 15 52 5
# elementi vet 2: 9
vet2: 5 9 14 32 0 48 63 5 11

OUTPUT
media vet1: 22.625
Elementi minori : 6
Elementi maggiori: 3

Esercizio B
Siano assegnati in ingresso il numero di elementi e gli elementi di un array vet di interi. Si scriva un programma che, letto l’array in accordo a quanto specificato, copi in altri due array vetdisp e vetpari, rispettivamente, i valori pari ed i valori dispari che si trovano nell'array vet . Al termine, si stampino i due array ottenuti.
Si definiscano opportuni sottoprogrammi.
Esempio:
INPUT
# elementi: 8
array: 8 13 15 23 50 15 52 5

OUTPUT
Elementi pari : 8 50 52
Elementi dispari : 13 15 23 15 5

Esercizio C
Realizzare un programma in C++ che riceva in ingresso una sequenza di stringhe e, per ognuna delle stringhe lette, stampi in uscita la stringa originale e quella ottenuta modificando le lettere minuscole in maiuscole. Il programma termini quando si inserisce la stringa “stop” (non importa se fornita in maiuscolo o minuscolo).
Si definisca un opportuno sottoprogramma per trasformare le lettere minuscole in maiuscole.

per martedì 13/12/2011:

Esercizio A
Realizzare un programma in C++ che gestisca i risultati di un campionato di calcio. In particolare, si progetti la struttura dati più adatta per ospitare un elenco di squadre, in cui il generico elemento deve contenere le seguenti informazioni:

nome della squadra
reti fatte
reti subite
partite vinte
partite pareggiate
partite perse

Il programma deve prevedere inizialmente la lettura dell'elenco con tutti i dati per un numero di squadre specificato dall'utente; successivamente deve fornire in uscita:

la squadra con la migliore differenza reti
la squadra con la peggiore differenza reti
la squadra con il miglior punteggio
la squadra con il peggior punteggio

Per ognuna delle uscite, il programma deve fornire in output il nome della squadra ed il relativo dato di interesse (differenza reti o punteggio).
Si strutturi il programma con opportuni sottoprogrammi.


Esercizio B
Si progetti la struttura dati più adatta per ospitare un elenco di informazioni anagrafiche di una segreteria studenti, in cui il generico elemento deve contenere le seguenti informazioni:

nome dello studente
cognome dello studente
numero di matricola
voto finale di laurea

Il programma deve prevedere inizialmente la lettura dell'elenco con tutti i dati per un numero N di studenti specificato dall'utente; successivamente deve fornire in uscita i dati dei migliori K studenti in ordine descrescente del voto di laurea, dove il valore K è pure fornito dall'utente. Il programma deve fornire in output le iniziali dello studente, la matricola ed il voto di laurea.
Si strutturi il programma con opportuni sottoprogrammi.

Esempi di tracce svolte

Istruzioni per l'uso:

1. Leggere bene la traccia
2. Rileggere bene la traccia
3. Cercare di capire chiaramente quanto richiesto. Se perplessi tornare al punto 1.
4. Progettare il programma. Una possibile sequenza è:
   
1. dichiarare le strutture necessarie
   
2. individuare le funzioni necessarie e dichiararne i prototipi
3. scrivere il main
4. scrivere le funzioni individuate al punto precedente
5. Compilare e leggere con attenzione eventuali messaggi del compilatore
6. Correggere eventali errori
7. Controllare la correttezza del programma, eventualmente tornando al punto 4. o al punto 1.
8. SOLO una volta che il programma realizzato si ritiene corretto o se, viceversa, si è superato il limite di 1000 iterazioni nei cicli precedenti, consultare la soluzione proposta (che, si ricorda, è una POSSIBILE soluzione, non LA soluzione; è quindi perfettamente inutile impararla a memoria)

Ogni soluzione è fornita come un file .zip contenente la directory all'interno della quale è il project NetBeans. Il file va quindi espanso salvando la directory in essa contenuta nella directory "NetBeansProjects" presente nella raccolta Documenti. Al successivo avvio di NetBeans, il progetto dovrebbe essere accessibile con il comando "Open Project" (o simile in italiano) sotto il menù "File".

Traccia A
Si scriva un programma che definisca e utilizzi la struttura dati più adatta per gestire un elenco di prenotazioni gestito da una compagnia aerea in cui il generico elemento deve contenere le seguenti informazioni:

identificativo del volo (es. AZ295)
cognome del cliente
nome del cliente
codice di prenotazione (valore di tipo intero)

Il programma deve prevedere inizialmente la lettura dell'elenco con tutti i dati per un numero N di clienti specificato dall'utente. Al termine della lettura, il programma deve prevedere la lettura di due valori K1 e K2 sempre specificati dall'utente e formare due nuovi elenchi: il primo contenente le prime K1 prenotazioni in ordine di codice ed il secondo contenente le ultime K2. Il programma deve infine stampare i due elenchi ottenuti, fornendo in output le iniziali del cliente, l'identificativo del volo e il codice di prenotazione.
Costituisce elemento di valutazione positiva la progettazione modulare del programma, l'utilizzo di tecniche per l'allocazione dinamica dela memoria, il commento opportunamente dettagliato del codice, la realizzazione di I/O adeguato.

Possibile soluzione  ACHTUNG !! La soluzione qui proposta è stata realizzata da uno studente come compito di esame ed è piuttosto sofisticata (ampio uso di memoria dinamica e puntatori). Vale la pena studiarsela con attenzione, soprattutto per quanto riguarda l'organizzazione in moduli separati.


Traccia B
Si scriva un programma che utilizzi la struttura dati più adatta per gestire un elenco di corsi universitari, in cui il generico elemento deve contenere i seguenti dati:

nome del corso
nome del docente
numero di crediti
numero di studenti iscritti al corso

Il programma deve prevedere inizialmente la lettura dell'elenco con tutti i dati per un numero N di corsi specificato dall'utente. Successivamente, il programma deve ordinare l'elenco in senso crescente per numero di studenti iscritti e poi prevedere la lettura di un valore intero K. Il programma deve quindi realizzare K letture dei dati di ulteriori corsi che vanno inseriti, uno alla volta, nell'elenco ordinato. Al termine, si stampi l'elenco così modificato, riportando tutti i dati di ciascun elemento. Costituisce elemento di valutazione positiva la progettazione modulare del programma, l'utilizzo di tecniche per l'allocazione dinamica della memoria, il commento opportunamente dettagliato del codice, la realizzazione di I/O adeguato.

Possibile soluzione La soluzione qui proposta gestisce gli array in maniera "semplice" (non si utilizzano allocazione di memoria dinamica e puntatori). Il programma proposto è organizzato in moduli separati.


Traccia C
Si scriva un programma che utilizzi la struttura dati più adatta per gestire un elenco di aziende, in cui il generico elemento deve contenere le seguenti informazioni:

nome dell'azienda
tipologia ("meccanica", "tessile", "elettronica", "farmaceutica")
numero di dipendenti
capitale sociale (in migliaia di euro, valore reale)

Il programma deve prevedere inizialmente la lettura di un elenco con tutti i dati per un numero N di aziende specificato dall'utente. Successivamente si preveda l'input da parte dell'utente di una tipologia (tra quelle elencate sopra) e di un valore reale T. Il programma , individui quindi tutti gli elementi corrispondenti alla tipologia inserita ed avente capitale sociale maggiore di T, trasferendoli in un nuovo elenco; gli altri elementi della tipologia scelta ma con capitale sociale minore o uguale di T siano invece eliminati.
Il programma infine disponga in ordine alfabetico i due elenchi secondo il nome dell'azienda e stampi i due elenchi così ottenuti, fornendo in output, per ciascuna azienda, tutti i suoi dati.
Costituisce elemento di valutazione positiva la progettazione modulare del programma, l'utilizzo di tecniche per l'allocazione dinamica dela memoria, il commento adeguato del codice, la realizzazione di I/O adeguato.

Possibile soluzione La soluzione qui proposta gestisce gli array in maniera "semplice" (non si utilizzano allocazione di memoria dinamica e puntatori). Il programma proposto è organizzato in moduli separati. Considerare in particolare il codice per l'eliminazione di un elemento.

Esempi di tracce da svolgere

Last modified: Mon Dec 26 21:18:00 CEST 2011