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

Presentatie over: "Publieksvraag // schrijf een static methode die telt hoe // vaak een symbool voorkomt in een string // voorbeeld-aanroep: int n; n = Demo . Freq(’e’,"— Transcript van de presentatie:

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 ( ) aantal++; s[t]==x return aantal; }

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

4 LetterTeller class LetterTeller : Form 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 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 { ... } }

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

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

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

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

13 LetterTeller StaafDiagram diagram class StaafDiagram : UserControl

14 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... }

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 void type naam methode ( parameters ) blok

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

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

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

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

21 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

22 Algoritmen: Automatische taalherkenning
Hoofdstuk 11.2 Algoritmen: Automatische taalherkenning

23 Programmeer-cyclus Modelleer Specificeer Implementeer Edit Compile Run

24 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?

25 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...

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

27 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

28 Specificeren voorbeeld- talen en -teksten onbekende tekst

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

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 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) { ... } }

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

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 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= hier</a> <img src=picture.jpg>

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

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

41 Implementatie af! Implementeer Edit Compile Run Specificeer Modelleer

42 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

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