INFORMATICA UMANISTICA B STRUTTURE DATI BASI DI DATI RAPPRESENTAZIONE DELLA CONOSCENZA ONTOLOGIE.

Presentazione sul tema: "INFORMATICA UMANISTICA B STRUTTURE DATI BASI DI DATI RAPPRESENTAZIONE DELLA CONOSCENZA ONTOLOGIE."— Transcript della presentazione:

1 INFORMATICA UMANISTICA B STRUTTURE DATI BASI DI DATI RAPPRESENTAZIONE DELLA CONOSCENZA ONTOLOGIE

2 VARIABILI SCALARI O ATOMICHE function MCD(M,N) while M N if M > N then M M - N else N N - M return M

3 RAPPRESENTAZIONE DELLE INFORMAZIONI IN PROGRAMMI La lezione precedente si sono visti solo esempi di variabili che assumono valori ATOMICI (numeri, simboli) Molti programmi trattano pero informazioni con una struttura piu complessa : Dati sulle immagini da rappresentare sullo schermo Tabelle degli orari

4 INFORMAZIONI DA VISUALIZZARE SULLO SCHERMO

5 ORARI GiornoBaroniPoesioZamparelli…. L 8-10 L 10-12X L 12-14 L 14-16X L 16-18X

6 TABELLE Ambedue gli esempi appena visti sono esempi di informazione con struttura TABULARE Le TABELLE sono una delle strutture dati usate piu comunemente in informatica

7 PROGETTAZIONE DI STRUTTURE DATI Identificare la struttura dati piu appropriata per rappresentare un certo tipo di informazioni allinterno di un programma e uno dei problemi centrali dellinformatica

8 TIPI DI STRUTTURE DATI Temporanee: Tabelle Records Alberi Permanenti: database

9 Strutture dati temporanee (Wikipedia) Scalari Vettori Records Strutture dati dinamiche Liste Alberi Hash table

10 VETTORI E TABELLE I vettori sono strutture dati che permettono di manipolare sequenze di oggetti dello stesso tipo Le tabelle permettono di creare spazi multidimensionali In ambedue i casi, i dati vengono ritrovati tramite INDICI

11 VETTORI E TABELLE j GiornoBaroniPoesioZamparelli…. L 8-10 iL 10-12X L 12-14 L 14-16X L 16-18X tabella[i,j]

12 ALBERI Una delle strutture dati piu usate sono gli ALBERI Vengono usati, per esempio, Per rappresentare la struttura di un documento HTML / XML Per rappresentare lanalisi sintattica di un enunciato

13 LA STRUTTURA AD ALBERO DEI DOCUMENTI HTML (ED XML) My first HTML Hello, World!

14 LA STRUTTURA AD ALBERO DEI DOCUMENTI HTML html headbody titlep

15 LA STRUTTURA AD ALBERO DEGLI ENUNCIATI

16 ACCESSO AD UN ALBERO html headbody titlep figlie madre

17 RECORDS I records sono strutture dati usate per rappresentare oggetti che hanno ATTRIBUTI

18 ESEMPIO: ESAME MATERIAIUB DATA4/2/2008 MATRICOLA112233 VOTO29 ESAME esame.materia

19 RECORDS IN XML TITLE: Paradise Lost AUTHOR: John Milton YEAR: 1667 Seest thou yon dreary Plain, forlorn and wild, The seat of desolation, void of light, Save what the glimmering of these livid flames Casts pale and dreadful?

20 STRUTTURE DATI MISTE: ALBERI + RECORDS IN XML verse Seest thou yon dreary Plain, forlorn and wild, poem title = Paradise Lost author = jm author= 1667 verse

21 ALTRE STRUTTURE DATI Liste Tabelle hash

22 STRUTTURE DATI TEMPORANEE E PERMANENTI Per potere rappresentare informazioni in modo duraturo occorre sviluppare delle tecniche per mantenerle in memoria secondaria Lo strumento informatico utilizzato per questo scopo sono le BASI DI DATI

23 BASI DI DATI Un database e una collezione di dati immagazzinati in modo PERMANENTE su disco ACCESS e uno strumento che permette di creare basi di dati

24 TABELLE E RELAZIONI Linformazione e rappresentata nelle basi di dati sotto forma di TABELLE e RELAZIONI

25 ESEMPIO: SINGOLA TABELLA

