Appunti sulla Macchina di Turing. Macchina di Turing

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Appunti sulla Macchina di Turing. Macchina di Turing"

Transcript

1 Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso in sezioni dette celle. Ogni cella del nastro può contenere uno dei k+1 simboli s 0, s 1, s 2,..., s k che costituiscono il cosiddetto alfabeto esterno, mediante il quale sono rappresentate le informazioni introdotte nella macchina o che dalla macchina sono prodotte. Tra i simboli dell alfabeto esterno si trova anche un simbolo, ad esempio s 0, che serve a indicare l assenza di simboli e che per semplicità si può supporre contenuto nelle celle prive di informazioni (celle vuote); b) una unità di memoria, detta memoria interna, in grado di immagazzinare i simboli q 0, q 1,..., q m costituenti l alfabeto interno. Tali simboli rappresentano m+1 stati diversi della macchina e sono detti simboli di stato. Uno di essi, ad esempio q 0, sta ad indicare lo stato di arresto della macchina; c) una unità di controllo, consistente in un dispositivo in grado di prendere in esame una cella della memoria esterna, prelevare il simbolo dell alfabeto esterno in essa contenuto, registrarne uno nuovo e comandare il movimento del nastro di una cella verso sinistra o verso destra. All unità di controllo è collegata una memoria detta memoria di controllo, nella quale viene immagazzinato uno dei tre simboli S, D, F, detti simboli di movimento, indicanti rispettivamente i seguenti ordini: S: esaminare la cella immediatamente a sinistra D: esaminare la cella immediatamente a destra F: esaminare la stessa cella; d) una unità logica, avente due ingressi e tre uscite. Ai due ingressi giungono il simbolo dell alfabeto esterno s i contenuto nella cella esaminata dall unità di controllo e il simbolo di stato q i contenuto nella memoria interna. L unità logica fornisce in uscita, per ogni coppia di valori in ingresso, una terna di valori rappresentanti rispettivamente: 1. il simbolo s j che deve essere registrato nella cella esaminata dall unità di controllo 2. il simbolo di stato q j che deve essere registrato nella memoria interna 3. il simbolo di movimento m j (S, D, F), che deve essere trasmesso alla memoria dell unità di controllo. Figura 1 Schema funzionale della macchina di Turing Prof. A. Venia 1

2 La terna di valori in uscita dall unità logica dipende esclusivamente dalla coppia di valori in ingresso; l unità logica si comporta pertanto come una funzione che associa ad ogni coppia di simboli s i, q i una terna di simboli s j, q j, m j, dove m j indica uno dei tre simboli di movimento. Tale funzione può essere rappresentata mediante una tavola contenente k+1 righe (tante quanti sono i simboli dell alfabeto esterno) ed m colonne (tante quanti sono i simboli di stato della macchina oltre al simbolo di arresto). All incrocio della riga e della colonna corrispondenti ad una determinata coppia di valori s i, q i, si troverà una terna di simboli s j, q j, m j che l unità logica fa corrispondere alla coppia considerata. La tavola ora descritta prende il nome di matrice funzionale della macchina di Turing. Nella tabella adiacente è riportata la matrice funzionale di una macchina di Turing avente tre stati oltre a quello di arresto e un alfabeto esterno di 4 simboli. Il funzionamento di una macchina di Turing è definito dalla matrice funzionale che rappresenta il comportamento della sua unità logica, per cui costruire una macchina di Turing equivalente a determinare la sua matrice funzionale. Funzionamento della macchina di Turing La macchina di Turing inizia il funzionamento a partire da una configurazione di macchina iniziale, cioè una situazione in cui: a) in un numero finito di celle del nastro sono contenuti simboli dell alfabeto esterno diversi dal simbolo vuoto s 0 b) l unità di controllo esamina una determinata cella; c) nella memoria interna si trova un simbolo di stato q i diverso dal simbolo di arresto q 0. Il funzionamento della macchina consiste nella esecuzione di una successione di passi in ciascuno dei quali avvengono le seguenti operazioni: 1. l unità di controllo preleva il simbolo s i contenuto nella cella esaminata e lo invia all unità logica; 2. la memoria interna invia all unità logica il simbolo di stato q i ; 3. l unità logica, in funzione della coppia di simboli in ingresso, fornisce la terna di simboli s j, q j, m j definiti dalla matrice funzionale; 4. il simbolo s j viene registrato nella cella esaminata in sostituzione di quello precedentemente contenuto; 5. il simbolo di stato q j viene registrato nella memoria interna al posto del simbolo precedentemente contenuto; 6. il simbolo di movimento m j viene registrato nella memoria di controllo e l unità di controllo passa ad esaminare la cella immediatamente a sinistra, immediatamente a destra, o esamina nuovamente la stessa cella, a seconda del valore di m j. Al termine di ciascun passo, la macchina di Turing assume quindi una nuova configurazione; se dopo un numero finito di passi la macchina si ferma perché nella memoria interna è stato introdotto il simbolo di stato q 0 (stato di arresto), si dice che la macchina è applicabile all informazione contenuta inizialmente sul nastro e che essa l ha trasformata nell informazione che si trova sul nastro all atto dell arresto. In caso contrario, cioè se la macchina non si ferma mai, si dice che essa è non applicabile all informazione contenuta inizialmente sul nastro. Si supponga ora che sia possibile rappresentare un qualunque problema di una determinata classe mediante un insieme di simboli registrati sul nastro di una macchina di Turing, e che tale macchina sia applicabile all informazione costituita da tali simboli e la trasformi in un altra informazione rappresentante la soluzione del problema. Si dirà allora che quella macchina di Turing può risolvere la classe di problemi considerata. Prof. A. Venia 2

