ISTITUTO TECNICO INDUSTRIALE STATALE «E.FERMI» Via S. Croce n. 14 – Tel 0424 525318 – 0424 220271 – Fax 0424 220271 36061 BASSANO DEL GRAPPA (VI) C.F.: 82002530242 email:[email protected] - [email protected] www.fermibassano.it Anno scolastico 2016/2017 Allegato 2 PIANO DI STUDIO DELLA DISCIPLINA (Informatica) PIANO DELLE UDA 3° ANNO Obiettivi minimi: 1. Concetto e caratteristiche di un algoritmo 2. Concetto di dato ed istruzione, implementazione di un algoritmo mediante pseudocodifica e traduzione in un linguaggio di programmazione 3. Complessità computazionale: problemi computabili e non computabili. 4. Metodologia TOP-DOWN e BOTTOM-UP, sottoprogrammi e passaggio dei parametri 5. Algoritmi di ricerca e ordinamento nei vettori e nelle matrici 6. La tecnica della ricorsione come metodo risolutivo e per sviluppare algoritmi 7. Programmazione ad oggetti: costruttore, distruttore, garbage collection, concetto di classe, information hiding 8. Programmazione ad eventi: costruire semplici interfacce grafiche e conoscenza dei principali elementi di un interfaccia grafica UDA UDAn.1 Programmazione imperativa Ore:35 UDAn.2 Codificainun linguaggiodi programmazione Ore:45 UDA n. 3 Dati strutturati e algoritmi notevoli Ore: 50 UDA UDA n. 4 Teoria della computabilità COMPETENZE della UDA S3, M1, C3 S1, S3, C4, L4 S3, L4 COMPETENZE della UDA S3, M1, C3 ABILITA’ UDA CONOSCENZE UDA Concettoecaratteristichediunalgoritmo Descrizione di un algoritmo strutturato tramite diagrammi a blocchi e pseudocodifica Top-downebottom-up Implementare l'algoritmo utilizzando pseudocodifica o Sottoalgoritmiesottoprogrammi Ambientelocaleeglobale diagramma a blocchi Iparametri Passaggiodeiparametripervaloreeperindirizzo Lefunzioni Tradurre la pseudocodifica in Concetto di dato e istruzione un linguaggio di Istruzioni di input/output, calcolo e controllo programmazione Istruzione di assegnazione Integrare un algoritmo con Elementi di gestione dell'interfaccia l'interfaccia fornita dal Interfaccia a comandi per editare, compilare linguaggio eseguire Individuare una piattaforma di sviluppo ed esecuzione I vettori Implementare l'algoritmo nel Aspetti implementativi dei vettori linguaggio prescelto Operazioni sui vettori Progettare e realizzare Scorrimento e rotazione degli elementi algoritmi di ordinamento Ordinamento di un vettore: ordinamento per Progettare e realizzare selezione, bubble-sort e quick-sort algoritmi di ricerca Ricerca sequenziale e binaria sequenziali e binarie Le matrici Progettare e realizzare I record (strutture) algoritmi con le matrici e Operazioni sui record e array di record record La ricorsione Documentare e commentare le soluzioni ABILITA’ UDA Riconoscere un algoritmo Progettare una macchina di Turing CONOSCENZE UDA Concetto di computazione Problemi, modelli e algoritmi computazionali La macchina di Turing DISCIPLINE CONCORRENTI Matematica Inglese Inglese DISCIPLINE CONCORRENTI Matematica ISTITUTO TECNICO INDUSTRIALE STATALE «E.FERMI» Via S. Croce n. 14 – Tel 0424 525318 – 0424 220271 – Fax 0424 220271 36061 BASSANO DEL GRAPPA (VI) C.F.: 82002530242 email:[email protected] - [email protected] www.fermibassano.it UDA COMPETENZE della UDA Ore: 25 Utilizzare un simulatore per MdT Riconoscere un linguaggio definito da una grammatica UDAn.5 Introduzionealla programmazionea oggetti Ore:25 S1, S3, L4, L6 UDAn.6 InterfacciautenteOre: 18 S1, S3, L4, L6 ABILITA’ UDA Utilizzare classi già pronte Definire e progettare una nuova classe Organizzare una semplice applicazione per eventi Gestire interfacce User Friendly CONOSCENZE UDA DISCIPLINE CONCORRENTI Rappresentazione dell'input, dell'output e della funzione di transizione Linguaggi, grammatiche e automi Concetto di oggetto e classe e qualità del software Costruttori e distruttori Proprietà Information hiding Inglese Elementidiprogrammazioneadeventi Elementidiunainterfacciautente Inglese ISTITUTO TECNICO INDUSTRIALE STATALE «E.FERMI» Via S. Croce n. 14 – Tel 0424 525318 – 0424 220271 – Fax 0424 220271 36061 BASSANO DEL GRAPPA (VI) C.F.: 82002530242 email:[email protected] - [email protected] www.fermibassano.it PIANO DI STUDIO DELLA DISCIPLINA (Informatica) PIANO DELLE UDA 4° ANNO Obiettivi minimi: 1. Concetto di classe e di oggetto 2. Gerarchie di classi 3. Concetto di ereditarietà e polimorfismo 4. Information Hiding: proprietà e metodi 5. Creazione e uso di oggetti 6. Progettazione: diagrammi UML, individuazione di classi e associazioni tra classi 7. Strutture dati lineari e non lineari: liste, pile, code, alberi binari e alberi binari di ricerca 8. Costruzione di un’applicazione windows-form, concetto di event-driven 9. Utilizzo di MySQL: concetto di base di dati, progettazione concettuale, modello relazionale, query UDA UDAN.1 Ripasso Ore:20 COMPETENZE della UDA S1, M3, C3, L4 UDAn.2 Introduzionealla programmazionead oggetti ore:34 UDAn.3 Ereditarietàe polimorfismo Ore:34 UDAn.4 Progettazioneadoggetti ore:30 UDAn.5 GUIeprogrammazione adeventi UDA S1, M3, C3, L4 S1, M3, C3, L4 S1, S3, M3, C4, M4 S1, S3, M3, C4 COMPETENZE della UDA ABILITA’ UDA Analizzare e codificare algoritmi secondo la metodologia TOP-DOWN Progettare soluzioni ricorsive Manipolare strutture dati mono e ultidimensionali Individuare classi Codificare una classe Creare ed utilizzare oggetti Individuare associazioni tra classi Codificare semplici gerarchie di classi Derivare da classi esistenti Gestire correttamente le eccezioni Progettare ad oggetti Individuare classi e associazioni tra classi Individuazione ed uso di pattern Testing e documentazione Utilizzareicomponentigrafici fornitidall'IDE Gestireglieventidei componentistandard Gestireglieventiperglioggetti definitidall'utente ABILITA’ UDA DISCIPLINE CONCORRENTI CONOSCENZE UDA Procedure,funzionieparametri Ricorsione Strutturedati:arrayematrici Concettodiclasseeoggetto Definizionediunaclasse Istanziazionedioggetti Metodicostruttori Overloading Comunicazioneeinterazionetraoggetti Informationhidingedincapsulamento Attributiemetodidiclasse Aggregazionitraoggetti Ereditarietà Specializzazione,tipidiereditarietàeclassi astratte Polimorfismoperimetodieperidati Bindingdinamico Invocazionedeimetodidellesuperclassi Distruttoriegarbagecollection Gestionedelleeccezioni AnalisiadoggettiediagrammiUML Diagrammadelleclassiedeglioggetti Diagrammadeicasid'uso Associazionitraclassi GerarchiediClassi DesignPattern Qualitàdelsoftware Leinterfacceutente Oggetticomponentieoggetticontenitori Creazioneeutilizzodeicontenitoristandard Pulsantiecampiditesto Gestionedeglieventi Modellidellagestionedeglieventi Eventidelmouse EventilegatiaglioggettiGUI CONOSCENZE UDA Matematica Inglese Matematica Inglese Matematica Matematica DISCIPLINE CONCORRENTI ISTITUTO TECNICO INDUSTRIALE STATALE «E.FERMI» Via S. Croce n. 14 – Tel 0424 525318 – 0424 220271 – Fax 0424 220271 36061 BASSANO DEL GRAPPA (VI) C.F.: 82002530242 email:[email protected] - [email protected] www.fermibassano.it UDA UDAn.6 Strutturedatilinearie nonlineari ore:50 UDAn.7 Lamemorizzazionesu memoriedimassa ore:30 COMPETENZE della UDA S1, M3, M4 S1, S3, M3, M4 ABILITA’ UDA Implementare procedure di allocazione dinamica della memoria Codificare liste, code e pile Codificare algoritmi di visita degli alberi binari Implementare semplici grafi Memorizzare dati in archivi sequenziali e relativi Gestire file XML Progettare semplici database CONOSCENZE UDA Allocazionestaticaedinamicadellamemoria Areedimemoria Ipuntatori Allocazioneedeallocazionetramitepuntatori Aliasing,garbage,sideeffectedanglingreference Implementazionedellestrutturedatiastratte Listeconcatenate:definizioneed implementazione CodeePile:definizioneedimplementazione Alberi:terminologia Alberigenericiealberibinari Allocazioneinmemoriadiunalbero Visitadiunalbero:visitainprofonditàed ampiezza Alberibinaridiricerca AVLeB-Tree Igrafi:rappresentazionematematica Allocazionedeigrafitramitematricediadiacenza ediincidenza Leoperazionisuigrafi Archiviefile:lebasi Operazionisugliarchivi Ifile Letturaescritturadifilebinarieditesto IllinguaggioXML Ilmodellorelazionaleed introduzioneaidatabase Chiavierecord DISCIPLINE CONCORRENTI Informatica Matematica ISTITUTO TECNICO INDUSTRIALE STATALE «E.FERMI» Via S. Croce n. 14 – Tel 0424 525318 – 0424 220271 – Fax 0424 220271 36061 BASSANO DEL GRAPPA (VI) C.F.: 82002530242 email:[email protected] - [email protected] www.fermibassano.it PIANO DI STUDIO DELLA DISCIPLINA (Informatica) PIANO DELLE UDA 5° ANNO Obiettivi minimi: 1. Definire schemi di relazione e di basi di dati 2. Definire correttamente i vincoli principali (chiave primaria e integrità referenziale) 3. Scrivere query per la definizione/modifica di basi di dati 4. Scrivere query per il reperimento dei dati 5. Utilizzare il modello ER per definire uno schema concettuale 6. Tradurre uno schema ER secondo il modello relazionale 7. Scrivere pagine web dinamiche con PHP e XHTML 8. Interfacciare correttamente un database MySQL da remoto UDA UDAN.1 Introduzioneallebasidi dati Ore:15 UDAn.2 Ilmodellorelazionale Ore:20 UDAn.3 SQL ore:40 UDA UDAn.4 Progettazione COMPETENZE della UDA S3 S1, S3, M1 S1, S3, M3, C4 COMPETENZE della UDA S1, S3, M1 ABILITA’ UDA Individuare realtà significative per l'uso di basi di dati Comprendere l'importanza delle informazioni e del loro trattamento Definireschemidirelazionee schemidibasedidati Identificare/definirevincolisugli schemi EseguireinterrogazioniinAlgebra relazionale Scrivere query per la definizione e modifica della base di dati Costruire query per interrogare la base di dati Scrivere semplici stored procedure per MySQL Scrivere semplici trigger per MySQL Gestire una transazione ABILITA’ UDA Descrivere una realtà con il modello ER CONOSCENZE UDA SistemaInformativoeSistemaInformatico Datieinformazioni Ilmodellodeidati ilDBMS LivellidiastrazionediunDBMS Laprogettazionediunabasedidati Ilmodellorelazionale Concettomatematicoeinformaticodi relazione Schemieistanze Vincoliditupla,intra-relazionalieinterrelazionali Integritàreferenziale ElementidiAlgebrarelazionale:simbolie terminologia Operazioniinsiemistiche:unione,differenza, intersezioneeridenominazione Operazionispecifiche:proiezione,restrizione (selezione)ejoin Tipidijoin InterrogazioniinAlgebrarelazionale GeneralitàsuSQLesuecaratteristiche Identificatorietipididato ComandiDDLdiSQL Vincolidirigaediintegrità ComandiDMLdiSQL InterrogazioniinSQL:ilcomandoSELECT OperazionirelazionaliinSQL Interrogazioniinsiemistiche LeaggregazioniinSQL Querynidificate IpredicatiANY,ALL,INedEXIST LevisteinSQL LeStoredProcedure Itrigger Letransazioni,lasicurezzaelagestionedei privilegi CONOSCENZE UDA Progettazioneconcettualeemodellazionedei dati DISCIPLINE CONCORRENTIcr ivere Matematica Matematica Matematica DISCIPLINE CONCORRENTIcr ivere Matematica ISTITUTO TECNICO INDUSTRIALE STATALE «E.FERMI» Via S. Croce n. 14 – Tel 0424 525318 – 0424 220271 – Fax 0424 220271 36061 BASSANO DEL GRAPPA (VI) C.F.: 82002530242 email:[email protected] - [email protected] www.fermibassano.it UDA COMPETENZE della UDA concettuale:ilmodello EReUML ore:25 UDAn.5 Programmazionelogica Ore:24 UDAn.6 Programmazionelato serverePHP Ore:24 UDAn.7 ArrayefunzioniinPHP Ore:20 UDAn.8 PHP,XHTMLei database Ore:30 S1, S3, M1 ABILITA’ UDA CONOSCENZE UDA Individuare entità, associazioni e vincoli Utilizzare UML per modellare gli schemi concettuali IlmodelloER Entitàeassociazioni Attributidelleentitàedelleassociazioni Tipieproprietàdelleassociazioni Associazioniunoamoltiemoltiamolti Vincolidiintegrità Collezionidientitàegerarchie (generalizzazioni) UMLpermodellareglischemideldatabase DalloschemaERaldiagrammadelleclassi: assciazioni,attributi,vincoli,commentie funzionalità RistrutturazionediunoschemaER Eliminazionedellegeneralizzazioni Partizionamento/accorpamentodientitàe associazioni Traduzionedientitàeassociazioniversoil modellologicorelazionale Architettura client-server Programmazione lato client e lato server Ripartizione di applicazioni tra client e server Configurazione di un ambiente di sviluppo con PHP e Apache (XAMPP) Istruzioni di output Variabili: tipi e valori Costanti Espressioni e valori stringa Operatori e priorità Conversioni di tipo Strutture di controllo: i costrutti condizionali e i costrutti iterativi Controllo del flusso di esecuzione Definizionediarray Arraymultidimensionali Ilcostruttoforeach Funzionipredefinitesugliarray Funzionidefinitedall'utente Tipidichiamataevalorididafault gestionedelleeccezioni PHP,XHTMLeinterazioneconilbrowser PassaggiodidatitraPHPeXHTML Gestionedellesessioni Icookie Inviodifileemail Interfacciamentodiundatabaseinrete medianteconnessioneremota InterazionetrawebservereserverSQL CreareegestireundatabaseconMySQL CreareegestiretabelleconMySQL Ristrutturare uno schema ER Tradurre uno schema ER secondo il modello relazionale S3 S3 S3 Codificare script lato server Gestire correttamente una sessione Connettere e gestire un database da remoto DISCIPLINE CONCORRENTIcr ivere Matematica Matematica Matematica Matematica