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 Polsy

io ho seguito fin qui perchè sono dovuta andare a lavorare ed ero in ritardo...se qualcuno ha seguito fino in fondo può completare il diario di oggi please?

ho notato che aguzzoli non dice praticamente niente in più dei suoi lucidi, quindi non penso sia il caso di postare appunti di laboratorio nell'area filez...che dite?

beh bello essere cagati...

DIARIO DEL CORSO 28-10-2004

GOLDWURM
visita in ampiezza di un grafo, nodo sorgente e distanza dei nodi dalla sorgente
esercizi per determinare alberi di copertura ottenuti mediante visita in ampiezza e per determinare la distanza di ogni nodo dalla sorgente (con calcolo della complessità dell'algoritmo, sia uniforme che logaritmica)

AGUZZOLI
ancora sulla compilazione, creazione di file .s e .o
comandi -wall, -pedantic, -ansi, make
makefile
macro e costanti
passaggio di parametri in printf e scanf
I/O su file
(in ogni caso gli argomenti sono quelli dei lucidi, nè + nè meno....)

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:

AVVISO IMPORTANTE
venerdì 12 novembre alle ore 14.30 in aula G21 si terrà il primo compitino di algoritmi

argomenti del compito:
modello ram
criteri di costo uniforme e logaritmico
espressioni asintotiche
valutazione di somme
strutture dati elementari
grafi/alberi e algoritmi di visita

il prof ha detto che conta di finire di spiegare tutti gli argomenti del primo compito entro il 5 novembre, x lasciarci una settimana in cui esercitarci

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:

DIARIO DEL CORSO 29-10-2004
argomento della lezione: alberi
definizioni di: radice, padre, figlio, fratello, foglia, nodo interno, predecessore (antenato), successore (discendente), profondità, altezza, alberi bilanciati e sbilanciati
rappresentazione semplice (implementazione) di un generico albero
--ALBERI ORDINATI--
definizione
implementazione
visita pre-ordine e post-ordine
--ALBERI BINARI--
definizioni di: albero binario, figlio destro e figlio sinistro
differenza con gli alberi ordinati
implementazione
visita in ordine simmetrico
--ALBERO BINARIO COMPLETO--
definizione
calcolo della profondità e del numero dei nodi


AVVISO
oggi goldwurm ha preso le firme per l'iscrizione al primo compitino

gboavm

User info:

Registered: Apr 2003
Posts: 6 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 1 Day, 5:57:55 [...]
Status: Offline

Post actions:

Ero assento, non ho potuto firmare per l'iscrizione al primo
compitino.
Ci saranno altre occasioni per firmare?
Quante firme sono necessarie?

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 gboavm
Ero assento, non ho potuto firmare per l'iscrizione al primo
compitino.
Ci saranno altre occasioni per firmare?
Quante firme sono necessarie?

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:

DIARIO DEL CORSO 2-11-2004
argomento del giorno: procedure ricorsive
-esempio1-> torre di hanoi: algoritmo per risolvere il gioco, calcolo logaritmico del tempo richiesto (=equazione di ricorsione)
-esempio2-> ricerca binaria: algoritmo di ricerca in un vettore ordinato, calcolo logaritmico del tempo

traduzione iterativa della ricorsione:
schema generale delle procedure ricorsive, implementazione di procedure ricorsive mediante pila (stack), record di attivazione di una procedura

poi ha fatto un esempio di algoritmo ma io me ne sono dovuta andare quindi non so che dipo di esempio abbia fatto...se qualcun'altro può completare il diario mi fa un favore...

da tanto ero di fretta mi sono dimenticata di chiedere per le firme del compitino e se metterà anche la ricorsione negli argomenti del compito (nell'elenco non l'ha specificata, ma credo proprio che la metta)
raga scusate ma oggi non ci sto con la testa...

Last edited by Polsy on 05-11-2004 at 17:26

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:

le firme per il compitino le ha prese anche oggi e credo lo farà anche giovedì.

Per ultima cosa oggi ha fatto lo schema dell'algoritmo usato per evitare la ricorsione.

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 tata1283
le firme per il compitino le ha prese anche oggi e credo lo farà anche giovedì.

Per ultima cosa oggi ha fatto lo schema dell'algoritmo usato per evitare la ricorsione.

grazie 1000

Druidz

User info:

Registered: Oct 2004
Posts: 8 (0.00 al dì)
Location: Casalpusterlengo
Corso: informatica
Anno: secondo
Time Online: 2:48:12 [...]
Status: Offline

Post actions:

Grazie cara sei sempre la migliore

skybell

hustla

User info:

Registered: Apr 2003
Posts: 14 (0.00 al dì)
Location: bronx
Corso: Computer Science
Anno: 2.5 di unimi e 1.5 queens
Time Online: 1 Day, 10:18:44 [...]
Status: Offline

Post actions:

Polsy trovo molto utili i tuoi appunti che hai caricato nell'area filez. ti prego a nome di chi non riesce a seguire tutte le lezioni (in particolare le pomeridiane) di continuare nel tuo impegno

grazie

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 Polsy
DIARIO DEL CORSO 2-11-2004
argomento del giorno: procedure ricorsive
-esempio1-> torre di hanoi: algoritmo per risolvere il gioco, calcolo logaritmico del tempo richiesto (=equazione di ricorsione)
-esempio2-> ricerca binaria: algoritmo di ricerca in un vettore ordinato, calcolo logaritmico del tempo

Last edited by Polsy on 05-11-2004 at 17:25

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:

DIARIO DEL CORSO 5-11-2004
VISITA IN PROFONDITA' DEI GRAFI
-procedura ricorsiva
    tempo di calcolo secondo il criterio uniforme
-proceduta iterativa
    simulazione del comportamento della pila durante l'esecuzione dell'algoritmo (iterativo) su un albero

il prof ha anche consigliato alcuni esercizi per prepararsi al compito:

--dai temi d'esame-- cioè qua
data       esercizi
1-4-03       1 e 2 (ps: c'è un errore nel primo, al posto di 3n*parte intera inferiore di n, c'è solo 3n)
4-2-03       3
19-12-02    1 (del tema 1)
8-2-02       2
9-1-02       2
5-12-01      2 (tema 1)
6-2-01       1 (tema 1)
12-2-00      2 (tema 2)

--dalla dispensa di teoria-- cioè qua
sezione   esercizi
2.3          1,2,3
2.4.3         tutti
5.3          1,2,3,6

--dall'eserciziario-- cioè qua
esercizi
4.1
4.2
4.3
6.2
6.3
6.4
6.6
6.7
6.8
6.9

la prossima lezione ha detto che è disponibile a correggere in classe esercizi che non ci vengono, quindi MI RACCOMANDO proponete esercizi!!!

allxxx

User info:

Registered: May 2003
Posts: 188 (0.02 al dì)
Location: MILANO
Corso: INFORMATICA
Anno: 3
Time Online: 1 Day, 17:23:09: [...]
Status: Offline

Post actions:

speriamo bene!!

__________________
IL MIGLIOR TELEFILM TRA I MIGLIORI.... VOTA!!

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:

aggiornata l'area filez (finalmente!)
chiedo venia per il vergognoso ritardo....non succederà più....promesso....

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:

DIARIO DEL CORSO 9-10-04 (prima ora)
purtroppo ho potuto seguire solo la prima ora, in cui il prof ha corretto gli esercizi 4.1 e 4.3 dell'eserciziario

alcune precisazioni sul compito: non ci sono restrizioni sulla partecipazione al secondo compitino (cioè non serve aver totalizzato tot punti come minimo nel primo compitino....a meno ke uno non consegni proprio in bianco)
nel compito ci sarà la ricorsione, ma solo legata all'esplorazione di alberi, e cmq non chiederà il tempo di calcolo di una procedura ricorsiva.

se qualcuno ha seguito la seconda parte e vuole aggiornare il diario mi fa un favore