Esempi di algoritmi

Appunti

• Parametro Valore (par.₁, (...) )
  • il modulo prende il valore e non sarà modificato in seguito
  • Parametro formale non assume alcun valore di partenza prima
  • il modulo prende l'indirizzo dei valori del parametro formale
  • può essere modificato all'interno del modulo
• Il ruolo di attivazione:
  • di un modulo ha determinate caratteristiche

La chiamata ricorsiva di una procedura consiste nell'indicazione esplicita P(...)

• Le variabili statiche sono quelle dichiarate all'interno il cui indirizzo in memoria è un indirizzo di memoria fisso
• Memoria dinamiche solo ltro runtime, il contenuto in direzioni di memoria, non hanno un unico appoggio
• o statica o dinamica
• Un tipo di dato è astratto se è descritto su carta, è concreto se è eseguito sul computer
• Il dato astratto è definito da specifica semantica e motivazione sopra utile dove sono osservazioni specifica semantica (significato associato alla organizza dalla sintattica implementazione è come sono memorizzati dati e eseguite le operazioni)
• Se la rappresentazione è troppo concreta (R: D _n → D _n) domini di interesse (o: fotografia) (. . . ) se sono o: testo
  • La rappresentazione più generalizzata è composta
  • Su (d ₁, ..., d _n)
  • h(d ₁) . . . [s(d ₁) ^ s(9(d ₁), 9(d _n), 9(d _n)]
• La pila è una struttura ricca simile a una lista ma ha un solo punto di accesso, posso operare solo su un primo elemento
  • Last In First Out
• La lista ordinata è una lista in cui elementi sono in ordine, da mantenere durante le operazioni cosi si eseguono su di esso

Appunti

Parametro Valore

• Pass: (copy)
• Il modulo prende il valore e non può essere modificato all'interno del modulo.

Parametro Variabile

• Pass: (indirizzo)
• Il modulo prende l’indirizzo del parametro e quindi può essere modificato all’interno del modulo.

Il ruolo di attivazione di un modulo ha determinate caratteristiche

• Variabili Locali
• Parametri formali, parametri effettivi
• Ruolo del return
• Risultato esterno (variabili locali)
• Note: rientramento al codice

La chiamata ricorsiva di una procedura consiste nella chiamata esplicita P(...). La chiamata ricorsiva di una funzione si effettua assegnando il risultato una variabile/costo F(...)

Le variabili statiche sono quelle dichiarate all’interno del lay iniziale [text cut off]

Un tipo di dato è astratto se è descritto su carta, il concreto è definito sul computer.

Il dato astratto è definito da: specifica sintattica e motivazione (ossia l’indice delle operazioni), specifica pragmatica (significato associato agli oggetti della sintattica: implementazione e come sono memorizzati dati e eseguite le operazioni).

Se un dato astratto diventa un tipo concreto (B::=D^D') domini d'interesse fondamentale B^D è secondo D^T^T subscribed a quei B.

Una rappresentazione di un albero binario è corretta se:

• vide1ideid
• sub(d)
• subsub(d1d)

La pila

È una struttura rigida simile a una lista ma ha un solo punto di accesso: posso operare solo sul primo elemento (last in, first out).

La coda

È una struttura con due punti di accesso: l’inserimento è svolto internamente, l’eliminazione in coda (first in, first out).

La lista ordinata

È una lista in cui elementi sono in ordine, da mantenere sulle operazioni che si eseguono su di essi.

● Se devo cercare una chiave K in una lista binaria mi conviene

   usare la ricerca binaria per il loro costo: C(B) = O(log n)

● La lista circolare è simile alla lista semplice ma con elemento

   ha un riferimento in più, ovvero il riferimento all'ultimo

   precedente quindi si ripristina facilmente ogni giro della lista

NOTE

● Dato un numero m —> numero con le cifre invertite

   In modo iterativo: inizializzo a 0 una variabile m ed while m>0 then

   begin         m:=m\*10+modulo;         m:=(m div 10)