Virginia GIORNO | METODI PER IL TRATTAMENTO DELL'INFORMAZIONE
Virginia GIORNO METODI PER IL TRATTAMENTO DELL'INFORMAZIONE
cod. 0512300029
METODI PER IL TRATTAMENTO DELL'INFORMAZIONE
| 0512300029 | |
| DIPARTIMENTO DI MATEMATICA | |
| CORSO DI LAUREA | |
| MATEMATICA | |
| 2018/2019 |
| ANNO CORSO 3 | |
| ANNO ORDINAMENTO 2016 | |
| SECONDO SEMESTRE |
| SSD | CFU | ORE | ATTIVITÀ | |
|---|---|---|---|---|
| INF/01 | 6 | 48 | LEZIONE |
| Obiettivi | |
|---|---|
| L’OBIETTIVO PRIMARIO DELL’INSEGNAMENTO CONSISTE NEL FORNIRE AGLI STUDENTI LE TECNICHE DI BASE DELLA PROGRAMMAZIONE ORIENTATA AGLI OGGETTI ATTRAVERSO LA PROGETTAZIONE DI ALGORITMI REALIZZATI IN JAVA LE PRINCIPALI CONOSCENZE ACQUISITE SARANNO: - CONOSCENZA DEI CONCETTI DI BASE DELLA PROGRAMMAZIONE ORIENTATA AGLI OGGETTI. - CONOSCENZA DEI FONDAMENTI DELLA PROGRAMMAZIONE IN JAVA - CONOSCENZA DI ALCUNE STRUTTURE DATI. LE PRINCIPALI ABILITÀ (OSSIA CAPACITÀ DI APPLICARE LE CONOSCENZE ACQUISITE) SARANNO: - SELEZIONARE METODI IDONEI ED EFFICIENTI PER LA SOLUZIONE DI PROBLEMI. - STRUTTURARE ALGORITMI EFFICIENTI - ANALIZZARE LA COMPLESSITÀ DI ALGORITMI |
| Prerequisiti | |
|---|---|
| GLI ARGOMENTI TRATTATI RICHIEDONO NOZIONI DI BASE DI INFORMATICA |
| Contenuti | |
|---|---|
| INTRODUZIONE: CENNI STORICI SUL LINGUAGGIO JAVA. INTRODUZIONE ALLA PROGRAMMAZIONE ORIENTATA AGLI OGGETTI. GLI ELEMENTI FONDAMENTALI DI UN TIPICO AMBIENTE JAVA. INTRODUZIONE AL PROCESSO DI COMPILAZIONE. INDIPENDENZA DALLA PIATTAFORMA. APPLICAZIONI E APPLET. CLASSI E OGGETTI: VARIABILI OGGETTO. DEFINIZIONE E COLLAUDO DI UNA CLASSE. VARIABILI ISTANZA. COSTRUTTORI. PROGETTAZIONE DI CLASSI. TIPI DI VARIABILI . PARAMETRI ESPLICITI ED IMPLICITI DI METODI. TIPI DI DATI: TIPI NUMERICI. ASSEGNAZIONI. COSTANTI. ARITMETICA E FUNZIONI MATEMATICHE. INVOCAZIONE DI METODI STATICI. CONVERSIONE DEI TIPI DI DATI. STRINGHE. CARATTERI. LETTURA DI DATI IN INGRESSO. DECISIONI: L’ENUNCIATO IF. CONFRONTO DI VALORI. CONFRONTO DI STRINGHE. CONFRONTO DI OGGETTI. CONFRONTO CON NULL. ALTERNATIVE MULTIPLE. UTILIZZO DI ESPRESSIONI BOOLEANE. ITERAZIONI: CICLI WHILE. CICLI FOR. CICLI ANNIDATI. ELABORAZIONE DEI DATI IN INGRESSO. NUMERI CASUALI E SIMULAZIONE. PROGETTAZIONE DI CLASSI. METODI ACCESSORI E METODI MODIFICATORI. METODI STATICI. VARIABILI STATICHE. VISIBILITÀ. PACCHETTI. APPLET E GRAFICA: UNA BREVE INTRODUZIONE ALL’HTML. SEMPLICI APPLET. FORME GRAFICHE. COLORI. FONTS. TRASFORMAZIONE DI COORDINATE. VETTORI E ARRAY: VETTORI. SEMPLICI ALGORITMI SU VETTORI. MEMORIZZAZIONE DI NUMERI IN VETTORI. DICHIARAZIONE ED USO DI ARRAY. ARRAY BIDIMENSIONALI. ANALISI DI COMPLESSITÀ: COMPLESSITÀ COMPUTAZIONALE ED ASINTOTICA. NOTAZIONI O-GRANDE, E . PROPRIETÀ DI TALI NOTAZIONI. ESEMPI DI COMPLESSITÀ. COMPLESSITÀ ASINTOTICA. I CASI MIGLIORE, MEDIO E PEGGIORE. LISTE CONCATENATE: LISTE SEMPLICEMENTE CONCATENATE. LISTE DOPPIAMENTE CONCATENATE. LISTE CIRCOLARI. TABELLE SPARSE. PILE E CODE PILE. CODE. CODE PRIORITARIE. ANALISI DI UN PROBLEMA: USCITA DA UN LABIRINTO. RICORSIONE: DEFINIZIONI RICORSIVE. INVOCAZIONE DEI METODI E REALIZZAZIONE DELLA RICORSIONE. BACKTRAKING. ANALISI DEL PROBLEMA DELLE OTTO REGINE. ALBERI: BINARI ALBERI, ALBERI BINARI E ALBERI BINARI DI RICERCA. LA RICERCA IN UN ALBERO BINARIO DI RICERCA. ATTRAVERSAMENTO DI UN ALBERO. INSERIMENTO. ELIMINAZIONE. BILANCIAMENTO. |
| Metodi Didattici | |
|---|---|
| L'INSEGNAMENTO PREVEDE LEZIONI FRONTALI DI 48 ORE COMPLESSIVE CHE SI SVOLGONO IN AULA. LA FREQUENZA DELLE LEZIONI, SEBBENE NON SIA OBBLIGATORIA, È FORTEMENTE CONSIGLIATA |
| Verifica dell'apprendimento | |
|---|---|
| IL RAGGIUNGIMENTO DEGLI OBIETTIVI È CERTIFICATO ATTRAVERSO IL SUPERAMENTO DI UN ESAME CON VALUTAZIONE IN TRENTESIMI CHE PREVEDE UNA PROVA ORALE. TALE PROVA CONSISTE IN UN COLLOQUIO CON DOMANDE E DISCUSSIONE SUI CONTENUTI TEORICI E METODOLOGICI INDICATI NEL PROGRAMMA DI INSEGNAMENTO ED È FINALIZZATA AD ACCERTARE IL LIVELLO DI CONOSCENZA E CAPACITÀ DI COMPRENSIONE RAGGIUNTO DALLO STUDENTE, NONCHÉ A VERIFICARE LA CAPACITÀ DI ORGANIZZAZIONE AUTONOMA DELL'ESPOSIZIONE E LA CAPACITÀ DI UTILIZZO APPROPRIATO DELLA TERMINOLOGIA NELL'ESPOSIZIONE STESSA. |
| Testi | |
|---|---|
| C.S. HORSTMANN CONCETTI DI INFORMATICA E FONDAMENTI DI JAVA APOGEO M.T. GOODRICH, R. TAMASSIA, M.H. GOLDWASSER ALGORITMI E STRUTTURE DATI IN JAVA APOGEO A. DROZDEK ALGORITMI E STRUTTURE DATI IN JAVA APOGEO |
BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2019-10-21]
