2012
2012
Sei collegato come utente non registrato
Il percorso ha la certificazione
Corso di Laurea: Informatica  -  Percorso: Informatica : curriculum Metodologico
Informazioni generali
Università CATANIA Responsabile del Percorso Vincenzo Cutello
Livello del Cdl TRIENNALE Email cutello@dmi.unict.it
Docenti che insegnano nel corso*: 23 Afferisce al primo corso di laurea iscritto Si
(*) Questo è il numero di docenti appartenenti ai settori scientifico-disciplinari INF/01 o ING-INF/05 che svolgono il loro carico didattico istituzionale presso questo corso di laurea E' un percorso interdisciplinare No
Commento Classe L-31 Scienze e Tecnologie Informatiche, D.M. 270/04    
Legenda delle Aree
A: Fondamenti G: Basi di dati altro INF: Crediti di INFORMATICA non classificati nelle aree
B: Algoritmi H: Computazione su rete INF: Crediti di INFORMATICA non classificabili a priori
C: Programmazione I: Ingegneria del software MAT: Crediti di MATEMATICA
D: Linguaggi L: Interazione, grafica e multimedialità altro: Crediti NON dell'INFORMATICA nè della MATEMATICA
E: Architetture M: Rappresentazione della conoscenza NC: Crediti Non Classificabili a priori
F: Sistemi operativi A_M: Una qualunque delle aree da A a M
Insegnamenti e ripartizione CFU per area CFU A B C D E F G H I L M A_M altro INF INF MAT altro NC
A scelta dello studente 12                                 12
A scelta dello studente (INF/01) 27                         27        
Algoritmi 9   9                              
Architettura degli elaboratori 9         9                        
Basi di Dati 9             9                    
Calcolo Numerico 6                             6    
Elementi di Analisi Matematica 12                             12    
Fisica 9                               9  
Fondamenti di Informatica 9 9                                
Ingegneria del Software 9                 9                
Interazione e Multimedia 9                   9              
matematica discreta 12                             12    
Metodi Matematici e Statistici 6                             6    
Programmazione 1 9     9                            
Programmazione 2 9     9                            
Sistemi Operativi 9           9                      
                                     
Attività Extracurriculari 0                                 0
Lingue Straniere 6                                 6
Prova Finale 6                                 6
Tirocinio 3                                 3
TOTALE 180 9 9 18 0 9 9 9 0 9 9 0 0 27 0 36 9 27

Riepilogo dell'insegnamento: A scelta dello studente
Nome A scelta dello studente CFU 12
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare --libero--
   

12 cfu così ripartiti nelle aree:

  • 12 CFU nell'area NC - Crediti Non Classificabili a priori

Sillabo dell'insegnamento

    Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.


Riepilogo dell'insegnamento: A scelta dello studente (INF/01)
Nome A scelta dello studente (INF/01) CFU 27
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

27 cfu così ripartiti nelle aree:

  • 27 CFU nell'area altro INF - Crediti di INFORMATICA non classificati nelle aree

Sillabo dell'insegnamento

    Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.


Riepilogo dell'insegnamento: Algoritmi
Nome Algoritmi CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area B - Algoritmi

Sillabo dell'insegnamento

  • B - Algoritmi
    • TAA - Tecniche Algoritmiche Avanzate
      Algoritmi Golosi
    • * A - Algoritmi fondamentali
      grafi e algoritmi elementari su grafi
    • * ASC - Algoritmi su Strutture Combinatorie
      Algoritmi per la connessione forte e l'ordinamento topologico di grafi.
    • TAA - Tecniche Algoritmiche Avanzate
      problema dell'hashing e algoritmi correlati
    • SDA - Strutture di Dati Avanzate
      Alberi RB e statistiche d'ordine dinamiche
    • TAA - Tecniche Algoritmiche Avanzate
      Programmazione Dinamica
    • * SDF - Strutture di Dati Fondamentali
      strutture dati elementari, alberi, heap
    • * A - Algoritmi fondamentali
      fondamenti matematici per la stima della complessità asintotica degli algoritmi;
    • * A - Algoritmi fondamentali
      problema dell'ordinamento e della selezione;

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Architettura degli elaboratori
Nome Architettura degli elaboratori CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area E - Architetture

