Ricapitoliamo. Ricapitoliamo

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Ricapitoliamo. Ricapitoliamo"

Transcript

1 Ricapitoliamo Finora ci siamo concentrati sui processi computazionali e sul ruolo che giocano le procedure nella progettazione dei programmi In particolare, abbiamo visto: Come usare dati primitivi (numeri) e operazioni primitive (operazioni aritmetiche) Come combinare procedure per formare altre procedure composte Come astrarre procedure usando define Ricapitoliamo Abbiamo visto inoltre che: che una procedura può essere usata come uno schema per l evoluzione locale di un processo Una semplice analisi algoritmica di alcuni schemi procedurali (lineare, logaritmica, ) Che procedure di ordine superiore (cioè procedure che manipolano altre procedure) aumentano il potere espressivo del linguaggio, permettendoci di astrarre metodi generali di computazione 1

2 Astrazione Procedurale Il processo di astrazione procedurale Definire i parametri formali, scrivere il processo nel corpo della procedura Dare alla procedura un nome Nascondere i dettagli dell implementazione all utente, che usa solo il nome per applicare la procedura Input procedura Dettagli dell implementazione Output Richiamiamo l esempio: sqrt Per trovare un approssimazione della radice quadrata di x Dare una proposta G Migliorare la proposta facendo la media tra G and x/g Continuare a migliorare la proposta fino a che è sufficiente (define sqrt-iter (lambda (guess x) (if (good-enough? guess x) guess (sqrt-iter (improve guess x) x)))) (define improve (lambda (guess x) (average guess (/ x guess)))) (define average (lambda (a b) (/ (+ a b) 2))) (define good-enough? (lambda (guess x) (< (abs (- (square guess) x)) 0.001))) (define sqrt (lambda (x) (sqrt-iter 1.0 x))) 2

3 L universo delle procedure per sqrt sqrt-iter average improve good-enough? sqrt L universo delle procedure per sqrt average sqrt improve sqrt-iter good-enough? 3

4 sqrt - struttura a blocchi (define (sqrt x) (define (good-enough? guess) (< (abs (- (square guess) x)) 0.001)) (define (improve guess) (average guess (/ x guess))) (define (sqrt-iter guess) (if (good-enough? guess) guess (sqrt-iter (improve guess)))) (sqrt-iter 1.0)) sqrt x: numero good-enough? improve sqrt-iter x: numero In sintesi Astrazione procedurale: Isola i dettagli del processo dal suo uso Il progettista sceglie quali idee isolare Uso eventuale di procedure di ordine superiore 4

5 Costruire astrazioni con i dati Ora cominceremo a considerare dati più complessi I programmi devono modellare fenomeni complessi e quindi dobbiamo costruire oggetti computazionali che hanno molte parti, per poter modellare fenomeni del mondo che hanno molti aspetti Indroduciamo quindi i mezzi che un linguaggio di programmazione ha per formare tipi di dato composti Costruire astrazioni con i dati Vedremo che costruire tipi di dato composti: Accresce la modularità Aumenta il potere espressivo del linguaggio di programmazione Esempio: Il compito di progettare un sistema che realizzi operazioni sui numeri razionali (es. 1/2, 3/4, ecc ) Avere un operazione add-rat che prende due numeri razionali e restituisce la loro somma 5

6 Tipi di dato composti: es. i numeri razionali In termini di tipi di dato semplici, un numero razionale può essere visto come due numeri interi: un numeratore e un denominatore E auspicabile vedere questi due numeri interi come un oggetto unico E un tipo di dato composto che i nostri programmi possono manipolare come una entità unica Data abstraction La data abstraction è una tecnica generale di progettazione che separa: le parti di un programma che considerano come i tipi di dato sono rappresentati dalle parti che trattano come gli oggetti vengono usati La data abstraction rende i programmi più semplici da progettare, mantenere, e modificare 6

7 Esempio Consideriamo l idea di calcolare una combinazione lineare a x + b y e scriviamo una procedura che accetta come argomenti a, b, x e y e ritorna il valore calcolato ax+by. Se gli argomenti sono numeri interi è facile: (define (linear-combination a b x y) (+ (* a x) (* b y))) Esempio Se però vogliamo esprimere il concetto di combinazione lineare in generale, anche per numeri razionali, complessi, polinomi, ecc dovremmo scrivere (define (linear-combination a b x y) (generic+ (generic* a x) (generic* b y))) Dove generic+ e generic* non sono le procedure primitive + e *, ma procedure più complesse che realizzano somma ed moltiplicazione qualunque sia il tipo di dato di a, b, x e y Il linguaggio deve essere capace di manipolare oggetti complessi come fossero un entità unica 7

8 Tipi di dati composti Il linguaggio deve fornire una sorta di colla con cui combinare tipi di dato semplice in tipi di dati più complessi In Scheme questa colla è data da alcune procedure Non c è nessuna operazione speciale per combinare i dati Nelle prossime lezioni Alcune tecniche per rappresentare sequenze ed alberi Introdurremo le espressioni simboliche: simboli arbitrari piuttosto che solo numeri Esploreremo varie alternative per rappresentare insiemi di oggetti Come implementare operazioni generiche, che devono essere in grado di trattare differenti tipi di dato Tecnica di programmazione guidata dai dati (datadriven programming) 8

9 Introduzione alla data abstraction La data abstraction è una metodologia che separa come un tipo di dato complesso viene usato dai dettagli di come viene costruito in termini di tipi di dato più semplici I programmi usano un tipo di dato astratto e non si devono preoccupare di come il tipo di dato viene implementato Allo stesso tempo una rappresentazione concreta del tipo di dato viene definita indipendentemente dai programmi che usano il tipo di dato Introduzione alla data abstraction L interfaccia tra queste due parti è un insieme di procedure chiamate selettori e costruttori I selettori e costruttori implementano il tipo di dato astratto in termini di rappresentazione concreta Come esempio vediamo un insieme di procedure che ci permettono di manipolare i numeri razionali 9

