Fondamenti di Informatica modulo B

Transcript

1 Università degli Studi di Ferrara Dipartimento di Ingegneria Fondamenti di Informatica modulo B Corso di Laurea triennale in Ingegneria Elettronica e Informatica Prof. Evelina Lamma Anno Accademico

2 Questionario di autovalutazione: 2

3 OBIETTIVI (modulo B) Approfondire l uso del linguaggio C rispetto a quanto noto dal modulo A (propedeutico) Presentare le principali strutture di dato utilizzate per applicazioni informatiche e gli algoritmi associati (discutendone la complessità) Introdurre il concetto di componente software (modulo, tipo di dato astratto, classe e oggetto) Presentare i principi della programmazione a oggetti e il linguaggio Java Sperimentare librerie di componenti Java per le strutture di dato (JCF) 3

4 OBIETTIVO: SOSTENERE/COMPLETARE L ESAME A GIUGNO-LUGLIO 4

5 E NOSTRO OBIETTIVO CHE ACQUISIATE CFU! Fondamenti di Informatica e Laboratorio vale 15 CFU Lezioni e ricevimento Esercitazioni, con esercizi passo passo 5

6 LEZIONI e RICEVIMENTO Lunedì, h Aula 1 (o Lab) Martedì, h Aula 1 (o Lab) alcune lezioni si terranno in Laboratorio di Informatica Grande (vedi orario lezioni, settimanalmente) Esercitazioni: Martedì o Giovedì h Laboratorio grande Ricevimento, nel II semestre: Lunedì, h (altri giorni e orari su appuntamento) Dip. di Ingegneria, III piano tel. interno

7 SITO DEL MODULO B Riferimento per: materiale didattico (lucidi delle lezioni, esercizi, programmi svolti) struttura e modalità d esame testi dei compiti d esame e loro soluzione Per lezioni che si svolgeranno in Laboratorio, si veda sito orario lezioni, settimanalmente 7

8 Esercitazioni Attività di esercitazione assistita da tutor Esercizi proposti a lezione e in laboratorio, risolti individualmente, con il supporto dei tutor Due turni, almeno inizialmente, Martedì o Giovedì h Compilare il questionario di autovalutazione Faremo due turni (martedì e giovedì) Si inizia martedì 27! (e giovedì 1) Grazie! 8

9 TUTOR in Laboratorio I tutor sono studenti della magistrale in Ingegneria Informatica e dell Automazione (ing. Azzolini) e del Dottorato di Ricerca in Scienze dell Ingegneria (ing. Nguembang Fadjia) Partecipate! 9

10 ESAME In due parti (A e B separati), alla fine di ogni modulo Voto finale = media delle prove parziali Solo per chi ha già superato il parziale modulo A (vi esortiamo a superare la parte B entro il 2018!) In un'unica parte (A+B), alla fine di tutto il corso 10

11 ESAME parziale B [o A+B] Una prova Java di programmazione in laboratorio Scrittura di un semplice programma in linguaggio Java Occorre dimostrare di saper effettivamente produrre un programma eseguibile Una prova C (in laboratorio) Sintesi di un programma C che verte sulle strutture dati (liste, alberi, tavole), compilato ed eseguito correttamente [A+B ha una funzione in più, solitamente su vettori che vale 20 punti su 31 della parte A, 10 punti su 30 la teoria scritta] Una prova di teoria (scritta, ma al pc) Esercizi (teoria della parte B: analisi di complessità, risposte a domande aperte su OOP e Java, [+ teoria della parte A se non già superato il parziale])

12 Esame: organizzazione 45 min lab, Java + domanda OOP 2-2,5 h lab, C + domanda complessità 1h scritto, teoria modulo A E facoltativo richiedere un esame orale Non è possibile consultare appunti o testi durante le prove (sia scritte sia pratiche). 12

13 APPELLI D ESAME Date e liste d esame pubblicate prossimamente sul portale: 14 Giugno Luglio Luglio Ore 9 prova pratica in Lab. di Informatica, a seguire prova C (e scritto nel pomeriggio per teoria modulo A) Possibile prova in itinere a fine Aprile (26 o 27/4) 13

14 PREREQUISITI... Modulo A (almeno studiato e assimilato se non superato il parziale ) per affrontare e superare l esame è indispensabile fare costantemente esercizi al calcolatore Esercizi al calcolatore studio ESERCITAZIONI IN LABORATORIO Attività di esercitazione assistita Attività di esercitazione libera 14

