logo-polimi
Loading...
Manifesto
Struttura Corso di Studi
Cerca/Visualizza Manifesto
Dati Insegnamento
Scarica il Manifesto
Regolamento didattico
Consulta il Regolamento
Elenco docenti
Strutture didattiche
Dati quantitativi
Internazionalizzazione
Orario Personalizzato
Il tuo orario personalizzato è disabilitato
Abilita
Ricerche
Cerca Docenti
Cerca Insegnamenti
Cerca insegnamenti degli Ordinamenti precedenti al D.M.509
Erogati in lingua Inglese

Legenda
Semestre (Sem)
1Primo Semestre
2Secondo Semestre
AInsegnamento Annuale
Attività formative
ADi base
BCaratterizzanti
Lingua d'erogazione
Insegnamento completamente offerto in lingua italiana
Insegnamento completamente offerto in lingua inglese
--Non definita
Didattica innovativa
I CFU riportati a fianco a questo simbolo indicano la parte dei CFU dell'insegnamento erogati con Didattica Innovativa.
Tali CFU riguardano:
  • Cotutela con mondo esterno
  • Blended Learning & Flipped Classroom
  • Massive Open Online Courses (MOOC)
  • Soft Skills
Dati Insegnamento
Contesto
Anno Accademico 2019/2020
Scuola Scuola di Ingegneria Industriale e dell'Informazione
Corso di Studi (1 liv.)(ord. 270) - MI (358) Ingegneria Informatica
Piano di Studio preventivamente approvato IT1 - Ingegneria Informatica e Comunicazioni
Anno di Corso 2

Scheda Insegnamento
Codice Identificativo 086067
Denominazione Insegnamento ALGORITMI E PRINCIPI DELL'INFORMATICA
Tipo Insegnamento Corso Integrato
Crediti Formativi Universitari (CFU) 10.0
Semestre Secondo Semestre
Programma sintetico I modelli dell`informatica. Automi (a stati finiti, a pila, Macchine di Turing); Grammatiche; Modelli nondeterministici; reti di Petrii; Uso della logica matematica per modellare sistemi descriverne proprieta`. Teoria della computazione. Potenza dei modelli di calcolo; Tesi di Church; Problemi indecidibili. La complessita` del calcolo. I modelli di calcolo e le relazioni tra le loro complessita` computazionali; Accelerazione lineare. Analisi di algoritmi fondamentali (ricerca, ordinamento, gestione di tabelle). Strutture dati e algoritmi: code, pile, tabelle di hash; strutture statiche e dinamiche; liste; strutture ad albero, a grafo e ad albero specializzate; strutture dati per la gestione di memoria di massa. Progettazione di algoritmi: backtracking, divide et impera. NP-completezza.
Settori Scientifico Disciplinari (SSD)
Attività formative Codice SSD Descrizione SSD CFU
A,B
ING-INF/05
SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
10.0

Orario: aggiungi e rimuoviScaglioneCodiceDenominazione ModuloDocenteCFUSem.Lingua offertaProgramma dettagliato
Da (compreso)A (escluso)
--AE086065ALGORITMI E PRINCIPI DELL'INFORMATICA (MOD 2 - INFORMATICA 3)Barenghi Alessandro5.02
086066ALGORITMI E PRINCIPI DELL'INFORMATICA (MOD 1 - INFORMATICA TEORICA)Barenghi Alessandro5.02
--EP086065ALGORITMI E PRINCIPI DELL'INFORMATICA (MOD 2 - INFORMATICA 3)Pradella Matteo5.02
086066ALGORITMI E PRINCIPI DELL'INFORMATICA (MOD 1 - INFORMATICA TEORICA)Pradella Matteo5.02
--PZZZZ086065ALGORITMI E PRINCIPI DELL'INFORMATICA (MOD 2 - INFORMATICA 3)Martinenghi Davide5.02
086066ALGORITMI E PRINCIPI DELL'INFORMATICA (MOD 1 - INFORMATICA TEORICA)Martinenghi Davide5.02
manifesti v. 3.3.7 / 3.3.7
Area Servizi ICT
08/08/2020