10 Operazioni aritmetiche per i numeri razionali Supponiamo di voler far aritmetica con i razionali. Vogliamo: Addizionare Moltiplicare Sottrarre Dividere Test di uguaglianza Assumiamo di avere già il costruttore, cioè la procedura che costruisce un razionale partendo da numeratore e denominatore (make-rat <n> <d>) con <n> e <d> numeri interi Operazioni aritmetiche per i numeri razionali Supponiamo di avere già anche i selettori: cioè dato un numero razionale, avere il modo di estrarre (o selezionare) il suo numeratore o il suo denominatore (numer <x>) (denom <x>) dove <x> è un numero razionale Wishful thinking: non abbiamo ancora detto come sono rappresentati i razionali, né come dovrebbero essere implementate make-rat, numer, denom. Se però avessimo queste procedure, potremmo iniziare a scrivere le operazioni aritmetiche sui razionali 10

11 Operazioni aritmetiche per i numeri razionali Addizionare n 1 + n 2 d 2 = n 1 d 2 + n 2 d 2 Sottrarre Moltiplicare Dividere!!! Test di uguaglianza! n 1 " n 2 d 2 = n 1d 2 " n 2 d 2 n 1 " n 2 d 2 = n 1n 2 d 2 n 1 n 2 d 2 = n 1d 2 n 2 n 1 = n 2 d 2 " n 1 d 2 = n 2! Operazioni aritmetiche per i numeri razionali Possiamo scrivere le procedure (define (add-rat x y) (make-rat (+ (* (numer x) (denom y)) (* (numer y) (denom x))) (* (denom x) (denom y)))) (define (sub-rat x y) (make-rat (- (* (numer x) (denom y)) (* (numer y) (denom x))) (* (denom x) (denom y)))) (define (mul-rat x y) (make-rat (* (numer x) (numer y)) (* (denom x) (denom y)))) (define (div-rat x y) (make-rat (* (numer x) (denom y)) (* (denom x) (numer y)))) (define (equal-rat? x y) (= (* (numer x) (denom y)) (* (numer y) (denom x)))) 11

12 Operazioni aritmetiche per i numeri razionali Abbiamo scritto le procedure aritmetiche sui razionali usando costruttori e selettori (anche senza averli ancora definiti) Abbiamo considerato i razionali come un tipo di dato astratto Vediamo ora una possibile rappresentazione concreta dei numeri razionali Coppie (pairs) Scheme fornisce una struttura complessa, chiamata coppia (pair), che può essere costruita con la procedura cons cons prende due argomenti e restituisce un oggetto che contiene i due argomenti come parti Data una coppia possiamo estrarre le parti usando le procedure primitive car e cdr 12

13 Coppie (pairs) (define x (cons 1 2)) (car x) 1 (cdr x) 2 Una coppia è un oggetto cui può venire dato un nome e manipolato come fosse un oggetto primitivo. E un oggetto di prima classe. Posso formare coppie di coppie, ecc (define x (cons 1 2)) (define y (cons 3 4)) (define z (cons x y)) (car (car z)) 1 (car (cdr z)) 3 Coppie (pairs) Vedremo che i pairs possono costituire il mattone per costruire ogni sorta di strutture dati complesse I pairs sono l unica colla di cui abbiamo bisogno I dati costruiti con i pairs sono detti dati strutturati a lista 13

14 Rappresentare i numeri razionali Le coppie offrono un modo naturale di rapresentare i numeri razionali come coppie di interi (define (make-rat n d) (cons n d)) (define (numer x) (car x)) (define (denom x) (cdr x)) Rappresentare i numeri razionali Per visualizzare i razionali possiamo definire (define (print-rat x) (display (numer x)) (display "/") (display (denom x))) (define un-mezzo (make-rat 1 2)) (print-rat un-mezzo) 1/2 (print-rat (add-rat un-mezzo un-mezzo)) 4/4 14

15 Rappresentare i numeri razionali Osserviamo che la nostra implementazione non riduce i razionali ai minimi termini Possiamo rimediare modificando il costruttore make-rat, usando la procedura mcd che calcola il massimo comun divisore Ricordiamo che abbiamo già definito mcd (define (make-rat n d) (let ((g (mcd n d))) (cons (/ n g) (/ d g)))) (define (mcd a b) (if (= b 0) a (mcd b (remainder a b)))) NOTA: Abbiamo modificato solo il costruttore, senza toccare le procedure aritmetiche che usano i razionali come tipo di dato astratto Barriere di astrazione Abbiamo definito le operazioni sui razionali in termini di Costruttore (make-rat) Selettori (numer, denom) Data abstraction consiste nell identificare per ciascun tipo di dato un insieme di operazioni di base, tramite le quali esprimere tutte le manipolazioni degli oggetti di quel tipo Poi si usano solo le operazioni di base per manipolare i dati 15

16 Barriere di astrazione sui razionali Programmi che usano i numeri razionali Numeri razionali nei problemi, visti come entità uniche add-rat sub-rat mul-rat div-rat equal-rat? Numeri razionali visti come numeratore e denominatore make-rat numer denom Numeri razionali visti come coppie cons car cdr Barriere di astrazione Comunque siano implementate le coppie Interfacce tra i livelli di astrazione Le barriere di astrazione isolano i vari livelli del sistema Barriere di astrazione Vantaggi: i programmi sono molto più facili da mantenere e da modificare Esempio: Possiamo ridurre ai minimi termini un razionale o quando questo viene costruito (come abbiamo visto prima), oppure quando si accede alle parti del numero Proviamo ad implementare questa seconda strada: (define (make-rat n d) (cons n d)) (define (numer x) (let ((g (mcd (car x) (cdr x)))) (/ (car x) g))) (define (denom x) (let ((g (mcd (car x) (cdr x)))) (/ (cdr x) g))) 16

