Lezione 13

Esercizi Iterazione su vettore:

  • Intervallo di Somma Massima (versione ).
  • Ottimizzazione versione , idea: non calcolare le somme da zero.
  • Ottimizzazione versione lineare. idea: gli estremi dell'intervallo rispettano specifiche relazioni.

Esercizi Ricorsione:

  • Calcolo del Coefficiente Binomiale . Perche la versione con i fattoriali non è ideale.
  • Versione Ricorsiva del Coefficiente Binomiale.
  • Problemi con la ricorsione, valutazioni ripetute della stessa espressione, soluzione:
  • Triangolo di Tartaglia: versione "programmazione dinamica = ricorsione + memorizzazione" della relazione ricorsiva.

Esercizi:

  1. Completare l'esercizio sulla somma massima nel vettore.
  2. Data una matrice dove esiste un indice di colonna tale che se e se , e date le coordinate di un elemento di M, start = $(p,q)$, riempire la sottomatrice composta dagli elementi di M con valore uguale a quello in M[p][q] con il valore 0.
  3. Data una stringa (vettore di caratteri terminato con '\0'), che contiene un espressione composta da parentesi tonde, scrivere una funzione ricorsiva che verifica se tale espressione ha le parentesi bilanciate e se è ben-formata (le parentesi aperte appaiono sempre prima della corrispondente chiusa).

Lascia un commento