20810073 - FONDAMENTI DI INFORMATICA

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 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 gli aspetti di base della programmazione orientata agli oggetti; - presentare le strutture di dati e gli algoritmi fondamentali di ricerca e ordinamento.

Curriculum

Canali

scheda docente | materiale didattico

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 Guidi
Linguaggio C - Quinta edizione
ISBN: 9788838668210

Modalità Valutazione

Prova scritta Prova pratica

scheda docente | materiale didattico

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, Guidi
Titolo: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2013


Modalità Valutazione

Prova scritta e orale e/o laboratorio

Canali

scheda docente | materiale didattico

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 Guidi
Linguaggio C - Quinta edizione
ISBN: 9788838668210

Modalità Valutazione

Prova scritta Prova pratica

scheda docente | materiale didattico

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, Guidi
Titolo: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edizione: Quinta edizione
Editore: McGraw-hill
Anno: 2013


Modalità Valutazione

Prova scritta e orale e/o laboratorio