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 | |
| 2016/2017 |
| ANNO CORSO 3 | |
| ANNO ORDINAMENTO 2010 | |
| PRIMO SEMESTRE |
| SSD | CFU | ORE | ATTIVITÀ | |
|---|---|---|---|---|
| INF/01 | 6 | 48 | LEZIONE |
| Obiettivi | |
|---|---|
| OBIETTIVO DEL CORSO È L'ACQUISIZIONE DI COMPETENZE DI BASE DI PROGRAMMAZIONE ORIENTATA AGLI OGGETTI ATTRAVERSO LA PROGETTAZIONE DI ALGORITMI REALIZZATI IN JAVA 1.CONOSCENZA E CAPACITÀ DI COMPRENSIONE: CONOSCENZA DEI CONCETTI DI BASE DELLA PROGRAMMAZIONE ORIENTATA AGLI OGGETTI. CONOSCENZA DEI FONDAMENTI DELLA PROGRAMMAZIONE IN JAVA. CONOSCENZA DI ALCUNE STRUTTURE DATI. 2. CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE: CAPACITÀ DI SELEZIONARE METODI IDONEI ED EFFICIENTI PER LA SOLUZIONE DI PROBLEMI. CAPACITÀ DI STRUTTURARE ALGORITMI . CAPACITÀ DI ANALIZZARE LA COMPLESSITÀ DI ALGORITMI |
| Prerequisiti | |
|---|---|
| CONCETTI 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 | |
|---|---|
| LEZIONI IN AULA |
| Verifica dell'apprendimento | |
|---|---|
| PROVA ORALE |
| 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-03-11]