17 Semplificazione dei razionali durante la costruzione (define (make-rat n d) (let ((g (mcd n d))) (cons (/ n g) (/ d g)))) (define (numer x) (car x)) durante la selezione (define (make-rat n d) (cons n d)) (define (numer x) (let ((g (mcd (car x) (cdr x)))) (/ (car x) g))) (define (denom x) (cdr x)) (define (denom x) (let ((g (mcd (car x) (cdr x)))) (/ (cdr x) g))) La differenza tra le due implementazioni sta dove calcolare il massimo comun divisore Qual è meglio? Dipende Per es. se nel nostro uso accediamo molte volte a numeratore e denominatore, allora conviene clacolare mcd a livello di costruzione Qualunque sia la scelta, notiamo che le procedure add-rat, ecc. non vengono modificate Vantaggi della data abstraction Flessibilità nel considerare implementazioni alternative dei dati Per esempio, all inizio potremmo non essere in grado di decidere quando è meglio fare il mcd La metodologia della data abstraction ci permette di rimandare la decisione senza perdere la possibilità di continuare a sviluppare l intero sistema 17

18 Esercizio: punti e segmenti Punti e segmenti nel piano, con data abstraction 18

EVOLUZIONE DEI LINGUAGGI DI ALTO LIVELLO

EVOLUZIONE DEI LINGUAGGI DI ALTO LIVELLO EVOLUZIONE DEI LINGUAGGI DI ALTO LIVELLO Linguaggi di programmazione classificati in base alle loro caratteristiche fondamentali. Linguaggio macchina, binario e fortemente legato all architettura. Linguaggi

Dettagli

APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI

APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................

Dettagli

Fasi di creazione di un programma

Fasi di creazione di un programma Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo 41 Sviluppo di programmi Per la costruzione di un programma

Dettagli

Corso di Esercitazioni di Programmazione

Corso di Esercitazioni di Programmazione Corso di Esercitazioni di Programmazione Introduzione Dott.ssa Sabina Rossi Informazioni Pagina web del corso: News Orari Mailing list Lezioni Esercitazioni Date esami Risultati esami.. http://www.dsi.unive.it/~prog1

Dettagli

Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Fondamenti di Informatica

Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Fondamenti di Informatica Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Fondamenti di Informatica Linguaggi di Programmazione Michele Tomaiuolo Linguaggi macchina I

Dettagli

Sviluppo Applicazioni Mobile Lezione 7. Dr. Paolo Casoto, Ph.D - 2011

Sviluppo Applicazioni Mobile Lezione 7. Dr. Paolo Casoto, Ph.D - 2011 + Sviluppo Applicazioni Mobile Lezione 7 Dr. Paolo Casoto, Ph.D - 2011 + Credits I lucidi di questa lezione sono stati preparati da: Professor Stefano Mizzaro Professor Paolo Coppola e sono stati modificati

Dettagli

Brevissima introduzione al Lisp

Brevissima introduzione al Lisp Brevissima introduzione al Lisp Versione preliminare Giorgio Ausiello, Luigi Laura May 16, 2001 Queste pagine costituiscono un riferimento per gli studenti del corso di Informatica Teorica e non hanno

Dettagli

CURRICOLO MATEMATICA OBIETTIVI E COMPETENZE

CURRICOLO MATEMATICA OBIETTIVI E COMPETENZE CURRICOLO MATEMATICA OBIETTIVI E COMPETENZE CLASSE OBIETTIVI COMPETENZE PRIMA Conoscere ed operare con i numeri Contare oggetti o eventi, con la voce e mentalmente, in senso progressivo e regressivo. Leggere

Dettagli

Appunti di Informatica 1. Gianluca Rossi

Appunti di Informatica 1. Gianluca Rossi Appunti di Informatica 1 Gianluca Rossi Versione maggio 2011 Indice 1 Algoritmi, macchine e linguaggi di programmazione 3 1.1 La macchina di Von Neumann........................ 5 1.2 Dal linguaggio macchina

Dettagli

Informatica Generale (Prof. Luca A. Ludovico) Presentazione 5.1 Operazioni aritmetiche nel sistema binario

Informatica Generale (Prof. Luca A. Ludovico) Presentazione 5.1 Operazioni aritmetiche nel sistema binario Operazioni aritmetiche nel sistema binario Operazioni aritmetiche basilari Le regole da imparare nel caso di una base b sono relative alle b 2 possibili combinazioni delle cifre da 0 a b- 1. Ad esempio,

Dettagli

Metodi Stocastici per la Finanza

Metodi Stocastici per la Finanza Metodi Stocastici per la Finanza Tiziano Vargiolu vargiolu@math.unipd.it 1 1 Università degli Studi di Padova Anno Accademico 2011-2012 Lezione 6 Indice 1 Il metodo bootstrap 2 Esercitazione 3 Interpolazione

Dettagli

Aritmetica: operazioni ed espressioni

Aritmetica: operazioni ed espressioni / A SCUOLA DI MATEMATICA Lezioni di matematica a cura di Eugenio Amitrano Argomento n. : operazioni ed espressioni Ricostruzione di un abaco dell epoca romana - Museo RGZ di Magonza (Germania) Libero da

Dettagli

MATEMATICA OBIETTIVI DI APPRENDIMENTO TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE

MATEMATICA OBIETTIVI DI APPRENDIMENTO TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE Il bambino raggruppa e ordina oggetti e materiali secondo criteri diversi. Identifica alcune proprietà dei materiali. Confronta e valuta quantità. Utilizza simboli per registrare materiali e quantità.

Dettagli

Varianti Macchine di Turing

Varianti Macchine di Turing Varianti Macchine di Turing Esistono definizioni alternative di macchina di Turing. Chiamate Varianti. Tra queste vedremo: MdT a più nastri e MdT non deterministiche. Mostriamo: tutte le varianti ragionevoli

Dettagli

Linguaggi di Programmazione LISP

Linguaggi di Programmazione LISP Linguaggi di Programmazione LISP Carlo Lepori Scuola di Ingegneria del Canton Ticino (STS) Introduzione In questa parte del corso Linguaggi di programmazione affronteremo alcune tematiche riguardanti la

Dettagli

ALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo

ALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo ALGORITMI e PROGRAMMI Programmazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere un dato calcolo INPUT: dati iniziali INPUT: x,y,z AZIONI esempio: Somma x ed y

Dettagli

Programmi. Algoritmi scritti in un linguaggio di programmazione

