Informatica per la comunicazione" lezione 16

Transcript

1 Informatica per la comunicazione lezione 16

2 Disegnare il diagramma di flusso dell algoritmo della text summarization. Esercizio

3 Text summarization Dato un testo, se ne fornisce un breve riassunto basato sulle parole più frequentemente usate (a parte quelle non significative, come il o di o e, chiamate stopword).

4 device called 1 processor 1 important 1 1 involved 1 system 1 you computer 1 1 screen 1 chip 3 type A processor in a computer is also called a chip. A chip is the most important part in a computer, because it is the device that performs all the operations. Even when you type potato on the screen, the chip is involved. 1 part 1 potato 1 operations 1 performs 1

5 sì! inizio dell algoritmo operazione controllo di condizione Diagramma di flusso no! fine dell algortimo input output

6 Algoritmo per cuocere la pasta acqua, pentola, sale, pasta acqua in pentola! pentola sul fuoco! attendi! sì! bolle?! no! sale! no! pasta! attendi! cotta?! pasta! scola! sì!

7 Una soluzione molto semplice fai la text summarization!

8 Soluzione buona? Sì, purché il destinatario di questo diagramma di flusso comprenda in maniera completa ciò che deve fare. Altrimenti, se ci sono dubbi e incertezze, l algoritmo va specificato in maniera tale da non lasciare nulla di irrisolto. Questo è un processo necessario se alla fine si vuole far eseguire l algoritmo a un computer, che non è in grado di fare nulla se non di eseguire comandi ben specificati.

9 Specifichiamo meglio le operazioni che compongono l algoritmo per la text summarization passo dopo passo, affrontando un problema per volta. Questa tecnica di creazione di algoritmi si chiama progettazione per raffinamenti successivi : si parte con una soluzione approssimativa che viene resa man mano sempre più precisa. Ad un certo livello di precisione, l algoritmo è pronto per essere trasformato in un programma per computer.

10 Domanda: su quale testo bisogna fare la text summarization? testo t fai la text summarization di t! parole chiave di t!

11 Domanda: quando una parola è considerata parola chiave? Risposta: quando compare nel testo con frequenza elevata. Risposta più precisa: quando è tra la prime 3 parole nella classifica delle più frequenti. Risposta ancora più precisa: quando è tra la prime 3 parole nella classifica delle più frequenti e non è una stop-word.

12 Risposta ancora più precisa: quando è tra la prime 3 parole nella classifica delle più frequenti e non è una stop-word. Risposta 1: i criteri che determinano le operazioni da eseguire, chiamati specifiche, trovano la loro motivazione all esterno del contesto della scrittura dell algoritmo. Domande: 1) Perché proprio 3 e non 5? 2) Quali sono le stop-word? Risposta 2: certe informazioni, necessarie per l esecuzione dell algoritmo, devono essere fornite dall esterno sotto forma di input.

13 Con queste informazioni, possiamo specificare meglio l algoritmo. testo t lista sw delle stop-word per ogni parola in t, conta quante volte compare in t e metti la coppia (parola, conteggio) in una lista pc! prendi le parole nelle 3 coppie in pc con il conteggio più alto! e inseriscile in una lista ts elimina da pc tutte le coppie la cui parola compare in sw lista ts!

14 Siamo ancora molto lontani dalla precisione necessaria a trasformare l algoritmo in un programma. Proviamo a raffinare elimina da pc tutte le coppie la cui parola compare in sw

15 posizionati all inizio di pc prendi la coppia (p,c) in quella posizione prendi p posizionati all inizio di sw prendi la parola w in quella posizione vai alla posizione successiva in pc sì! elimina (p,c) e vai alla posizione successiva in pc p = w? no! vai alla posizione successiva in sw no! fine di pc? sì! no! fine di sw? sì!

16 Domanda: bisogna proprio specificare tutto? Risposta: sì.

17 Gli algoritmi sono tali in quanto ogni passo è specificato nel dettaglio in maniera adeguata all esecutore.?! Se l esecutore è un computer, il livello di dettaglio deve scendere fino alle operazioni elementari di elaborazione di 0 e 1 che il suo processore sa eseguire.

18 ! Ribadiamo il concetto: la soluzione a un problema, o almeno il modo di ottenerla, deve essere già nella testa del programmatore. Il computer, adeguatamente programmato, può effettivamente fornircela eseguendo operazioni in maniera molto rapida e senza errori.