Sillabo dell'insegnamento

  • E - Architetture
    • GM - Gestione della Memoria
      Organizzazione della memoria;
    • GIO - Gestione dell'Input/Output
      Periferiche di I\O;
    • AA - Architetture Avanzate
      Introduzione al pipelining, multicomputer, multiprocessori;
    • AA - Architetture Avanzate
      Struttura della CPU; Data path; Architetture CISC; Architetture RISC;
    • * AC - Aritmetica dei calcolatori
      I sistemi di calcolo come gerarchia di Macchine Astratte. Realizzazione di MA tramite Hardware, Interpretazione, Traduzione;
    • * CCS - Circuiti combinatori e sequenziali
      Circuiti combinatori e sequenziali;
    • * LMP - Livello di Microprogrammazione
      Microprogrammazione;
    • * LII - Livello Instruction Set
      Realizzazione hardware di una semplice CPU
    • * ASS - Linguaggio Assembler
      Un linguaggio assembly; Programmazione in assembly.

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Basi di Dati
Nome Basi di Dati CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area G - Basi di dati

Sillabo dell'insegnamento

  • G - Basi di dati
    • * DBMS - Sistemi di Gestione di Basi di Dati
      RDBMS: MySQL, ORACLE.
    • * PC - Progettazione concettuale
      Progettazione di basi di dati, metodologie e modelli per il progetto, progettazione concettuale e logica.
    • * LI - Linguaggi di Interrogazione di Basi di Dati
      SQL: concetti base, caratteristiche evolute,
    • * ML - Modelli logici
      Il modello relazionale: Algebra e calcolo relazionale
    • * PL - Progettazione Logica
      Progettazione di basi di dati, metodologie e modelli per il progetto, progettazione concettuale e logica.
    • NBD - Normalizzazione di Basi di Dati
      Normalizzazione
    • TCR - Transazioni, Concorrenza e Recovery
      Gestione delle transazioni
    • OFGI - Organizzazione Fisica e Gestione delle Interrogazioni
      organizzazione fisica delle interrogazioni.
    • BDA - Basi di Dati Avanzate
      Cenni sulle basi di dati ad oggetti ed XML. Cenni su OLAP e Data Mining

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Calcolo Numerico
Nome Calcolo Numerico CFU 6
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare MAT/08
   

6 cfu così ripartiti nelle aree:

  • 6 CFU nell'area MAT - Crediti di MATEMATICA

Sillabo dell'insegnamento

  • MAT - Crediti di MATEMATICA
    • MAT/08 - Analisi Numerica
      la risoluzione numerica del calcolo degli integrali
    • MAT/08 - Analisi Numerica
      la risoluzione numerica delle equazioni non lineari
    • MAT/08 - Analisi Numerica
      MATLAB come linguaggio di base. Richiami di elementi di Algebra Lineare
    • MAT/08 - Analisi Numerica
      La teoria dell'analisi degli errori
    • MAT/08 - Analisi Numerica
      la risoluzione numerica dei sistemi lineari con metodi diretti ed iterativi
    • MAT/08 - Analisi Numerica
      l'interpolazione polinomiale e le splines

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Elementi di Analisi Matematica
Nome Elementi di Analisi Matematica CFU 12
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare MAT/05
   

12 cfu così ripartiti nelle aree:

  • 12 CFU nell'area MAT - Crediti di MATEMATICA

