Modelleren en Programmeren

Maat: px

Weergave met pagina beginnen:

Download "Modelleren en Programmeren"

Christa Pauwels
8 jaren geleden
Aantal bezoeken:

1 Modelleren en Programmeren Jeroen Bransen 16 december 2015 Tentamen Case study: Automatische taalherkenning Modelleren Specificeren Implementeren Modelleren Implementeren

2 Tentamen

3 Tentamen Vrijdag 22 januari van in Educatorium Gamma.

4 Case study: Automatische taalherkenning

5 Programmeer-cyclus

6 Modelleren

7 Modelleren Gedicht Jabberwocky (Lewis Carrol): Twas brillig, and the slithy toves Did gyre and gimble in the wabe: All mimsy were the borogoves, And the mome raths outgrabe. Il brigue: les tôves libricilleux Se gyrent en vrillant dans la guave. Enmîmés sont les goubebosqueux Et le mômerade horsgrave. Es brillig war. Die schlichten Toven Wirrten un wimmelten in Waben; Und aller-mümsigen Burggroven Die mohmen Räth ausgraben. t Was bradig en de slijp le torfs Driltolden op de wijde weep. Misbrozig stonden borogorfs t Verdwoolde grasvark schreep.

Enmîmés sont les goubebosqueux Et le mômerade horsgrave. Es brillig war.

8 Modelleren Gedicht Jabberwocky (Lewis Carrol): Twas brillig, and the slithy toves Did gyre and gimble in the wabe: All mimsy were the borogoves, And the mome raths outgrabe. Il brigue: les tôves libricilleux Se gyrent en vrillant dans la guave. Enmîmés sont les goubebosqueux Et le mômerade horsgrave. Es brillig war. Die schlichten Toven Wirrten un wimmelten in Waben; Und aller-mümsigen Burggroven Die mohmen Räth ausgraben. t Was bradig en de slijp le torfs Driltolden op de wijde weep. Misbrozig stonden borogorfs t Verdwoolde grasvark schreep. Welke talen zijn dit?

9 Modelleren Gedicht Jabberwocky (Lewis Carrol): Twas brillig, and the slithy toves Did gyre and gimble in the wabe: All mimsy were the borogoves, And the mome raths outgrabe. Il brigue: les tôves libricilleux Se gyrent en vrillant dans la guave. Enmîmés sont les goubebosqueux Et le mômerade horsgrave. Es brillig war. Die schlichten Toven Wirrten un wimmelten in Waben; Und aller-mümsigen Burggroven Die mohmen Räth ausgraben. t Was bradig en de slijp le torfs Driltolden op de wijde weep. Misbrozig stonden borogorfs t Verdwoolde grasvark schreep. Welke talen zijn dit? (Engels, Duits, Frans, Nederlands)

Es brillig war. Die schlichten Toven Wirrten un wimmelten in Waben; Und aller-mümsigen Burggroven Die mohmen Räth ausgraben.

10 Modelleren Je kunt de taal herkennen zonder de woorden te begrijpen

11 Modelleren Je kunt de taal herkennen zonder de woorden te begrijpen Patronen in woorden

12 Modelleren Je kunt de taal herkennen zonder de woorden te begrijpen Patronen in woorden Relatieve frequenties van letters: computer kan heel goed tellen!

13 Modelleren Aanpak: Bepaal de letterfrequentie van de onbekende tekst

14 Modelleren Aanpak: Bepaal de letterfrequentie van de onbekende tekst Vergelijk die met opgeslagen frequentie-tabellen van diverse talen

15 Modelleren Aanpak: Bepaal de letterfrequentie van de onbekende tekst Vergelijk die met opgeslagen frequentie-tabellen van diverse talen De best passende is het!

16 Modelleren Aanpak: Bepaal de letterfrequentie van de onbekende tekst Vergelijk die met opgeslagen frequentie-tabellen van diverse talen De best passende is het!

17 Modelleren Aanpak: Bepaal de letterfrequentie van de onbekende tekst Vergelijk die met opgeslagen frequentie-tabellen van diverse talen De best passende is het! (misschien)

