Fondamenti di Informatica A.A. 2008-2009 Corso di recupero Ingegneria Area Industriale Docente: Laura Gilda Paccagnella Dipartimento di Matematica Pura ed Applicata tel. 049-8271417 Torre Archimede - Via Trieste 63 - n. 702 - VIIpiano scale CD email: laurap@math.unipd.it Studenti Il corso è rivolto agli studenti dell Area Industriale iscritti in anni precedenti a quello in corso. Il corso è principalmente rivolto agli studenti dei corsi di laurea in ingegneria Elettrotecnica, Energetica, Aereospaziale. 1
Obiettivo del corso Introdurre i principi del funzionamento di un elaboratore. Presentare le basi teoriche dell'informatica; introdurre i principi della programmazione; presentare la risoluzione di problemi (algoritmi) e l utilizzo delle principali strutture di dati. Fornire competenze per lo sviluppo di semplici applicazioni in linguaggio C++. Fornire esempi di semplici algoritmi numerici. Programma del corso Descrizione dell'elaboratore. Rappresentazione dell'informazione. Linguaggio di programmazione C++: strutture di controllo, operazioni di ingresso/uscita, gestione delle strutture di dati. Sistema operativo Linux. Algoritmi fondamentali e loro analisi (ricerca, ordinamento). Strutture di dati e tipi di dato astratto: vettori e matrici, liste concatenate; pile, code, liste, (cenno) alberi e dizionari. 2
Aula M10: Orario delle lezioni lunedì 16.15-18.15 Laboratorio didattico dell Aula Taliercio giovedì 8.15-9.15 giovedì 9.15-10.25 (laboratorio individuale) Orario di ricevimento giovedì 9.15 10.25 (durante il laboratorio individuale) martedì 11 12 (stanza n. 702 ) su appuntamento: confermare con una mail 3
www.adt.unipd.it Sito del corso selezionare: Corsi Fondamenti di Informatica (Ing. Elettrotecnica ed Energetica) Corso di recupero AREA INDUSTRIALE contiene: informazioni sul corso materiale didattico (lezioni e laboratori) L. G. Paccagnella Libro di testo Fondamenti di Informatica Ed. Libreria Progetto Padova 2002 ISBN 88-87331-35-9 Contiene gli argomenti di teoria, una breve introduzione al linguaggio C++, domande ed esercizi dati agli esami, esempi di programmi svolti in C++. Altro materiale sarà a disposizione nel sito didattico. 4
Testi di consultazione D. Curtin, K. Foley, K. Sen, C. Morin Informatica di base Ed. McGraw-Hill, 2005, ISBN 88-386-6218-5 D. M. Capper Introduzione al C++ per le scienze e l'ingegneria Ed. McGraw-Hill, ISBN 88-386-0731-1 T. H. Cormen, C. E. Leiserson, R. L. Rivest Introduzione agli algoritmi e strutture di dati Ed. Jackson, 2003, ISBN 88-256-1421-7 Altri testi consigliati si trovano indicati nel sito del corso. Questo è un esame da 6 crediti Un credito = 25 ore di lavoro 25 6 (crediti) = 150 ore di lavoro Lezioni aula + laboratorio = (2+1) 13 = 39 ore Restano: 111 ore di lavoro individuale Quanto vi ricordate del corso precedente? Lo studio settimanale: circa 4 ore di studio e 4 ore di pratica al calcolatore (OLTRE al laboratorio) 8 13 = 104 5
Modalità di esame L'esame è costituito da due prove: prova scritta e prova orale. Per poter accedere all'esame bisogna iscriversi nelle apposite liste per lo scritto e per l'orale presso il S.I.S. (Sistema Informativo degli Studenti), guardando sotto Dipartimento di Matematica Pura ed Applicata. Modalità di esame La prova scritta è composta da: questionario a risposte multiple (32 domande, 45 minuti) prova pratica di programmazione (3 esercizi, 2 ore e 15 minuti) Per poter accedere alla prova orale si deve aver superato la prova scritta. 6
Modalità di esame La prova orale consiste nella presentazione ed esposizione di programmi svolti durante il corso a scelta dello studente all'interno di un insieme di esercizi assegnati, che ricoprano i vari argomenti trattati. Ogni programma dovrà essere accompagnato dalla stampa dei risultati e presentare più casi di prova. Coloro che nella prova scritta hanno un voto con * dovranno inoltre eseguire gli esercizi aggiuntivi attribuiti al momento della visione del compito. Modalità di esame La prova scritta si svolge presso l Aula Taliercio, via Venezia 13 La prova orale si svolge presso le aule della Torre Archimede, via Trieste 63 (I o II piano: è indicata la scala). 7
Sessione di fine corso: Modalità di esame due appelli alla fine del corso Sessione di recupero: un appello a settembre Eventuale sessione a dicembre o gennaio Modalità di esame Durante il corso verranno fatti due compitini, che sostituiscono la prova scritta. Il primo compitino è composto da un questionario e da esercizi. Chi supera il primo compitino può presentarsi al secondo. Il secondo compitino è composto da un questionario e dalla prova pratica (come la prova scritta degli appelli). 8
Modalità di esame Una volta superata la prova scritta, la prova orale può essere sostenuta in un qualsiasi appello (entro la sessione di settembre). Chi ha superato una prova scritta può ripeterla in un appello successivo ma mantiene il voto precedente solo se si ritira prima della scadenza del questionario. Compitini Date dei compitini 1 : 16 aprile ore 8.30 10.30 2 : 16 giugno ore 8.30 9
Date degli appelli di fine corso I appello scritto 24/6 ore 8.30 orale 29/6 ore 9 aula 2BC/30 II appello scritto 8/7 ore 8.30 orale 13/7 ore 9 aula 2AB/40 Date dell appello di recupero scritto 17/9 ore 8.30 orale 21/9 ore 9 aula 2BC/30 10