Programmi. Algoritmi scritti in un linguaggio di programmazione Programmi Algoritmi scritti in un linguaggio di programmazione Sistema operativo:programma supervisore che coordina tutte le operazioni del calcolatore Programmi applicativi esistenti Sistemi di videoscrittura

Dettagli

Algoritmo euclideo, massimo comun divisore ed equazioni diofantee

Algoritmo euclideo, massimo comun divisore ed equazioni diofantee Algoritmo euclideo, massimo comun divisore ed equazioni diofantee Se a e b sono numeri interi, si dice che a divide b, in simboli: a b, se e solo se esiste c Z tale che b = ac. Si può subito notare che:

Dettagli

la scienza della rappresentazione e della elaborazione dell informazione

la scienza della rappresentazione e della elaborazione dell informazione Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione

Dettagli

Obiettivi Specifici di apprendimento MATEMATICA. CURRICOLO VERTICALE DI ISTITUTO (dalla Cl. I Sc.Primaria alla Cl. III Sc.Second. 1 gr.

Obiettivi Specifici di apprendimento MATEMATICA. CURRICOLO VERTICALE DI ISTITUTO (dalla Cl. I Sc.Primaria alla Cl. III Sc.Second. 1 gr. Classe I Sc.Primaria Obiettivi Specifici di apprendimento MATEMATICA CURRICOLO VERTICALE DI ISTITUTO (Cl. I Sc.Primaria Cl. III Sc.Second. 1 gr.) NUMERO - Confrontare e ordinare raggruppamenti di oggetti

Dettagli

Interpretazione astratta

Interpretazione astratta Interpretazione astratta By Giulia Costantini (819048) e Giuseppe Maggiore (819050) Contents Interpretazione astratta... 2 Idea generale... 2 Esempio di semantica... 2 Semantica concreta... 2 Semantica

Dettagli

+ / operatori di confronto (espressioni logiche/predicati) / + 5 3 9 = > < Pseudo codice. Pseudo codice

+ / operatori di confronto (espressioni logiche/predicati) / + 5 3 9 = > < Pseudo codice. Pseudo codice Pseudo codice Pseudo codice Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova linguaggio testuale mix di linguaggio naturale ed elementi linguistici con sintassi ben definita e semantica

Dettagli

Scuola Primaria Conta oggetti o eventi, a voce e a mente, in senso progressivo e regressivo e per salti di due, tre ;

Scuola Primaria Conta oggetti o eventi, a voce e a mente, in senso progressivo e regressivo e per salti di due, tre ; Primo anno Secondo anno Terzo anno Primo anno MATEMATICA Scuola dell Infanzia Scuola Primaria Conta oggetti o eventi, a voce e a mente, in senso progressivo e regressivo e per salti di due, tre ; legge

Dettagli

INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI

INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI INTRODUZIONE AGLI ALGORITMI Prima di riuscire a scrivere un programma, abbiamo bisogno di conoscere un metodo risolutivo, cioè un metodo che a partire dai dati di ingresso fornisce i risultati attesi.

Dettagli

Processo di risoluzione di un problema ingegneristico. Processo di risoluzione di un problema ingegneristico

Processo di risoluzione di un problema ingegneristico. Processo di risoluzione di un problema ingegneristico Processo di risoluzione di un problema ingegneristico 1. Capire l essenza del problema. 2. Raccogliere le informazioni disponibili. Alcune potrebbero essere disponibili in un secondo momento. 3. Determinare

Dettagli

I metodi formali nel processo di sviluppo del software

I metodi formali nel processo di sviluppo del software I metodi formali nel processo di sviluppo del software I metodi formali consentono di creare una specifica più completa, uniforme e non ambigua di quelle prodotte usando i metodi convenzionali ed orientati

Dettagli

Soluzione di equazioni quadratiche

Soluzione di equazioni quadratiche Soluzione di equazioni quadratiche Soluzione sulla Retta Algebrica Inseriamo sulla Retta Algebrica le seguenti espressioni polinomiali x e x 3 e cerchiamo di individuare i valori di x per i quali i punti

Dettagli

Introduzione ai tipi di dato astratti: applicazione alle liste

Introduzione ai tipi di dato astratti: applicazione alle liste Universitàdegli Studi di L Aquila Facoltàdi Scienze M.F.N. Corso di Laurea in Informatica Corso di Laboratorio di Algoritmi e Strutture Dati A.A. 2005/2006 Introduzione ai tipi di dato astratti: applicazione

Dettagli

CAPITOLO PRIMO IL CONCETTO DI ALGORITMO 1

CAPITOLO PRIMO IL CONCETTO DI ALGORITMO 1 1.1 Che cos è un algoritmo CAPITOLO PRIMO IL CONCETTO DI ALGORITMO 1 Gli algoritmi sono metodi per la soluzione di problemi. Possiamo caratterizzare un problema mediante i dati di cui si dispone all inizio

Dettagli

ESERCIZI DI PREPARAZIONE E

ESERCIZI DI PREPARAZIONE E ESERCIZI DI PREPARAZIONE E CONSOLIDAMENTO PER I FUTURI STUDENTI DEL PRIMO LEVI si campa anche senza sapere che cos è un equazione, senza sapere suonare uno strumento musicale, senza conoscere il nome del

Dettagli

Esercitazioni in Maple

Esercitazioni in Maple Esercitazioni in Maple 6 giugno 2007 Capitolo 1 Prima esercitazione 1.1 Anelli di polinomi Per cominciare bisogna dichiarare un anello di polinomi. Possiamo lavorare con un qualsiasi anello di tipo dove

Dettagli

Basi di dati. L Algebra Relazionale. K. Donno - L Algebra Relazionale

Basi di dati. L Algebra Relazionale. K. Donno - L Algebra Relazionale Basi di dati L Algebra Relazionale Introduzione all Algebra Relazionale Una volta definito lo schema logico di un database, partendo da un Diagramma E-R, e dopo aver inserito le tabelle nel database, eventualmente

Dettagli

Istituto Comprensivo Caposele (Av) Curricolo verticale d istituto a.sc. 2013-2014

Istituto Comprensivo Caposele (Av) Curricolo verticale d istituto a.sc. 2013-2014 CURRICOLO DI MATEMATICA SCUOLA PRIMARIA CLASSE PRIMA 1. Contare oggetti o eventi, a voce e mentalmente, in senso progressivo e regressivo e per salti di due, tre, 2. Leggere e scrivere i numeri naturali

Dettagli

Introduzione all Algebra Relazionale

Introduzione all Algebra Relazionale Basi di dati L Algebra Relazionale Introduzione all Algebra Relazionale Una volta definito lo schema logico di un database, partendo da un Diagramma E-R, e dopo aver inserito le tabelle nel database, eventualmente

Dettagli

la scienza della rappresentazione e della elaborazione dell informazione

la scienza della rappresentazione e della elaborazione dell informazione Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione

Dettagli

Architettura di un computer

Architettura di un computer Architettura di un computer Modulo di Informatica Dott.sa Sara Zuppiroli A.A. 2012-2013 Modulo di Informatica () Architettura A.A. 2012-2013 1 / 36 La tecnologia Cerchiamo di capire alcuni concetti su

Dettagli

Corso basilare di programmazione «

Corso basilare di programmazione « Parte iv Corso basilare di programmazione Introduzione................................................................... 601 Programma didattico.......................................................

Dettagli

MATEMATICA OBIETTIVI DI APPRENDIMENTO TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE

MATEMATICA OBIETTIVI DI APPRENDIMENTO TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE TRAGUARDI PER LO SVILUPPO DELLE Il bambino raggruppa e ordina oggetti e materiali secondo criteri diversi. Identifica alcune proprietà dei materiali. Confronta e valuta quantità. Utilizza simboli per registrare

Dettagli

Fondamenti di Informatica Ingegneria Clinica Lezione 19/11/2009. Prof. Raffaele Nicolussi

Fondamenti di Informatica Ingegneria Clinica Lezione 19/11/2009. Prof. Raffaele Nicolussi Fondamenti di Informatica Ingegneria Clinica Lezione 19/11/2009 Prof. Raffaele Nicolussi FUB - Fondazione Ugo Bordoni Via B. Castiglione 59-00142 Roma Docente Raffaele Nicolussi rnicolussi@fub.it Lezioni

Dettagli

CURRICOLO VERTICALE DI MATEMATICA. Istituto comprensivo di Castell Arquato

CURRICOLO VERTICALE DI MATEMATICA. Istituto comprensivo di Castell Arquato CURRICOLO VERTICALE DI MATEMATICA Istituto comprensivo di Castell Arquato Scuola dell infanzia Campi di esperienza Traguardi per lo sviluppo delle competenze Abilità Conoscenze Immagini, suoni, colori

Dettagli

Appunti del corso di Informatica 1 (IN1 Fondamenti) 2 Introduzione alla programmazione

Appunti del corso di Informatica 1 (IN1 Fondamenti) 2 Introduzione alla programmazione Università Roma Tre Facoltà di Scienze M.F.N. Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN1 Fondamenti) 2 Introduzione alla programmazione Marco Liverani (liverani@mat.uniroma3.it)

Dettagli

TRAGUARDI FORMATIVI NELLA PRE-DISCIPLINA MATEMATICA

TRAGUARDI FORMATIVI NELLA PRE-DISCIPLINA MATEMATICA Fo.Svi.Co International s.a.s. Formazione Sviluppo Competenze (per la competitività in campo internazionale) SEDE LEGALE Corso Magenta, 83 20 123 Milano SEDE OPERATIVA 00100 ROMA, via Arduino, 46 SEDE

Dettagli

Corso basilare di programmazione

Corso basilare di programmazione Parte vi Corso basilare di programmazione Introduzione............................................ 947 Programma didattico.................................. 947 Strumenti per la compilazione..........................

Dettagli

La somma. Esempio: Il prodotto. Esempio:

La somma. Esempio: Il prodotto. Esempio: La somma L algoritmo della operazione di somma non cambia qualunque sia la base considerata. Naturalmente, le regole da imparare nel caso di una base b sono relative alle sole b 2 posssibili combinazioni

Dettagli

Descrizione di un algoritmo

Descrizione di un algoritmo Descrizione di un algoritmo Un algoritmo descrive due tipi fondamentali di oper: calcoli ottenibili tramite le oper primitive su tipi di dato (valutazione di espressioni) che consistono nella modifica

Dettagli

12 - Introduzione alla Programmazione Orientata agli Oggetti (Object Oriented Programming OOP)

12 - Introduzione alla Programmazione Orientata agli Oggetti (Object Oriented Programming OOP) 12 - Introduzione alla Programmazione Orientata agli Oggetti (Object Oriented Programming OOP) Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica,

Dettagli

Indice generale. Modulo 1 Algebra 2

Indice generale. Modulo 1 Algebra 2 Indice generale Modulo 1 Algebra 2 Capitolo 1 Scomposizione in fattori. Equazioni di grado superiore al primo 1.1 La scomposizione in fattori 2 1.2 Raccoglimento a fattor comune 3 1.3 Raccoglimenti successivi

Dettagli

Lezione 12. Ingegneria del codice

Lezione 12. Ingegneria del codice Lezione 12 Ingegneria del codice 2 Ingegneria del codice Insieme di metodologie e pratiche per la produzione di codice di qualità Leggibilità Robustezza Manutenibilità 3 Ingegneria del codice In questi

Dettagli

Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta

Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta Anche se spesso si afferma che il sistema binario, o in base 2, fu inventato in

Dettagli

Corso di Laurea Ingegneria Informatica Fondamenti di Informatica

Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa 05 La rappresentazione dell informazione Carla Limongelli Ottobre 2011 http://www.dia.uniroma3.it/~java/fondinf/ La rappresentazione

Dettagli

Introduzione a Classi e Oggetti

Introduzione a Classi e Oggetti Introduzione a Classi e Oggetti Oggetto: concetto astratto Entità di un programma dotata di tre proprietà caratteristiche stato informazioni conservate nell oggetto condizionano il comportamento dell oggetto

Dettagli

Corso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dell informazione negli elaboratori

Corso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dell informazione negli elaboratori Informazione e computer Si può rappresentare l informazione attraverso varie forme: Numeri Testi Suoni Immagini 0001010010100101010 Computer Cerchiamo di capire come tutte queste informazioni possano essere

Dettagli

CURRICOLO MATEMATICA

CURRICOLO MATEMATICA 1 CURRICOLO MATEMATICA Competenza 1 al termine della scuola dell Infanzia 2 NUMERI Raggruppare, ordinare, contare, misurare oggetti, grandezze ed eventi direttamente esperibili. Utilizzare calendari settimanali

Dettagli

CURRICOLO MATEMATICA ABILITA COMPETENZE

CURRICOLO MATEMATICA ABILITA COMPETENZE CURRICOLO MATEMATICA 1) Operare con i numeri nel calcolo aritmetico e algebrico, scritto e mentale, anche con riferimento a contesti reali. Per riconoscere e risolvere problemi di vario genere, individuando