18 Modelleren In plaats van kant-en-klare tabellen, gebruiken we voorbeeldteksten

19 Modelleren In plaats van kant-en-klare tabellen, gebruiken we voorbeeldteksten Programma kan daar zelf wel voor turven

20 Modelleren In plaats van kant-en-klare tabellen, gebruiken we voorbeeldteksten Programma kan daar zelf wel voor turven Is dit nou Kunstmatige Intelligentie?

21 Modelleren In plaats van kant-en-klare tabellen, gebruiken we voorbeeldteksten Programma kan daar zelf wel voor turven Is dit nou Kunstmatige Intelligentie?

22 Modelleren In plaats van kant-en-klare tabellen, gebruiken we voorbeeldteksten Programma kan daar zelf wel voor turven Is dit nou Kunstmatige Intelligentie? Ja, subsymbolische kunstmatige intelligentie

23 Specificeren

24 Specificeren

25 Specificeren Hoe vergelijk je frequentietabellen?

26 Specificeren Hoe vergelijk je frequentietabellen? Totaal verschil over alle letters

27 Specificeren Hoe vergelijk je frequentietabellen? Totaal verschil over alle letters Tekstlengte maakt niet uit, dus neem relatieve frequentie

28 Specificeren Hoe vergelijk je frequentietabellen? Totaal verschil over alle letters Tekstlengte maakt niet uit, dus neem relatieve frequentie Minder a s mogen extra b s niet compenseren, dus gebruik voor verschil altijd positief getal

29 Ontwerp class TurfTabel: om letters te tellen

30 Ontwerp class TurfTabel: om letters te tellen class Taal extends Frame: gebruikersinterface

31 Implementeren

