fdecollibus

User info:

Registered: Sep 2003
Posts: 261 (0.03 al dì)
Location: Milano
Corso: Ticom
Anno: 2°
Time Online: 11 Days, 17:06:51 [...]
Status: Offline

Post actions:

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.

yoruno

.grande:maestro.

User info:

Registered: Jul 2003
Posts: 10602 (1.35 al dì)
Location: Altrove
Corso: 404 error
Anno: 404 error
Time Online: 123 Days, 2:50:08: [...]
Status: Offline

Post actions:

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 :::

Ziotony.f4f

User info:

Registered: Dec 2002
Posts: 49 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 17:30:00: [...]
Status: Offline

Post actions:

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....

fdecollibus

User info:

Registered: Sep 2003
Posts: 261 (0.03 al dì)
Location: Milano
Corso: Ticom
Anno: 2°
Time Online: 11 Days, 17:06:51 [...]
Status: Offline

Post actions:

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.

desrob

User info:

Registered: May 2004
Posts: 55 (0.01 al dì)
Location:
Corso: informatica
Anno: terzo
Time Online: 1 Day, 6:49:59 [...]
Status: Offline

Post actions:

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

yoruno

.grande:maestro.

User info:

Registered: Jul 2003
Posts: 10602 (1.35 al dì)
Location: Altrove
Corso: 404 error
Anno: 404 error
Time Online: 123 Days, 2:50:08: [...]
Status: Offline

Post actions:

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 :::

fdecollibus

User info:

Registered: Sep 2003
Posts: 261 (0.03 al dì)
Location: Milano
Corso: Ticom
Anno: 2°
Time Online: 11 Days, 17:06:51 [...]
Status: Offline

Post actions:

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.

Ziotony.f4f

User info:

Registered: Dec 2002
Posts: 49 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 17:30:00: [...]
Status: Offline

Post actions:

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

superfabius

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

qual è il giorno delle lezioni di laboratorio?

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

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

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

okrimdd

User info:

Registered: Mar 2003
Posts: 51 (0.01 al dì)
Location:
Corso: F49
Anno:
Time Online: 1 Day, 20:09:38 [...]
Status: Offline

Post actions:

Ciao,

volevo chiedervi le modalità dell' esame del prof:

- 2 compitini ....

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

scicchissimo il tuo avatar!

superfabius

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Originally posted by Polsy
scicchissimo il tuo avatar!

gvazie gvazie cavo

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

Originally posted by superfabius
gvazie gvazie cavo