| IN110 - INFORMATICA 1
(obiettivi)
ACQUISIRE UNA BUONA COMPETENZA NELLA PROGETTAZIONE DI ALGORITMI PER LA RISOLUZIONE DI PROBLEMI E NELLA CODIFICA DEGLI ALGORITMI NEL LINGUAGGIO DI PROGRAMMAZIONE C. ACQUISIRE DELLE COMPETENZE DI BASE SULLA TEORIA DELLA CALCOLABILITÀ E DELLA COMPLESSITÀ COMPUTAZIONALE. ACQUISIRE COMPETENZE DI BASE SULLA STRUTTURA DEI CALCOLATORI ELETTRONICI E SULLA MODALITÀ DI UTILIZZO DEL SISTEMA OPERATIVO UNIX/LINUX.
|
|
Codice
|
20401890 |
|
Lingua
|
ITA |
|
Tipo di attestato
|
Attestato di profitto |
|
Crediti
|
10
|
|
Settore scientifico disciplinare
|
INF/01
|
|
Ore Aula
|
108
|
|
Attività formativa
|
Attività formative di base
|
Canale Unico
|
Docente
|
LIVERANI MARCO
(programma)
INTRODUZIONE AI DIVERSI ASPETTI DELLO STUDIO DELL'INFORMATICA; IL CONCETTO DI ALGORITMO; IL CALCOLATORE; SISTEMI DI ELABORAZIONE; HARDWARE; RETI DI CALCOLATORI; SOFTWARE; LINGUAGGI DI PROGRAMMAZIONE.
ARCHITETTURA DI UN CALCOLATORE, MODELLO DI VON NEUMANN; MEMORIA, CPU, BUS, INTERFACCE. IL MODELLO DELLA MACCHINA DI TURING. RAPPRESENTAZIONE DEI NUMERI SU DI UN CALCOLATORE; RAPPRESENTAZIONE DI CARATTERI ALFANUMERICI. CENNI SUI SISTEMI OPERATIVI E SUL SISTEMA OPERATIVO LINUX.
ALGORITMI E LORO PROPRIETÀ; I LINGUAGGI PER LA FORMALIZZAZIONE DI ALGORITMI: DIAGRAMMI A BLOCCHI E PSEUDOCODIFICA. INTRODUZIONE ALLA PROGRAMMAZIONE; I LINGUAGGI DI PROGRAMMAZIONE DI ALTO LIVELLO; IL LINGUAGGIO C. PROGRAMMAZIONE STRUTTURATA.
LINGUAGGIO C: TIPI DI DATO SCALARI, OPERATORI ED ESPRESSIONI, STRUTTURE DI CONTROLLO, ARRAY E PUNTATORI, STRUTTURE, LISTE, ALLOCAZIONE DINAMICA DELLA MEMORIA, FUNZIONI, LE DIRETTIVE DEL PREPROCESSORE, INPUT E OUTPUT.
ALGORITMI DI SORT; STRUTTURE DATI COMPLESSE; ALGORITMI ELEMENTARI SU GRAFI. CENNI SULLA COMPLESSITÀ COMPUTAZIONALE; PROBLEMI TRATTABILI, INTRATTABILI, LA CLASSE P, NP, NP-C.
(testi)
T.H. CORMEN, C.E. LEISERSON, R.L. RIVEST, C. STEIN, INTRODUZIONE AGLI ALGORITMI E STRUTTURE DATI, SECONDA EDIZIONE, MCGRAW-HILL, 2005.
A. BELLINI, A. GUIDI, LINGUAGGIO C, QUARTA EDIZIONE, MCGRAW-HILL, 2009.
M. LIVERANI, PROGRAMMARE IN C, ESCULAPIO - PROGETTO LEONARDO, BOLOGNA, 2000.
|
|
Date di inizio e termine delle attività didattiche
|
Dal al |
|
Modalità di frequenza
|
Non obbligatoria
|
|
Docente
|
PIROSO NATASCIA
(programma)
INTRODUZIONE AI DIVERSI ASPETTI DELLO STUDIO DELL'INFORMATICA; IL CONCETTO DI ALGORITMO; IL CALCOLATORE; SISTEMI DI ELABORAZIONE; HARDWARE; RETI DI CALCOLATORI; SOFTWARE; LINGUAGGI DI PROGRAMMAZIONE.
ARCHITETTURA DI UN CALCOLATORE, MODELLO DI VON NEUMANN; MEMORIA, CPU, BUS, INTERFACCE. IL MODELLO DELLA MACCHINA DI TURING. RAPPRESENTAZIONE DEI NUMERI SU DI UN CALCOLATORE; RAPPRESENTAZIONE DI CARATTERI ALFANUMERICI. CENNI SUI SISTEMI OPERATIVI E SUL SISTEMA OPERATIVO LINUX.
ALGORITMI E LORO PROPRIETÀ; I LINGUAGGI PER LA FORMALIZZAZIONE DI ALGORITMI: DIAGRAMMI A BLOCCHI E PSEUDOCODIFICA. INTRODUZIONE ALLA PROGRAMMAZIONE; I LINGUAGGI DI PROGRAMMAZIONE DI ALTO LIVELLO; IL LINGUAGGIO C. PROGRAMMAZIONE STRUTTURATA.
LINGUAGGIO C: TIPI DI DATO SCALARI, OPERATORI ED ESPRESSIONI, STRUTTURE DI CONTROLLO, ARRAY E PUNTATORI, STRUTTURE, LISTE, ALLOCAZIONE DINAMICA DELLA MEMORIA, FUNZIONI, LE DIRETTIVE DEL PREPROCESSORE, INPUT E OUTPUT.
ALGORITMI DI SORT; STRUTTURE DATI COMPLESSE; ALGORITMI ELEMENTARI SU GRAFI. CENNI SULLA COMPLESSITÀ COMPUTAZIONALE; PROBLEMI TRATTABILI, INTRATTABILI, LA CLASSE P, NP, NP-C.
(testi)
T.H. CORMEN, C.E. LEISERSON, R.L. RIVEST, C. STEIN, INTRODUZIONE AGLI ALGORITMI E STRUTTURE DATI, SECONDA EDIZIONE, MCGRAW-HILL, 2005.
A. BELLINI, A. GUIDI, LINGUAGGIO C, QUARTA EDIZIONE, MCGRAW-HILL, 2009.
M. LIVERANI, PROGRAMMARE IN C, ESCULAPIO - PROGETTO LEONARDO, BOLOGNA, 2000.
|
|
Date di inizio e termine delle attività didattiche
|
Dal al |
|
Modalità di frequenza
|
Non obbligatoria
|
|
|
Università Roma Tre