3 Esempi di funzionamento Esempio 1 Si consideri la seguente classe di problemi: Dato un numero n rappresentato in notazione decimale, determinare la rappresentazione decimale del numero n + 1. Facendo riferimento a quanto si è detto nel paragrafo precedente, si supponga che il numero n sia registrato sul nastro di una macchina di Turing avente il seguente alfabeto esterno: Si supponga, inoltre, che l unità di controllo esamini la cella contenente la cifra meno significativa del numero dato, le cui cifre decimali sono scritte una per cella da sinistra verso destra, mentre le celle rimanenti sono vuote. Se si indica con q 1 il simbolo di stato che si trova nella memoria interna al momento in cui la macchina inizia il suo funzionamento, si verifica facilmente che la matrice funzionale rappresentata nella tabella accanto (costituita da 11 righe e 2 colonne) è applicabile alla informazione iniziale e la trasforma nella soluzione del problema considerato, lasciando sotto esame la cifra meno significativa. Una verifica può essere fatta sullo schema seguente, in cui sono rappresentati gli stati della macchina e il contenuto del nastro al termine di ciascuno dei passi del suo funzionamento, nel caso in cui il contenuto iniziale sia il numero La cella sotto esame è individuata mediante una freccia e quindi all inizio del funzionamento la macchina considera la cifra meno significativa del numero, che in questo caso è 9. Questa è trasformata in uno zero e la macchina passa a considerare la cella immediatamente a sinistra, dove si trova ancora la cifra 9, che viene pure trasformata in zero. La macchina passa allora a considerare la cella a sinistra, dove si trova una cifra diversa da 9 (5 in questo caso), che viene trasformata nella cifra immediatamente superiore (cioè 6). A questo punto la macchina avrebbe completato la sua funzione, ma la matrice funzionale provvede a farle assumere lo stato q 2 e a far scorrere il nastro in direzione opposta fino ad incontrare una cella vuota (cioè un simbolo s 0 ). Prof. A. Venia 3

4 La macchina passa allora a considerare la cella a sinistra (che conterrà la cifra meno significativa della soluzione del problema) ed assume lo stato q 0, cioè si arresta. Si osservi che, nel caso in cui la cifra meno significativa del dato iniziale fosse diversa da 9, la macchina, dopo averla sostituita con la cifra immediatamente superiore, potrebbe fermarsi senza verificare se la cella a destra è vuota. È però necessario tener presente che la macchina di Turing non conserva memoria degli stati precedenti e non può pertanto decidere ad un determinato passo se in precedenza ha fatto oppure non ha fatto spostamenti verso sinistra. Esempio 2 Si consideri la seguente classe di problemi: Dati due numeri interi positivi o nulli m ed n, rappresentati rispettivamente da m + 1 cifre 1 e da n + 1 cifre 1, costruire la somma m + n rappresentata da m + n + 1 cifre 1 1. Si supponga che i due numeri siano registrati sul nastro di una macchina di Tu- ring avente il seguente alfabeto esterno: s 0 (simbolo vuoto) 1 (simbolo della notazione unaria) * (simbolo di separazione tra i due numeri) Le n+1 cifre 1 rappresentanti il numero n occuperanno n+1 celle consecutive, separate mediante una cella contenente il simbolo * dalle m+1 celle consecutive contenenti le m+1 cifre 1 rappresentanti il numero m. Le rimanenti celle sono vuote. All inizio del funzionamento la macchina si trova nello stato q 1 e l unità di controllo esamina la cella all estrema sinistra del numero n come è illustrato nella fig. 2.24, in cui si è supposto n=4 ed m=3. La matrice funzionale, rappresentata nella tabella, costituita da 3 righe e 4 colonne, è applicabile alla informazione iniziale considerata e la trasforma nella soluzione del problema, costituita da m+n+1 cifre 1 rappresentanti il numero m+n in rappresentazione unaria. Al termine del funzionamento la macchina si trova nello stato di arresto q 0, mentre l unità di controllo esamina la cella a sinistra della prima cifra del risultato. Il funzionamento della macchina può essere seguito sulla fig Dopo aver cancellato la cifra 1 all estrema sinistra, la macchina si pone nello stato q 2 ed esplora tutte le celle alla destra della prima senza alterarne il contenuto, finché giunge alla prima cella vuota nella quale scrive una cifra 1, ponendosi poi nello stato q 3. In questo stato la macchina scorre verso sinistra tutte le celle senza alterarle fino 1 Questo sistema di rappresentazione prende il nome di sistema unario. In esso lo zero è rappresentato da una cifra (o da un qualsiasi simbolo, per esempio una barra verticale), il numero I da due cifre, il numero 2 da tre cifre e così via. Prof. A. Venia 4