32 Implementatie public class Taal extends Frame implements ActionListener { TextArea tekst; Label uitvoer; TextField[] taal; TextField[] url; final int aantal = 10; //...

33 Implementatie public void actionperformed(actionevent e) { TurfTabel onbekend, voorbeeld; onbekend = new TurfTabel(); onbekend.turf(tekst.gettext()); voorbeeld = new TurfTabel(); voorbeeld.leesurl(url[i].gettext());

34 Implementatie public void actionperformed(actionevent e) { TurfTabel onbekend, voorbeeld; onbekend = new TurfTabel(); onbekend.turf(tekst.gettext()); for (int i = 0; i < aantal; i++) { voorbeeld = new TurfTabel(); voorbeeld.leesurl(url[i].gettext());

35 Implementatie public void actionperformed(actionevent e) { TurfTabel onbekend, voorbeeld; onbekend = new TurfTabel(); onbekend.turf(tekst.gettext()); for (int i = 0; i < aantal; i++) { voorbeeld = new TurfTabel(); voorbeeld.leesurl(url[i].gettext()); verschil = onbekend.verschil(voorbeeld);

36 Implementatie public void actionperformed(actionevent e) { TurfTabel onbekend, voorbeeld; onbekend = new TurfTabel(); onbekend.turf(tekst.gettext()); for (int i = 0; i < aantal; i++) { voorbeeld = new TurfTabel(); voorbeeld.leesurl(url[i].gettext()); verschil = onbekend.verschil(voorbeeld); if (verschil < kleinste) { kleinste = verschil;

37 Implementatie public void actionperformed(actionevent e) { TurfTabel onbekend, voorbeeld; onbekend = new TurfTabel(); onbekend.turf(tekst.gettext()); kleinste = 26.0; antwoord = "niet te bepalen"; for (int i = 0; i < aantal; i++) { voorbeeld = new TurfTabel(); voorbeeld.leesurl(url[i].gettext()); verschil = onbekend.verschil(voorbeeld); if (verschil < kleinste) { kleinste = verschil; antwoord = taal[i].gettext(); uitvoer.settext(antwoord);

38 Implementatie public void actionperformed(actionevent e) { TurfTabel onbekend, voorbeeld; double kleinste, verschil; String naam, antwoord; onbekend = new TurfTabel(); onbekend.turf(tekst.gettext()); kleinste = 26.0; antwoord = "niet te bepalen"; for (int i = 0; i < aantal; i++) { voorbeeld = new TurfTabel(); voorbeeld.leesurl(url[i].gettext()); verschil = onbekend.verschil(voorbeeld); if (verschil < kleinste) { kleinste = verschil; antwoord = taal[i].gettext(); uitvoer.settext(antwoord);

39 Turftabel public class TurfTabel { int[] tellers; int totaal; public TurfTabel() {... public void turf(string s) {... public double verschil(turftabel andere) {... public void leesurl(string naam) {... private void turf(char c) {...

40 Turftabel public class TurfTabel { int[] tellers; int totaal; public TurfTabel() { tellers = new int[26]; for(int i = 0; i < tellers.length; i++) tellers[i] = 0; public void turf(string s) { for (int i = 0; i < s.length(); i++) turf(s.charat(i)); //..

41 Turftabel public class TurfTabel { int[] tellers; int totaal; //.. private void turf(char c) { //.. tellers[c - a ]++; totaal++;

42 Turftabel public class TurfTabel { int[] tellers; int totaal; //.. private void turf(char c) { if (c >= A && c <= Z ) { tellers[c - A ]++; totaal++; else if (c >= a && c <= z ) { tellers[c - a ]++; totaal++; //..

43 Specificeren Hoe vergelijk je frequentietabellen?

44 Specificeren Hoe vergelijk je frequentietabellen? Totaal verschil over alle letters

45 Specificeren Hoe vergelijk je frequentietabellen? Totaal verschil over alle letters Tekstlengte maakt niet uit, dus neem relatieve frequentie

46 Specificeren Hoe vergelijk je frequentietabellen? Totaal verschil over alle letters Tekstlengte maakt niet uit, dus neem relatieve frequentie Minder a s mogen extra b s niet compenseren, dus gebruik voor verschil altijd positief getal

47 Turftabel public class TurfTabel { int[] tellers; int totaal; //.. public double relatief(int i) { public double verschil(turftabel andere) { //..

48 Turftabel public class TurfTabel { int[] tellers; int totaal; //.. public double relatief(int i) { return (double) tellers[i] / totaal; public double verschil(turftabel andere) { //..

49 Turftabel public class TurfTabel { int[] tellers; int totaal; //.. public double relatief(int i) { return (double) tellers[i] / totaal; public double verschil(turftabel andere) { double totaal = 0.0; for (int i = 0; i < 26; i++) totaal += Math.abs(this.relatief(i) - andere.relatief(i)); return totaal; //..

50 Turftabel public class TurfTabel { int[] tellers; int totaal; //.. public void leesurl(string naam) { //..

51 Turftabel public class TurfTabel { int[] tellers; int totaal; //.. public void leesurl(string naam) { BufferedReader reader; String s; reader = new BufferedReader( new InputStreamReader( new URL(naam).openConnection().getInputStream())); while ((s = reader.readline())!= null) turf(s); //..

52 Modelleren

53 Modelleren Onze voorbeeldteksten komen van het internet

54 Modelleren Onze voorbeeldteksten komen van het internet Maar dat is HTML: <html> <a href= hier</a> <img src=picture.jpg>

55 Modelleren Onze voorbeeldteksten komen van het internet Maar dat is HTML: <html> <a href= hier</a> <img src=picture.jpg> De tags verstoren de telling!

56 Implementeren

57 Turftabel public class TurfTabel { boolean teltmee = true; //.. private void turf(char c) { if (c == < ) teltmee = false; else if (c == > ) teltmee = true; else if (teltmee) { // Originele code van turf //..

58 Programmeer-cyclus

59 Het werkt!

Vergelijkbare documenten

// schrijf een static methode die telt hoe // vaak een symbool voorkomt in een string // voorbeeld-aanroep: int n; n = Demo. Freq( e, "some text" );

Publieksvraag // schrijf een static methode die telt hoe // vaak een symbool voorkomt in een string // voorbeeld-aanroep: int n; n = Demo. Freq( e, "some text" ); // hint: gebruik een for opdracht Tel