Notizie sul corso - Dipartimento di Ingegneria Informatica e delle ...
Notizie sul corso - Dipartimento di Ingegneria Informatica e delle ...
Notizie sul corso - Dipartimento di Ingegneria Informatica e delle ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Programma del <strong>corso</strong>:<br />
modulo 2<br />
Ricorsione<br />
Allocazione <strong>di</strong>namica della memoria.<br />
Complessita’ Computazionale: Efficienza dei Programmi, le<br />
Notazioni O e W , Valutazione della Complessita’ <strong>di</strong> un<br />
Programma, Relazioni <strong>di</strong> Ricorrenza.<br />
Algoritmi <strong>di</strong> Or<strong>di</strong>namento: Or<strong>di</strong>namento Classi <strong>di</strong> algoritmi <strong>di</strong> or<strong>di</strong>namento -<br />
Valutazione degli algoritmi <strong>di</strong> or<strong>di</strong>namento - or<strong>di</strong>namento per<br />
selezione (selection sort) - algoritmi per inserzioni (insertion sort)<br />
–algoritmi per scambio bubble sort, shall sort, quick sort. -<br />
Or<strong>di</strong>namento <strong>di</strong> file - Or<strong>di</strong>namento <strong>di</strong> stringhe<br />
Tipi <strong>di</strong> dato astratto<br />
Tipi <strong>di</strong> dato astratto: Liste, Code, Pile, Alberi binari, Alberi<br />
generali, Grafi, Dizionari