La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Testo, Tessuto e Calcolatori It is known as a fact that the Jacquard loom is capable of weaving any design which the imagination of man may conceive. It.

Presentazioni simili


Presentazione sul tema: "Testo, Tessuto e Calcolatori It is known as a fact that the Jacquard loom is capable of weaving any design which the imagination of man may conceive. It."— Transcript della presentazione:

1 Testo, Tessuto e Calcolatori It is known as a fact that the Jacquard loom is capable of weaving any design which the imagination of man may conceive. It is also the constant practice for skilled artists to be employed by manufacturers in designing patterns. These patterns are then sent to a peculiar artist, who, by means of a certain machine, punches holes in a set of pasteboard cards in such a manner that when those cards are placed in a Jacquard loom, it will then weave upon its produce the exact pattern designed by the artist. … (C. Babbage, 1864)

2 Tessere formule algebriche Now the manufacturer may use, for the warp and weft of his work, threads which are all of the same colour; let us suppose them to be unbleached or white threads. In this case the cloth will be woven all of one colour; but there will be a damask pattern upon it such as the artist designed. But the manufacturer might use the same cards, and put into the warp threads of any other colour. Every thread might even be of a different colour, or of a different shade of colour; but in all these cases the form of the pattern will be precisely the same--the colours only will differ.

3 Il telaio Jacquard

4 Tessere formule algebriche The analogy of the Analytical Engine with this well-known process is nearly perfect. The Analytical Engine consists of two parts:-- 1. The store in which all the variables to be operated upon, as well as all those quantities which have arisen from the result of other operations, are placed. 2. The mill into which the quantities about to be operated upon are always brought. (…) Every formula which the Analytical Engine can be required to compute consists of certain algebraical operations to be performed upon given letters, and of certain other modifications depending on the numerical value assigned to those letters. (…) The Analytical Engine is therefore a machine of the most general nature. Whatever formula it is required to develop, the law of its development must be communicated to it by two sets of cards. When these have been placed, the engine is special for that particular formula.

5 La Macchina Analitica The Difference Engine

6 La Macchina Analitica (2)

7 Larchitettura di Von Neumann ALU Control Unit OutputInput Programma Dati

8 La Memoria... 0 1 2 N-1 Cella 5123 1 Unita atomica, bit Cella (o Parola) Valori Indirizzi

9 Organizzazione dei Dati Ogni informazione per poter essere elaborata necessita di una esplicita rappresentazione in memoria Tipi di dati Numerici Testuali Ibridi Multimediali Avanzati (e.g. MP3) Diverse tipologie richiedono organizzazioni e strutture diverse

10 Dati in un DBMS (record)

11 Dati in un DBMS (record) (2)

12 Dati in un DBMS (pagine)

13 Dati in un DBMS (pagine) (2)

14 Strutture dei dati Tipi dati primitivi (es. interi, date, …) Record (es. ) Array di records - File di records Oggetti e classi TDP record record set Oggetti - TDA

15 Grafi Il problema del commesso viaggiatore … I ponti di Konigsberg Soluzione di Eulero "Solutio problematis ad geometriam situs pertinentis" (1736 )

16 Equivalenza e Generalizzazione Es. frazioni: 1/2, 2/4, 6/12 3/5, 15/25, 30/50 Molti dati (puntuali) esprimono una informazione equivalente Relazione di Equivalenza ( ) (riflessivita) A A (simmetria) A B B A (antisimmetria)A B not (B A) (transitivita) A B e B C A C 1/2 3/5

17 Equivalenza e Generalizzazione Tipi di Equivalenze (vs. proprietà) Es. sostituibilita nelle lingue, categorie grammaticali, e.g. nomi/verbi/aggettivi Genere e numero (nomi) Isotopie Fonetiche (…. perche, … fuorche) Fonetiche e semantiche ( … onde, tacque, donde, acque) Le proprietà distinguono oggetti nelle stesse classi N Stessa categoria Sint. Stesso genere VA mf

18 Equivalenza e Generalizzazione Classi di equivalenza diverse non possono essere confrontate Isotopie di natura diversa Il genere vs. la forma verbale Classi di equivalenza in livelli diversi danno luogo ad ordinamenti parziali Es. tutti le parole x che sono f sono nomi N, x f(x) N(x) f N

19 Relazioni di ordine parziale {1,2,3} {1,3} {2} {1}{3} {2,3} {1,2} 2 A, A={1,2,3} 2 A = {, {1},{2},{3},{1,2},…,{1,2,3} }

20 Ereditarietà La nozione di sottoclasse stabilisce una relazione dordine parziale tra gli insiemi, cioe le classi, che implica un meccanismo di ereditarieta tra gli individui che appartengono a tali s.i. Ogni x in f eredita anche tutte le proprieta di N, Ogni N,V ed A possiede tutte le caratteristiche delle P P N Stessa categoria Sint. Stesso genere VA mf

21 Semantica della Elaborazione dei Dati Una struttura di dati anche molto complessa fornisce sempre una precisa semantica definita da Proprietà intrinseche (per es. numero di figli per ogni nodo della gerarchia) Insieme di operazioni legali su tale struttura (per es. propagazione della ereditarietà) Una struttura di dati implicitamente determina la sua interpretazione (cioè le caratteristiche richieste al suo interprete)

22 Verso lIA: Logica ed Inferenza Le strutture in cui sono organizzati dati piu i meccanismi di navigazione ed elaborazione che essi rendono disponibile forniscono strumenti di ragionamento automatico: Inferenza logica Ereditarietà (subsumption) Analogia Similarita Abduzione

23 Reti semantiche

24

25

26 Applicazioni (4): TAL Grammatiche

27 Disambiguazione

28 Ontologie Madre Donna Femmina PersonaGenitore figli (1,0) Donna Persona Femmina figli(ANNA,JACOPO)

29 Navigando tessuti elettronici …

30 Reti Neuronali e Memorie Associative

31 Memorie Associative

32 Modelli Markoviani di fenomeni testuali

33 Diagramma degli stati e Trellis

34 Lattice (1)

35 Applicazioni nel TAL POS tagging

36 Approccio Markoviano Stati POS tag p i (i time stamps) Transizioni p i p i+1 Emissione simbolo: z i+1

37 Conclusioni (?) Il calcolo sin presenta si dalle origini come tessitura cioè intreccio tra operazioni e dati, rappresentati in modo equivalente in trame, funzionale ad uno obbiettivo specifico Le strutture dei dati in informatica rappresentano informazioni di crescente complessità e si adattano alle realta (significati) che intendono modellare ma … forniscono una semantica univoca ai processi di calcolo fino ad includerne alcune caratteristiche

38 Conclusioni (2) In modo ricorsivo le organizzazioni dei dati complesse consentono il trattamento dei fenomeni testuali complessi … Ribaltamento dei ruoli tra le organizzazioni dei dati (testi come strutture gerarchiche) e le operazioni su di essi (es. disambiguazione come navigazione nei modelli testuali di ragionamento) Tali meccanismi di inferenza sono applicati ricorsivamente dagli elementi più semplici fino alla generazione delle strutture complesse (e.g. grafi alle dipendenze a partire dalla disambiguazione sintattica locale alle parole)

39 Elaborazione, Programmazione e Linguaggi Ada Byron, Lady Lovelace (1815-1852) Rappresentazione dei dati Controllo delle sequenze e loop Il linguaggio di programmazione, ADA


Scaricare ppt "Testo, Tessuto e Calcolatori It is known as a fact that the Jacquard loom is capable of weaving any design which the imagination of man may conceive. It."

Presentazioni simili


Annunci Google