.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [ALGORITMI - Torelli] - Info sul Corso 2003/04 (http://www.dsy.it/forum/showthread.php?threadid=5958)

[ALGORITMI - Torelli] - Info sul Corso

Orari Lezioni
Martedi: 16:55-18:25
Mercoledi: 16:30-18:30 (Laboratorio - Prof Fiorentini)
Giovedi: 16:55-18:25
Venerdi: 17-18:30

Tutte le lezioni si svolgono in aula 208 (via Celoria, 20)


Ricevimento Prof. Torelli:
Lunedi' 10:00-11:00 presso il DSI (via Comelico, studio P105)
Venerdi' 18:30-19:30, dopo la lezione (solo se c'e' lezione) il Prof. e' disponibile per una eventuale ora aggiuntiva di ricevimento/esercitazione.

e-mail: Mauro Torelli


Esame
E' costituito da:
- Progetto
- Discussione del progetto
- Orale

Per studenti stranieri, e' possibile anche sostenere l'esame in lingua inglese

Il progetto deve essere sviluppato in ANSI C.

L'appello fissato per l'8.Gen.2004 e' accessibile anche al corso dell'a.a 2003/2004 (anche se le lezioni terminano qualche giorno dopo).
La data dell'appello identifica il giorno in cui viene pubblicato il progetto per il quale si hanno circa 15 giorni per la realizzazione.
Nel progetto sono indicate le possibile date per sostenere l'orale.
E' richiesta l'iscrizione al SIFA considerando come data dell'esame, il giorno in cui viene pubblicato il progetto (con le solite scadenze).


Libro di testo
T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduzione agli algoritmi, Jackson, II edizione 1999


Dispense e altro materiale
Sul sito del Prof. Torelli (qui ) si trovano il diario delle lezioni, alcune dispense (che integrano ma non sostituiscono il libro) e un quiz di autovalutazione (qui ) che rispecchia (+ o -) la tipologia di domande dell'orale.


Non si pongono vincoli sul corso da seguire (primo o secondo turno) pero' l'esame va sostenuto con il docente del turno "di appartenenza".


Mixmax

Chi mi puo' dare l'indirizzo ufficiale del corso?
Grazie

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

Originally posted by loreste
Chi mi puo' dare l'indirizzo ufficiale del corso?
Grazie

Lezione del 01.Ott.2003 (Laboratorio)

Oggi si e' tenuta la prima lezione di Laboratorio di Algoritmi con il prof. Camillo Fiorentini.

Orario Lezione
Mercoledi' 16:30-18:30 sempre in aula 208

Le lezioni non saranno videoregistrate.

Il sito del prof e' il seguente: http://homes.dsi.unimi.it/~fiorenti/
La pagina relativa al corso dello scorso anno (con dispense, libro consiglati, ecc e' qui).

La pagina relativa all'anno 2003/2004 e' qui


Il compilatore consigliato e' il gcc (gia' presente nelle distribuzioni Linux, disponibile qui per win32).
Naturalmente e' possibile usare qualsiasi compilatore purche' conforme con le specifiche dell'ANSI C.

Un altro compiltore (che, oltretutto offre un ambiente integrato, abbastanza semplice e leggero) di cui si e' discusso a lezione e' LCC-WIN32 disponibile qui.

L'impressione/suggerimento che ho avuto a lezione e' che comunque, prima di consegnare il progetto, una bella compilatina (e un successivo test dell'applicazione) con gcc -ansi -Wall sia di aiuto...

Anche il Prof. Fiorentini (come aveva fatto Torelli l'altro giorno), ha parlato di una non meglio specificata "relazione" sul progettino (indagheremo...)


Argomenti discussi in questa prima lezione
- Il linguaggio C, cenni storici e legame con UNIX
- Caratteristiche del linguaggio (differenze, pregi e difetti rispetto a java)
- Accenni sulle fasi di compilazione di un programma (precompilazione, compilazione e linker)
- Il primo programmino in C (il classico Hello World ).

Cambio orario Martedi' e Giovedi'

C'e' stato un piccolo cambiamento d'orario per i giorni di martedi' e giovedi': per evitare di "rubare" tempo alla successiva lezione di CPSM, le lezioni inizieranno alle 16:55 e termineranno alle 18:25.

Proposta cambio orario per il Venerdi'

E' stata proposta al prof. Torelli una modifica dell'orario del venerdi: attualmente c'e' lezione dalle 17:00 alle 18:30 e, a seguire, l'eventuale ora di tutoraggio.

Alcuni studenti lavoratori hanno proposto di invertire le cose ovvero: tutoraggio dalle 17:00 alle 18:00 e lezione dalle 18:00 alle 19:30 questo per dar loro la possibilita' di seguire la lezione.

Torelli e' daccordo ma ha chiesto una raccolta di firme prima di attuare questa modifica.


Raccoglieremo le firme martedi' e giovedi' durante la lezione.

Re: Proposta cambio orario per il Venerdi'

Originally posted by mixmax
Raccoglieremo le firme martedi' e giovedi' durante la lezione.

__________________
Come quello del Candiotto, che diceva che tutti i Candiotti erano buguardi, però, essendo egli Candiotto, veniva a dir la bugia, mentre diceva che i Candiotti erano bugiardi; bisogna adunque che i Candiotti fussero veridici, ed in conseguenza esso, come Candiotto, veniva a essere veridico, e però, nel dir che i Candiotti erano bugiardi, diceva il vero, e comprendendo sé, come Candiotto, bisognava che e' fusse bugiardo -- Dialogo sui Massimi Sistemi G. Galilei

L'intelligenza totale è una costante. La popolazione mondiale sta aumentando. -- Boltzmann Law

Non sono previsti compitini ? Solo super appellone ?

Grazie

Ciao

Originally posted by GaL3n
Non sono previsti compitini ? Solo super appellone ?

Grazie

Ciao

no io invece che sono del secondo turno (non serale quindi) non sono molto d'accordo! per me sarebbe meglio tornare a casa PRIMA delle 22 .......

ma è possibile che si debba sempre prevaricare gli altri? se gli orari sono fatti così adattatevi: il vostro cambiamento porta benefici a voi ma parecchi problemi ad altra gente!!

no io invece che sono del secondo turno (non serale quindi) non sono molto d'accordo! per me sarebbe meglio tornare a casa PRIMA delle 22 .......

ma è possibile che si debba sempre prevaricare gli altri? se gli orari sono fatti così adattatevi: il vostro cambiamento porta benefici a voi ma parecchi problemi ad altra gente!!

Originally posted by fabio
no io invece che sono del secondo turno (non serale quindi) non sono molto d'accordo! per me sarebbe meglio tornare a casa PRIMA delle 22 .......

ma è possibile che si debba sempre prevaricare gli altri? se gli orari sono fatti così adattatevi: il vostro cambiamento porta benefici a voi ma parecchi problemi ad altra gente!!

__________________
Ciao,
Mixmax

Originally posted by valeria
tanti studenti lavoratori del 1° turno hanno fatto il cambio e sono passati al ii° turno
perchè se anche voi avete problemi di orario non effettuate il cambio e dal secondo turno andate al primo?
così voi non avete più il problema che le lezioni finiscono tardi
e noi non abbiamo più il problema che le lezioni iniziano in orario non serale

Concordo con Fabio, bisogna spingere affinché le lezioni vengano distributie via internet, è paradossale che una università italiana non riesca a trovare alternative alla distribuzione "fisica".

Basta!

*g

__________________
Come quello del Candiotto, che diceva che tutti i Candiotti erano buguardi, però, essendo egli Candiotto, veniva a dir la bugia, mentre diceva che i Candiotti erano bugiardi; bisogna adunque che i Candiotti fussero veridici, ed in conseguenza esso, come Candiotto, veniva a essere veridico, e però, nel dir che i Candiotti erano bugiardi, diceva il vero, e comprendendo sé, come Candiotto, bisognava che e' fusse bugiardo -- Dialogo sui Massimi Sistemi G. Galilei

L'intelligenza totale è una costante. La popolazione mondiale sta aumentando. -- Boltzmann Law

si ma a tutti.... non solo agli studenti che si sono iscritti come lavoratori..... non sono solo loro ad avere problemi a seguire le lezioni...basta venire da fuori... da molto fuori..... e già non si riesce più a seguire come fa un milanese

Io penso che le registrazioni saranno disponibili l'anno prox.
Io ho chiesto all'assistente che filma le lezioni e mi ha detto che non hanno deciso ancora nulla, addiritura non hanno deciso a chi distribuirle, ventilando l'idea che saranno date le copie dei cd solo a chi dimostra di non poter seguire le lezioni.
Spero che stesse delirando...
Cmq io sono molto pessimista che vada in porto per l'anno in corso...

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

che inutilità!!! così magari l'anno prossimo il prof. cambia lezioni/programma/va in pensione/muore o chissà cos'altro e non sono servite a nulla!!!!

mah....

raccolta firme

per il cambiamento dell'orario effettueremo la raccolta firme il modulo sarà più o meno così fino
nome_cognome matricola firma favorevole_al_cambiamento non_favorevole_al_cambiamento

raccogliamo le firme fino a venerdì

poi penso deciderà la maggioranza e Torelli

Lezione del 07.Ott.2003

Argomenti trattati a lezione:
- Dimostrazione alternativa della validita' dell'algoritmo di Huffman
- Code con priorita'
- Grafi (orientati e non orientati)

__________________
Ciao,
Mixmax

Io vorrei firmare per spostare l'orario del venerdi, purtroppo arrivo quando il corso è gia iniziato, a chi mi devo rivolgere per la firma?

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

Originally posted by loreste
Io vorrei firmare per spostare l'orario del venerdi, purtroppo arrivo quando il corso è gia iniziato, a chi mi devo rivolgere per la firma?

__________________
Ciao,
Mixmax

Originally posted by fabio
basta venire da fuori... da molto fuori..... e già non si riesce più a seguire come fa un milanese

__________________
"Sono Ombra e Luce nel medesimo istante, una pallida figura sotto un Cielo Stellato"

IFScT#210 - StI#539

Lezione del 08.Ott.2003 (Laboratorio)

Argomenti trattati a lezione:

- Descrizione dettagliata delle 3 fasi di compilazione
- opzioni varie del comando gcc
- tecniche di programmazione stutturata (suddividere il problema in problemi piu' semplici)
- esempi di creazione di programmi su piu' file separati (vantaggi di tale "tecnica" di programmazione)

Come esempio e' stato usato un semplice programmino che, ricevuto in input un intero rappresentante un valore in lire, lo converte in euro.

__________________
Ciao,
Mixmax

potete aggiornare?
è da una settimana che sono a casa volevo sapere fino a che punto è andato avanti il prof
ha fatto per caso gli appunti di "grafi e alberi come linguaggi" o è andato + avanti?
ciao grazie

Originally posted by superfabius
potete aggiornare?
è da una settimana che sono a casa volevo sapere fino a che punto è andato avanti il prof
ha fatto per caso gli appunti di "grafi e alberi come linguaggi" o è andato + avanti?
ciao grazie

__________________
Non si dice ottimista,si dice illuso.
Non si dice pessimista,si dice realista.

Lezioni del 09-10.Ott.2003

Argomenti trattati a lezione:
- Grafi e alberi liberi
- Alberi radicati e linguaggi ereditari
- Alberi binari, k-ari e ordinati

(il paragrafo 2.4 "Una corrispondenza inattesa" verra' fatto piu' in la nel corso

- Heap

__________________
Ciao,
Mixmax

grazie 1000
cià

Maya come ci si sente a seguire 7materie?? immagino che tu sia quasi esplosa...ci vediamo martedi

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Diario del corso

Il diario del corso e' tenuto direttamente dal prof Torelli a questo link: http://homes.dsi.unimi.it/~torelli/argomenti03.html.

__________________
Ciao,
Mixmax

Lezione del 15.Ott.2003 (Laboratorio)

Argomenti svolti nella lezione di laboratorio:

- completamente del programmino di conversione Euro <--> lire sviluppando la funzione di conversione da euro e lire e una funzione di arrotondamento da double a int

- introduzione alle funzioni di I/O (getchar, putchar, scanf, printf)

- relazione tra int e char in C

__________________
Ciao,
Mixmax

Lezione del 22.Ott.2003 (Laboratorio)

Argomenti trattati:
- ancora sulle relazioni tra int e char
- sviluppata procedura toUpper per convertire un carattere da minuscolo a maiuscolo
- esempi con puchar (scomoda, da non usare)
- esempi con printf e scanf
- gestione della memoria (record di attivazione di procedure, scope di variabili)

__________________
Ciao,
Mixmax

Lezione del 24.Ott.2003

La lezione di oggi, 24 Ottobre, causa scopero non si svolgera'.

__________________
Ciao,
Mixmax