Dettagli

I numeri delle macchine

I numeri delle macchine I numeri delle macchine Livello scolare: 1 biennio Abilità interessate Utilizzare in modo consapevole gli strumenti di calcolo automatico. Conoscenze Addizione e moltiplicazione nell insieme dei numeri

Dettagli

PRIMAVERA IN BICOCCA

PRIMAVERA IN BICOCCA PRIMAVERA IN BICOCCA 1. Numeri primi e fattorizzazione Una delle applicazioni più rilevanti della Teoria dei Numeri si ha nel campo della crittografia. In queste note vogliamo delineare, in particolare,

Dettagli

DIDATTICA DELLA MATEMATICA. 12 Lezione

DIDATTICA DELLA MATEMATICA. 12 Lezione DIDATTICA DELLA MATEMATICA 12 Lezione Dalla lezione precedente PROBLEMA Quante sono esattamente le versioni possibili del nuovo furgone? Sintetizziamo Sei Motorizzazioni Tre classi di portata Quattro passi

Dettagli

SCUOLA PRIMARIA CURRICOLO MATEMATICA DELIBERATO ANNO SCOL. 2015/2016

SCUOLA PRIMARIA CURRICOLO MATEMATICA DELIBERATO ANNO SCOL. 2015/2016 SCUOLA PRIMARIA CURRICOLO MATEMATICA DELIBERATO ANNO SCOL. 2015/2016 SCUOLA PRIMARIA CLASSE PRIMA MATEMATICA AREA DISCIPLINARE: MATEMATICO- SCIENTIFICO-TECNOLOGICA COMPETENZA DI Mettere in relazione il