5 ad incontrare la prima cella vuota, dopo di che si pone nuovamente nello stato q 1 e si sposta a destra, ripetendo la situazione iniziale. A questo punto le situazioni precedenti si ripetono più volte: la macchina si sposta a destra sul nastro trascrivendo la cifra i iniziale, che viene cancellata, alla destra dell ultima cifra 1 del secondo numero. La successione delle operazioni cambia quando la macchina, dopo aver cancellato tutte le cifre 1 che precedono l asterisco, si trova nello stato q 1 ad esaminare la cella contenente l asterisco. Infatti, a questo punto, essa cancella il contenuto ditale cella e si pone nello stato q 4, spostandosi sulla cella adiacente. Anche la cifra 1 contenuta in questa cella viene cancellata (infatti il numero m+n è rappresentato da m+n+1 cifre 1) e la macchina si arresta. Ipotesi fondamentale della teoria degli algoritmi Dalla definizione della macchina di Turing data in precedenza e dagli esempi che sono stati successivamente forniti è facile arguire come una macchina di Tu- ring sia in grado, pur con grande lentezza e pesante inefficienza, di eseguire un algoritmo. Ci si può quindi domandare quanto ampio sia l insieme costituito dai problemi (o meglio, dalle classi di problemi) per i quali esiste una macchina di Turing che li risolve. Le ricerche effettuate sia da Turing che da altri hanno condotto a riconoscere che tale insieme è molto ampio e che tutti gli algoritmi conosciuti possono essere realizzati mediante macchine di Turing dotate di opportune matrici funzionali. Diviene pertanto opportuno avanzare l ipotesi che qualsiasi algoritmo possa essere realizzato mediante una macchina di Turing. Tale ipotesi viene detta ipotesi fondamentale della teoria degli algoritmi e dalla sua accettazione discende che la teoria degli algoritmi coincide con la teoria delle macchine di Turing. Pertanto, il problema dell esistenza o della non esistenza di un algoritmo per risolvere una certa classe di problemi può essere ricondotto alla ricerca o alla dimostrazione delle inesistenza di una macchina di Turing. La validità dell ipotesi fondamentale della teoria degli algoritmi non è essenziale allo sviluppo formale della teoria delle macchine di Turing, che ha una sua validità intrinseca, tuttavia è rilevante il fatto che altri studiosi, utilizzando un approccio completamente diverso, sono giunti a definire il concetto di algoritmo in forme risultate poi equivalenti a quella introdotta da Turing. Tra le teorie sviluppate si possono ricordare, ad esempio, la teoria degli algoritmi normali di Markov e la teoria delle funzioni ricorsive generali di Kleene. Il concetto di macchina di Turing può subire un estensione nel senso che è possibile definire una macchina di Turing universale, in grado di eseguire il lavoro di una macchina di Turing dotata di una matrice funzionale qualsiasi. A tale scopo la macchina di Turing universale sarà dotata di una matrice funzionale in grado di «imitare» il funzionamento di una qualsiasi macchina di Turing. La macchina universale opererà a partire da una configurazione iniziale che prevede la registrazione sul nastro sia della matrice funzionale della macchina da imitare sia della configurazione iniziale di questa. Si osservi, infine, che un moderno calcolatore elettronico può essere paragonato ad una macchina di Turing universale. Nel calcolatore, il ruolo della matrice funzionale da imitare è svolto dal programma registrato nella memoria, che viene interpretato (imitato) dall unità di governo. Nella memoria del calcolatore vengono registrati anche i dati iniziali del problema, che vengono trasformati nelle informazioni costituenti la soluzione. Una differenza essenziale tra macchina di Turing e calcolatore elettronico è ovviamente nella capacità della memoria, che è infinita nella macchina di Turing mentre rimane limitata in un calcolatore, anche se in realtà può essere ampliata senza limitazioni pratiche. Da ELEMENTI DI INFORMATICA di Mario Italiani - Giuseppe Serazzi - ETAS LIBRI Prof. A. Venia 5

un nastro di carta prolungabile a piacere e suddiviso in celle vuote o contenenti al più un unico carattere;

un nastro di carta prolungabile a piacere e suddiviso in celle vuote o contenenti al più un unico carattere; Algoritmi 3 3.5 Capacità di calcolo Il matematico inglese Alan Turing (1912-1954) descrisse nel 1936 un tipo di automi, oggi detti macchine di Turing, e fornì una della prime definizioni rigorose di esecuzione

Dettagli

Le Macchine di Turing

Le Macchine di Turing Le Macchine di Turing Come è fatta una MdT? Una MdT è definita da: un nastro una testina uno stato interno un programma uno stato iniziale Il nastro Il nastro è infinito suddiviso in celle In una cella

Dettagli

Esercizio su MT. Svolgimento

Esercizio su MT. Svolgimento Esercizio su MT Definire una macchina di Turing deterministica M a nastro singolo e i concetti di configurazione e di transizione. Sintetizzare una macchina di Turing trasduttore che trasformi un numero

Dettagli

Tipologie di macchine di Turing

Tipologie di macchine di Turing Tipologie di macchine di Turing - Macchina di Turing standard - Macchina di Turing con un nastro illimitato in una sola direzione - Macchina di Turing multinastro - Macchina di Turing non deterministica

Dettagli

Automi. Sono così esempi di automi una lavatrice, un distributore automatico di bibite, un interruttore, una calcolatrice tascabile,...

Automi. Sono così esempi di automi una lavatrice, un distributore automatico di bibite, un interruttore, una calcolatrice tascabile,... Automi Con il termine automa 1 s intende un qualunque dispositivo o un suo modello, un qualunque oggetto, che esegue da se stesso un particolare compito, sulla base degli stimoli od ordini ricevuti detti

Dettagli

scaricato da www.risorsedidattiche.net

scaricato da www.risorsedidattiche.net MOLTIPLICA E DIVIDI PER 10, 100, 1.000 A. Osserva, scrivi i risultati e poi completa la regola. X10 X1.000 X100 1 X 10 = 1 X 100 = 1 X 1.000 = Regola Se moltiplico un numero per 10 scrivo questo numero

Dettagli

Uso di base delle funzioni in Microsoft Excel

Uso di base delle funzioni in Microsoft Excel Uso di base delle funzioni in Microsoft Excel Le funzioni Una funzione è un operatore che applicato a uno o più argomenti (valori, siano essi numeri con virgola, numeri interi, stringhe di caratteri) restituisce

Dettagli

Excel_2000 DataBase Capitolo 13. 13-1 - Introduzione

Excel_2000 DataBase Capitolo 13. 13-1 - Introduzione Capittol lo 13 DataBase 13-1 - Introduzione Il termine DATABASE è molto utilizzato, ma spesso in modo inappropriato; generalmente gli utenti hanno un idea di base di dati sbagliata: un database è una tabella

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

Il foglio elettronico: Excel

Il foglio elettronico: Excel Il foglio elettronico: Excel Laboratorio di Informatica Corso di Laurea triennale in Biologia Dott. Fabio Aiolli (aiolli@math.unipd.it) Dott.ssa Elisa Caniato (ecaniato@gmail.com) Anno accademico 2007-2008

Dettagli

Macchine di Turing, problemi ricorsivi e ricorsivamente enumerabili

Macchine di Turing, problemi ricorsivi e ricorsivamente enumerabili Macchine di Turing, problemi ricorsivi e ricorsivamente enumerabili roblemi che i calcolatori non possono risolvere E importante sapere se un programma e corretto, cioe fa quello che ci aspettiamo. E facile

Dettagli

per immagini guida avanzata Usare le formule e le funzioni Geometra Luigi Amato Guida Avanzata per immagini excel 2000 1

per immagini guida avanzata Usare le formule e le funzioni Geometra Luigi Amato Guida Avanzata per immagini excel 2000 1 Usare le formule e le funzioni Geometra Luigi Amato Guida Avanzata per immagini excel 2000 1 Costruire formule in Excel Per gli utenti di altri programmi di foglio di calcolo, come ad esempio Lotus 1-2-3,

