Inizio della pagina -
Logo DISCO
|
Visita la Versione ad elevata leggibilità
|
Vai al Contenuto della pagina
|
Vai alla Fine dei contenuti
|
Vai al Menu Principale
|
Vai alla Barra di navigazione (sei in)
|
Vai al Menu di navigazione (albero)
|
Vai alla Lista dei comandi
|
Vai alla Lista degli approfondimenti
|
Vai al Menu inferiore
|
Logo Ateneo
   
Per gli Studenti
Cibernetica (complementi di teoria dei sistemi)

Docente: G. Cattaneo

Crediti: 6 CFU

Descrizione e Programma del Corso

Conoscenze: sistemi dinamici a tempi discreti in spazi degli stati di dimensione generica (non solo uno o bi-dimensionale). Padronanza teorica della moderna teoria del caos in ambito informatico. Uso dei frattali con applicazioni alla compressione delle immagini. Dinamiche di reti neurali deterministiche.

Abilità: Avere solida base teorica per trattare problemi concreti, non solo dell'informatica in senso stretto ma anche di applicazioni modellistiche, utilizzando rigorose procedure razionali e non defatiganti metodologie "prova ed errore".

Testi consigliati:

  • R.L. Devaney, A First Course in Chaotic Dynamical Systems, Addison-Wesley.
  • M. Barnsley, Fractals Everywhere, Academic Press.
  • D. Lind and B. Marcus, Symbolic dynamics and coding, Cambridge University Press.

Testi complementari per esercizi e consultazione:

  • R.L. Devaney, Chaos, fractals, and dynamics: Computer experiment, Addison-Wesley.
  • D. Gulick, Encounters with chaos, McGraw-Hill
  • F. Fogelman Souliè, Y. Robert & M. Tchuente, Automata Networks in Computer Science, Manchester University Press.

Modalità di esame: compitini facoltativi durante l'anno. Discussione di una tesina e prova orale.

Programma:

  • Teoria astratta dei Sistemi Dinamici a Tempi Discreti (SDTD). Attrattività e repulsività di punti di equilibrio e di sottosistemi dinamici. Stabilità e instabilità di punti di equilibrio, di orbite e di sistemi. Metodo diretto di Lyapunov sulla stabilità. Coniugazione topologica fra SDTD e invarianti dinamici correlati. Sottosistemi dinamici come sottoinsiemi positivamente invarianti (insiemi intrappolanti).
  • SDTD Lineari reali multidimensionali e loro complessificazione. Condizioni sufficienti di stabilità e instabilità legate agli autovalori. Applicazioni alle equazioni alle differenze di ordine qualsiasi. La trasformata Z, la trasformata di Fourier discreta (estensione alla "fast Fourier transformation") e loro applicazioni allo studio dei SDTD lineari.
  • Sensitività alle condizioni iniziali come instabilità globale forte e teoria generale del caos topologico. Le mappe logistiche e SDTD preda - predatore come paradigmi di comportamenti caotici. Caos nello spazio delle fasi delle successioni mono e bi - infinite su alfabeti finiti. La mappa di shift come esempio di caos topologico.
  • Teoria dei frattali come SDTD di tipo contrattivo. Teorema generale sulla mappe contratte. Spazio dei frattali. Sistemi di funzioni iterate (IFS) sullo spazio dei frattali indotti da un numero finito di mappe contrattive. IFS parametrici e IFS ricorsivi. Compressione delle immagini con tecniche frattaliche.
  • Reti neurali: Equivalenza fra reti Booleane e reti bipolari. Reti neurali strettamente separatrici e reti intere. Dinamiche discrete di reti neurali: modalità di elaborazione parallela e modalità sequenziale. Funzioni di Lyapunov per reti neurali: determinazione della periodicità massima dei punti ciclici e del transitorio.
    Vai al sito WEB del corso
Approfondimenti

Google Translate
Translate to English Translate to French Translate to German Translate to Spanish Translate to Chinese Translate to Portuguese Translate to Arabic
Translate to Albanian Translate to Bulgarian Translate to Croatian Translate to Czech Translate to Danish Translate to Dutch Translate to Finnish Translate to Greek Translate to Hindi
Translate to Hungarian Translate to Irish Translate to Japanese Translate to Korean Translate to Norwegian Translate to Polish Translate to Romanian Translate to Russian Translate to Serbian
Translate to Slovenian Translate to Swedish Translate to Thai Translate to Turkish

(C) Copyright 2016 - Dipartimento Informatica Sistemistica e Comunicazione - Viale Sarca, 336
20126 Milano - Edificio U14
redazioneweb@disco.unimib.it - ultimo aggiornamento di questa pagina 28/03/2011