Dettagli

Appunti del corso di Informatica 1 (IN110 Fondamenti) 2 Algoritmi e diagrammi di flusso

Appunti del corso di Informatica 1 (IN110 Fondamenti) 2 Algoritmi e diagrammi di flusso Università Roma Tre Facoltà di Scienze M.F.N. Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 2 Algoritmi e diagrammi di flusso Marco Liverani (liverani@mat.uniroma3.it)

Dettagli

PRIMO ISTITUTO COMPRENSIVO di PALAZZOLO S/O via Zanardelli n.34 Anno scolastico 2014/2015

PRIMO ISTITUTO COMPRENSIVO di PALAZZOLO S/O via Zanardelli n.34 Anno scolastico 2014/2015 PRIMO ISTITUTO COMPRENSIVO di PALAZZOLO S/O via Zanardelli n.34 Anno scolastico 2014/2015 CURRICOLI DISCIPLINARI SCUOLA DELL INFANZIA e PRIMO CICLO di ISTRUZIONE Percorso delle singole discipline sulla

Dettagli

Analisi di programmi: Crittografia

Analisi di programmi: Crittografia Analisi di programmi: Crittografia Come caso concreto di sistema, proviamo ad abbozzare e a vedere una prima implementazione di un sistema di crittografia a chiave pubblica La crittografia studia le tecniche

Dettagli

Interpretazione astratta in praticaun analizzatore generico per Ja

Interpretazione astratta in praticaun analizzatore generico per Ja Riassunto puntate precedenti Control Flow Graph Proprietà Dominio numerico Approssimazione Interpretazione astratta in pratica Un analizzatore generico per Java Pietro Ferrara Università Ca Foscari di

Dettagli

MATEMATICA SCUOLE DELL INFANZIA

MATEMATICA SCUOLE DELL INFANZIA MATEMATICA SCUOLE DELL INFANZIA CAMPO DI ESPERIENZA: LA CONOSCENZA DEL MONDO (ordine, misura, spazio, tempo, natura) È l'ambito relativo all'esplorazione, scoperta e prima sistematizzazione delle conoscenze

Dettagli

Elementi di semantica operazionale

Elementi di semantica operazionale Elementi di semantica operazionale 1 Contenuti sintassi astratta e domini sintattici un frammento di linguaggio imperativo semantica operazionale domini semantici: valori e stato relazioni di transizione

Dettagli

Laboratorio di Algoritmi e Strutture Dati

Laboratorio di Algoritmi e Strutture Dati Laboratorio di Algoritmi e Strutture Dati Docente: Camillo Fiorentini 18 dicembre 2007 Esercizio 1: rappresentazione di una tabella di occorrenze L obiettivo è quello di rappresentare in modo efficiente

Dettagli

Parte I. Relazioni di ricorrenza

Parte I. Relazioni di ricorrenza Parte I Relazioni di ricorrenza 1 Capitolo 1 Relazioni di ricorrenza 1.1 Modelli Nel seguente capitolo studieremo le relazioni di ricorrenza. Ad esempio sono relazioni di ricorrenza a n = a n 1 + n, a

Dettagli

ALGORITMI 1 a Parte. di Ippolito Perlasca. Algoritmo:

ALGORITMI 1 a Parte. di Ippolito Perlasca. Algoritmo: ALGORITMI 1 a Parte di Ippolito Perlasca Algoritmo: Insieme di regole che forniscono una sequenza di operazioni atte a risolvere un particolare problema (De Mauro) Procedimento che consente di ottenere

Dettagli

Progettazione : Design Pattern Creazionali