15 INFORMAZIONI UTILI Orario di Ricevimento Lunedì h c/o Dipartimento di Ingegneria, III piano (blu) ufficio 324. Posta elettronica Telefono E inoltre... Tutor in laboratorio: Damiano Azzolini nome.cognome@student.unife.it Arnaud NguembangFadja nome.cognome@unife.it 15

16 Modulo A - recap Architettura dei sistemi di elaborazione Struttura generale di un calcolatore elettronico, macchina di Von Neumann Software di base per sistemi di elaborazione: il sistema operativo Il sistema operativo Window, il file system Metodi per la risoluzione di un problema Algoritmi e programmi I linguaggi di programmazione e cenni alla loro evoluzione Ambienti di programmazione: editor, debugger, compilatori ed interpreti; fasi di sviluppo di un programma 16

17 Modulo A recap (2) Il linguaggio C Alfabeto e sintassi del C, Tipi di dato primitivi in C, Tipi di dato scalari e strutturati (array e struct) Espressioni Dichiarazione di costanti, variabili e loro tipo Istruzioni di assegnamento e di ingresso/uscita, composte, condizionali e cicli Funzioni e procedure, record di attivazione Ricorsione e ricorsione tail Tecniche di passaggio dei parametri, Regole di visibilità e tempo di vita Librerie standard Gestione di file binari e di testo Il preprocessore C, il linker Progetti su più file Argomenti del main 17

18 PROGRAMMA DEL MODULO B Algoritmi e strutture di dati: Cenni sulle tecniche per la gestione di tabelle, liste, alberi e loro realizzazione in C. Algoritmi di ricerca su tali strutture dati. Complessità degli algoritmi (applicata alle strutture dato presentate e agli algoritmi per esse). Algoritmi di ordinamento (cenni). Approfondimenti sul linguaggio C: Funzioni come parametri. Variabili statiche. Altri costrutti C: switch case. Programmazione modulare in C. File header e file implementazione. 18

19 PROGRAMMA DEL MODULO B La programmazione a oggetti e il linguaggio Java: Il concetto di componente software. Progettare per astrazioni. Incapsulamento e protezione. Classi ed ereditarietà. Il linguaggio Java: classe, costruzione e distruzione di oggetti, oggetti semplici e oggetti composti. Package e Package di I/O. Ereditarietà, Classi Astratte, Interfacce. Eccezioni. Le librerie grafiche AWT e Swing. Realizzazione di Applet. Java e la rete. Strutture dati in Java: la Java Collections Framework (JCF). 19

20 Testi e materiale consigliato Per la parte sul linguaggio C: Copie dei lucidi mostrati a lezione (sono scaricabili dal sito del corso) A. Ciampolini, E. Lamma. Esercizi di programmazione Linguaggio C, Progetto Leonardo, C. Demetrescu, I. Finocchi, G.F. Italiano, Algoritmi e strutture dati, McGraw-Hill, 2008 S. Ceri, D. Mandrioli, L. Sbattella, Informatica Programmazione, McGraw-Hill, 2 edizione (Cap 10) Qualsiasi testo su C e strutture dati 20

21 Testi e materiale consigliato Per la parte sul linguaggio Java, qualsiasi testo introduttivo a tale linguaggio, tra questi segnaliamo: Cay S. di Horstmann, Concetti di informatica e fondamenti di Java - 4a ed., Apogeo, Milano. H. M. Deitel, P. J. Deitel. Java Fondamenti di Programmazione, 3a ed., Apogeo, Milano. J. Lewis,W. Loftus, Java - Fondamenti di progettazione software, Pearson,

22 Risorse per la programmazione Ambienti di programmazione utilizzati nel corso disponibili in Laboratorio di Informatica: MS VisualStudio Eclipse 22

23 For foreign students It is possible to give the exam in English, provided that I am asked 1 week in advance If you have problems with Italian, you may consider buying a textbook for Java in your own language 23

24 Statistiche AA Nell AA , 138 matricole Nello scorso AA sono stati 66 (erano 65, 62, e 41 nei tre A.A. precedenti) gli studenti che hanno terminato e superato l esame di Fondamenti di Informatica entro Luglio 2017, conseguendo i CFU del modulo B come prova parziale o superando l esame da 12 CFU i cui appelli si tengono nella sessione immediatamente successiva all erogazione del modulo B. 24