.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Algoritmi - Goldwurm] Diario del Corso 2004/05 (http://www.dsy.it/forum/showthread.php?threadid=13819)

[Algoritmi - Goldwurm] corso 2004/05

Vedo che per l'altro turno di algoritmi i ragazzi si sono organizzati si scambiano, appunti, opinioni.... Noi invece del turno di Goldwurm siamo un po' in sordina... che ne dite di tenere un diario del corso, scambiarci appunti eventualmente? ( I miei sono scritti in maniera pessima, ma se qualcuno è interessato posso copiarli). Nessun problema invece per il diario del corso.

Intervento del moderatore:
Se vuoi puoi fare il newser di questo corso... qui c'è il link all'annuncio, facci sapere

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

Ciao, c'è qualcuno che puo dirmi se per il corso ci sarà un compitino oppure ci sarà solo l'esame finale con il progetto ? Se sì, come sara strutturato? potrò seguire solo dalla prossima settimana e mi sono perso queste prime lezioni....

Ci dovrebbero essere due compitini, uno a inizio novembre l'altro a fine dicembre o a fine gennaio... Inoltre bisognerà comunque sostenere un orale. Di più al momento non si sa.

sto cercando il libro di algoritmi "INTRODUZIONE AGLI ALGORITMI" della JACKSON, sikkome è uscito fuori produzione, konoscete qalk1 disposto a vendermelo ??? grazie PLEASE

Intervento del moderatore:
Chiedi nel mercatino, è fatto apposta per questo

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

DIARIO DEL CORSO 5-10-2004

Oggi il professore ha parlato delal notazione asintotica e ordini di grandezza, utili soprattutto per giudicare la complessità di un algoritmo.

Abbiamo esaminato

1) equivalenza asintotica ~
quando il quoziente tra due funzioni tende definitivamente (cioè oltre un certo n) a 1.

2) L'O grande.
una f(n) è O(g(n)) se esiste un c>0 tale che f(n) è minore o uguale di c per g(n) per ogni n maggiore di una soglia n con zero.

3) Il teta maiuscolo, uguale ordine di grandezza. Una f(n) è teta di g(n) cioè ha lo stesso ordine di grandezza se esistono c1 e c2 tali che c1f(n)< g(n) <c2f(n)

4) o piccolo, o infinitesimo di ordine superiore.
f(n) è o piccolo di g(n) se il loro rapporto tende a zero.

5) Omega grande, praticamente f(n) è omega grande di g(n) se esiste c>0 tale che f(n)è maggiore di c per g(n).

6) omega piccolo. f(n) è omega piccolo di g(n) se il loro rapporto tende a infinito.

Inoltre abbiamo fatto esercizi su queste proprieta, e alla fine abbiamo risolto l'esercizio dato l'altra volta del programma per trovare il massimo di n interi a caso scritto con linguaggio RAM, e abbiamo calcolato T e S di questo programma.

Spero di riuscire a trascrivere e postare gli appunti in grafia decente presto, così magari li posto in area files.

Grazie dei chiarimenti e Grandissimo fdecollibus per tutto ciò che riguarda gli appunti e le lezioni. CIAOZ

qual è il giorno delle lezioni di laboratorio?

Il giovedì pomeriggio....ma nn credo ci siano per un po.

Qualcuno sa dirmi cosa ha fatto venerdì scorso a lezione il profe?

Ciao,

volevo chiedervi le modalità dell' esame del prof:

- 2 compitini ....

LEZIONE DI VENERDI' 1 OTTOBRE

argomento della lezione è il modello RAM (random access machine)
si tratta di una macchina composta da 2 nastri input tape (read only) e output tape (write only), un local counter, un programma e una memoria formata da n registri. il primo registro R0 è di calcolo.

i nastri sono divisi in celle, la testina è posizionata sulla prima cella e shifta a dx ad ogni lettura/scrittura. gli input del programma stanno nelle prime n celle, le altre sono BLANK

SINTASSI
esistono 5 tipi di istruzioni per il linguaggio ram:
-I/O
-aritmetiche
-trasferimento dati
-controllo (aggiornamento LC)
-arresto HALT

ogni istruzione (tranne halt) è composta da un codice e un operando (op o Label)

op può assimere valore
-immediato: =i
-di indirizzamento diretto: i (valore contenuto nel registro Ri)
-di indirizzamento indiretto: *i (valore contenuto nel registro Rk dove k è il valore contenuto in Ri)

ELENCO DELLE ISTRUZIONI

I/O
   -READ op   trasferisce il valore dell'input tape in op (che può essere i o *i)
   -WRITE op   stampa op (=i, i o *i) sull'output tape

ARITMETICHE
   -ADD op   (R0 = R0 + op)
   -SUB op   (R0 = R0 - op)
   -MULT op   (R0 = R0 * op)
   -DIV op   (R0 = R0 / op)
(in tutti questi casi op può essere =i, i o *i)
    esempio pratico:
ADD =5    R0 = R0 + 5
ADD 5    R0 = R0 + R5
ADD *5    R0 = R0 + R<valore contenuto in R5>

TRASFERIMENTO
   -LOAD op R0=op (op può essere =i, i o *i)
   -STORE op op=R0 (op può essere i o *i)

CONTROLLO
   -JUMP Label   salto incondizionato
   -JZERO Label   jump if R0==0
   -JGTZ Label   jump if R0>0
   -JBLANK Label   jump if input tape==blank

esempio di algoritmo: leggi una sequenza di numeri
        LOAD =2 //R0=2
        STORE 1 //R1=R0 (=2)
leggi READ *1 //R<contenuto di R1>=input corrente
        LOAD 1 //R0=R1
        ADD =1 //R0++
        STORE 1 //R1=R0
        JBLANK end
        JUMP leggi
end   HALT



SEMANTICA
si definisce stato la configurazionedi una macchina RAM durante il calcolo

S:{r,w,lc,0,1,...,k}
dove
r=indice read
w=indice write
lc=indice contatore
0,1,...k=indici registri

stato iniziale: S0(r)=S0(w)=S0(lc)=1 S0(k)=0 per tutti i k
stato prossimo:ogni stato definisce al + uno stato successivo, funzione dello stato corrente e dell'istruzione corrente

si definisce computazione una serie di stati in cui S'=f(S,input) che si conclude con uno stato d'arresto

Originally posted by superfabius
qual è il giorno delle lezioni di laboratorio?

Originally posted by Polsy
scicchissimo il tuo avatar!

Originally posted by superfabius
gvazie gvazie cavo