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 symbool-frequentie public static int Freq(char x, string s) { int aantal; aantal = 0; for (int t=0; t<s.Length; t++) if ( ) aantal++; s[t]==x return aantal; }

Letterfrequenties turven in een array Hoofdstuk 9.4 Letterfrequenties turven in een array

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

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 ; }

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

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] ); }

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

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 + ":" + tellers[t] + "keer\n" ; ( + 'A') result += "totaal:" + totaal; return result; }

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

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

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

LetterTeller StaafDiagram diagram class StaafDiagram : UserControl

De klasse StaafDiag public class StaafDiag : UserControl { private int[] waardes; alleen set-minimethode: write-only property public StaafDiag() { this.Paint += this.teken; } 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... }

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 ); } }

member void type naam methode ( parameters ) blok

member void type naam methode operator op ( parameters ) blok

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

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

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

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

Algoritmen: Automatische taalherkenning Hoofdstuk 11.2 Algoritmen: Automatische taalherkenning

Programmeer-cyclus Modelleer Specificeer Implementeer Edit Compile Run

Modelleren gedicht “Jabberwocky” (Lewis Carroll) '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. en de 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. fr nl Hoe herken je de taal?

Modelleren patronen in woorden en uitgangen 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...

Modelleren Bepaal de letterfrequentie van de onbekende tekst Vergelijk die met opgeslagen frequentie- tabellen van diverse talen De “best passende” is het! misschien

Modelleren Ja. 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

Specificeren voorbeeld- talen en -teksten onbekende tekst

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

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

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

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;

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

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

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

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; return totaal; for (int t=0; t<26; t++) totaal += Math.Abs ( ); this.relatief(t) – ander.relatief(t)

De klasse RelTurfTab public class RelTurfTab : TurfTab { public void Lees (string naam) { TextReader reader; string tekst; if (naam.StartsWith("http://")) reader = new StreamReader( new WebClient( ) . OpenRead(naam) ); else reader = new StreamReader(naam); tekst= reader.ReadToEnd(); this.Turf (tekst); }

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

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

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

Implementatie af! Implementeer Edit Compile Run Specificeer Modelleer

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

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

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