• I più Scaricati

  • (1771) Dispense sulla complessità computazionale - Categoria: Algoritmi e Strutture dati 1 - 2.19 Click al giorno
  • (1055) Applicazioni e Calcolo in Rete Dispense di Loriano Storchi - Categoria: Applicazioni e Calcolo in Rete - 1.3 Click al giorno
  • (1000) Probabilità e Statistica: distribuzioni - Categoria: Statistica - 1.31 Click al giorno
  • (865) Giovanni Sacchetti: appunti delle lezioni di Probabilità e Statistica Matematica - Categoria: Statistica - 1.14 Click al giorno
  • (805) Algoritmi1: materiale didattico La Sapienza - Categoria: Algoritmi e Strutture dati 1 - 1.1 Click al giorno
  • (733) Dispense ed esercizi ACR edizione completa 2008 - Categoria: Applicazioni e Calcolo in Rete - 0.91 Click al giorno
  • (714) Algoritmi e Strutture Dati 1: schemi vari - Categoria: Algoritmi e Strutture dati 1 - 0.88 Click al giorno

• Specialistica News

  • ICT Jobs meeting 8 giugno 2010 admin
  • Seminario: "VOIP e applicazioni pratiche" 8 giugno 2010 admin

• I post su dipmat

  luglio: 2010

  L	M	M	G	V	S	D
  « feb
  			1	2	3	4
  5	6	7	8	9	10	11
  12	13	14	15	16	17	18
  19	20	21	22	23	24	25
  26	27	28	29	30	31

• 

• Articoli recenti

  • Legge Dottorini ancora più finanziata: regione umbria aumenta i finanziamenti al software libero
  • 27 ottobre 2009 – seminario – giochi infiniti per la verifica e la sintesi di sistemi: una prospettiva algoritmica
  • 22 ottobre 2009 – seminario – Ingegneria del Software per Sistemi Pervasivi e Adattivi
  • Manutenzione negli archivi
  • 19 settembre: Software Freedom Day 2009 a Perugia

• Commenti recenti

  • Hubuxulfokuj su Ricordati di consegnare l’ISEE!
  • Il Portale degli Informatici di Perugia » Blog Archive » Manutenzione negli archivi su downloads
  • Andrea Nardinocchi su Tutti gli archivi
  • Francesco Betti Sorbelli su Oracle compra Sun Microsystems per 7,4 miliardi di dollari
  • Francesco Betti Sorbelli su Tutti gli archivi

• Koss portapro!

  Pratiche a casa come in viaggio, le cuffie Hi-Fi PortaPro offrono un suono molto fedele. Comodissime grazie all'archetto regolabile ed al sistema "Comfort Zone" basato su un supporto degli auricolari situato a livello delle tempie. Le migliori cuffie portatili mai costruite, garantite a vita. Info: 3317157404

• Punto Informatico

  • Safari, ora con piu' estensioni 29 luglio 2010
  • Rimborso Windows, ADUC vince anche in appello 29 luglio 2010
  • Android, la Cina e' lontana un clic 29 luglio 2010
  • Regno Unito, Street View non spia 29 luglio 2010
  • UK, illegali i modchip R4 29 luglio 2010

• Toasted Tech

  • Quando NetworkManager non vede la rete… 26 luglio 2010 montoya
  • Installare Skype su Debian sid 64 bit 26 luglio 2010 montoya
  • Consigli pratici per migliorare il posizionamento dei vostri siti web (tecniche SEO) 18 luglio 2010 montoya
  • Validare il codice generato da YouTube in XHTML 1.0 Strict 17 luglio 2010 montoya

• Ultimi Kernel Linux

  • 2.6.35-rc6-git4: snapshot 29 luglio 2010 FTP Admin <ftpadmin@kernel.org>
  • next-20100729: linux-next 29 luglio 2010 FTP Admin <ftpadmin@kernel.org>
  • 2.6.35-rc6: mainline 22 luglio 2010 FTP Admin <ftpadmin@kernel.org>
  • 2.6.34.1: stable 5 luglio 2010 FTP Admin <ftpadmin@kernel.org>

• Meta

  • Registrati
  • Collegati
  • Voce RSS
  • RSS dei commenti
  • WordPress.org

mag 15 2008

Laboratorio di Algoritmi

Pubblicato da Fabio Andrea Petrini il 15 maggio 2008 alle ore 3:36
Sezione: Senza categoria

Docente:	Rosanna Bicocchi
Ore di teoria:	36
Ore di pratica:
CFU	3
Sito ufficiale:

Obiettivi

Implementare algoritmi operanti su strutture dati elementari: liste, pile, code, alberi, grafi.

Programma

Tipi di dati astratti: specifica sintattica e semantica, implementazione.
Rappresentazione di insiemi.
Rappresentazione di tipi di dati astratti (gioco, contenitore, ecc.)
Liste semplici: specifica sintattica e semantica, rappresentazione sequenziale e collegata.
Algoritmi operanti su liste semplici.
Liste bidirezionali: rappresentazione collegata.
Algoritmi operanti su liste bidirezionali.
Liste circolari.
Liste ordinate.
Alberi radicati: specifica sintattica e semantica, possibili rappresentazioni.
Alberi binari: rappresentazione sequenziale e collegata. Algoritmi di visita. Algoritmi operanti su alberi binari.
Alberi binari di ricerca. Algoritmi operanti su alberi binari di ricerca: ricerca di una chiave, inserimento di un nodo, cancellazione di un nodo.
Grafi: specifica sintattica e semantica, possibili rappresentazioni.
Algoritmi di visita.

Modalità di valutazione

L’esame e’ costituito da una prova scritta, che deve essere superata con voto >= 18, seguita da una prova orale.

Testi consigliati

A. A. Bertossi: “Algoritmi e strutture di dati”, UTET, 2000.

Person Antonio Boccuto

Right click for SmartMenu shortcuts

Nessun tag per questo post.

Post correlati:

• Non ci sono post correlati.

Lascia un commento:

© 2010 Il Portale degli Informatici di Perugia | Post (RSS) e Commenti (RSS)
Sito realizzato da Fabio Andrea Petrini - Powered By Wordpress