46334 - SISTEMI COMPLESSI

Anno Accademico 2010/2011

  • Docente: Ozalp Babaoglu
  • Crediti formativi: 9
  • SSD: INF/01
  • Lingua di insegnamento: Inglese
  • Modalità didattica: Convenzionale - Lezioni in presenza
  • Campus: Bologna
  • Corso: Laurea Magistrale in Informatica (cod. 8028)

Conoscenze e abilità da conseguire

Al termine del corso, lo studente conosce gli algoritmi dei sistemi Peer-to-Peer, degli automi cellulari, dei sistemi genetici e le reti neurali. È in grado di progettare nuovi algoritmi basati sui 'sistemi complessi'.

Contenuti

Studio dei sistemi complessi in ambiti naturali e sociali e l'esplorazione dell'applicazione delle idee simile ai sistemi tecnologici tra cui reti mobili ad-hoc, sistemi peer-to-peer e reti overlay.
Argomenti trattati: Sistemi peer-to-peer e reti overlay, sistemi non-lineari, caos, casualità, incomputabilità e relazione a caos, sistemi complessi, automi cellulari, agenti autonomi, cooperazione e competizione, adattabilità, algoritmi genetici, algoritmi epidemici e gossip, reti complessi: diametero, degree distribution, clustering, scale-free, small-world.

Testi/Bibliografia

Networks, Crowds, and Markets: Reasoning about a Highly Connected World, D. Easley, J. Kleinberg. Cambridge University Press, 2010
The Computational Beauty of Nature, Flake, Gary William. MIT Press, Cambridge MA. 2000.

Metodi didattici

Lezioni, esercitazioni, seminari, progetti di programmazione in laboratorio

Modalità di verifica e valutazione dell'apprendimento

Partecipazione attiva alle discussioni in classe, presentazione in forma seminario di un lavoro di ricerca, compito di programmazione, esame orale

Strumenti a supporto della didattica

Videoproiettore, lavagna luminosa, lavagna tradizionale

Link ad altre eventuali informazioni

http://www.cs.unibo.it/~babaoglu/courses/cas/

Orario di ricevimento

Consulta il sito web di Ozalp Babaoglu