Dettagli

USO DI EXCEL CLASSE PRIMAI

USO DI EXCEL CLASSE PRIMAI USO DI EXCEL CLASSE PRIMAI In queste lezioni impareremo ad usare i fogli di calcolo EXCEL per l elaborazione statistica dei dati, per esempio, di un esperienza di laboratorio. Verrà nel seguito spiegato:

Dettagli

Implementazione programma dimostrativo per robot antropomorfo kawasaki RS03N

Implementazione programma dimostrativo per robot antropomorfo kawasaki RS03N UNIVERSITÀ DI BRESCIA FACOLTÀ DI INGEGNERIA Dipartimento di Elettronica per l Automazione Laboratorio di Robotica Avanzata Advanced Robotics Laboratory Corso di Robot Industriali e di Servizio (Prof. Riccardo

Dettagli

SISTEMI DI NUMERAZIONE E CODICI

SISTEMI DI NUMERAZIONE E CODICI SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema

Dettagli

Elementi di Informatica e Programmazione

Elementi di Informatica e Programmazione Elementi di Informatica e Programmazione La Codifica dell informazione (parte 1) Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente:

Dettagli

Rappresentazione dei numeri in un calcolatore

Rappresentazione dei numeri in un calcolatore Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri in un calcolatore Lezione 2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione dei numeri

Dettagli

Elementi di Informatica e Programmazione

Elementi di Informatica e Programmazione Elementi di Informatica e Programmazione Il concetto di Algoritmo e di Calcolatore Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Cos

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

MODULO 3. Microsoft Excel. TEST ED ESERCIZI SU: http://www.informarsi.net/ecdl/excel/index.php

MODULO 3. Microsoft Excel. TEST ED ESERCIZI SU: http://www.informarsi.net/ecdl/excel/index.php MODULO 3 Microsoft Excel TEST ED ESERCIZI SU: http:///ecdl/excel/index.php Foglio Elettronico - SpreadSheet Un foglio elettronico (in inglese spreadsheet) è un programma applicativo usato per memorizzare

Dettagli

MATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010

MATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010 elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre

Dettagli

Il foglio elettronico

Il foglio elettronico Il foglio elettronico Foglio di calcolo, Spreadsheet in inglese, Permette di elaborare DATI NUMERICI. E una TABELLA che contiene numeri che possono essere elaborati con FUNZIONI matematiche e statistiche.

Dettagli

Fondamenti di Informatica. Computabilità e Macchine di Turing. Prof. Franco Zambonelli Gennaio 2011

Fondamenti di Informatica. Computabilità e Macchine di Turing. Prof. Franco Zambonelli Gennaio 2011 Fondamenti di Informatica Computabilità e Macchine di Turing Prof. Franco Zambonelli Gennaio 2011 Letture Consigliate: Roger Penrose, La Mente Nuova dell Imperatore, Sansoni Editrice. Martin Davis, Il

Dettagli

LUdeS Informatica 2 EXCEL. Prima parte AA 2013/2014

LUdeS Informatica 2 EXCEL. Prima parte AA 2013/2014 LUdeS Informatica 2 EXCEL Prima parte AA 2013/2014 COS E EXCEL? Microsoft Excel è uno dei fogli elettronici più potenti e completi operanti nell'ambiente Windows. Un foglio elettronico è un programma che

Dettagli

0. Piano cartesiano 1

0. Piano cartesiano 1 0. Piano cartesiano Per piano cartesiano si intende un piano dotato di due assi (che per ragioni pratiche possiamo scegliere ortogonali). Il punto in comune ai due assi è detto origine, e funziona da origine

Dettagli

Algebra e Geometria. Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2)

Algebra e Geometria. Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2) Algebra e Geometria Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2) Traccia delle lezioni che saranno svolte nell anno accademico 2012/13 I seguenti appunti

Dettagli

Lezioni di Matematica 1 - I modulo

Lezioni di Matematica 1 - I modulo Lezioni di Matematica 1 - I modulo Luciano Battaia 16 ottobre 2008 Luciano Battaia - http://www.batmath.it Matematica 1 - I modulo. Lezione del 16/10/2008 1 / 13 L introduzione dei numeri reali si può

Dettagli

Esame di Informatica CHE COS È UN FOGLIO ELETTRONICO CHE COS È UN FOGLIO ELETTRONICO CHE COS È UN FOGLIO ELETTRONICO. Facoltà di Scienze Motorie

Esame di Informatica CHE COS È UN FOGLIO ELETTRONICO CHE COS È UN FOGLIO ELETTRONICO CHE COS È UN FOGLIO ELETTRONICO. Facoltà di Scienze Motorie Facoltà di Scienze Motorie CHE COS È UN FOGLIO ELETTRONICO Una tabella che contiene parole e numeri che possono essere elaborati applicando formule matematiche e funzioni statistiche. Esame di Informatica

Dettagli

Intelligenza Artificiale

Intelligenza Artificiale Intelligenza Artificiale Esercizi e Domande di Esame Tecniche di Ricerca e Pianificazione Esercizi Griglia Si consideri un ambiente costituito da una griglia n n in cui si muove un agente che può spostarsi

Dettagli

I SISTEMI DI NUMERAZIONE

I SISTEMI DI NUMERAZIONE ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE Prof. G. Ciaschetti Fin dall antichità, l uomo ha avuto il bisogno di rappresentare le quantità in modo simbolico. Sono nati

Dettagli

L interesse nella macchina di Turing

L interesse nella macchina di Turing Aniello Murano Macchina di Turing universale e problema della fermata 6 Lezione n. Parole chiave: Universal Turing machine Corso di Laurea: Informatica Codice: Email Docente: murano@ na.infn.it A.A. 2008-2009

Dettagli

CREAZIONE DI UN DATABASE E DI TABELLE IN ACCESS

CREAZIONE DI UN DATABASE E DI TABELLE IN ACCESS CONTENUTI: CREAZIONE DI UN DATABASE E DI TABELLE IN ACCESS Creazione database vuoto Creazione tabella Inserimento dati A) Creazione di un database vuoto Avviamo il programma Microsoft Access. Dal menu