26 RITROVAMENTO INFORMAZIONI Le informazioni in una base di dati possono essere ritrovate mediante INTERROGAZIONI

27 INTERROGAZIONE SELECT Materia, Data, Matricola FROM Esami;

28 INTERROGAZIONE SELECT Materia, Data, Matricola FROM Esami;

29 RELAZIONI TRA TABELLE

30 CREARE UNA BASE DI DATI IN ACCESS 1. Creare le tabelle usando Create Table in Design View 2. Salvare 3. Cambiare a Datasheet view per inserire i dati 4. Continuare a creare altre tabelle 5. Linkare le tabelle

31 1. TABLE DESIGN VIEW

32

33 2. DATASHEET VIEW

34 RITROVARE LE INFORMAZIONI Standard linguaggio di interrogazione per database relazionali: SQL

35 SINTASSI DI SQL Diversi tipi di comandi: INTERROGAZIONE UPDATE Comando di interrogazione: SELECT Clausole piu usate: FROM (specifica la tabella) WHERE (specifica restrizioni)

36 SQL: Esempio base SELECT isbn, title, price FROM books WHERE price > 100.00 ORDER BY title;

37 INTERROGAZIONI CHE COINVOLGONO PIU TABELLE

38 AGGIUNGERE TABELLE

39 INTERROGAZIONE A TABELLE MULTIPLE

40 SQL VIEW

41 SQL: ESEMPIO DI INTERROGAZIONE DA TABELLE LINKATE SELECT Studenti.Nome, Studenti.Cognome FROM Studenti INNER JOIN Esami ON Studenti.Matricola=Esami.Matricola WHERE Esami.Materia='IUB' And Esami.Voto>25;

42 RAPPRESENTAZIONE DELLA CONOSCENZA ED ONTOLOGIE La ricerca sul modo ideale per rappresentare le informazioni ha portato alla nascita di ricerca sulla KNOWLEDGE ENGINEERING o rappresentazione della conoscenza anche in senso non applicato Particolarmente interessante per domini piu complessi che studenti e gli esami? Larea della KNOWLEDGE ENGINEERING raggruppa ricercatori da database, Intelligenza Artificiale, e nellarea del Semantic Web Un area molto legata allo studio delle ONTOLOGIE

43 ONTOLOGIE IN INFORMATICA In INFORMATICA, un ONTOLOGIA e una DEFINIZIONE dei TERMINI usati in un certo dominio e delle relazioni tra di loro In FILOSOFIA, ONTOLOGIA e lo studio di cio che esiste – una delle aree piu importanti della METAFISICA

44 Disegno di ontologie Identificazione dei CONCETTI Identificazione dei loro ATTRIBUTI Identificazione delle relazioni di dipendenza tra questi concetti

45 ONTOLOGIA APPLICATA La ricerca sulle ontologie e al momento molto attiva nelle aree Scientifiche Semantic Web

46 UN ESEMPIO DI ONTOLOGIA SCIENTIFICA Protein Ontology: unontologia sviluppata per codificare la nostra conoscenza sulle proteine in modo sistematico http://proteinontology.info/

47 SEMANTIC WEB Il Semantic Web e un progetto per realizzare una versione del Web in cui i testi sono annotati SEMANTICAMENTE e quindi e possibile ritrovarli sulla base del CONTENUTO invece che di keywords

48 INGREDIENTI DEL SEMANTIC WEB XML come linguaggio di markup RDF per la rappresentazione di informazioni OWL (Web Ontology Language) per rappresentare concetti, attributi, e relazioni Una o piu ontologie

49 ESEMPIO DI RDF Jan Egil Refsnes http://www.w3schools.com

50 OWL

51 Ontologie generali ed ontologie di dominio Esistono ora molte ontologie per domini specifici Esistono anche tentativi di riunificare queste ontologie tramite cosiddette ontologie di livello superiore SUMO DOLCE

52 ESEMPIO DI ONTOLOGIA USATA IN AI (SUMO)

53 LETTURE Strutture dati: Wikipedia http://it.wikipedia.org/wiki/Struttura_dati ACCESS: http://office.microsoft.com/http://office.microsoft.com/ Ontologie: http://www.ontologyportal.org/ http://www.loa-cnr.it/ Semantic Web: http://www.sciam.com/article.cfm?articleID=00048 144-10D2-1C70-84A9809EC588EF21