Progettazione : Design Pattern Creazionali Progettazione : Design Pattern Creazionali Alessandro Martinelli alessandro.martinelli@unipv.it 30 Novembre 2010 Progettazione : Design Pattern Creazionali Aspetti generali dei Design Pattern Creazionali

Dettagli

Istituto Comprensivo Casalgrande (R.E.) PROGETTAZIONE DI ISTITUTO MATEMATICA Scuola primaria

Istituto Comprensivo Casalgrande (R.E.) PROGETTAZIONE DI ISTITUTO MATEMATICA Scuola primaria Istituto Comprensivo Casalgrande (R.E.) PROGETTAZIONE DI ISTITUTO MATEMATICA Scuola primaria CLASSE PRIMA Obiettivi formativi ABILITA CONOSCENZE Il numero - Contare in senso progressivo e regressivo. -

Dettagli

I Problemi e la loro Soluzione. Il Concetto Intuitivo di Calcolatore. Risoluzione di un Problema. Esempio

I Problemi e la loro Soluzione. Il Concetto Intuitivo di Calcolatore. Risoluzione di un Problema. Esempio Il Concetto Intuitivo di Calcolatore Fondamenti di Informatica A Ingegneria Gestionale Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini I Problemi e la loro Soluzione Problema: classe

Dettagli

Esempi di algoritmi. Lezione III

Esempi di algoritmi. Lezione III Esempi di algoritmi Lezione III Scopo della lezione Implementare da zero algoritmi di media complessità. Verificare la correttezza di un algoritmo eseguendolo a mano. Imparare a valutare le prestazioni

Dettagli

Linguaggi di programmazione

Linguaggi di programmazione Linguaggi di programmazione Un calcolatore basato sul modello di von Neumann permette l esecuzione di un programma, cioè di una sequenza di istruzioni descritte nel linguaggio interpretabile dal calcolatore

Dettagli

Il simbolo. è è = = = In simboli: Sia un numero naturale diverso da zero, il radicale. Il radicale. esiste. esiste 0 Il radicale

Il simbolo. è è = = = In simboli: Sia un numero naturale diverso da zero, il radicale. Il radicale. esiste. esiste 0 Il radicale Radicali 1. Radice n-esima Terminologia Il simbolo è detto radicale. Il numero è detto radicando. Il numero è detto indice del radicale. Il numero è detto coefficiente del radicale. Definizione Sia un

Dettagli

Tecniche di Simulazione: Introduzione. N. Del Buono:

Tecniche di Simulazione: Introduzione. N. Del Buono: Tecniche di Simulazione: Introduzione N. Del Buono: 2 Che cosa è la simulazione La SIMULAZIONE dovrebbe essere considerata una forma di COGNIZIONE (COGNIZIONE qualunque azione o processo per acquisire

Dettagli

PROGRAMMAZIONE AVANZATA JAVA E C. Massimiliano Redolfi. Lezione 7: Code, Stack, Liste PAJC. Ricerca. prof. Massimiliano Redolfi PAJC

PROGRAMMAZIONE AVANZATA JAVA E C. Massimiliano Redolfi. Lezione 7: Code, Stack, Liste PAJC. Ricerca. prof. Massimiliano Redolfi PAJC PROGRAMMAZIONE AVANZATA JAVA E C Massimiliano Redolfi Lezione 7: Code, Stack, Liste Ricerca 2 Ricerca Se dobbiamo cercare un elemento in un array possiamo trovarci in due situazioni Elementi non ordinati

Dettagli

PIANO DI LAVORO A.S. 2013/14. Liceo SCIENTIFICO GOBETTI OMEGNA

PIANO DI LAVORO A.S. 2013/14. Liceo SCIENTIFICO GOBETTI OMEGNA PIANO DI LAVORO A.S. 2013/14 Liceo SCIENTIFICO GOBETTI OMEGNA Professoressa LILIANA PIZZI Disciplina MATEMATICA Classe PRIMA sezione B Data: 12 Ottobre 2013 A. LIVELLI DI PARTENZA TEST E/O GRIGLIE DI OSSERVAZIONE

Dettagli

Tecnico Superiore per lo sviluppo del software finalizzato alla valorizzazione e promozione turistica, culturale ed ambientale del territorio

Tecnico Superiore per lo sviluppo del software finalizzato alla valorizzazione e promozione turistica, culturale ed ambientale del territorio Tecnico Superiore per lo sviluppo del software finalizzato alla valorizzazione e promozione turistica, culturale ed ambientale del territorio Settembre/Ottobre 2010 Corso di Informatica di Base Docente:

Dettagli

MATEMATICA TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE ALLA FINE DELLA SCUOLA PRIMARIA

MATEMATICA TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE ALLA FINE DELLA SCUOLA PRIMARIA MATEMATICA TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE ALLA FINE DELLA SCUOLA PRIMARIA L alunno si muove con sicurezza nel calcolo scritto e mentale con i numeri naturali e sa valutare l opportunità di

Dettagli

Schemi delle Lezioni di Matematica Generale. Pierpaolo Montana

Schemi delle Lezioni di Matematica Generale. Pierpaolo Montana Schemi delle Lezioni di Matematica Generale Pierpaolo Montana Al-giabr wa al-mukabalah di Al Khuwarizmi scritto approssimativamente nel 820 D.C. Manuale arabo da cui deriviamo due nomi: Algebra Algoritmo

Dettagli

CURRICOLO DI MATEMATICA Scuola Primaria CLASSE 1^ (MONOENNIO)

CURRICOLO DI MATEMATICA Scuola Primaria CLASSE 1^ (MONOENNIO) CURRICOLO DI MATEMATICA Scuola Primaria CLASSE 1^ (MONOENNIO) COMPETENZE CONOSCENZE ABILITÀ COMPETENZA 1 RICONOSCERE, RAPPRESENTARE E RISOLVERE PROBLEMI - Decodificare immagini - Leggere un testo - Esprimersi

Dettagli

Prof.ssa Paola Vicard

Prof.ssa Paola Vicard Questa nota consiste per la maggior parte nella traduzione (con alcune integrazioni) da Descriptive statistics di J. Shalliker e C. Ricketts, 2000, University of Plymouth Consideriamo come esempio il data

Dettagli

PROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si sostituisce la loro somma.

PROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si sostituisce la loro somma. Addizione: PROPRIETA' COMMUTATIVA Cambiando l'ordine degli addendi la somma non cambia. 1) a + b = b + a PROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si

