Vai alla Home Page About me Courseware Federica Living Library Federica Federica Podstudio Virtual Campus 3D Le Miniguide all'orientamento Gli eBook di Federica La Corte in Rete
 
La Living Library di Scienze MM.FF.NN I corsi di Scienze MM.FF.NN
 
Le informazioni su questo Corso L'indice di tutte le lezioni Informazioni sulla Cattedra

Scienze Matematiche Fisiche e Naturali » Laboratorio di Algoritmi e Strutture Dati, Aniello Murano

Il Corso

Programma

L’obiettivo del corso è familiarizzare lo studente con la progettazione e l'implementazione di algoritmi e strutture dati. In particolare si vuole dare allo studente la capacità di produrre codice chiaro, modulare ed efficiente attraverso i seguenti passi: Analisi del problema, Individuazione di una soluzione efficiente, Stesura del codice, Documentazione delle scelte effettuate e del codice prodotto.
Dopo una breve introduzione al linguaggio di programmazione C, si procederà all'implementazione di alcune strutture dati fondamentali quali alberi, heap, code con priorità, di alcuni algoritmi di ordinamento e di alcune strutture dati avanzate come i grafi. Particolare enfasi sarà posto sull'uso dei puntatori in C, sulla diversità dell'approccio iterativo da quello ricorsivo, sull'efficienza degli algoritmi implementati.
Le lezioni sono basate su lezioni frontali ed esercitazioni pratiche in laboratorio.

Testi d'esame

  • Brian W. Kernighan e Dennis M. Ritchie, "Linguaggio C", Jackson libri.
  • Al Kelley e Ira Pohl, "C Didattica e Programmazione", Addison Wesley, Italia.
  • Dantona e Damiani, "Il linguaggio C++", Addison Wesley, Italia.

La Cattedra

Aniello Murano

Prof. Aniello Murano

E’ ricercatore universitario in Informatica dal 2005 presso la Sezione di Informatica del Dipartimento di Scienze Fisiche dell’Università “Federico II”. L’attività di ricerca riguarda i linguaggi formali, gli aspetti formali di specifica e verifica di sistemi hardware e software, il model checking, la verifica di sistemi aperti, la teoria dei giochi, la teoria degli automi, le logiche temporali sia discrete che in tempo denso. Consegue la laurea in Scienze dell’Informazione con voto di 110/110 con lode nel 1997, presso l’Univ. di Salerno. Presso la stessa università consegue, nel Maggio 1999, il Master in Metodologie Telematico-Multimediali con il voto di 100/100 e, nel Febbraio 2003, il dottorato di Ricerca in Informatica, discutendo una tesi sulla teoria dei giochi. Durante il dottorato, Aniello Murano è Visiting Scholar presso la Rice University di Houston (TX-USA) per un anno, sotto la supervisione della Prof. M. Y. Vardi. Dal 2003 al 2004 è post-doc presso la Hebrew University di Gerusalemme sotto la supervisione della Prof. O. Kupferman. È supervisore scientifico di studenti di dottorato e di master. È autore di circa 40 lavori scientifici.

Curriculum completo

Anagrafica del corso

  • Scienze Matematiche Fisiche e Naturali, Università degli Studi di Napoli Federico II
  • Corsi di laurea: Informatica
  • Anno accademico: 2007/2008
  • Sede del corso: Complesso Universitario Monte Sant’Angelo, Edificio F (sede del dipartimento di Biologia), Via Cinthia
  • Aula: Laboratori di informatica

Contatti

Indirizzo: Complesso universitario di Monte Sant'Angelo, Via Cintia, 21, Napoli (NA) - 80126

Telefono: 081.679279. Sito Web

  • Contenuti protetti da Creative Commons
  • Feed RSS
  • Condividi su FriendFeed
  • Condividi su Facebook
  • Segnala su Twitter
  • Condividi su LinkedIn
Progetto "Campus Virtuale" dell'Università degli Studi di Napoli Federico II, realizzato con il cofinanziamento dell'Unione europea. Asse V - Società dell'informazione - Obiettivo Operativo 5.1 e-Government ed e-Inclusion