Welcome to the Programmazione1/AD web

Orario delle Lezioni A.A. 2009/2010

Le lezioni si terrano in aula 1 NEC il lunedi' dalle ore 10.30 alle 12.30 e il giovedi' dalle ore 8.30 alle ore 10.30. In laboratorio (mercoledi' mattina) vi verranno dati degli homework. Superare gli homework o un esame di laboratorio e' condizione necessaria per il superamento dell'esame. Gli homework conteranno circa il 20% del voto dell'esame. Maggiori informazioni sono disponibili sulla pagina del laboratorio, mantenuta dagli esercitatori del corso.

Avvisi

ATTENZIONE: i risultati dello scritto di settembre sono ora in linea (ed entro stasera lo saranno anche i risultati del laboratorio)

ATTENZIONE: Dovete prenotarvi su Infostud per l'appello di settembre. L'esame scritto sara' il primo settembre alle ore 14.30 in aula 1 NEC come da calendario. Dovete prenotarvi su twiki per l'esame in lab colossus del 2. Coloro che non superano l'esame entro l'appello del primo settembre dovranno poi fare l'esame in una sessione dell'a.a. 2010/2011 (con un altro docente). Venerdi' 3 alle ore 11 nella stanza del docente sara' possibile verbalizzare.

In questo appello si deve fare l'esame completo. Coloro che hanno gia' passato lo scritto e non il laboratorio devono svolgere solo la prova di laboratorio; coloro che hanno passato gli homework (o il laboratorio) in appelli passati ma NON lo scritto devono svolgere solo lo scritto. Tutti gli altri devono fare la prova scritta E la prova di laboratorio. Per la prova di laboratorio occorre prenotarsi (la prenotazione e' on line su twiki).

Per superare gli homework ed essere esonerati dal laboratorio e' necessario conseguire un punteggio pari a 0,6* punteggio totale dei primi quattro homework. Tale punteggio puo' essere conseguito tramite i quattro homework o l'homework di recupero. Maggiore il punteggio maggiore il voto conseguito nella prova di laboratorio che vale 6 dei 30 punti dell'esame. Gli altri 24 punti sono assegnati in base agli scritti.

Trovate allegate nella sezione 'Prove di esame' degli esempi di prove di esonero degli anni passati. Il programma svolto prima dell'esonero cambia di anno in anno (anche in funzione del numero di settimane che precedono l'esonero nel calendario accademico dell'anno) e quindi e' possibile che quest'anno ci siano argomenti aggiuntivi (ad esempio qualcosa sui puntatori). Tuttavia gli esercizi vi danno una idea del livello di complessita' della prova intermedia.

I risultati della seconda prova di esonero e del compito completo di gennaio sono ora disponibili in fondo alla pagina, con i voti finali per lo scritto per coloro che hanno superato entrambi gli esoneri o il compito completo.

Orario di ricevimento

| Chiara Petrioli | Dip. di Inform. stanza 311 | 06 4991 8354 | su appuntamento. Per necessita' ulteriori mandate una mail al docente| petrioli@NOSPAMdiNOSPAM.uniroma1.it - cancellare la scritta NOSPAM dall'indirizzo |. Se inviate una mail specificate nel subject: domanda relativa a Fondamenti di Programmazione.

Modalita' d'Esame

Chi non ha superato il primo esonero puo' comunque sostenere il secondo esonero. Chi supera uno dei due esoneri avra' l'opportunita' di fare uno scritto limitato alla parte del programma non esonerata nella prima sessione d'esame (non in sessioni successive).

Slide del corso

• LEZ1.ppt: LEZ1.ppt

• LEZ_2_3.ppt: LEZ_2_3.ppt

• LEZ_4_5.ppt: LEZ_4_5.ppt

• LEZ_6_8.ppt: LEZ_6_8.ppt

• LEZ_9_10_anno09.ppt: LEZ_9_10_anno09.ppt

• esercizi_matrici.txt: esercizi_matrici.txt

• LEZ_12_1509_final.ppt: LEZ_12_1509_final.ppt

• LEZ_16_19_0910.ppt: LEZ_16_19_0910.ppt

• Esercizi di approfondimento su liste generiche svolti durante l'esercitazione del 18 Dicembre 2009: Q.20091218-1.struct-studente.c, Q.20091218-2.genericList-print-add.c, Q.20091218-3.genericList-print-add-cerca.c.

Alcuni esercizi svolti nella settimana di preparazione alla prova d'esame:

• Settimana_finale_esercitazione_esame.doc: Settimana_finale_esercitazione_esame.doc

• lezioniglicine.ppt: lezioniglicine.ppt

Programma di massima del Corso (verra' aggiornato a mano a mano)

Prima Settimana Introduzione al corso. Nozioni base sul funzionamento di un elaboratore. Componenti HW: memoria, processore, dispositivi di I/=, bus. Fetch e esecuzione di istruzioni. Linguaggi macchina e linguaggi ad alto livello. Compilatori. I compiti del sistema operativo. Esempio di esecuzione di un programma.

Struttura di un programma. Variabili: loro tipo, definizione di variabili, inizializzazione di variabili. Operatori e espressioni aritmetiche. Operatore di assegnamento, di uguaglianza/disuguaglianza, operatori relazionali. Il preprocessore. Librerie standard. Primi semplici esercizi.

Seconda settimana

Introduzione alla programmazione strutturata. Teorema di Bohm- Jacopini. Costrutti di selezione: if, if..else. Costrutto di ripetizione: while. Annidamento di costrutti. Casting. Ripetizione definita e indefinita. Esercizi. Costrutti for, switch, do..while.

Terza settimana

Operatori logici. Introduzione del concetto di funzione. Funzioni ed esercizi su funzioni. Esercizi su funzioni. Rand, srand e scrittura di un programma che emula il lancio dei dadi.

Quarta settimana Vettori e stringhe. Esercizi su vettori e stringhe.

Quinta settimana Ordinamento di vettori: bubblesort. Dimostrazione di correttezza del bubblesort (per induzione). Complessità di un algoritmo. Ricerca di un elemento in un vettore: ricerca lineare.Ricerca di un elemento in un vettore ordinato: ricerca binaria. Complessità dell'algoritmo di ricerca binaria. Correttezza dell'algoritmo di ricerca binaria (dimostrazione per assurdo). Esercizi sui vettori: calcolo della media e mediana.

Matrici e esercizi su matrici. Introduzione ai puntatori, aritmetica dei puntatori, primi esercizi sui puntatori.

Sesta settimana

Esercizi su stringhe e vettori usando la rappresentazione con puntatori. Stringhe. Funzioni di libreria per la manipolazione dei caratteri e delle stringhe. Esercizi con stringhe. Utilizzo di funzioni di librerie standard. Esercizi di preparazione all'esonero.

Settima settimana Esercizi su funzioni, cicli e matrici. Correzione del compito di esonero.

Ottava settimana

Aritmetica dei puntatori. Vettori di puntatori ed esercizi su vettori di puntatori.Puntatori a funzione e vettori di puntatori a funzione.

Nona settimana classi di memoria, cosa succede nel momento in cui si chiama una funzione: call stack- Esercizio di implementazione della struttura dati pila con i vettori.

Ricorsione: fattoriale, calcolo della somma, prodotto di due interi. Calcolo della potenza. Fattoriale. Torri di Hanoi.

Decima settimana

Strutture.Liste concatenate. Allocazione dinamica dei vettori. Introduzione alle liste. Esercizi sulle liste: inserimento in testa, coda, ordinato in lista ordinata. versioni iterative e ricorsive, stampa di una lista, ricerca di un elemento, somma dei valori di una lista, calcolo del numero di occorrenze di un valore in una lista.

Undicesima settimana

Puntatori a puntatori. Esercizi sulle liste: inserimento in coda (ricorsiva, con puntatori a puntatori); cancellazione di un elemento da una lista (varie versioni: iterativa, ricorsiva, con puntatori a puntatori o restituendo un puntatore, cancellando la prima occorrenza di un valore dato o tutte le occorrenze di un determinato valore nella lista), inversione di una lista;

Pile,code e insiemi implementati con liste. Unione, differenza e intersezione di insiemi. Estrazione ed inserimento in una pila. Controllo della corretta parentesizzazione di una espressione. Introduzione alle code e code a priorita'.

Dodicesima settimana esercizi di preparazione all'esame: esercizi su liste, liste di liste, ricorsione, puntatori.

Libro di testo

Ad esempio sulle componenti di un elaboratore potete consultare il cap.1 dello Stallings di Sistemi Operativi.

Esami ed Esoneri

I risultati degli esoneri sono ora disponibili al seguente link

• esonero1_risweb.doc: esonero1_risweb.doc

I risultati del secondo esonero e del compito completo (prova di gennaio 2010) sono ora disponibili:

• risultati_gennaio_2010.doc: risultati_gennaio_2010.doc

I risultati del compito di febbraio sono ora disponibili

• risultati_febbraio_2010.doc: risultati_febbraio_2010.doc

Risultati dell'appello di giugno:

hanno passato l'appello 1318597 28/30 1318694 29/30 1275870 24/30

Risultati dell'appello di luglio:

nessuno degli studenti che hanno sostenuto la prova scritta ha passato l'esame -1208156,1249775,1225780,1275950,1349143- (potete contattare il docente per vedere il compito)

degli studenti che hanno fatto la prova di laboratorio ha passato tale prova (l'esito della prova di laboratorio o degli homework rimane valido fino a settembre) 1208156 votazione 2/6

Risultati dell'esame di settembre 2010

• Prova scritta del 1 settembre 2010: RisultatiFONDAMENTIPORGAD_settembrev2.doc: RisultatiFONDAMENTIPORGAD_settembrev2.doc

• Prova di laboratorio del 2 settembre 2010: nessuno degli studenti presenti ha superato la prova.

Homework

Trovate le informazioni relative agli homework e relative valutazioni su questa pagina http://twiki.di.uniroma1.it/twiki/view/Programmazione1/HW0910

Homework 4 per il canale A-D. Punteggio massimo: 35 punti. [Valutazione Homework 4]

Homework di Recupero per il canale A-D. Punteggio massimo: 75 punti. [Valutazione Homework Recupero]

Il punteggio finale degli homework sarà dato da:

[(punteggio hw1) + (punteggio hw2) + (punteggio hw3) + (punteggio hw4) + (punteggio hwR)] * 1.15 * 100 / 139

dove:

• (punteggio hw1) ... (punteggio hwR) sono i punteggi grezzi di hw1 (da 0 a 34), hw2, hw3, hw4 (da 0 a 35) e hwR (homework di recupero, da 0 a 75);
• 139 = 34+35+35+35 è il punteggio massimo conseguibile con gli hw1, hw2, hw3, hw4 (si noti come svolgere hwR permette di recuperare punti, dato che il suo punteggio occorre solo al numeratore, e si osservi il fattore di amplificazione del 15%).

Gli homework si intendono superati da uno studente se il suo punteggio finale è >= 60 (ovvero il 60% del punteggio massimo conseguibile con i primi 4 hw, a valle di un incremento del 15% sul punteggio grezzo). Gli studenti che superano gli homework sono esonerati dalla prova di laboratorio.

Programmazione1/AD Web Utilities