I S T I T U T O T E C N I C O I N D U S T R I A L E S T A T A L E

Transcript

1 I S T I T U T O T E C N I C O I N D U S T R I A L E S T A T A L E G u g l i e l m o M a r c o n i V e r o n a Dipartimento di Progetto didattico disciplinare per le classi terze della articolazione Anno Scolastico 2014/15 Materia Classe Docenti Materiali didattici 3Ai Paolo Tomelleri Pierluigi Girelli Testi Adottati / Consigliati Per tutte le sezioni Materiale prodotto dai docenti, scaricato da Internet Linguaggio di programmazione e ambienti di sviluppo utilizzati: 3Ai: Python in ambiente IDLE e PyCharm Premessa ( 3Ai e 3BI) Il programma è finalizzato alla implementazione di due esperienze di laboratorio che includono quasi tutti gli elementi teorici del corso. Le esperienze sono: 1) statistica delle parole su lunghi testi letti da file 2) Grafi: calcolo percorso minimo ( si è arrivati alla traccia completa dell'algoritmo, senza implementazione in laboratorio) Nome documento Le competenze I1, I2, fanno riferimento ai seguenti documenti N:\DIPARTIMENTI\2BIENNIO\ART.INFORMATICA\ COMPETENZE INFORMATICA TRIENNIO.pdf CompetenzeInfoMarconi_ xsl

2 Modulo 1: Unità di apprendimento 1: Le Analisi, progettazione e soluzione di problemi di difficoltà crescente. Riconoscere correttezza sintattica di espressioni. Valutare correttamente espressioni. Scrivere espressioni corrette Trasformare espressioni nelle eventuali forme equivalenti. Costruire tabelle di verità Formalizzare condizioni con operatori booleani e confronti. Definizione (informale) di: Problema Algoritmo Programma Progettazione top-down e metodologia dei raffinamenti successivi (step-wise refinement) Linguaggi di progetto (Usato Python come linguaggio di progetto) Linguaggi di programmazione Definizione informale di: Espressione numerica Espressione booleana Precedenza e associatività degli operatori. Tutti gli operatori sono associativi a sinistra, tranne l- assegnamento. Parentesi per forzare associatività e precedenza degli operatori. Elementi di logica, algebra di Boole: un tipo di dato Valori = {false, true} Operazioni= {not, and, or } Unità di apprendimento 2: Algoritmi / Programmi Strutture di controllo Sequenza Selezione binaria Iterazione determinata (for con range) Iterazione indeterminata a controllo finale (do while) Selezione multipla (elif) Iterazione indeterminata (while) Page 2 of 5

3 Modulo 2: Stringhe Unità di apprendimento 1: Creare e manipolare stringhe Appartenenza di: un carattere a una stringa una sottostringa a una stringa stringa simmetrica (palindroma) Riconoscimento di pattern Dichiarazione e creazione di oggetti di classe String Metodi per la gestione di stringhe (oggetti NON modificabili): lunghezza, selezione del carattere di indice 0 <= i < lunghezza Algoritmi e programmi Pattern-Matching con espressioni regolari Unità di apprendimento 2: Espressioni regolari e Automi Riconoscitori Interpretare espressioni regolari di complessità crescente (Identificatore, CAP Codice Fiscale, ) Costruire espressioni regolari Espressioni regolari Meta caratteri principali Uso del modulo python re e funzioni compile e match e split Page 3 of 5

4 Modulo 3: LISTE, DIZIONARI Unità di apprendimento 1: Dichiarare liste e dizionari Elaborare Liste: inizializzazione, ricerca lineare ordinamento ricerca dicotomica Definizione di struttura ad accesso diretto (casuale, random): tempo di accesso alla componente costante, indipendente dalla posizione. Principali operazioni sulle liste e sui dizionari for specializzato per liste e dizionari for elem in lista Elaborare Dizionari: conteggi occorrenze parole Dizionari (mapping) come coppie (Key, Value) for con iterazione sulle chiavi per i dizionari Modulo 4: Progetti semplici 3 Gestire progetti Unità di apprendimento 1: lettura da file di un testo e conteggio parole Unità di apprendimento 2: lettura da file CSV ed elaborazione dei campi Unità di apprendimento 3: lettura da file delle distanze comuni di Verona Unità di apprendimento 4: Introduzione ai grafi Page 4 of 5

5 Strutture dati e Traccia in modo testuale degli algoritmi di visita e costo numero di nodi Dizionari Introduzione al calcolo del costo minimo. Verona, 10/06/2015 Docenti: Prof Paolo Tomelleri (ITP) Prof. PierLuigi Girelli Studenti Page 5 of 5