Deprecated: Function ereg() is deprecated in /home/demetres/public_html/didattica/ae/libs/Wakka.class.php on line 648 Ingegneria degli Algoritmi: Materiale didattico A.A. 2009-2010

Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/safehtml.php on line 308 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 159 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 161 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 162 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 163 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 165 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 166 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 167 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 243 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 250 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 259 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 266 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 273 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 280 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 467 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 469 Deprecated: Assigning the return value of new by reference is deprecated in /home/demetres/public_html/didattica/ae/3rdparty/core/safehtml/classes/HTMLSax.php on line 471

Materiale didattico A.A. 2009-2010

Come integrazione degli appunti delle lezioni, si consulti il seguente materiale didattico:

Articoli scientifici

[A1] Peter Sanders. Fast Priority Queues for Cached Memory. ACM Journal of Experimental Algorithmics, 5, 2000 [Download pdf, 326 KB∞].
[A2] Paul R. Wilson, Mark S. Johnstone, Michael Neely, and David Boles: Dynamic Storage Allocation: A Survey and Critical Review. In Proceedings of the 2nd International Workshop on Memory Management (IWMM 95), Kinross, Scotland, LNCS 986, 1995 [scarica pdf, 740 KB∞]

Libri di testo e manuali

[T1] Brian W. Kernighan, Dennis M. Ritchie: Il Linguaggio C, Pearson Education Italia, ISBN 88-7192-200-X, seconda edizione [sito web∞]
[T2] C. Demetrescu, I. Finocchi, G. F. Italiano: Algoritmi e strutture dati, McGraw-Hill, ISBN: 978-88-386-6468-7, seconda edizione, Gennaio 2008 [sito web∞]
[T3] C. Demetrescu, I. Finocchi, U. Ferraro Petrillo, G. F. Italiano: Progetto di algoritmi e strutture dati in Java, McGraw-Hill, ISBN: 978-88-386-6374-1, Marzo 2007 [sito web∞]
[T4] Randal E. Bryant e David R. O'Hallaron: Computer Systems: A Programmer's Perspective, Prentice Hall, 2003, ISBN 0-13-034074-X. [sito web∞]
[T5] Donald Knuth: The Art of Computer Programming, Volumes 1-3, Addison-Wesley, Inc. [sito web∞]
[T6] ISO/IEC 9899:1999 Stardard Rationale - The C Programming Language∞
[T7] Mike Banahan, Declan Brady and Mark Doran: The C Book, seconda edizione, originariamente pubblicato da Addison Wesley, ora disponibile gratuitamente online∞.
[T8] C/C++ Language Reference∞ - IBM

Dispense

[D1] Realizzazione di un tipo di dato Persona in Java e in C
[D2] Confronto prestazionale scansione lineare array e struttura collegata
[D3] Confronto prestazionale operazione expand su array dinamico
[D4] Gerth Stølting Brodal and Rolf Fagerberg: Sorting upper and lower bounds, slides. [scarica pdf, 64KB∞]
[D5] Lars Arge: Lower bound on external sorting, lecture notes. [scarica pdf, 44KB∞]
[D6] Valutazione sperimentale tempi di accesso sequenziale a disco
[D7] Valutazione sperimentale tempi di accesso casuale a disco
[D8] Dispensa su analisi ammortizzata∞

Pagine utili

[P1] Tabella precedenze operatori C∞
[P2] Interpretare espressioni che definiscono tipi in C∞
[P3] Errori comuni in C∞
[P4] Operatori bit a bit in C∞
[P5] Liste XOR∞
[P6] Liste unrolled∞
[P7] Tool di profiling gprof∞
[P8] Istruzioni per compilare programmi C in ambiente UNIX/Linux∞
[P9] Standard POSIX (IEEE Std 1003.1, 2004 Edition)∞ (registrazione gratuita), include tutte le librerie standard C: si veda la sezione System Interfaces volume (XSH).
[P10] Tutorial su makefile∞
[P11] Documentazione comando make (IEEE Std 1003.1, 2004 Edition)∞
[P12] Tutorial sui tool GNU autoconf, automake e autoheader∞

Letture consigliate e materiale di approfondimento

[C1] Jon Bentley: Programming pearls, Addison-Wesley, Inc., 2000. ISBN 0-201-65788-0 [sito web∞]
[C2] Versione 1.161 dell'allocatore malloc.c∞ fornito dal sistema operativo FreeBSD∞
[C3] Jonathan Bartlett: Inside memory management (come sostituire malloc in Linux) [pagina web∞]
[C4] Doug Lea: A Memory Allocator. unix/Mail December, 1996. Hanser Verlag [pagina web∞]
[C5] Miguel Masmano, Ismael Ripoll, et al.: TLSF: A Dynamic Memory Allocator for Real-Time Systems [pagina web∞]

Codice C

Array dinamico: DynamicArray.h∞, DynamicArray.c∞
Dizionario mediante tabella hash con liste di collisione: Hash.h, Hash.c, main.c
Coda con priorità mediante heap binomiale: HeapB.h, HeapB.c, main.c.
Algoritmo k-way mergesort iterativo: LFileSort.h, LFileSort.c, main.c
Tool per manipolare file di grandi dimensioni:
- Generatore di file di interi casuali senza segno a 32 bit: [MakeRandFile.c]
- Programma per visualizzare il contenuto di file di interi senza segno a 32 bit: [DumpFile.c]
Package sperimentale allocatori di memoria in C (malloc, free, realloc) su piattaforme UNIX-like (Linux, BSD, Mac OS X, Windows con Cygwin, Solaris, ...) - copyright Randal E. Bryant e David R. O'Hallaron:
- Istruzioni: malloclab.pdf∞
- Package sperimentale: malloclab-ae.tar.gz∞ e relativo file README∞.

Dati di test

Collezioni di testi estratti da romanzi classici [zip, 6.9 MB∞] [tar.gz, 6.8 MB∞].

Tool utili

Valgrind∞ (profiler per Linux - include tool di cache profiling)

Testi di esame appelli passati

Appello gennaio 2010: compito A∞, compito B∞
Appello febbraio 2010: compito A∞, compito B∞ (soluzioni)
Appello straordinario di aprile 2010: compito∞
Appello giugno 2010: compito A∞, compito B∞
Appello luglio 2010: compito∞
Appello settembre 2010: compito∞

Ingegneria degli Algoritmi

Corso di Laurea in Ingegneria Informatica e Automatica - A.A. 2014-2015

Materiale didattico A.A. 2009-2010