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

Transcriptie

1 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

2 Tel symbool-frequentie public static int Freq(char x, string s) { int aantal; aantal = 0; for (int t=0; t<s.length; t++) if ( s[t]==x ) aantal++; return aantal;

3 Hoofdstuk 9.4 Letterfrequenties turven in een array

4 class LetterTeller : Form LetterTeller TextBox invoer Label uitvoer StaafDiagram diagram class StaafDiagram : UserControl class TurfTab

5 Letterteller hoofdklasse class LetterTeller : Form { TextBox invoer; Label uitvoer; StaafDiag diagram; LetterTeller() { invoer = new TextBox(); invoer.multiline = true; uitvoer = new Label(); diagram = new StaafDiag(); invoer. TextChanged += this.bereken; void Bereken(object o, EventArgs ea) { TurfTab tabel = new TurfTab(); tabel.turf ( invoer.text ); uitvoer.text = tabel.tostring() ; diagram.waardes = tabel.waardes ;

6 De klasse TurfTab public class TurfTab { private int [ ] tellers; private int totaal; klasse-ontwerp: wat is... & wat kan... & hoe? public TurfTab ( ) {... public void Turf (string s) {... override public string ToString ( ) {... private void turf (char c) {... public int Totaal {... public int[] Waardes {...

7 De klasse TurfTab public class TurfTab { private int [ ] tellers; private int totaal; public TurfTab ( ) { tellers = new int [26]; public void Turf (string s) { int t; for (t=0; t<s.length; t++) this.turf ( s[t] );

8 De klasse TurfTab public class TurfTab { private int [ ] tellers; private int totaal; private void turf (char c) { if (c>='a' && c<='z') { tellers [ c - 'A' ] ++; totaal++; if (c>='a' && c<='z') { tellers [ c - 'a' ] ++; totaal++;

9 De klasse TurfTab public class TurfTab { private int [ ] tellers; private int totaal; override public string ToString( ) { string result; int t; result = ""; for (t=0; t<26; t++) result += (char) ( t + 'A') + ":" + tellers[t] + "keer\n" ; result += "totaal:" + totaal; return result;

10 De klasse TurfTab public class TurfTab { private int [ ] tellers; private int totaal; public int Totaal { get "minimethodes" { return totaal; set { totaal = value; een eigen property!

11 De klasse TurfTab public class TurfTab { private int [ ] tellers; private int totaal; public int Totaal { get "minimethodes" { return totaal; set { totaal = value; een eigen property! geen set-minimethode: read-only property

12 De klasse TurfTab public class TurfTab { private int [ ] tellers; private int totaal; public float Gemiddelde get mag ook nog { get { rekenwerk doen return (float)totaal / tellers.length; public int[] Waardes { get { return tellers.clone(); geef een kopie van de private array

13 LetterTeller StaafDiagram diagram class StaafDiagram : UserControl

14 De klasse StaafDiag public class StaafDiag : UserControl { private int[] waardes; public StaafDiag() alleen set-minimethode: { this.paint += this.teken; write-only property public int[] Waardes { set { this.waardes = value; this.invalidate(); wie de property verandert, forceert een Paint private void teken(object o, PEA pea) { //...FillRectangle...waardes...

15 De klasse StaafDiag public class StaafDiag : UserControl { private int[] waardes; private void teken(object o, PEA pea) { int max= Bieb.Grootste(max); if (max<10) max = 10; float balkh = this.height / waardes.length; float balku = this.width / max; for (int t=0; t<waardes.length; t++) pea.graphics.fillrectangle( Brushes.Blue, 0, t * balkh, balku * this.waardes[t], balkh-1 );

16 member methode void type naam ( parameters ) blok

17 member methode void type naam operator op ( parameters ) blok

18 member methode void type naam operator op constructor ( parameters ) naam ( parameters ) blok

19 member veld const type naam = initialisatie ;, void methode type naam operator op constructor ( parameters ) naam ( parameters ) blok

20 member veld const type naam = initialisatie, ; property methode void type naam operator type naam { get blok set op ( parameters ) constructor naam ( parameters ) blok

21 member veld const type naam = initialisatie, ; property indexer type this type naam { get blok [ parameters ] set methode void type naam operator op constructor ( parameters ) naam ( parameters ) blok

22 Hoofdstuk 11.2 Algoritmen: Automatische taalherkenning

23 Programmeer-cyclus Modelleer Specificeer Implementeer Edit Compile Run

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

25 Modelleren je kunt de taal herkennen zonder de woorden te begrijpen! patronen in woorden en uitgangen relatieve frequenties van de letters die kan een computer ook tellen...

26 Modelleren Bepaal de letterfrequentie van de onbekende tekst Vergelijk die met opgeslagen frequentietabellen van diverse talen De best passende is het! misschien

27 Modelleren we stoppen er niet kant-en-klare tabellen in......maar voorbeeldteksten, waarvan het programma de letters zelf mag turven is dit nou AI? Ja. subsymbolische AI

28 Specificeren onbekende tekst voorbeeldtalen en -teksten

29 Specificeren Hoe vergelijk je frequentietabellen? Alle letters zijn belangrijk Totaliseer de verschillen voor alle letters Tekstlengte mag niet van invloed zijn Gebruik de relatieve frequentie Tekort mag overschot niet compenseren Tel het verschil altijd positief

30 Ontwerpen Klassen in dit programma class Form class TurfTab uit System.Windows.Forms uit LetterTeller class RelTurfTab : TurfTab class Taal : Form voegt toe: - relatieve telling - lezen vanaf WWW voegt toe: - interactie

31 Implementatie: GUI class Taal : Form { const int aantal = 10; TextBox invoer; Label uitvoer; TextBox [ ] taal; TextBox [ ] url; Label [ ] score; TableLayoutPanel paneel, talen, alles;

32 Implementatie: actie void herken_klik (object o, ActionEvent ae) { RelTurfTab onbekend, voorbeeld; onbekend = new RelTurfTab(); onbekend. Turf ( invoer.text ); double kleinste; string antwoord; kleinste = 1.0; antwoord = "onbekend"; for (int t=0; t<aantal; t++) { voorbeeld = new RelTurfTab(); voorbeeld. Lees (url[t].text ); d = onbekend. Verschil (voorbeeld); if (d<kleinste) { kleinste = d; antwoord = taal[t].text; uitvoer. Text = antwoord;

33 De klasse TurfTab public class TurfTab { int [ ] tellers; int totaal; klasse-ontwerp: wat is... & wat kan... & hoe? public TurfTab ( ) {... public void Turf (string s){... public string ToString ( ) {... private void turf (char c) {...

34 De klasse RelTurfTab public class RelTurfTab : TurfTab { public void Lees (string s) {... public double Verschil (RelTurfTab ander ) {... private double relatief (int i) {...

35 Specificeren Hoe vergelijk je frequentietabellen? Alle letters zijn belangrijk Totaliseer de verschillen voor alle letters Tekstlengte mag niet van invloed zijn Gebruik de relatieve frequentie Tekort mag overschot niet compenseren Tel het verschil altijd positief

36 De klasse RelTurfTab public class RelTurfTab : TurfTab { private double relatief (int i) { return (double) tellers[i] / totaal ; public double Verschil (RelTurfTab ander ) { double totaal = 0.0; for (int t=0; t<26; t++) totaal += Math.Abs ( this.relatief(t) ander.relatief(t) return totaal; );

37 De klasse RelTurfTab public class RelTurfTab : TurfTab { public void Lees (string naam) { TextReader reader; string tekst; if (naam.startswith(" reader = new StreamReader( new WebClient( ). OpenRead(naam) ); else reader = new StreamReader(naam); tekst= reader.readtoend(); this.turf (tekst);

38 Modelleren we stoppen er niet kant-en-klare tabellen in......maar voorbeeldteksten, waarvan het programma de letters zelf mag turven <html> <a href= hier</a> <img src=picture.jpg> geplukt van het internet <tags> verstoren taalbeeld!

39 De klasse TurfTab class TurfTab { int [ ] tellers; int totaal; public TurfTab ( ) {... public void Turf (String s){... public String ToString ( ) {... virtual protected private void turf (char c){... deze methode herdefiniëren in RelTurfTab

40 De klasse RelTurfTab class RelTurfTab : TurfTab { bool teltmee = true; extra member-variabele override protected void turf (char c) { if (c== < ) teltmee = false; if (c== > ) teltmee = true; if (teltmee) base. turf (c); herdefinitie doe de oorspronkelijke versie

41 Implementatie af! Modelleer Specificeer Implementeer Edit Compile Run

42 Modelleren Bepaal de letterfrequentie van de onbekende tekst Vergelijk die met opgeslagen frequentietabellen van diverse talen De best passende is het! misschien we stoppen er niet kant-en-klare tabellen in......maar voorbeeldteksten, waarvan het programma de letters zelf mag turven

43 Specificeren Hoe vergelijk je frequentietabellen? Alle letters zijn belangrijk Totaliseer de verschillen voor alle letters Tekstlengte mag niet van invloed zijn Gebruik de relatieve frequentie Tekort mag overschot niet compenseren Tel het verschil altijd positief

44 Ontwerpen Klassen in dit programma class Frame class TurfTab uit System.Windows.Forms hadden we al class RelTurfTab : TurfTab class Taal : Frame voegt toe: - relatieve telling - lezen vanaf WWW voegt toe: - interactie