Semplici algoritmi su arrays

Primo esercizio

Scrivere un programma che:

• legge da tastiera un intero n;
• alloca due array di int, ciascuno di lunghezza n;
• li inizializza con numeri pseudocasuali compresi nell'intervallo [0, 10).
  Si osservi che un numero pseudocasuale in [0, 10) si può ottenere dall'espressione (int) (Math.random() * 10);
• alloca un terzo array di int;
• calcola la somma vettoriale tra i primi due array e la memorizza nel terzo array
  la somma vettoriale tra A e B è l'array C tale che C_i = A_i + B_i;
• stampa i due array di partenza e l'array contenente la somma vettoriale, preferibilmente stampando sulla stessa riga i due elementi omologhi di A e B e il corrispondente elemento di C. Ad esempio, se i due array fossero (1, 4, 3) e (5, 5, 1), si dovrebbe stampare

  A  B   C=A+B
  
  1  5    6
  4  5    9
  3  1    4
  

• stampa il prodotto scalare tra i primi due array. Il prodotto scalare tra due vettori è la somma dei prodotti degli elementi omologhi:
  ad esempio, il prodotto scalare tra i vettori (1, 4, 3) e (5, 5, 1) è 1*5 + 4*5 + 3*1 = 28.

Secondo esercizio

Scrivere un programma che:

• legge da tastiera un intero n;
• alloca un array di double di lunghezza n;
• lo inizializza con numeri reali pseudocasuali compresi nell'intervallo [0, 1);
• stampa l'array creato;
• crea altri due array, chiamati underMedia e overMedia, nei quali devono essere copiati rispettivamente gli elementi minori della media e gli elementi maggiori o uguali alla media.
• stampa i due array creati contenenti gli elementi minori e maggiori o uguali alla media.

Ad esempio, se l'array contenesse i valori (0.96, 0.2, 0.4, 0.1, 0.55, 0.03, 0.88), poichè la media è 0.4457, si dovrebbero creare e stampare i due array (0.2, 0.4, 0.1, 0.03) e (0.96, 0.55, 0.88)

Suggerimenti:

• prima di creare gli array è necessario calcolarne la dimensione, contando quanti sono gli elementi minori della media e quanti sono quelli maggiori o uguali alla media.
• una volta allocati gli array, per copiare gli elementi è necessario tenere traccia di tre posizioni (indici):
  • la posizione dalla quale si deve prelevare l'elemento dal primo array,
  • la posizione nella quale deve essere depositato l'elemento (se minore della media) nell'array underMedia,
  • la posizione nella quale deve essere depositato l'elemento (se maggiore o uguale alla media) nell'array overMedia.
  Ciascuno di questi indici deve essere inizializzato opportunamente e incrementato quando necessario.