Sillabo dell'insegnamento

  • MAT - Crediti di MATEMATICA
    • MAT/05 - Analisi Matematica
      Rette, piani, e quadriche.
    • MAT/05 - Analisi Matematica
      Ellissi, parabole ed iperboli
    • MAT/05 - Analisi Matematica
      Rette ed equazioni nel piano
    • MAT/05 - Analisi Matematica
      Calcolo differenziale per funzioni di più variabili reali.
    • MAT/05 - Analisi Matematica
      Funzioni di più variabili reali.
    • MAT/05 - Analisi Matematica
      Integrale indefinito. Integrale definito
    • MAT/05 - Analisi Matematica
      Successioni e serie di funzioni
    • MAT/05 - Analisi Matematica
      Funzioni di una variabile reale
    • MAT/05 - Analisi Matematica
      Calcolo differenziale e studio del grafico per funzioni di variabile reale
    • MAT/05 - Analisi Matematica
      Numeri reali. Insiemi numerici. Numeri complessi.
    • MAT/05 - Analisi Matematica
      Successioni e serie numeriche
    • MAT/05 - Analisi Matematica
      Insiemi. Algebra. Logaritmi e trigonometria.

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Fisica
Nome Fisica CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare FIS/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area altro - Crediti NON dell'INFORMATICA nè della MATEMATICA

Sillabo dell'insegnamento

    Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.


Riepilogo dell'insegnamento: Fondamenti di Informatica
Nome Fondamenti di Informatica CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area A - Fondamenti

Sillabo dell'insegnamento

  • A - Fondamenti
    • * ALF - Automi e Linguaggi Formali
      Grammatiche libere e automi a pila. Macchine di Turino. Linguaggi ricorsivamente enumerabili.
    • * CAL - Calcolabilita'
      Modelli di calcolo, Tesi di Church-Turing. Programmazione logica e linguaggi formali
    • V - Varie
      Architetture hardware di sistemi di calcolo. Sistemi operativi e macchine virtuali. Reti di calcolatori: Internet e World Wide Web
    • SLP - Semantica dei Linguaggi di Programmazione
      Linguaggi di programmazione e paradigmi. Traduzione di programmi
    • L - Logica
      Strutture algebriche, Algebre di Boole. Logica predicativa, sintassi e semantica.
    • L - Logica
      Logica proposizionale, completezza e compattezza. Completezza e compattezza della logica predicativa
    • * ALF - Automi e Linguaggi Formali
      Grammatiche formali e riconoscitori, gerarchia di Chomsky. Automi a stati finiti. Linguaggi regolari. Proprietà dei linguaggi regolari. Pumping lemma per linguaggi regolari.
    • COM - Complessita'
      Rappresentazione di algoritmi, strutture di controllo. Principi di progettazione di algoritmi Elementi di analisi degli algoritmi.
    • TIC - Teoria dell'Informazione e Codici
      Rappresentazione binaria dell'informazione. Dispositivi di memoria fisica dei dati. Compressione e validazione dei dati

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Ingegneria del Software
Nome Ingegneria del Software CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area I - Ingegneria del software

Sillabo dell'insegnamento

  • I - Ingegneria del software
    • EPGS - Economia della Produzione e Gestione di progetti Software
      competenze professionali nell'uso di strumenti di laboratorio di supporto
    • * TVV - Testing, Verifica e Validazione
      Tecniche di testing, verifica e validazione
    • * PSS - Processi di Sviluppo del Software
      Processi di sviluppo e manutenzione del Software
    • * LMS - Linguaggi di Modellazione del Software
      linguaggi standard UML e OCL
    • * LMS - Linguaggi di Modellazione del Software
      linguaggi standard UML e OCL
    • * ASW - Architetture Software
      metodi di progettazione e specifica di architetture software
    • * PSC - Progettazione del Software e Codifica
      progettazione orientata agli oggetti
    • * AR - Analisi dei Requisiti
      analisi dei requisiti, progettazione, collaudo e manutenzione
    • * ASW - Architetture Software
      nozioni introduttive di base, principi e metodi dell'ingegneria del software, e architetture software

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Interazione e Multimedia
Nome Interazione e Multimedia CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area L - Interazione, grafica e multimedialità