Dettagli

I SISTEMI DI NUMERAZIONE

I SISTEMI DI NUMERAZIONE Istituto di Istruzione Superiore G. Curcio Ispica I SISTEMI DI NUMERAZIONE Prof. Angelo Carpenzano Dispensa di Informatica per il Liceo Scientifico opzione Scienze Applicate Sommario Sommario... I numeri...

Dettagli

EXCEL FINESTRA DI EXCEL BARRE PRINCIPALI CARTELLA DI LAVORO BARRE DI SPOSTAMENTO

EXCEL FINESTRA DI EXCEL BARRE PRINCIPALI CARTELLA DI LAVORO BARRE DI SPOSTAMENTO EXCEL FINESTRA DI EXCEL BARRE PRINCIPALI CARTELLA DI LAVORO BARRE DI SPOSTAMENTO BARRE PRINCIPALI GESTIONE FILE BARRA DEI MENU BARRA STANDARD Nuovo: si crea un nuovo foglio Apri: si carica un foglio da

Dettagli

4.1 UTILIZZO DELL APPLICAZIONE

4.1 UTILIZZO DELL APPLICAZIONE 4.1 UTILIZZO DELL APPLICAZIONE Il foglio elettronico (definito anche spreadsheet) è uno strumento formidabile. Possiamo considerarlo come una specie di enorme tabellone a griglia il cui utilizzo si estende

Dettagli

Aritmetica dei Calcolatori 1

Aritmetica dei Calcolatori 1 Architettura degli Elaboratori e Laboratorio 1 Marzo 2013 1 Sistema di numerazione sistema posizionale 2 rappresentazione binaria cambio di base basi potenze di 2 3 Rappresentazione binaria con segno Sistema

Dettagli

Utilizzo delle formule in Excel

Utilizzo delle formule in Excel Utilizzo delle formule in Excel Excel è dotato di un potente motore di calcolo che può essere utilizzato per elaborare i dati immessi dagli utenti. I calcoli sono definiti mediante formule. Ogni formula

Dettagli

Potenzialità statistiche Excel

Potenzialità statistiche Excel Potenzialità statistiche Excel INTRODUZIONE A MS EXCEL Prof. Raffaella Folgieri Email folgieri@mtcube.com Fogli di calcolo MS Excel Prof. Folgieri 1 I Fogli Elettronici (Microsoft Excel) Sono strumenti

Dettagli

PROGRAMMA DEL CORSO. Teoria

PROGRAMMA DEL CORSO. Teoria CORSO DI LAUREA in BIOLOGIA PROGRAMMA DEL CORSO INTRODUZONE ALL INFORMATICA A.A. 2014-15 Docente: Annamaria Bria Esercitatori: Salvatore Ielpa Barbara Nardi PROGRAMMA DEL CORSO Teoria 1. Cosa si intende

Dettagli

Foglio Elettronico. Creare un nuovo foglio elettronico Menu File Nuovo 1 clic su Cartella di lavoro vuota nel riquadro attività

Foglio Elettronico. Creare un nuovo foglio elettronico Menu File Nuovo 1 clic su Cartella di lavoro vuota nel riquadro attività Foglio Elettronico Avviare il Programma Menu Start Tutti i programmi Microsoft Excel Pulsanti 2 clic sull icona presente sul Desktop Chiudere il Programma Menu File Esci Pulsanti Tasto dx 1 clic sul pulsante

Dettagli

Guida SH.Shop. Inserimento di un nuovo articolo:

Guida SH.Shop. Inserimento di un nuovo articolo: Guida SH.Shop Inserimento di un nuovo articolo: Dalla schermata principale del programma, fare click sul menu file, quindi scegliere Articoli (File Articoli). In alternativa, premere la combinazione di

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

Parte II Indice. Operazioni aritmetiche tra valori rappresentati in binario puro. Rappresentazione di numeri con segno

Parte II Indice. Operazioni aritmetiche tra valori rappresentati in binario puro. Rappresentazione di numeri con segno Parte II Indice Operazioni aritmetiche tra valori rappresentati in binario puro somma sottrazione Rappresentazione di numeri con segno modulo e segno complemento a 2 esercizi Operazioni aritmetiche tra

Dettagli

Corso di Informatica di Base

Corso di Informatica di Base Corso di Informatica di Base LEZIONE N 5 Cortina d Ampezzo, 8 gennaio 2009 FOGLIO ELETTRONICO Il foglio elettronico può essere considerato come una specie di enorme tabellone a griglia il cui utilizzo

Dettagli

4. Operazioni elementari per righe e colonne

4. Operazioni elementari per righe e colonne 4. Operazioni elementari per righe e colonne Sia K un campo, e sia A una matrice m n a elementi in K. Una operazione elementare per righe sulla matrice A è una operazione di uno dei seguenti tre tipi:

Dettagli

4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0

4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0 Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice

Dettagli

Clickomania con Blockly

Clickomania con Blockly Clickomania con Blockly Violetta Lonati Sommario Clickomania è un solitario, noto anche come Chain Shot! o Same Game. Il campo di gioco è costituito da una parete inizialmente coperta di mattoni, uno per

Dettagli

Introduzione. Consideriamo la classica caratteristica corrente-tensione di un diodo pn reale: I D. V γ

Introduzione. Consideriamo la classica caratteristica corrente-tensione di un diodo pn reale: I D. V γ Appunti di Elettronica Capitolo 3 Parte II Circuiti limitatori di tensione a diodi Introduzione... 1 Caratteristica di trasferimento di un circuito limitatore di tensione... 2 Osservazione... 5 Impiego

Dettagli

1. I database. La schermata di avvio di Access

