CLASSE 3^ BI INFORMATICA GENERALE Prof.ssa Manuela Cesa Prof. M. Ferrari Programma 20013-2014 Modulo A. Definizioni e concetti iniziali Definizione di problema, dati, risultati Azioni elementari, processi, procedure ed esecutori Algoritmo: concetto intuitivo e proprietà La Programmazione : concetti elementari Algoritmi e Programmi Costanti, Variabili, Espressioni e loro valutazione L’operazione di assegnamento Ingresso/Uscita Il controllo delle azioni Notazione Lineare Strutturata (NLS) Teorema di Bohm-Jacopini Array mono e bidimensionali (matrici) teoria ed esercizi Introduzione ai problemi di Ricerca e Ordinamento Ricerca semplice Ricerca binaria o dicotomica Ordinamento Semplice B-Sort Altri algoritmi di base (su array) AND di due vettori ordinati OR di 2 vettori ordinati Inserimento di un nuovo elemento nel rispetto del criterio di ordinamento adottato Cancellazione di un elemento con compattamento successivo Approccio Top_down Approccio Top_Down Sottoprogrammi Parametri e Passaggio di parametri Le risorse Tecnologiche Il sistema operativo I programmi di utilità I linguaggi di programmazione, il compilatore , il linker, l’interpreter Modulo B. PROGRAMMAZIONE O_O E JAVA Unità di apprendimento 1. Evoluzione dei linguaggi di programmazione I paradigmi di programmazione Paradigma logico e funzionale L’algoritmo Programmazione Strutturata Storia ed evoluzione dei linguaggi di programmazione La produzione del software L’astrazione Il sistema Programmazione orientata agli oggetti Elementi comuni ai linguaggi di programmazione Tipi astratti di dato Unità di apprendimento 2. Programmare a oggetti Orientamento agli oggetti L’astrazione negli oggetti Attributi e metodi L’incapsulamento Mascheramento dell’informazione Interazione tra oggetti L’interfaccia verso l’esterno L’accesso agli attributi Le classi L’ereditarietà La gerarchia delle classi Il polimorfismo Collegamento statico e collegamento dinamico La persistenza Una nuova metodologia I linguaggi orientati agli oggetti Unità di apprendimento 3. L’ambiente di programmazione Caratteristiche del linguaggio Java La struttura dei programmi Gli identificatori Variabili e costanti Tipi di dato Operatori Notazione prefissa e postfissa La gestione dell’input/output Le strutture di controllo Array mono e bidimensionali Le eccezioni Unità di apprendimento 5. Gli oggetti Dichiarazione di una classe Dichiarazione degli attributi Visibilità e altre caratteristiche degli attributi Dichiarazione dei metodi Progettazione e implementazione di una classe Creazione e uso di oggetti Mascheramento dell’informazione negli oggetti Attributi e metodi static Oggetto Array Array di oggetti Ereditarietà Polimorfismo Casting tra le classi Classi astratte Le librerie Le stringhe La classe StringBuffer Unità di apprendimento 5. Interfaccia Grafica (package AWT) Unità di apprendimento 6. Programmazione lato client Introduzione a Javascript LABORATORIO. Esercizi relativi alle unità di apprendimento dei 2 moduli. LIBRI di TESTO. • Il Linguaggio Java – A.Lorenzi, G. Facchetti, A.Rizzi (nuova edizione) - ATLAS • Appunti dalle lezioni • Appunti Sul WEB ( http://www.fauser.edu/~manuela ) Prof.ssa Manuela Cesa Prof. Marco Ferrari I rappresentanti degli studenti Novara 3/6/2014