Sillabo dell'insegnamento

  • L - Interazione, grafica e multimedialità
    • RV - Rendering e Visualizzazione
      Risoluzione e Interpolazione
    • RV - Rendering e Visualizzazione
      Campionamento e Quantizzazione;
    • TMI - Teorie e Modelli per l'Interazione
      Introduzione all'Elaborazione delle Immagini
    • * IMW - Ipertesti, Multimedialità e WWW
      Ipertesti e Multimedialità
    • * PMTV - Principi, Metodologie e Tecniche di Valutazione di interfacce
      Le interfacce Java
    • * MMPI - Modelli e Metodi per la Progettazione dell'Interazione
      Modelli e metodi per la progettazione dell'interazione.
    • ESM - Elaborazione di Segnali Multimediali (immagini, suoni e video)
      Compressione e Jpeg
    • ESM - Elaborazione di Segnali Multimediali (immagini, suoni e video)
      Operazioni sulle immagini. Convoluzioni. Trasformata di Fourier
    • ESM - Elaborazione di Segnali Multimediali (immagini, suoni e video)
      I colori, suoni e video.

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: matematica discreta
Nome matematica discreta CFU 12
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare MAT/03
   

12 cfu così ripartiti nelle aree:

  • 12 CFU nell'area MAT - Crediti di MATEMATICA

Sillabo dell'insegnamento

  • MAT - Crediti di MATEMATICA
    • MAT/03 - Geometria
      Grafi e proprietà.
    • MAT/03 - Geometria
      Grafi e proprietà.
    • MAT/03 - Geometria
      Calcolo combinatorio e probabilità discrete
    • MAT/03 - Geometria
      Teoria dei numeri. Congruenze.
    • MAT/03 - Geometria
      Vettori. Spazi Vettoriali. Applicazioni lineari e matrici. Autovalori ed autovettori
    • MAT/03 - Geometria
      Insiemi ed operazioni su di essi
    • MAT/03 - Geometria
      Relazioni di equivalenza e di ordinamento parziale
    • MAT/03 - Geometria
      Operazioni algebriche binarie
    • MAT/03 - Geometria
      Strutture algebriche: gruppi, campi
    • MAT/03 - Geometria
      Matrici. Operazioni fra matrici. Matrici notevoli
    • MAT/03 - Geometria
      Determinanti. Proprietà del determinante. Rango di una matrice.
    • MAT/03 - Geometria
      Sistemi lineari e matrici ridotte per righe. Calcolo della matrice inversa. Teoremi di Cramer e di Rouché-Capelli

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Metodi Matematici e Statistici
Nome Metodi Matematici e Statistici CFU 6
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare MAT/07
   

6 cfu così ripartiti nelle aree:

  • 6 CFU nell'area MAT - Crediti di MATEMATICA

Sillabo dell'insegnamento

  • MAT - Crediti di MATEMATICA
    • MAT/07 - Fisica Matematica
      Sistemi a coda
    • MAT/07 - Fisica Matematica
      Introduzione alle Catene di Markov
    • MAT/07 - Fisica Matematica
      Statistica descrittiva.
    • MAT/07 - Fisica Matematica
      Generazione di numeri casuali e metodo Monte Carlo
    • MAT/07 - Fisica Matematica
      Stime di parametri e verifiche di ipotesi.
    • MAT/07 - Fisica Matematica
      Elementi di probabilità.

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Programmazione 1
Nome Programmazione 1 CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area C - Programmazione

Sillabo dell'insegnamento

  • C - Programmazione
    • * CB - Costrutti di Base
      Notazione lineare strutturata
    • * SCP - Sviluppo e Correttezza dei Programmi
      Il Linguaggio Java
    • * SS - Sintassi e Semantica
      Il Linguaggio Java
    • * POO - Programmazione Orientata agli Oggetti
      Classi, ereditarietà, polimorfismo
    • * R - Ricorsione
      ricorsione
    • * POO - Programmazione Orientata agli Oggetti
      principi della programmazione orientata ad oggetti
    • * P - Procedure
      funzioni e procedure
    • * PSA - Problem Solving e Algoritmi
      algoritmi di ricerca e ordinamento
    • * SDTD - Strutture Dati e Tipi di Dati astratti
      Tipi di dato e array, operatori

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Programmazione 2
Nome Programmazione 2 CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area C - Programmazione

