Liceo scientifico con annessa sezione classica “Ettore Majorana” Programma svolto nella classe Materia: MOD. PSQ 11 04 PROGRAMMA SVOLTO REV. 0 del 16/04/08 Pagina 1 di 2 5ª Sez. INFORMATICA H A.S. Prof. 2015/2016 Marco Incarbone Testi utilizzati: Titoli: Autori: CORSO DI INFORMATICA VOL. 3 P. Camagni – R. Nikolassy 1. Algoritmi di calcolo numerico ZERI DI FUNZIONI CONTINUE: teorema degli zeri; individuazione grafica della soluzione; metodo di bisezione; metodo delle secanti; metodo delle tangenti; metodo del punto unito; convergenza degli algoritmi; calcolo della precisione dell’approssimazione; confronto fra i quattro metodi. APPROSSIMAZIONE DI PI GRECO: metodo di Viète; generatore di numeri pseudocasuali; metodo Monte Carlo e sua visualizzazione con Excel; tempo di esecuzione di un algoritmo e cenni alla complessità computazionale. INTEGRAZIONE NUMERICA: metodo dei rettangoli; metodo dei trapezi; metodo delle parabole; metodo Monte Carlo; calcolo approssimato del volume di un solido di rotazione. 2. Teoria della computabilità ALGORITMI E FUNZIONI: definizione intuitiva di algoritmo; rappresentazione dei dati in input/output tramite numeri naturali; caratteristiche delle funzioni calcolabili; relazione tra algoritmi e funzioni calcolabili. MACCHINA DI TURING: definizione ed esecuzione di una Macchina di Turing; Turingcomputabilità e tesi di Church-Turing; Macchina di Turing Universale; problema della fermata; teorema di Turing con dimostrazione; teorema di Rice; cenni alla non calcolabilità. 3. Fondamenti di networking CONCETTI GENERALI: modello generale della comunicazione; classificazione delle comunicazioni secondo direzione e destinatari; mezzi trasmissivi e rispettive caratteristiche; segnali analogici e digitali; campionamento di un segnale; parametri di qualità delle connessioni; controllo degli errori; commutazione di circuito e di pacchetto; multiplazione a divisione di tempo, di frequenza e di codice; modulazione di ampiezza, frequenza e di fase. INFRASTRUTTURA SCOLASTICA: cablaggio strutturato; componenti passivi e attivi; analisi delle criticità della rete scolastica; cenni alle norme di sicurezza. RETI DI COMPUTER: definizione di LAN, WLAN e WAN; modalità di connessione a Internet: ADSL, Wi-MAX, rete cellulare; topologie di rete e tolleranza ai guasti; dispositivi di rete: NIC, hub, switch, access point, router; reti aperte e modello ISO/OSI; indirizzamento fisico e logico; modello TCP/IP; indirizzi IPv4 e cenni ad IPv6; parametri di configurazione delle interfacce di rete; sistema dei nomi a dominio; sintesi dei principali protocolli applicativi. Liceo scientifico con annessa sezione classica “Ettore Majorana” MOD. PSQ 11 04 PROGRAMMA SVOLTO REV. 0 del 16/04/08 Pagina 2 di 2 4. Lavoro a gruppi per il progetto Earthquakes RIPASSO DI ARGOMENTI NOTI: creazione di un sito web con HTML e CSS; progettazione di un database; programmazione con linguaggio PHP. SCOPERTA DI NUOVI ARGOMENTI: linguaggio JavaScript; librerie jQuery e jQuery UI; API di Google Maps; formato dati JSON; espressioni regolari. FIRMA DOCENTE ____________________________________ FIRMA STUDENTI ____________________________________ Desio, 04/06/2016 ____________________________________