FONDAMENTI DI PROGRAMMAZIONE

Crediti: 
9
Settore scientifico disciplinare: 
SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI (ING-INF/05)
Anno accademico di offerta: 
2016/2017
Semestre dell'insegnamento: 
Secondo Semestre
Lingua di insegnamento: 

italiano

Obiettivi formativi

Fornire allo studente i principi base e gli strumenti per la programmazione avanzata in linguaggio C.

Prerequisiti

o E`consigliato avere appreso i contenuti del corso di Fondamenti di Informatica

Contenuti dell'insegnamento

Programmazione avanzata in C, strutture dati e algoritmi

Programma esteso

• Architettura base dei calcolatori elettronici e breve evoluzione
* rappresentazione dei dati in memoria
* linguaggio C, principali differenze con il C++ e panoramica del linguaggio
* Complessità e diagrammi di flusso
* Algoritmi di Ordinamento
* liste
* alberi
* grafi
* algoritmi complessi

Bibliografia

* internet
• C Didattica e programmazione - quarta edizione, Pearson Ed.
• Algorithms, by Robert Sedgewick, Addison-Wesley
• Copia dei lucidi delle lezioni disponibili sul sito del corso

Metodi didattici

Lezioni ed esercitazioni

Modalità verifica apprendimento

L'esame basato sul superamento di una prova pratica in C svolta in laboratorio