• I più Scaricati

  • (1477) Dispense sulla complessità computazionale - Categoria: Algoritmi e Strutture dati 1 - 2.22 Click al giorno
  • (851) Applicazioni e Calcolo in Rete Dispense di Loriano Storchi - Categoria: Applicazioni e Calcolo in Rete - 1.27 Click al giorno
  • (829) Probabilità e Statistica: distribuzioni - Categoria: Statistica - 1.34 Click al giorno
  • (694) Giovanni Sacchetti: appunti delle lezioni di Probabilità e Statistica Matematica - Categoria: Statistica - 1.12 Click al giorno
  • (639) Algoritmi1: materiale didattico La Sapienza - Categoria: Algoritmi e Strutture dati 1 - 1.08 Click al giorno
  • (574) Dispense ed esercizi ACR edizione completa 2008 - Categoria: Applicazioni e Calcolo in Rete - 0.86 Click al giorno
  • (569) Algoritmi e Strutture Dati 1: schemi vari - Categoria: Algoritmi e Strutture dati 1 - 0.86 Click al giorno

• Specialistica News

  • Bando Erasmus a.a. 2010/11 1 marzo 2010 admin
  • VARI ARGOMENTI E TEMI DISPONIBILI PER UNA TESI DI LAUREA 10 dicembre 2009 andrea.formisano

• I post su dipmat

  marzo: 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

  • 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
  • Gianna 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

  • Premio Turing al fisico Charles Thacker 9 marzo 2010
  • Google: anche i nostri datacenter piangono 9 marzo 2010
  • Apple, Mozilla e la museruola per i plugin 9 marzo 2010
  • Ubisoft, le scuse dopo il crash 9 marzo 2010
  • Opera 10.50 affronta la sua prima falla 9 marzo 2010

• Toasted Tech

  • Montare partizioni Linux su Windows Seven 19 febbraio 2010 montoya
  • KDE 4.4 su Debian? Non a breve :( 17 febbraio 2010 montoya
  • Free Studio Manager 13 febbraio 2010 ayeye
  • 110 e lode 11 febbraio 2010 montoya

• Ultimi Kernel Linux

  • next-20100309: linux-next 9 marzo 2010 FTP Admin <ftpadmin@kernel.org>
  • 2.6.34-rc1: mainline 8 marzo 2010 FTP Admin <ftpadmin@kernel.org>
  • 2.6.33-git15: snapshot 8 marzo 2010 FTP Admin <ftpadmin@kernel.org>
  • 2.6.33: stable 24 febbraio 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