2013
2013
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Fondamenti di informatica
Informazioni generali
Corso di Laurea Informatica e Comunicazione Digitale, sede di Taranto Percorso
CFU 6 Università BARI
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

6 cfu così ripartiti nelle aree:

  • 6 CFU nell'area A - Fondamenti

Sillabo dell'insegnamento

  • A - Fondamenti
    • * CAL - Calcolabilita'
      Il modello delle machine URM
    • * CAL - Calcolabilita'
      Linguaggi calcolabili, URM universale, macchine di Turing
    • * CAL - Calcolabilita'
      Funzioni di misura di tempo e spazio
    • COM - Complessita'
      Classi (tempo/spazio) deterministiche e non. P- e NP-completezza
    • * ALF - Automi e Linguaggi Formali
      Automi a stati finiti e linguaggi regolari
    • * ALF - Automi e Linguaggi Formali
      Grammatiche Libere e Push down automata, problemi di decisione e automi

(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa