Differenze tra le versioni di "Algoritmi e strutture dati T2/2006-2007"
(→Giovedì 19 Ottobre) |
(→Giovedì 19 Ottobre) |
||
| Riga 218: | Riga 218: | ||
=== Giovedì 19 Ottobre === | === Giovedì 19 Ottobre === | ||
'''.''Laboratorio''.''' | '''.''Laboratorio''.''' | ||
| + | |||
Il 26 Ottobre si terrà la prima lezione in laboratorio. | Il 26 Ottobre si terrà la prima lezione in laboratorio. | ||
Ha raccolto nome, cognome e matricola per attivare l'utenza di laboratorio | Ha raccolto nome, cognome e matricola per attivare l'utenza di laboratorio | ||
Versione delle 07:42, 20 ott 2006
Indice
News
.
.
Informazioni generali
.
Docenti
Prof. Torelli / Prof. Aguzzoli per il laboratorio.
Corsi di laurea
Modalità d'esame
Orale + Progetto Pagina Ufficiale Modalita' d'esame
N.B
- Non è possibile sostenere l'orale senza aver già consegnato il progetto
- il progetto e l'orale devono essere svolti nello stesso appello
Orari e luogo delle lezioni
| Lunedì | Mercoledì | Giovedì(laboratorio) | Giovedi (laboratorio) | Venerdì |
|---|---|---|---|---|
| 18:30-20:00 Aula 202 (celoria). | 20:00-21:30 Aula 202 (celoria). | 18:30-19:30 Aula 202. | 19:30-21:30 Aula PC settore didattico . | 18:30-20:00 Aula 202 (celoria). |
Orario di ricevimento studenti
- Lunedì ore 10 -11 e martedì ore 18 -19, Via Comelico
-
Informazioni specifiche
Sito Ufficale del corso
N.B. Il Prof.Torelli tiene un Diario del corso sul suo sito che è sicuramente è più affidabile di quello che ci sforziamo di tenere sul dsy, riteniamo comunque utile portare avanti questo diario nella speranza che possa esser una risorsa aggiuntiva, non limitandosi a fornire un elenco degli argomenti svolti, ma più in generale fornendo notizie e informazioni sul corso, link e materiale inerente alle lezioni
Sito Ufficiale del laboratorio
Forum dsy Algoritmi
Materiale Didattico
Programma del corso
TESTI
Testo di riferimento
- T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati 2/ed, McGraw-Hill Italia, 2005 (oppure II edizione in inglese, 2002).
Altri Bibliografia
Testo per il laboratorio:
- Al Kelley, Ira Pohl, C – Didattica e programmazione, Pearson/Addison-Wesley, 2004 (oppure A Book on C, 4a edizione, in inglese).
Bibliografia di consultazione:
- M. Torelli, Appunti per il corso di Algoritmi e Strutture Dati, scaricabili da http://homes.dsi.unimi.it/~torelli/note.html
- A. Bertoni, M. Goldwurm, Progetto e analisi di algoritmi (Dispense del corso di Algoritmi e Strutture Dati), scaricabili da http://homes.dsi.unimi.it/~goldwurm/algo/
- R. Sedgewick, Algoritmi in C/C++, Addison-Wesley, 1993 (nuova edizione ampliata 2002).
- A.J. Kfoury, R.N. Moll, M.A. Arbib, A programming approach to computability, Springer, 1982.
Altro materiale consigliato
Video delle lezioni
Le Videolezioni dell'anno accademico 2003/2004 sono disponibili sul sito Virtual Classroom
DISPENSE E LINK UTILI
dispense Università dell' Aquila
Diario del corso
.
Lunedì 2 Ottobre 2006
- Introduzione al corso e alle modalità di esame
- Complessità del problema dell'ordinamento
- che cosa si intende per complessità di un algoritmo
- Algoritmo di Counting Sort (altro link utile per capire il counting sort)
- Introduzione alle notazioni asintotiche O , Θ e Ω
Mercoledì 4 Ottobre 2006
- Ripasso Algoritmo Counting Sort - .link utile .per capire il counting sort
- Il concetto di algoritmo di ordinamento Stabile
- La complessità di un Algoritmo
- La complessità di un Problema
- Confrontare la coplessità di algoritmi
- Definizione formale delle notazioni asintotiche e relativi esempi
- O O Grande(Limitato superiormete)
- Ω Omega Grande (Limitato inferiormente)
- Θ Theta(limite asintotico stretto)
Giovedì 5 Ottobre 2006
.Laboratorio.
- Introduzione alla parte di laboratorio del corso
- Cenni storici sul linguaggio C
- Caratteristiche generali del C
- Lo standard ANSI C
- primo programmino in c (il consueto Ciao Mondo)
- Il compilatore (useremo Gcc)
- Le direttive al preprocessore
- Include
- i file .h
- Il concetto di funzione
- Opzioni di Gcc
- -ansi , -pedantic , -wall
Venerdì 6 Ottobre 2006
non sono potuto andare a lezione chi c'era può inserire gli argomenti svolti
Lunedì 9 Ottobre
- Gli algoritmi probabilistici e la loro utilità
- Accenni all'Algoritmo di Rabin Miller
- il concetto di Struttura di Dati
- cosè una struttura di dati
- la struttura di dati (dati+operazioni)
- il concetto di Arità
- Introduzione di alcune strutture di dati: pila o stack , Alberi di ricerca binarif , Heap
- Insertion Sort
Mercoledì 11 Ottobre
- Insertion Sort
- Il concetto di ordinamento in loco
- Gli Algoritmi Divide et Impera
- Merge Sort
- Esempi di merge sort con figure
- Pseudocodice Merge Sort
Giovedì 12 Ottobre
.Laboratorio.
- riassunto della Prima lezione
- printf
- Opzioni di printf
- altri semplici programmini di esempio
- C ed il passaggio per valore
- L'utility make
- introduzione ai puntatori
- Bubble sort
- Introduzione agli Array in C
Venerdì 13 Ottobre
CHI VUOLE AGGIORNARE ?
Lunedì 16 Ottobre
- Cap. 3.2 NOTAZIONI STANDARD E FUNZIONI COMUNI
- Funzioni Monotone
- Floor e ceiling
- Aritmetica modulare
- Polinomi
- Esponenziali
- Logaritmi
- Fattoriali
- Iterazione di una funzione
- Ricorsione o ricorrenza
- teorema di Fermat
- Il classico (1202!) problema dei conigli
Mercoledì 18 Ottobre
- Cap. 3.2 Ricorrenze
- Il metodo di sostituzione
- Il metodo dell’albero di ricorsione
- Il metodo dell’esperto
- Il classico (1202!) problema dei conigli (soluzione)
Giovedì 19 Ottobre
.Laboratorio.
Il 26 Ottobre si terrà la prima lezione in laboratorio. Ha raccolto nome, cognome e matricola per attivare l'utenza di laboratorio
