Fondamenti Teorici e Programmazione

Sessione tutor 17 novembre - Ripasso

Array, cicli e funzioni. Freccia destra o spazio per avanzare; freccia sinistra per tornare indietro.

Indice

EsercizioArgomenti principali
1Array, ++, while, flag, massimo
2do...while, validazione, funzioni matematiche, ternario
3Array casuali, for, break, switch
4Cicli annidati, figure, tabelle, contatori e flag
5Metodi iterativi e ricorsivi: fattoriale e somme
6Funzioni, scope, accumulatori e numeri casuali

Esercizio 1 - Analizzare un array

Ripasso: array e flag, length, while e operatore ++.

Scrivere un programma che analizzi l'array v senza usare Math.max e senza metodi già pronti come filter o reduce.

const v = [7, -2, 7, 4, 0, 9, -2, 3];
  1. Con un ciclo while, contare quante volte compare il valore 7.
  2. Calcolare il massimo usando una variabile massimo e una variabile haElementi come flag, così che il programma funzioni anche con [].
  3. Stampare true se l'array contiene almeno un numero negativo.

Provare anche con array vuoto, con un solo elemento e con valori tutti uguali. Usare i++ per aggiornare l'indice.

Esercizio 2 - Potenze valide

Ripasso: cicli, funzioni e validazione dell'input.

Scrivere la funzione potenzaPositiva() che chiede con prompt due interi: una base e un esponente non negativo.

  1. Usare un do...while per richiedere l'esponente finché non è valido.
  2. Calcolare la potenza con un ciclo for, senza usare Math.pow.
  3. Restituire il risultato con return e stampare, usando un operatore ternario, se il risultato è pari o dispari.
  4. Estendere la funzione per stampare anche Math.sqrt del valore assoluto del risultato.

Decidere cosa fare se prompt restituisce un valore non numerico e documentare brevemente la scelta.

Esercizio 3 - Array casuale e menu

Ripasso: numeri casuali, for e do...while.

Creare una funzione creaArrayCasuale(n, min, max) che costruisca un nuovo array di n interi casuali nell'intervallo inclusivo.

Scrivere poi un piccolo menu ripetuto con do...while:

  • 1: stampare l'array;
  • 2: stampare il massimo;
  • 3: cercare un numero scelto dall'utente, fermandosi con break appena trovato;
  • 0: uscire.

Gestire le opzioni con switch. Usare un flag trovato per comunicare l'esito della ricerca. Verificare anche la richiesta di un n positivo.

Esercizio 4 - Figure e tabella

Ripasso: cicli annidati e contatori.

Chiedere un intero n compreso tra 2 e 10, validandolo con un do...while.

  1. Stampare un quadrato n x n di caratteri * usando due cicli annidati.
  2. Stampare una tabella con le coppie (riga, colonna) per cui riga === colonna, lasciando vuote le altre celle.
  3. Contare quante celle della tabella soddisfano (riga + colonna) % 2 === 0.
  4. Usare un flag per verificare se esiste almeno una cella con riga * colonna > 20.

Per il quadrato, valutare se si può usare break per interrompere una riga quando si raggiunge una condizione scelta da voi.

Esercizio 5 - Iterazione e ricorsione

Ripasso: funzioni ricorsive, caso base e funzioni.

Scrivere entrambe le versioni, iterativa e ricorsiva, delle funzioni:

  • fattoriale(n), per n >= 0;
  • sommaFinoA(n), che calcola 1 + 2 + ... + n;
  • sommaIntervallo(a, b), che calcola la somma degli interi da a a b, estremi inclusi.

Per ogni funzione indicare il caso base e verificare 0, un valore positivo e un input non valido. Spiegare quale errore si verifica se si dimentica di modificare l'argomento nella chiamata ricorsiva.

Confrontare i risultati iterativi e ricorsivi su alcuni input.

Esercizio 6 - Indovina il numero

Ripasso: funzioni, variabili locali/globali, accumulatori e numeri casuali.

Il computer sceglie un numero casuale tra 1 e 100. Organizzare il programma in funzioni:

  • leggiTentativo(): legge e valida un intero tra 1 e 100 con do...while;
  • confronta(tentativo, segreto): restituisce -1, 0 o 1;
  • gioca(): ripete i tentativi, usa un accumulatore per contarli e restituisce il numero di tentativi.

Stampare “troppo basso”, “troppo alto” o “indovinato”. Dichiarare segreto come variabile locale di gioca: provare a leggerla fuori dalla funzione e spiegare l'errore di scope.

Extra: interrompere dopo 7 tentativi con una variabile flag.

1 / 8
CC BY-NC-SA 4.0