Fondamenti di Informatica A.A Obiettivo del corso. Programma del corso. Orario delle lezioni

Transcript

1 Fondamenti di Informatica A.A Corso per studenti lavoratori Area Industriale Docente: Laura Gilda Paccagnella Dipartimento di Matematica Pura ed Applicata tel Torre Archimede - Via Trieste 63 - n VIIpiano scale CD laurap@math.unipd.it 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++ (Fortran). 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. Cenni alla sintassi del Fortran. 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. Orario delle lezioni Aula P1: lunedì giovedì Laboratorio didattico Aula Taliercio Via Venezia 13 venerdì ci sono 2 turni di laboratorio (Corso per IE IEN) ciascuno seguito da laboratorio individuale. Si potrà accedere anche in tutti i turni di recupero. 1

2 Orario di ricevimento venerdì e (durante il laboratorio individuale) martedì (stanza n. 702 VII piano scale CD - Torre Archimede) Sito del corso selezionare: Corsi Fondamenti di Informatica IE IEN contiene: informazioni sul corso materiale didattico L. G. Paccagnella Libro di testo Fondamenti di Informatica Ed. Libreria Progetto Padova 2002 ISBN 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. Testi di consultazione D. Curtin, K. Foley, K. Sen, C. Morin Informatica di base Ed. McGraw-Hill, 2005, ISBN D. M. Capper Introduzione al C++ per le scienze e l'ingegneria Ed. McGraw-Hill, ISBN T. H. Cormen, C. E. Leiserson, R. L. Rivest Introduzione agli algoritmi e strutture di dati Ed. Jackson, 2003, ISBN Altri testi consigliati si trovano indicati nel sito del corso. 2

3 Questo è un esame da 6 crediti Un credito = 25 ore di lavoro 25 6 (crediti) = 150 ore di lavoro Lezioni aula = 4 10 = 40 ore Restano: 110 ore di lavoro individuale studio settimanale = 10 ore (100 complessive) ripasso prima dell esame = 10 ore Lo studio settimanale: circa 5 ore di studio e 5 ore di pratica al calcolatore (OLTRE al laboratorio) 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 l'orale presso il S.I.S. (Sistema Informativo degli Studenti), guardando sotto Dipartimento di Matematica Pura ed Applicata. 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. Coloro che nella prova scritta hanno un voto con un asterisco (*) devono prendere visione del compito prima di sostenere la prova orale. 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. 3

4 Prima sessione: due appelli alla fine del corso Sessioni di recupero: un appello a luglio due appelli a settembre 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). 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. Chi consegna il secondo compitino non può presentarsi allo scritto del I appello. Chi si ritira dal secondo compitino (anche al termine della prova pratica) può presentarsi allo scritto del I appello. 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. Date degli appelli di fine corso Compitini 1 : 29 febbraio 2 turni con inizio alle seguirà la lezione 2 : 17 marzo ore 13 I appello scritto 20/3 ore 8.30 orale 28/3 ore 9 aula 2AB/40 29/3 aulaluf1, 31/3 aula 2AB/40 II appello scritto 1/4 ore 8.30 orale 4/4 ore 9 aula 2BC/30, 5/4 aula LUM250 4

5 Date degli altri appelli Sessione estiva scritto 15/7 ore 8.30 orale 19/7 ore 9 aula 2BC/30 Sessione autunnale I Appello scritto 2/9 ore 14 orale 11/9 ore 9 aula 2AB/40 II Appello scritto 16/9 ore 8.30 orale 23/9 ore 9 aula 2AB/40 5