Sillabo dell'insegnamento

  • C - Programmazione
    • * POO - Programmazione Orientata agli Oggetti
      Java e le sue librerie
    • * R - Ricorsione
      Esempi di algoritmi ricorsivi
    • * SCP - Sviluppo e Correttezza dei Programmi
      Sviluppo e correttezza di programmi.
    • * PSA - Problem Solving e Algoritmi
      Algoritmi di ordinamento bubble sort, insertion sort, quicksort e mergesort
    • * PSA - Problem Solving e Algoritmi
      Concetti di base di complessità computazionale.
    • * SDTD - Strutture Dati e Tipi di Dati astratti
      alberi e grafi
    • * SDTD - Strutture Dati e Tipi di Dati astratti
      Pile, code, liste
    • PP - Paradigmi di Programmazione
      Modelli di dati astratti e programmazione ad oggetti
    • * POO - Programmazione Orientata agli Oggetti
      Java e le sue librerie

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Sistemi Operativi
Nome Sistemi Operativi CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area F - Sistemi operativi

Sillabo dell'insegnamento

  • F - Sistemi operativi
    • * GSP - Gestione e Sincronizzazione dei Processi
      sincronizzazione dei processi, deadlock
    • * GM - Gestione della Memoria
      gestione della memoria centrale, memoria virtuale
    • GP - Gestione delle Periferiche
      gestione dell'I/O e periferiche
    • * AMM - Amministrazione di sistema
      comandi UNIX, shell, scripting
    • * FS - File System
      interfaccia con il file-system, problematiche di implementazione di un file-system
    • * GSP - Gestione e Sincronizzazione dei Processi
      gestione dei processi e thread; schedulazione
    • * SCO - Struttura e Componenti di un sistema operativo
      Struttura di un sistema operativo
    • * AMM - Amministrazione di sistema
      gestione dei processi unix
    • * AMM - Amministrazione di sistema
      comunicazione inter-processo (code di messaggi, memoria condivisa, semafori)

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali


Riepilogo dell'insegnamento: Computer Forensics
Nome Computer Forensics CFU 6
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

6 cfu così ripartiti nelle aree:

  • 6 CFU nell'area altro INF - Crediti di INFORMATICA non classificati nelle aree

Sillabo dell'insegnamento

    Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.

Insegnamenti "macro" nell'ambito dei quali può essere scelto


Riepilogo dell'insegnamento: Informatica Musicale
Nome Informatica Musicale CFU 6
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

6 cfu così ripartiti nelle aree:

  • 6 CFU nell'area altro INF - Crediti di INFORMATICA non classificati nelle aree

Sillabo dell'insegnamento

    Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.

Insegnamenti "macro" nell'ambito dei quali può essere scelto


Riepilogo dell'insegnamento: Introduzione all'analisi dei dati
Nome Introduzione all'analisi dei dati CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 3 CFU nell'area G - Basi di dati
  • 6 CFU nell'area M - Rappresentazione della conoscenza

