Elisa Quintarelli

Informatica A

POLITECNICO DI MILANO Sede di Milano -Campus Leonardo

Anno Accademico 2006/2007 - I Semestre




Titolare: Prof. Elisa Quintarelli Ricevimento Studenti: Lunedì 10.30-12.30
Esercitatore e Responsabile di Laboratorio: Ing. Laura Mandelli

Orario:
Giorno
Ora
Aula
Laboratorio Lunedì 8:30-12:15 EG.8
Laboratorio Lunedì 15:30-19:15 D.3.2 D.3.3
Lezione Mercoledì 10:15-12:15 S.1.8
Lezione o Esercitazione Giovedì 15:15-17:15 S.1.8
Lezione Venerdì 13:15-15:15 F.0.1


Crediti didattici: 10

A partire dall'appello di settembre 07 la prova di Informatica A sara' unica (e non piu' suddivisa in I e II parte). Gli eventuali voti parziali positivi (relativi ad una sola delle parti) ottenuti nelle prove in itinere e nell'appello di Febbraio sono stati annullati. Pertanto nell'appello di settembre chiunque si presenti dovrà sostenere l'intera prova che durerà 2,5 ore e gli esercizi saranno della tipologia di quelli proposti durante le passate prove (opportunamente adeguati in base alla durata della prova unica).


Informazioni disponibili:

  1. Contenuti del corso
  2. Modalità d'esame
  3. Materiale didattico consigliato
  4. Esempi di temi d'esame
  5. Soluzioni I Prova in itinere 2006/2007
  6. Soluzioni II Prova in itinere 2006/2007

Contenuti del corso

  • Concetti introduttivi dell'informatica
    • Panoramica storica e contenuti dell'informatica
    • Risoluzione automatica di problemi: algoritmi (definizione), linguaggi di rappresentazione, programmi, "catena di programmazione"
    • Il calcolatore elettronico digitale programmabile. Struttura del calcolatore e funzioni del Sistema Operativo
    • Operatori logici fondamentali (calcolo proposizionale). Natura e rappresentazione dell'informazione (numerica, alfanumerica, di immagini, multimediale).
  • Concetti fondamentali della programmazione
    • Introduzione agli algoritmi: rappresentazione del flusso di controllo
    • Introduzione alla progettazione per raffinamenti successivi
    • L'ambiente di programmazione
  • Fondamenti di programmazione in linguaggio C: meccanismi di astrazione
    • Struttura di un programma C
    • Tipi built-in e user defined, semplici e aggregati
    • Astrazione di dato mediante i tipi di dato: dati numerici, caratteri e stringhe di caratteri, vettori, strutture, puntatori
    • Meccanismi strutturati per il controllo della sequenza di esecuzione: istruzioni condizionali e di selezione, istruzioni cicliche, istruzioni iterative
    • Le librerie standard del linguaggio C e le istruzioni di ingresso e uscita
  • Tecniche di programmazione
    • Il concetto di sottoprogramma: funzioni e procedure come astrazioni
    • Parametri, effetto di un sottoprogramma, modalità di passaggio dei parametri
    • Gli ambienti C (locale e globale), visibilità, cenno introduttivo al supporto di esecuzione
    • I file
  • Cenni a concetti di programmazione avanzata
    • Introduzione alla ricorsione
    • Introduzione alle strutture dati collegate liste, alberi, grafi
  • Composizione e organizzazione dei sistemi informatici
    • Struttura di massima di una rete di calcolatori. Gestione dei processi nel Sistema operativo

Modalità di svolgimento delle prove in itinere e di recupero
  • Premessa
    Le prove in itinere e l'attività di laboratorio assegnano complessivamente 34 punti corrispondenti al voto massimo di 30 e lode.
  • Il laboratorio
    L'attività svolta in laboratorio permette di ottenere una valutazione tra 0 e 6 punti e il laboratorio si considera superato se lo studente frequenta almeno 6 lezioni.

    Non è previsto il recupero del laboratorio. Pertanto in caso di mancata frequenza di almeno 6 lezioni di laboratorio lo studente dovrà  ripetere il corso nell'anno accademico successivo e saranno annullati gli eventuali risultati ottenuti durante le prove in itinere.

    Il responsabile di laboratorio effettua una valutazione continua durante tutte le sessioni di laboratorio; si noti pertanto che è interesse dello studente l'essere presente nei momenti di valutazione.

    Per assegnare la valutazione saranno adottati i seguenti criteri:
    1. capacità  di gestire l'ambiente di programmazione per produrre e/o correggere un programma;
    2. C (utilizzo dell'editor, compilatore, linker, debugger); questa capacità contribuisce in modo significativo a far ottenere almeno la soglia di promozione nell'attività  di laboratorio;
    3. autonomia, originalità  e qualità  nella realizzazione dei programmi C proposti durante l'attività di laboratorio;
    4. presenza alle sessioni di laboratorio;
    5. impegno durante l'attività  di laboratorio.
  • Prove in itinere
    Le due prove scritte previste durante lo svolgimento del corso saranno collocate nei due periodi di sospensione dell'attività didattica.

    Ogni prova assegna un massimo di 14 punti ed è considerata valida se lo studente ottiene almeno un punteggio minimo di 8 punti; chi ottiene un punteggio inferiore a quello minimo in una prova è obbligato a ripeterla nelle prove di recupero.

    Per superare l'esame è inoltre necessario che il risultato complessivo (che comprende anche il voto relativo all'attività  di laboratorio) sia almeno 18; lo studente che non soddisfa le precedenti condizioni dovrà  recuperare una o entrambe le prove a propria scelta.

    Le prove in itinere saranno costituite da esercizi e/o domande inerenti la parte del programma alla quale fanno riferimento e potrebbero in casi eccezionali essere completate da un colloquio orale.
  • Le prove di recupero
    Gli studenti sono ammessi ai recuperi se non hanno superato la prova relativa o se il risultato complessivo è inferiore a 18 oppure se intendono migliorare il voto ottenuto. In ciascuno di questi casi lo studente annulla automaticamente il voto precedentemente ottenuto non appena si presenta in aula per la relativa prova di recupero.

    Ai recuperi di fine corso e settembre lo studente potrà  scegliere se effettuare il recupero della I, della II prova in itinere o di entrambe. Si noti che nei recuperi si applicano le stesse regole sui punteggi delle prove in itinere.

Materiale didattico consigliato
  • Ceri, Mandrioli, Sbattella
    Informatica: arte e mestiere
    Mc Graw Hill
  • AL KELLEY, Ira Pohl
    C Didattica e programmazione
    Addison Wesley
  • A. Guidi, A. Bellini
    Linguaggio C-guida alla programmazione (seconda ed.)
    Mc-Graw-Hill, 2003.


Ambiente DEV-C++.

In laboratorio verrà utilizzato l'ambiente DEV-C++.
Per l'installazione è necessario:
  • scaricare l'ambiente dal seguente sito   e salvare il file devcpp-4.9.9.2_setup.exe
  • lanciare il file eseguibile precedentemente salvato (devcpp-4.9.9.2_setup.exe)
  • seguire l'installazione automatica accettando tutte le selezioni.

Ambiente Turbo C 1.01 (funziona sotto DOS)
Il vecchio Turbo C++ 1.01 (file ZIP; 2,7 MByte) scaricabile dal sito della Borland.
  • Decomprimere il file TCPP101.zip (se non si ha un programma per decomprimere file ZIP, in questo sito si può scaricare gratuitamente WinZip).
  • Eseguire il programma install.exe, rispondendo C alla richiesta "Enter the SOURCE drive to use:"
  • Verrà creata una cartella di nome TC in C:\ (cioè C:\TC)

Il programma da lanciare si chiama TC.EXE ed è contenuto nella directory C:\TC\BIN.



Esempi di domande e temi d'esame