1. I database. La schermata di avvio di Access 7 Microsoft Access 1. I database Con il termine database (o base di dati) si intende una raccolta organizzata di dati, strutturati in maniera tale che, effettuandovi operazioni di vario tipo (inserimento

Dettagli

SISTEMA DI RAPPRESENTAZIONE BINARIA DEI NUMERI E. Giordani

SISTEMA DI RAPPRESENTAZIONE BINARIA DEI NUMERI E. Giordani SISTEMA DI RAPPRESENTAZIONE BINARIA DEI NUMERI E. Giordani LEMS- Laboratorio Elettronico per la Musica Sperimentale Conservatorio di Musica G. Rossini- Pesaro,QWURGX]LRQH Tutti i FDOFRODWRUL HOHWWURQLFL

Dettagli

Concetti Fondamentali

Concetti Fondamentali EXCEL Modulo 1 Concetti Fondamentali Excel è un applicazione che si può utilizzare per: Creare un foglio elettronico; costruire database; Disegnare grafici; Cos è un Foglio Elettronico? Un enorme foglio

Dettagli

Microsoft Excel. Sommario. Cosa è un foglio elettronico. L interfaccia Utente. La cartella di Lavoro. Corso di introduzione all informatica

Microsoft Excel. Sommario. Cosa è un foglio elettronico. L interfaccia Utente. La cartella di Lavoro. Corso di introduzione all informatica Corso di introduzione all informatica Microsoft Excel Gaetano D Aquila Sommario Cosa è un foglio elettronico Caratteristiche di Microsoft Excel Inserimento e manipolazione dei dati Il formato dei dati

Dettagli

Fogli Elettronici: MS Excel. Foglio Elettronico

Fogli Elettronici: MS Excel. Foglio Elettronico Parte 6 Fogli Elettronici: MS Excel Elementi di Informatica - AA. 2008/2009 - MS Excel 0 di 54 Foglio Elettronico Un foglio elettronico (o spreadsheet) è un software applicativo nato dall esigenza di:

Dettagli

I SISTEMI DI NUMERAZIONE E LA NUMERAZIONE BINARIA

I SISTEMI DI NUMERAZIONE E LA NUMERAZIONE BINARIA I SISTEMI DI NUMERAZIONE E LA NUMERAZIONE BINARIA Indice Introduzione Il sistema decimale Il sistema binario Conversione di un numero da base 10 a base 2 e viceversa Conversione in altri sistemi di numerazione

Dettagli

Tra questi il più conosciuto è il sudoku.

Tra questi il più conosciuto è il sudoku. I giochi logici sono una particolare categoria di giochi a griglia. Tra questi il più conosciuto è il sudoku. Sono giochi adatti a tutti perché non richiedono conoscenze matematiche avanzate ma buone doti

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

MICROSOFT EXCEL INTRODUZIONE PRIMI PASSI

MICROSOFT EXCEL INTRODUZIONE PRIMI PASSI MICROSOFT EXCEL INTRODUZIONE Si tratta di un software appartenente alla categoria dei fogli di calcolo: con essi si intendono veri e propri fogli elettronici, ciascuno dei quali è diviso in righe e colonne,

Dettagli

L INNOVAZIONE SCIENTIFICO-TECNOLOGICA NEI PROCESSI PRODUTTIVI

L INNOVAZIONE SCIENTIFICO-TECNOLOGICA NEI PROCESSI PRODUTTIVI L INNOVAZIONE SCIENTIFICO-TECNOLOGICA NEI PROCESSI PRODUTTIVI Scienza ed industria hanno oggi costituito legami molto forti di collaborazione che hanno portato innovazione tecnologica sia a livello organizzativo-amministrativo

Dettagli

Laboratorio di Informatica di Base Archivi e Basi di Dati

Laboratorio di Informatica di Base Archivi e Basi di Dati Laboratorio di Informatica di Base Archivi e Basi di Dati Introduzione La memorizzazione dei dati è un aspetto molto importante dell informatica Oggi, mediante i computer, è possibile memorizzare e modificare

Dettagli

lo 4 1. SELEZIONARE; le celle da tagliare (spostare) 2. Comando TAGLIA

lo 4 1. SELEZIONARE; le celle da tagliare (spostare) 2. Comando TAGLIA Capittol lo 4 Copia Taglia Incolla 4-1 - Introduzione Durante la stesura di un foglio di lavoro o durante un suo aggiornamento, può essere necessario copiare o spostare dati e formule. Per questo sono

Dettagli

APPUNTI DI MATEMATICA ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1)

APPUNTI DI MATEMATICA ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1) ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1) Un insieme è una collezione di oggetti. Il concetto di insieme è un concetto primitivo. Deve esistere un criterio chiaro, preciso, non ambiguo, inequivocabile,

Dettagli

Corso introduttivo a MS Excel ed MS Access. sergiopinna@tiscali.it