Sillabo dell'insegnamento

  • G - Basi di dati
    • BDA - Basi di Dati Avanzate
      Architettura di un sistema per il data mining
    • BDA - Basi di Dati Avanzate
      Introduzione al data warehousing: strumenti ETL, OLAP
    • BDA - Basi di Dati Avanzate
      Algoritmi e metodi per il clearing dei dati
  • M - Rappresentazione della conoscenza
    • AASC - Apprendimento Automatico e Scoperta di Conoscenza
      Tecniche di learning avanzate: cenni sui modelli di Markov Nascosit, Support Vector Machine
    • AASC - Apprendimento Automatico e Scoperta di Conoscenza
      Tecniche di clustering avanzate: DBSCAN, BIRCH
    • AASC - Apprendimento Automatico e Scoperta di Conoscenza
      Introduzione al learning unsupervised: clustering, tecniche di base
    • AASC - Apprendimento Automatico e Scoperta di Conoscenza
      Metodi per il testing dei sistemi di learning: k-fold cross validation, curve ROC.
    • AASC - Apprendimento Automatico e Scoperta di Conoscenza
      Tecniche per il boosting del learning: ADABOOST, Bootstrap
    • AASC - Apprendimento Automatico e Scoperta di Conoscenza
      Metodi per il calcolo della significatività dei risultati: Friedman Rank Test, Willcoxon Rank Test, Efron test

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali

Insegnamenti "macro" nell'ambito dei quali può essere scelto


Riepilogo dell'insegnamento: Programmazione parallela su architetture GPU
Nome Programmazione parallela su architetture GPU CFU 6
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

6 cfu così ripartiti nelle aree:

  • 6 CFU nell'area altro INF - Crediti di INFORMATICA non classificati nelle aree

Sillabo dell'insegnamento

    Non è presente il sillabo poiché non vi sono crediti allocati in aree per cui è previsto.

Insegnamenti "macro" nell'ambito dei quali può essere scelto


Riepilogo dell'insegnamento: Teoria dell'informazione
Nome Teoria dell'informazione CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 3 CFU nell'area A - Fondamenti
  • 6 CFU nell'area B - Algoritmi

Sillabo dell'insegnamento

  • A - Fondamenti
    • TIC - Teoria dell'Informazione e Codici
      Tipi di sorgenti e codici. Secondo teorema di Shannon.
    • TIC - Teoria dell'Informazione e Codici
      Canali e loro proprietà
    • TIC - Teoria dell'Informazione e Codici
      Modello per la trasmissione dell'informazione. Rumore e codifica di canale. Entropia. Relazione tra entropia e mutua informazione. Il primo teorema di Shannon
  • B - Algoritmi
    • TAA - Tecniche Algoritmiche Avanzate
      Crittografia asimmetrica.
    • TAA - Tecniche Algoritmiche Avanzate
      RSA e firme digitali.
    • TAA - Tecniche Algoritmiche Avanzate
      Funzioni hash crittografiche.
    • AN - Algoritmi Numerici
      Elementi ed algoritmi di teoria dei numeri computazionale.
    • TAA - Tecniche Algoritmiche Avanzate
      Sicurezza dei cifrari
    • TAA - Tecniche Algoritmiche Avanzate
      Cifrari e loro proprietà.

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali

Insegnamenti "macro" nell'ambito dei quali può essere scelto


Riepilogo dell'insegnamento: Teoria della computabilità
Nome Teoria della computabilità CFU 9
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

9 cfu così ripartiti nelle aree:

  • 9 CFU nell'area A - Fondamenti

Sillabo dell'insegnamento

  • A - Fondamenti
    • COM - Complessita'
      cenni su complessità e classi di complessità (NP-completezza)
    • * ALF - Automi e Linguaggi Formali
      macchina URM e funzioni URM-computabili
    • L - Logica
      problemi e predicati decidibili
    • L - Logica
      metodo diagonale di Cantor, teorema s-m-n
    • * CAL - Calcolabilita'
      programmi universali e applicazioni
    • * CAL - Calcolabilita'
      decidibilità, indecidibilità e parziale decidibilità
    • * ALF - Automi e Linguaggi Formali
      problema della fermata, problemi dell'input e dell'output, ecc.
    • L - Logica
      teoremi di Rice e di Rice-Shapiro
    • * CAL - Calcolabilita'
      insiemi ricorsivi e insiemi ricorsivamente enumerabili, teorema di ricorsione

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali

Insegnamenti "macro" nell'ambito dei quali può essere scelto