Fornire gli elementi di base della “cultura informatica” attraverso strumenti, metodologici e concettuali, efficaci e duraturi per affrontare in modo flessibile l’evoluzione tecnologica e il vasto mondo delle applicazioni. Obiettivi particolari sono:
- introdurre l'Informatica come disciplina per la soluzione automatica di problemi;
- esaminare i concetti di base della programmazione degli elaboratori elettronici; gli strumenti linguistici, le metodologie e le tecniche, in parte formali ed in parte pragmatiche, della programmazione e i relativi aspetti qualitativi dell’efficienza e della correttezza;
- introdurre le tecniche di programmazione, con riferimento all’iterazione e alla ricorsione;
- presentare le strutture di dati e gli algoritmi fondamentali di ricerca e ordinamento.
Al termine del corso gli studenti saranno in grado di affrontare un problema di programmazione in tutte le sue parti, ovvero:
- comprendere, analizzare e formalizzare il problema
- progettare un algoritmo risolutivo utilizzando tecniche iterative o ricorsive ed impiegando le strutture dati più opportune
- implementare l'algoritmo in linguaggio C
- effettuare test di correttezza
- giudicare criticamente il programma prodotto in termini di leggibilità del codice e di efficienza, riusabilità e manutenibilità del programma.
- introdurre l'Informatica come disciplina per la soluzione automatica di problemi;
- esaminare i concetti di base della programmazione degli elaboratori elettronici; gli strumenti linguistici, le metodologie e le tecniche, in parte formali ed in parte pragmatiche, della programmazione e i relativi aspetti qualitativi dell’efficienza e della correttezza;
- introdurre le tecniche di programmazione, con riferimento all’iterazione e alla ricorsione;
- presentare le strutture di dati e gli algoritmi fondamentali di ricerca e ordinamento.
Al termine del corso gli studenti saranno in grado di affrontare un problema di programmazione in tutte le sue parti, ovvero:
- comprendere, analizzare e formalizzare il problema
- progettare un algoritmo risolutivo utilizzando tecniche iterative o ricorsive ed impiegando le strutture dati più opportune
- implementare l'algoritmo in linguaggio C
- effettuare test di correttezza
- giudicare criticamente il programma prodotto in termini di leggibilità del codice e di efficienza, riusabilità e manutenibilità del programma.
Curriculum
Canali
scheda docente materiale didattico
Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
PROGRAMMA DEL CORSO (Secondo semestre):
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi astratti di dato e strutture collegate
- liste
- code
- pile
Linguaggio C - Quinta edizione
ISBN: 9788838668210
Programma
PROGRAMMA DEL CORSO (Primo semestre):Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
PROGRAMMA DEL CORSO (Secondo semestre):
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi astratti di dato e strutture collegate
- liste
- code
- pile
Testi Adottati
Alessandro Bellini, Andrea GuidiLinguaggio C - Quinta edizione
ISBN: 9788838668210
Bibliografia Di Riferimento
Autori: Brian W. Kernighan, Dennis M. Ritchie Titolo: Il linguaggio C: ANSI C - Seconda Edizione Editore: Jackson Libri/Prentice HallModalità Erogazione
Lezioni frontali, esercitazioni in laboratorio, quiz di autovalutazione. Tutto il materiale presentato a lezione è a disposizione sulla piattaforma moodle1.ing.uniroma3.it.Modalità Frequenza
La frequenza non è obbligatoria, ma è decisamente consigliata.Modalità Valutazione
Nel periodo di emergenza COVID-19 l’esame di profitto sarà svolto secondo quanto previsto all’art.1 del Decreto Rettorale n°. 703 del 5 maggio 2020. la prova orale è determinante per l’attribuzione della valutazione finale. Fuori dall'emergenza l'esame si svolge al computer e consiste di due parti: la prima è una serie di domande a scelta multipla e risposta aperta, la seconda è una prova di programmazione nel linguaggio C. Oltre agli appelli istituzionali sono previste tre prove di esonero che si svolgono durante il corso. La prima è costituita da domande a scelta multipla e risposta aperta. La seconda e la terza sono prove di programmazione al pc. scheda docente materiale didattico
Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
PROGRAMMA DEL CORSO (Secondo semestre):
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi astratti di dato e strutture collegate
- liste
- code
- pile
Titolo: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2013
Programma
PROGRAMMA DEL CORSO (Primo semestre):Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
PROGRAMMA DEL CORSO (Secondo semestre):
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi astratti di dato e strutture collegate
- liste
- code
- pile
Testi Adottati
Autore: Bellini, GuidiTitolo: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2013
Bibliografia Di Riferimento
Autori: Brian W. Kernighan, Dennis M. Ritchie Titolo: Il linguaggio C: ANSI C - Seconda Edizione Editore: Jackson Libri/Prentice HallModalità Erogazione
Lezioni frontali, esercitazioni in laboratorio, quiz di autovalutazione. Tutto il materiale presentato a lezione è a disposizione sulla piattaforma moodle1.ing.uniroma3.it.Modalità Valutazione
L'esame si svolge al computer e consiste di due parti: la prima è una serie di domande a scelta multipla e risposta aperta, la seconda è una prova di programmazione nel linguaggio C. Oltre agli appelli istituzionali sono previste tre prove di esonero che si svolgono durante il corso. La prima è costituita da domande a scelta multipla e risposta aperta. La seconda e la terza sono prove di programmazione al pc. Nel periodo di emergenza COVID-19 l’esame di profitto sarà svolto secondo quanto previsto all’art.1 del Decreto Rettorale n°. 703 del 5 maggio 2020. In particolare, l'esame consisterà di una prova scritta e di una prova orale, entrambe svolte per via telematica. La prova orale è determinante per l’attribuzione della valutazione finale.Canali
scheda docente materiale didattico
Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
PROGRAMMA DEL CORSO (Secondo semestre):
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi astratti di dato e strutture collegate
- liste
- code
- pile
Linguaggio C - Quinta edizione
ISBN: 9788838668210
Mutuazione: 20810073 FONDAMENTI DI INFORMATICA in Ingegneria informatica L-8 CANALE 1 LIMONGELLI CARLA
Programma
PROGRAMMA DEL CORSO (Primo semestre):Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
PROGRAMMA DEL CORSO (Secondo semestre):
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi astratti di dato e strutture collegate
- liste
- code
- pile
Testi Adottati
Alessandro Bellini, Andrea GuidiLinguaggio C - Quinta edizione
ISBN: 9788838668210
Bibliografia Di Riferimento
Autori: Brian W. Kernighan, Dennis M. Ritchie Titolo: Il linguaggio C: ANSI C - Seconda Edizione Editore: Jackson Libri/Prentice HallModalità Erogazione
Lezioni frontali, esercitazioni in laboratorio, quiz di autovalutazione. Tutto il materiale presentato a lezione è a disposizione sulla piattaforma moodle1.ing.uniroma3.it.Modalità Frequenza
La frequenza non è obbligatoria, ma è decisamente consigliata.Modalità Valutazione
Nel periodo di emergenza COVID-19 l’esame di profitto sarà svolto secondo quanto previsto all’art.1 del Decreto Rettorale n°. 703 del 5 maggio 2020. la prova orale è determinante per l’attribuzione della valutazione finale. Fuori dall'emergenza l'esame si svolge al computer e consiste di due parti: la prima è una serie di domande a scelta multipla e risposta aperta, la seconda è una prova di programmazione nel linguaggio C. Oltre agli appelli istituzionali sono previste tre prove di esonero che si svolgono durante il corso. La prima è costituita da domande a scelta multipla e risposta aperta. La seconda e la terza sono prove di programmazione al pc. scheda docente materiale didattico
Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
PROGRAMMA DEL CORSO (Secondo semestre):
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi astratti di dato e strutture collegate
- liste
- code
- pile
Titolo: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2013
Mutuazione: 20810073 FONDAMENTI DI INFORMATICA in Ingegneria informatica L-8 CANALE 2 FRATI FABRIZIO
Programma
PROGRAMMA DEL CORSO (Primo semestre):Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi
Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi
Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni
Correttezza del software
-metodi di test
-debug
Gestione di insiemi di dati
-array
-stringhe
PROGRAMMA DEL CORSO (Secondo semestre):
Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi astratti di dato e strutture collegate
- liste
- code
- pile
Testi Adottati
Autore: Bellini, GuidiTitolo: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2013
Bibliografia Di Riferimento
Autori: Brian W. Kernighan, Dennis M. Ritchie Titolo: Il linguaggio C: ANSI C - Seconda Edizione Editore: Jackson Libri/Prentice HallModalità Erogazione
Lezioni frontali, esercitazioni in laboratorio, quiz di autovalutazione. Tutto il materiale presentato a lezione è a disposizione sulla piattaforma moodle1.ing.uniroma3.it.Modalità Valutazione
L'esame si svolge al computer e consiste di due parti: la prima è una serie di domande a scelta multipla e risposta aperta, la seconda è una prova di programmazione nel linguaggio C. Oltre agli appelli istituzionali sono previste tre prove di esonero che si svolgono durante il corso. La prima è costituita da domande a scelta multipla e risposta aperta. La seconda e la terza sono prove di programmazione al pc. Nel periodo di emergenza COVID-19 l’esame di profitto sarà svolto secondo quanto previsto all’art.1 del Decreto Rettorale n°. 703 del 5 maggio 2020. In particolare, l'esame consisterà di una prova scritta e di una prova orale, entrambe svolte per via telematica. La prova orale è determinante per l’attribuzione della valutazione finale.