Corso introduttivo a MS Excel ed MS Access. sergiopinna@tiscali.it Corso introduttivo a MS Excel ed MS Access sergiopinna@tiscali.it Seconda Parte: Ms Access (lezione #2) CONTENUTI LEZIONE Query Ordinamento Avanzato Maschere Report Query (interrogazioni) Gli strumenti

Dettagli

LA NOTAZIONE SCIENTIFICA

LA NOTAZIONE SCIENTIFICA LA NOTAZIONE SCIENTIFICA Definizioni Ricordiamo, a proposito delle potenze del, che = =.000 =.000.000.000.000 ovvero n è uguale ad seguito da n zeri. Nel caso di potenze con esponente negativo ricordiamo

Dettagli

LABORATORIO DI ANALISI DEI SISTEMI

LABORATORIO DI ANALISI DEI SISTEMI LABORATORIO DI ANALISI DEI SISTEMI Si utilizzerà, come strumento di lavoro, un foglio elettronico, il più diffuso Excel o anche quello gratuito di OpenOffice (www.openoffice.org). Tale scelta, pur non

Dettagli

On-line Corsi d Informatica sul Web

On-line Corsi d Informatica sul Web On-line Corsi d Informatica sul Web Corso base di Excel Università degli Studi della Repubblica di San Marino Capitolo 1 ELEMENTI DELLO SCHERMO DI LAVORO Aprire Microsoft Excel facendo clic su Start/Avvio

Dettagli

USO DI EXCEL COME DATABASE

USO DI EXCEL COME DATABASE USO DI EXCEL COME DATABASE Le funzionalità di calcolo intrinseche di un foglio di lavoro ne fanno uno strumento eccellente per registrarvi pochi dati essenziali, elaborarli con formule di vario tipo e

Dettagli

Sommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.

Sommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. Algoritmi 1 Sommario Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. 2 Informatica Nome Informatica=informazione+automatica. Definizione Scienza che si occupa dell

Dettagli

Parte 3. Rango e teorema di Rouché-Capelli

Parte 3. Rango e teorema di Rouché-Capelli Parte 3. Rango e teorema di Rouché-Capelli A. Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Rango di una matrice, 2 Teorema degli orlati, 3 3 Calcolo con l algoritmo di Gauss, 6 4 Matrici

Dettagli

LA RAPPRESENTAZIONE DELLE INFORMAZIONI

LA RAPPRESENTAZIONE DELLE INFORMAZIONI ISTITUTO TECNICO E LICEO SCIENTIFICO TECNOLOGICO ANGIOY LA RAPPRESENTAZIONE DELLE INFORMAZIONI Prof. G. Ciaschetti DATI E INFORMAZIONI Sappiamo che il computer è una macchina stupida, capace di eseguire

Dettagli

Foglio elettronico (StarOffice)

Foglio elettronico (StarOffice) Modulo Foglio elettronico (StarOffice) Modulo - Foglio elettronico, richiede che il candidato comprenda il concetto di foglio elettronico e dimostri di sapere usare il programma corrispondente. Deve comprendere

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

FOGLIO ELETTRONICO (SPREADSHEET)

FOGLIO ELETTRONICO (SPREADSHEET) FOGLIO ELETTRONICO (SPREADSHEET) I fogli elettronici sono programmi che consentono di condurre calcoli matematici, creare tabelle correlate tra loro, impostare piani di gestione e realizzare grafici dei

Dettagli

Lezione 8. La macchina universale

Lezione 8. La macchina universale Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione

Dettagli

TEORIA DEI NUMERI SUCCESSIONI

TEORIA DEI NUMERI SUCCESSIONI Liceo Scientifico G. Salvemini Corso di preparazione per la gara provinciale delle OLIMPIADI DELLA MATEMATICA INTRO TEORIA DEI NUMERI SUCCESSIONI NUMERI INTERI QUESITO Un quesito (facile) sulle cifre:

Dettagli

Chiudere il Programma Menu File Esci Pulsanti 1 clic sul pulsante Tasto dx 1 clic sulla barra del titolo Chiudi Tastiera Alt+F4

Chiudere il Programma Menu File Esci Pulsanti 1 clic sul pulsante Tasto dx 1 clic sulla barra del titolo Chiudi Tastiera Alt+F4 Foglio Elettronico PRIMI PASSI CON IL FOGLIO ELETTRONICO Avviare il Programma Menu Start Tutti i programmi Microsoft Excel Pulsanti 2 clic sull icona presente sul Desktop Chiudere il Programma Menu File

Dettagli

SISTEMI DI NUMERAZIONE DECIMALE E BINARIO

SISTEMI DI NUMERAZIONE DECIMALE E BINARIO SISTEMI DI NUMERAZIONE DECIMALE E BINARIO Il sistema di numerazione decimale (o base dieci) possiede dieci possibili valori (0, 1, 2, 3, 4, 5, 6, 7, 8 o 9) utili a rappresentare i numeri. Le cifre possiedono

Dettagli

Pratica guidata 2. Usare mouse e tastiera

Pratica guidata 2. Usare mouse e tastiera Pratica guidata 2 Usare mouse e tastiera Mouse: Clic sinistro, doppio clic, clic destro, Drag and drop, Forme del puntatore Tastiera: tasti principali e combinazioni Centro Servizi Regionale Pane e Internet

Dettagli

Capitolo 7: Teoria generale della calcolabilitá

Capitolo 7: Teoria generale della calcolabilitá Capitolo 7: Teoria generale della calcolabilitá 1 Differenti nozioni di calcolabilitá (che seguono da differenti modelli di calcolo) portano a definire la stessa classe di funzioni. Le tecniche di simulazione

Dettagli

la "macchina" universale di Turing

la macchina universale di Turing la "macchina" universale di Turing Nel 1854, il matematico britannico George Boole (1815-1864), elaborò una matematica algebrica che da lui prese il nome. Nell'algebra booleana le procedure di calcolo

Dettagli

SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE

SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE La base del sistema decimale è 10 I simboli del sistema decimale sono: 0 1 2 3 4 5 6 7 8 9 Il sistema di numerazione decimale è un sistema posizionale. L aggettivo

Dettagli

Dimensionamento dei lotti di produzione: il caso con variabilità nota

Dimensionamento dei lotti di produzione: il caso con variabilità nota Dimensionamento dei lotti di produzione: il caso con variabilità nota A. Agnetis In questi appunti studieremo alcuni modelli per il problema del lot sizing, vale a dire il problema di programmare la dimensione

Dettagli

Programma di Informatica 2ªB. Anno scolastico 2013/2014

Programma di Informatica 2ªB. Anno scolastico 2013/2014 Istituto d Istruzione Liceo Scientifico G.Bruno Muravera (CA) Programma di Informatica 2ªB Anno scolastico 2013/2014 Docente Prof. ssa Barbara Leo Libri di Testo e Materiali didattici Il testo di informatica

Dettagli

Sommario. 1 Realizzazione del STG. Introduzione. 1 traduzione delle specifiche informali in specifiche formali (STG o

Sommario. 1 Realizzazione del STG. Introduzione. 1 traduzione delle specifiche informali in specifiche formali (STG o Sommario Sintesi di macchine a stati finiti 1 Realizzazione del ST M. avalli 2 utoma minimo di SM completamente specificate 6th June 2007 3 Ottimizzazione di SM non completamente specificate Sommario ()

Dettagli

Lezione 4 Introduzione a Microsoft Excel Parte Prima

Lezione 4 Introduzione a Microsoft Excel Parte Prima Lezione 4 Introduzione a Microsoft Excel Parte Prima Cenni preliminari... 1 Elementi sullo schermo... 2 Creazione di una cartella di lavoro... 3 Utilizzo di celle e intervalli... 3 Gestione della cartella

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

I Sistemi di numerazione e la rappresentazione dei dati

I Sistemi di numerazione e la rappresentazione dei dati I Sistemi di numerazione e la rappresentazione dei dati LA RAPPRESENTAZIONE DELLE INFORMAZIONI (1) Per utilizzare un computer è necessario rappresentare in qualche modo le informazioni da elaborare e il

Dettagli

INSERIMENTO DI IMMAGINI,DOCUMENTI,SFONDI E OGGETTI FLASH

INSERIMENTO DI IMMAGINI,DOCUMENTI,SFONDI E OGGETTI FLASH INSERIMENTO DI IMMAGINI,DOCUMENTI,SFONDI E OGGETTI FLASH IMPOSTAZIONE DI UNA IMMAGINE ALL INTERNO DI UNA PAGINA WEB: In questo capitolo è spiegata la procedura di inserimento e modifica di una immagine

Dettagli

39 Il linguaggio grafico a contatti

39 Il linguaggio grafico a contatti 39 Il linguaggio grafico a contatti Diagramma a contatti, ladder, diagramma a scala sono nomi diversi usati per indicare la stessa cosa, il codice grafico per la programmazione dei PLC con il linguaggio

Dettagli

Come costruire una distribuzione di frequenze per caratteri quantitativi continui

Come costruire una distribuzione di frequenze per caratteri quantitativi continui Come costruire una distribuzione di frequenze per caratteri quantitativi continui Consideriamo i dati contenuti nel primo foglio di lavoro (quello denominato dati) del file esempio2.xls. I dati si riferiscono

Dettagli

8.9 CREARE UNA TABELLA PIVOT

8.9 CREARE UNA TABELLA PIVOT 8.9 CREARE UNA TABELLA PIVOT Utilizziamo la tabella del foglio di Excel Consumo di energia elettrica in Italia del progetto Aggiungere subtotali a una tabella di dati, per creare una Tabella pivot: essa

Dettagli

Foglio elettronico. OpenOffice.org Calc 1.1.3

Foglio elettronico. OpenOffice.org Calc 1.1.3 Foglio elettronico OpenOffice.org Calc 1.1.3 PRIMI PASSI CON IL FOGLIO ELETTRONICO Aprire il programma Menu Avvio applicazioni Office OpenOffice.org Calc. Chiudere il programma Menu File Esci. Pulsanti

Dettagli

regola(1,[e,f],b) regola(2,[m,f],e) regola(3,[m],f) regola(4,[b,f],g) regola(5,[b,g],c) regola(6,[g,q],a)

regola(1,[e,f],b) regola(2,[m,f],e) regola(3,[m],f) regola(4,[b,f],g) regola(5,[b,g],c) regola(6,[g,q],a) ESERCIZIO1 PREMESSA Per risolvere problemi spesso esistono delle regole che, dai dati del problema, permettono di calcolare o dedurre la soluzione. Questa situazione si può descrivere col termine regola(,

Dettagli

I punteggi zeta e la distribuzione normale

I punteggi zeta e la distribuzione normale QUINTA UNITA I punteggi zeta e la distribuzione normale I punteggi ottenuti attraverso una misurazione risultano di difficile interpretazione se presi in stessi. Affinché acquistino significato è necessario

Dettagli

Le Mappe di Karnaugh.

Le Mappe di Karnaugh. Le Mappe di Karnaugh. Introduzione Le mappe di Karnaugh rappresentano un metodo grafico-sistematico per la semplificazione di qualsiasi funzione booleana. Questo metodo si basa su poche regole e se applicate

Dettagli

Guida all uso del foglio elettronico Excel Lezioni ed esercizi

Guida all uso del foglio elettronico Excel Lezioni ed esercizi Lezioni di EXCEL Guida all uso del foglio elettronico Excel Lezioni ed esercizi 1 Il foglio elettronico Excel Excel è un foglio elettronico che consente di effettuare svariate operazioni nel campo matematico,

Dettagli

INDICE. Pregeo Rilievo Crea righe 3 2. Pregeo Rilievo Crea righe 4, 5 3. Pregeo Rilievo Crea righe 7 9

INDICE. Pregeo Rilievo Crea righe 3 2. Pregeo Rilievo Crea righe 4, 5 3. Pregeo Rilievo Crea righe 7 9 Prodotto da INDICE Pregeo Rilievo Crea righe 3 2 Pregeo Rilievo Crea righe 4, 5 3 Pregeo Rilievo Crea righe 7 9 Pregeo Rilievo Crea righe 7 vertice/direzione 11 Pregeo Rilievo Crea righe per frazionamento

Dettagli

Ci sono molti vantaggi nel mettere in relazione le

Ci sono molti vantaggi nel mettere in relazione le Capitolo 4 Relazioni tra tabelle 4.1 Definizione di una relazione 4.2 Visualizzazione e modifica delle relazioni 4.3 Stampa delle relazioni Ci sono molti vantaggi nel mettere in relazione le tabelle di

Dettagli

Microsoft Excel Nozioni di base

Microsoft Excel Nozioni di base Sistemi di elaborazione delle informazioni Microsoft Excel Nozioni di base Luca Bortolussi SOMMARIO Introduzione Interfaccia Excel Celle Immissioni dati Formattazione Gestione fogli di lavoro Formattazione

Dettagli

GUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL GUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL

GUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL GUIDA RAPIDA PER LA COMPILAZIONE DELLA SCHEDA CCNL GUIDA RAPIDA BOZZA 23/07/2008 INDICE 1. PERCHÉ UNA NUOVA VERSIONE DEI MODULI DI RACCOLTA DATI... 3 2. INDICAZIONI GENERALI... 4 2.1. Non modificare la struttura dei fogli di lavoro... 4 2.2. Cosa significano

Dettagli

Database Modulo 2. Le operazioni di base

Database Modulo 2. Le operazioni di base Database Modulo 2 Le operazioni di base L architettura concettuale dei dati ha lo scopo di astrarre dal mondo reale ciò che in questo è concettuale, cioè statico. 2 In altri termini gli oggetti del mondo

Dettagli