Dettagli

Corso di Laurea Ingegneria Informatica Fondamenti di Informatica

Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E01 Esempi di programmi A. Miola Ottobre 2011 1 Contenuti Vediamo in questa lezione alcuni primi semplici esempi di applicazioni

Dettagli

Dimensione di uno Spazio vettoriale

Dimensione di uno Spazio vettoriale Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione

Dettagli

Elementi di semantica denotazionale ed operazionale

Elementi di semantica denotazionale ed operazionale Elementi di semantica denotazionale ed operazionale 1 Contenuti! sintassi astratta e domini sintattici " un frammento di linguaggio imperativo! semantica denotazionale " domini semantici: valori e stato

Dettagli

MATEMATICA. UNITA DI APPRENDIMENTO 1 Numeri. Obiettivi specifici di apprendimento

MATEMATICA. UNITA DI APPRENDIMENTO 1 Numeri. Obiettivi specifici di apprendimento UNITA DI 1 Numeri. MATEMATICA Conoscenze: Rappresentazione dei numeri in base dieci, entro il 100: il valore posizionale delle cifre. Le quattro operazioni tra numeri naturali entro il 100. Il significato

Dettagli

AREA MATEMATICO-SCIENTIFICO-TECNOLOGICA MATEMATICA

AREA MATEMATICO-SCIENTIFICO-TECNOLOGICA MATEMATICA AREA MATEMATICO-SCIENTIFICO-TECNOLOGICA MATEMATICA TRAGUARDI PER LO SVILUPPO DELLE COMPETENZE AL TERMINE DELLA SCUOLA SECONDARIA DI PRIMO GRADO. L alunno ha rafforzato un atteggiamento positivo rispetto

Dettagli

AREA LOGICO-MATEMATICA

AREA LOGICO-MATEMATICA SCUOLA DELL INFANZIA AREA LOGICO-MATEMATICA TRAGUARDI SCUOLA DELL INFANZIA 3 ANNI 4 ANNI 5 ANNI NUCLEO: NUMERO E SPAZIO PREREQUISITI -Raggruppare e ordinare secondo criteri diversi, confrontare e valutare

Dettagli

Linguaggi di programmazione

Linguaggi di programmazione Linguaggi di programmazione Programmazione L attività con cui si predispone l elaboratore ad eseguire un particolare insieme di azioni su particolari dati, allo scopo di risolvere un problema Dati Input

Dettagli

Corso di INFORMATICA 2 (Matematica e Applicazioni)

Corso di INFORMATICA 2 (Matematica e Applicazioni) Università di Camerino Scuola di Scienze e Tecnologie Sezione di Matematica Corso di INFORMATICA 2 (Matematica e Applicazioni) Anno Accademico 2014/15 3 Anno Primo Semestre Docenti: Paolo Gaspari Roberto

Dettagli

Obiettivi dell Analisi Numerica. Avviso. Risoluzione numerica di un modello. Analisi Numerica e Calcolo Scientifico

Obiettivi dell Analisi Numerica. Avviso. Risoluzione numerica di un modello. Analisi Numerica e Calcolo Scientifico M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p. 3/43 M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p.

Dettagli

DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI

DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI Nota. L eventuale descrizione di lezioni non ancora svolte si deve intendere come una previsione/pianificazione. Lezione 1. martedí 15 settembre

Dettagli

I sistemi di numerazione

I sistemi di numerazione I sistemi di numerazione 01-INFORMAZIONE E SUA RAPPRESENTAZIONE Sia dato un insieme finito di caratteri distinti, che chiameremo alfabeto. Utilizzando anche ripetutamente caratteri di un alfabeto, si possono

Dettagli

Al giorno d oggi, i sistemi per la gestione di database

Al giorno d oggi, i sistemi per la gestione di database Introduzione Al giorno d oggi, i sistemi per la gestione di database implementano un linguaggio standard chiamato SQL (Structured Query Language). Fra le altre cose, il linguaggio SQL consente di prelevare,

Dettagli

www.wlascuola.4000.it

www.wlascuola.4000.it 1 Cenni di programmazione Risolvere un problema significa trovare un procedimento che consenta di produrre i risultati, a partire dai dati iniziali, attraverso un processo di elaborazione. La metodologia

Dettagli

CURRICOLO VERTICALE DI MATEMATICA

CURRICOLO VERTICALE DI MATEMATICA CURRICOLO VERTICALE DI MATEMATICA Traguardo per lo sviluppo delle competenze Sviluppa un atteggiamento positivo rispetto alla matematica, attraverso esperienze significative, che gli hanno fatto intuire

Dettagli

Master della filiera cereagricola. Impresa e mercati. Facoltà di Agraria Università di Teramo. Giovanni Di Bartolomeo Stefano Papa

Master della filiera cereagricola. Impresa e mercati. Facoltà di Agraria Università di Teramo. Giovanni Di Bartolomeo Stefano Papa Master della filiera cereagricola Giovanni Di Bartolomeo Stefano Papa Facoltà di Agraria Università di Teramo Impresa e mercati Parte prima L impresa L impresa e il suo problema economico L economia studia

Dettagli

Esercizi per il corso di Algoritmi e Strutture Dati

Esercizi per il corso di Algoritmi e Strutture Dati 1 Esercizi per il corso di Algoritmi e Strutture Dati Esercizi sulla Tecnica Divide et Impera N.B. Tutti gli algoritmi vanno scritti in pseudocodice (non in Java, né in C++, etc. ). Di tutti gli algoritmi

Dettagli

Un po di teoria dei numeri

Un po di teoria dei numeri Un po di teoria dei numeri Applicazione alla crittografia RSA Christian Ferrari Liceo di Locarno Matematica Sommario 1 L aritmetica modulare di Z n Le congruenze L anello Z n Le potenze in Z n e algoritmo

Dettagli